Submission #753772

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
753772	2023-06-06T01:38:08 Z	vjudge1	Poi (IOI09_poi)	C++	0 / 100	547 ms	16928 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.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: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	0 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	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	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	17 ms	936 KB	Output isn't correct
12	Incorrect	28 ms	1388 KB	Output isn't correct
13	Incorrect	82 ms	4524 KB	Output isn't correct
14	Incorrect	139 ms	4456 KB	Output isn't correct
15	Incorrect	209 ms	8628 KB	Output isn't correct
16	Incorrect	219 ms	8608 KB	Output isn't correct
17	Incorrect	354 ms	16772 KB	Output isn't correct
18	Incorrect	380 ms	16804 KB	Output isn't correct
19	Incorrect	506 ms	16796 KB	Output isn't correct
20	Incorrect	547 ms	16928 KB	Output isn't correct