1 solutions
-
0
Guest MOD
-
0
#include<bits/stdc++.h> using namespace std; int e[11]; struct node{ int w,id,c,v; }a[100001]; bool cmp1(node a,node b){ if(a.w!=b.w){ return a.w>b.w; }else{ return a.id<b.id; } } bool cmp2(node a,node b){ if(a.v!=b.v){ return a.v>b.v; }else{ return a.id<b.id; } } int main(){ int n,k; cin>>n>>k; for(int i=1;i<=10;i++)cin>>e[i]; for(int i=1;i<=n;i++){cin>>a[i].w;a[i].id=i;} sort(a+1,a+1+n,cmp1); for(int i=1;i<=n;i++)a[i].c=(i-1)%10+1; for(int i=1;i<=n;i++)a[i].v=a[i].w+e[a[i].c]; sort(a+1,a+1+n,cmp2); for(int i=1;i<=k;i++)cout<<a[i].id<<" "; return 0; }
Information
- ID
- 786
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 7
- Tags
- (None)
- # Submissions
- 21
- Accepted
- 7
- Uploaded By