Submission #569401

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
569401	2022-05-27T11:19:38 Z	Aurora2005	Poi (IOI09_poi)	C++14	100 / 100	603 ms	23812 KB

poi

#include<bits/stdc++.h>
using namespace std;

int main(){
  int N,T,P;
  cin >> N >> T >> P;
  vector<vector<int>> solve(N,vector<int>(T));
  for(int i=0;i<N;i++) for(int j=0;j<T;j++) cin >> solve[i][j];
  vector<int> Wcnt(T,0);
  for(int i=0;i<N;i++) for(int j=0;j<T;j++) Wcnt[j] += 1-solve[i][j];
  vector<int> Score(N,0),cnt(N,0);
  for(int i=0;i<N;i++){
    for(int j=0;j<T;j++){
      if(solve[i][j] == 1){
        Score[i] += Wcnt[j];
        cnt[i]++;
      }
    }
  }
  vector<pair<pair<int,int>,int>> Rank(N);
  for(int i=0;i<N;i++) Rank[i] = make_pair(make_pair(-Score[i],-cnt[i]),i+1);
  sort(Rank.begin(),Rank.end());
  int ans;
  for(int i=0;i<N;i++) if(Rank[i].second == P) ans = i+1;
  cout << Score[P-1] << " " << ans << endl;
}

Compilation message

poi.cpp: In function 'int main()':
poi.cpp:25:32: warning: 'ans' may be used uninitialized in this function [-Wmaybe-uninitialized]
   25 |   cout << Score[P-1] << " " << ans << endl;
      |                                ^~~

Subtask #1

100.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	300 KB	Output is correct
3	Correct	1 ms	300 KB	Output is correct
4	Correct	1 ms	300 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	2 ms	212 KB	Output is correct
8	Correct	2 ms	308 KB	Output is correct
9	Correct	3 ms	340 KB	Output is correct
10	Correct	5 ms	468 KB	Output is correct
11	Correct	20 ms	980 KB	Output is correct
12	Correct	36 ms	1492 KB	Output is correct
13	Correct	124 ms	3760 KB	Output is correct
14	Correct	130 ms	5292 KB	Output is correct
15	Correct	219 ms	9120 KB	Output is correct
16	Correct	249 ms	9864 KB	Output is correct
17	Correct	391 ms	14412 KB	Output is correct
18	Correct	481 ms	16236 KB	Output is correct
19	Correct	559 ms	21472 KB	Output is correct
20	Correct	603 ms	23812 KB	Output is correct