Submission #753771

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
753771	2023-06-06T01:35:02 Z	vjudge1	Poi (IOI09_poi)	C++	0 / 100	550 ms	16944 KB

poi

#include <bits/stdc++.h>
using namespace std;
bool comparator(pair <pair<int, int>, int> a, pair <pair<int, int>, int> b){
	if(a.first==b.first&&a.second>b.second) return true;
	if(a.first==b.first&&a.first.second<b.first.second) return true;
	return false;
}
int main(){
	int n, t, p;
	cin >> n >> t >> p;
	int task[t+2];
	vector <pair <int, int>> rank;
	for(int i=0; i<n; i++){
		for (int j = 1; j <= t; ++j){
			int x;
			cin >> x;
			if(x==0) task[j]++;
			if(x==1) rank.push_back(make_pair(j, i));
		}
	}
	vector <pair <pair <int, int>, int>> final(n+2);
	for (int i = 0; i < rank.size(); ++i){
		final[rank[i].second].first.first+=task[rank[i].first];
		final[rank[i].second].first.second=rank[i].second;
		final[rank[i].second].second++;
	}
	sort(final.rbegin(), final.rend(), comparator);
	for (int i = 0; i < n; ++i){
		if(final[i].first.second==p-1){
			cout << final[i].first.first << " " << i+1 << endl;
		}
	}
}

Compilation message

poi.cpp: In function 'int main()':
poi.cpp:22:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |  for (int i = 0; i < rank.size(); ++i){
      |                  ~~^~~~~~~~~~~~~

Subtask #1

0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	212 KB	Output isn't correct
2	Incorrect	1 ms	212 KB	Output isn't correct
3	Incorrect	1 ms	212 KB	Output isn't correct
4	Incorrect	1 ms	212 KB	Output isn't correct
5	Incorrect	1 ms	212 KB	Output isn't correct
6	Incorrect	1 ms	212 KB	Output isn't correct
7	Incorrect	1 ms	340 KB	Output isn't correct
8	Incorrect	1 ms	340 KB	Output isn't correct
9	Incorrect	3 ms	340 KB	Output isn't correct
10	Incorrect	5 ms	552 KB	Output isn't correct
11	Incorrect	19 ms	864 KB	Output isn't correct
12	Incorrect	29 ms	1356 KB	Output isn't correct
13	Incorrect	82 ms	4468 KB	Output isn't correct
14	Incorrect	115 ms	4500 KB	Output isn't correct
15	Incorrect	201 ms	8616 KB	Output isn't correct
16	Incorrect	218 ms	8516 KB	Output isn't correct
17	Incorrect	382 ms	16828 KB	Output isn't correct
18	Incorrect	437 ms	16768 KB	Output isn't correct
19	Incorrect	494 ms	16944 KB	Output isn't correct
20	Incorrect	550 ms	16892 KB	Output isn't correct