Submission #753773

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
753773	2023-06-06T01:39:58 Z	vjudge1	Poi (IOI09_poi)	C++	0 / 100	573 ms	16860 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.first>b.first.first) return true;
	if(a.first.first==b.first.first&&a.second>b.second) return true;
	if(a.first.first==b.first.first&&a.second==b.second && 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.begin(), final.end(), 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:23: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]
   23 |  for (int i = 0; i < rank.size(); ++i){
      |                  ~~^~~~~~~~~~~~~

Subtask #1

0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	1 ms	212 KB	Output isn't correct
2	Incorrect	0 ms	212 KB	Output isn't correct
3	Incorrect	0 ms	212 KB	Output isn't correct
4	Incorrect	0 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	2 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	468 KB	Output isn't correct
11	Incorrect	21 ms	848 KB	Output isn't correct
12	Incorrect	32 ms	1356 KB	Output isn't correct
13	Incorrect	100 ms	4572 KB	Output isn't correct
14	Incorrect	127 ms	4480 KB	Output isn't correct
15	Incorrect	214 ms	8628 KB	Output isn't correct
16	Incorrect	241 ms	8624 KB	Output isn't correct
17	Incorrect	360 ms	16844 KB	Output isn't correct
18	Incorrect	403 ms	16824 KB	Output isn't correct
19	Incorrect	510 ms	16860 KB	Output isn't correct
20	Incorrect	573 ms	16780 KB	Output isn't correct