# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
526102 | 2022-02-13T17:44:09 Z | Deepesson | Poi (IOI09_poi) | C++17 | 543 ms | 15936 KB |
#include <bits/stdc++.h> typedef std::pair<int,int> pii; typedef std::pair<pii,int> ppi; bool sortar(ppi a,ppi b){ if(a.first.first!=b.first.first){ return a>b; }else { if(a.first.second!=b.first.second){ return a>b; }else return a<b; } } int main() { int N,T,P; std::cin>>N>>T>>P; int pontos[T]={}; int resolveu[N]={}; int tab[N][T]; for(int i=0;i!=N;++i){ for(int j=0;j!=T;++j){ int x; std::cin>>x; tab[i][j]=x; if(!x)pontos[j]++;else resolveu[i]++; } } int score[N]={}; for(int i=0;i!=N;++i){ for(int j=0;j!=T;++j){ if(tab[i][j])score[i]+=pontos[j]; } } std::cout<<score[P-1]<<" "; std::vector<ppi> geral; for(int i=0;i!=N;++i){ geral.push_back({{score[i],resolveu[i]},i}); } std::sort(geral.begin(),geral.end(),sortar); for(int i=0;i!=geral.size();++i){ if(geral[i].second==P-1){ std::cout<<(i+1)<<"\n"; return 0; } } }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 204 KB | Output is correct |
2 | Correct | 0 ms | 204 KB | Output is correct |
3 | Correct | 1 ms | 204 KB | Output is correct |
4 | Correct | 0 ms | 204 KB | Output is correct |
5 | Correct | 1 ms | 204 KB | Output is correct |
6 | Correct | 1 ms | 204 KB | Output is correct |
7 | Correct | 1 ms | 204 KB | Output is correct |
8 | Correct | 1 ms | 204 KB | Output is correct |
9 | Correct | 2 ms | 332 KB | Output is correct |
10 | Correct | 5 ms | 332 KB | Output is correct |
11 | Correct | 17 ms | 756 KB | Output is correct |
12 | Correct | 29 ms | 1044 KB | Output is correct |
13 | Correct | 82 ms | 2596 KB | Output is correct |
14 | Correct | 117 ms | 3724 KB | Output is correct |
15 | Correct | 209 ms | 6144 KB | Output is correct |
16 | Correct | 225 ms | 6636 KB | Output is correct |
17 | Correct | 334 ms | 9684 KB | Output is correct |
18 | Correct | 372 ms | 10924 KB | Output is correct |
19 | Correct | 494 ms | 14364 KB | Output is correct |
20 | Correct | 543 ms | 15936 KB | Output is correct |