# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
572063 | 2022-06-03T12:55:37 Z | jhkfsdgsjhklf | Poi (IOI09_poi) | C++17 | 597 ms | 10820 KB |
/****************************************************************************** Online C++ Compiler. Code, Compile, Run and Debug C++ program online. Write your code in this editor and press "Run" button to compile and execute it. *******************************************************************************/ #include <iostream> #include <vector> using namespace std; int main() { vector<vector<int>> zadanie(2007); int sizezadanie[2007]; int n=0,t=0,p=0; int wyniki[2007]; int zrobione[2007]; int up=0; cin>>n>>t>>p; for(int i=1;i<=t;i++)sizezadanie[i]=n; for(int i=1;i<=n;i++)zrobione[i]=0; for(int i=1;i<=n;i++){ for(int y=1;y<=t;y++){ int wynik = 0; cin>>wynik; if(wynik==1){ zadanie[y].push_back(i); sizezadanie[y]--; zrobione[i]++; } } } for(int i=1;i<=t;i++){ for(auto x:zadanie[i]){ wyniki[x]+=sizezadanie[i]; } } for(int i=1;i<=n;i++){ if(i!=p){ if(wyniki[i]>wyniki[p]) up++; else if(wyniki[i]==wyniki[p]){ if(zrobione[i]>zrobione[p]) up++; else if(zrobione[i]==zrobione[p]) if(i<p) up++; } } } cout<<wyniki[p]<<" "<<1+up; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 340 KB | Output is correct |
2 | Correct | 0 ms | 340 KB | Output is correct |
3 | Correct | 0 ms | 340 KB | Output is correct |
4 | Correct | 1 ms | 340 KB | Output is correct |
5 | Correct | 1 ms | 364 KB | Output is correct |
6 | Correct | 1 ms | 340 KB | Output is correct |
7 | Correct | 1 ms | 340 KB | Output is correct |
8 | Correct | 1 ms | 340 KB | Output is correct |
9 | Correct | 3 ms | 340 KB | Output is correct |
10 | Correct | 4 ms | 468 KB | Output is correct |
11 | Correct | 17 ms | 724 KB | Output is correct |
12 | Correct | 28 ms | 972 KB | Output is correct |
13 | Correct | 89 ms | 2180 KB | Output is correct |
14 | Correct | 155 ms | 2776 KB | Output is correct |
15 | Correct | 213 ms | 5936 KB | Output is correct |
16 | Correct | 219 ms | 5900 KB | Output is correct |
17 | Correct | 337 ms | 7428 KB | Output is correct |
18 | Correct | 372 ms | 7532 KB | Output is correct |
19 | Correct | 496 ms | 9700 KB | Output is correct |
20 | Correct | 597 ms | 10820 KB | Output is correct |