Submission #753776

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
753776	2023-06-06T02:01:48 Z	vjudge1	Poi (IOI09_poi)	C++	0 / 100	591 ms	16792 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);
	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;
			break;
		}
	}
}

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	1 ms	212 KB	Output isn't correct
5	Incorrect	0 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	2 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	18 ms	848 KB	Output isn't correct
12	Incorrect	30 ms	1428 KB	Output isn't correct
13	Incorrect	89 ms	4492 KB	Output isn't correct
14	Incorrect	136 ms	4412 KB	Output isn't correct
15	Incorrect	231 ms	8592 KB	Output isn't correct
16	Incorrect	237 ms	8620 KB	Output isn't correct
17	Incorrect	350 ms	16744 KB	Output isn't correct
18	Incorrect	423 ms	16792 KB	Output isn't correct
19	Incorrect	510 ms	16756 KB	Output isn't correct
20	Incorrect	591 ms	16740 KB	Output isn't correct