Submission #937870

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
937870	2024-03-04T15:49:33 Z	Muaath_5	Poi (IOI09_poi)	C++17	10 / 100	180 ms	15988 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];
			c[i].count++;
			if (solved[i][j])
				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

10.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	1 ms	344 KB	Output isn't correct
2	Incorrect	0 ms	348 KB	Output isn't correct
3	Incorrect	0 ms	348 KB	Output isn't correct
4	Incorrect	0 ms	344 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	Correct	1 ms	2392 KB	Output is correct
8	Correct	1 ms	2396 KB	Output is correct
9	Incorrect	1 ms	2392 KB	Output isn't correct
10	Incorrect	2 ms	2392 KB	Output isn't correct
11	Incorrect	6 ms	4440 KB	Output isn't correct
12	Incorrect	10 ms	4444 KB	Output isn't correct
13	Incorrect	34 ms	6768 KB	Output isn't correct
14	Incorrect	44 ms	9052 KB	Output isn't correct
15	Incorrect	70 ms	10844 KB	Output isn't correct
16	Incorrect	75 ms	10848 KB	Output isn't correct
17	Incorrect	109 ms	12904 KB	Output isn't correct
18	Incorrect	125 ms	14928 KB	Output isn't correct
19	Incorrect	163 ms	15988 KB	Output isn't correct
20	Incorrect	180 ms	15956 KB	Output isn't correct