# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
300256 | 2020-09-17T03:18:17 Z | daniel920712 | Carnival Tickets (IOI20_tickets) | C++14 | 2 ms | 768 KB |
#include "tickets.h" #include <vector> #include <algorithm> using namespace std; vector < int > all; struct A { int where; int con; }tt[1505]; bool F(A a,A b) { return a.con<b.con; } vector < vector < int > > answer; vector < int > row; long long find_maximum(int k,vector< vector<int> > x) { int n=x.size(); int m=x[0].size(); int i,j,t; long long ans=0; for(i=0;i<m;i++) row.push_back(-1); for(i=0;i<n;i++) answer.push_back(row); if(m==1) { for(int i=0;i<n;i++) { answer[i][0]=0; all.push_back(x[i][0]); } sort(all.begin(),all.end()); for(i=0;i<n;i++) ans+=abs(all[i]-all[n/2]); } else { for(i=0;i<n;i++) { tt[i].where=i; for(j=0;j<m;j++) if(x[i][j]==1) break; tt[i].con=j; } sort(tt,tt+n,F); for(i=0;i<n/2;i++) { for(j=0;j<k;j++) { if(j%2==0) t=j/2; else t=m-1-t/2; ans+=x[tt[2*i].where][t]^x[tt[2*i+1].where][t]; answer[tt[2*i].where][t]=j; answer[tt[2*i+1].where][t]=j; } } } allocate_tickets(answer); return ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 256 KB | Output is correct |
2 | Correct | 0 ms | 256 KB | Output is correct |
3 | Correct | 0 ms | 256 KB | Output is correct |
4 | Correct | 1 ms | 256 KB | Output is correct |
5 | Correct | 1 ms | 384 KB | Output is correct |
6 | Correct | 2 ms | 768 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 256 KB | Contestant returned 292273026 but the tickets gives a total value of 313507206 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 256 KB | Contestant returned 1 while correct return value is 6. |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 256 KB | There is no ticket of color 0 on day 1 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 256 KB | There is no ticket of color 0 on day 1 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 256 KB | There is no ticket of color 0 on day 1 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 256 KB | Output is correct |
2 | Correct | 0 ms | 256 KB | Output is correct |
3 | Correct | 0 ms | 256 KB | Output is correct |
4 | Correct | 1 ms | 256 KB | Output is correct |
5 | Correct | 1 ms | 384 KB | Output is correct |
6 | Correct | 2 ms | 768 KB | Output is correct |
7 | Incorrect | 0 ms | 256 KB | Contestant returned 292273026 but the tickets gives a total value of 313507206 |
8 | Halted | 0 ms | 0 KB | - |