Submission #937880

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
937880	2024-03-04T15:55:15 Z	Muaath_5	Poi (IOI09_poi)	C++17	5 / 100	216 ms	16196 KB

poi

#include <bits/stdc++.h>
#define ll long long
#define pll pair<ll, ll>

using namespace std;

const int N = 2009;

int n, t, p;
int solved[N][N];
int points[N];

struct contestant {
	int id = 0;
	int score = 0;
	int count = 0;
	friend bool operator<(contestant a, contestant b) {
		if (a.score == b.score) {
			if (a.count == b.count) {
				return a.id < b.id;
			}
			return a.count < b.count;
		}
		return a.score < b.score;
	}
} c[N];

int main()
{
	ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	cin >> n >> t >> p;
	for (int i = 1; i <= n; i++) {
		c[i].id = i;
		for (int j = 1; j <= t; j++) {
			cin >> solved[i][j];
			if (solved[i][j])
				c[i].count++, points[j]++;
		}
	}
	for (int j = 1; j <= t; j++)
		points[j] = n - points[j];
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= t; j++) {
			if (solved[i][j])
				c[i].score += points[j];
		}
	}
	sort(c, c + n);
	reverse(c, c + n);
	for (int i = 1; i <= n; i++) {
		if (c[i].id == p) {
			cout << c[i].score << ' ' << i << '\n';
			return 0;
		}
	}
}

Subtask #1

5.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	504 KB	Output isn't correct
2	Incorrect	0 ms	348 KB	Output isn't correct
3	Incorrect	1 ms	352 KB	Output isn't correct
4	Incorrect	1 ms	348 KB	Output isn't correct
5	Incorrect	1 ms	2396 KB	Output isn't correct
6	Incorrect	1 ms	2396 KB	Output isn't correct
7	Incorrect	1 ms	2392 KB	Output isn't correct
8	Incorrect	1 ms	2396 KB	Output isn't correct
9	Incorrect	1 ms	2396 KB	Output isn't correct
10	Incorrect	2 ms	2396 KB	Output isn't correct
11	Incorrect	6 ms	4444 KB	Output isn't correct
12	Incorrect	13 ms	4696 KB	Output isn't correct
13	Incorrect	31 ms	6744 KB	Output isn't correct
14	Incorrect	40 ms	8796 KB	Output isn't correct
15	Incorrect	79 ms	10836 KB	Output isn't correct
16	Incorrect	76 ms	10860 KB	Output isn't correct
17	Incorrect	116 ms	12912 KB	Output isn't correct
18	Incorrect	145 ms	14940 KB	Output isn't correct
19	Correct	184 ms	16196 KB	Output is correct
20	Incorrect	216 ms	16000 KB	Output isn't correct