# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
258117 | 2020-08-05T11:40:39 Z | tqbfjotld | Devil's Share (RMI19_devil) | C++14 | 1500 ms | 1272 KB |
#include <bits/stdc++.h> using namespace std; int arr[11]; string mult(string s, int num){ string res = ""; for (int x = 0; x<num; x++){ res += s; } // printf("was multing %s by %d\n",s.c_str(),num); return res; } int main(){ int test; scanf("%d",&test); while (test--){ int k,n=0; scanf("%d",&k); for (int x = 1; x<10; x++){ scanf("%d",&arr[x]); n+= arr[x]; } multiset<pair<string,int> >s; string curbig = ""; int temp = 0; int curnum = 0; for (int x = 1; x<10; x++){ string te = ""; te += ('0'+x); if (arr[x]!=0) temp += arr[x]; //printf("temp is now %d\n",temp); if (temp>n-k&&curnum==0){ curbig += ('0'+x); curnum = arr[x]-(temp-n+k-1); //printf("curbig should be %c\n",'0'+x); //printf("curbig is [%s]\n",curbig.c_str()); if (temp-n+k-1!=0) s.insert({te,temp-n+k-1}); }else s.insert({te,arr[x]}); } while (curbig.size()<k && !s.empty()){ //printf("curbig is %s, curnum is %d\n",curbig.c_str(),curnum); auto it = s.begin(); //printf("first item is %s,%d\n",(*it).first.c_str(),(*it).second); if ((*it).first>curbig && curnum!=1){ curbig = mult(curbig,curnum); curnum = 1; continue; } if ((*it).second<curnum){ curnum -= (*it).second; string t = (*it).first; int t2 = (*it).second; s.erase(it); s.insert({curbig+t,t2}); continue; } string t = (*it).first; int num = (*it).second; s.erase(it); if (num-curnum>0){ s.insert({t,num-curnum}); } curbig += t; } printf("%s",mult(curbig,curnum).c_str()); for (auto x : s){ printf("%s",mult(x.first,x.second).c_str()); } printf("\n"); } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1598 ms | 832 KB | Time limit exceeded |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 161 ms | 1272 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 128 ms | 1272 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1598 ms | 832 KB | Time limit exceeded |