Submission #937866

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
937866	2024-03-04T15:46:33 Z	Muaath_5	Poi (IOI09_poi)	C++17	5 / 100	180 ms	15984 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;
	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 <= n; 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	344 KB	Output isn't correct
2	Incorrect	0 ms	344 KB	Output isn't correct
3	Incorrect	1 ms	348 KB	Output isn't correct
4	Incorrect	0 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	2396 KB	Output isn't correct
8	Correct	1 ms	2396 KB	Output is correct
9	Incorrect	1 ms	2460 KB	Output isn't correct
10	Incorrect	2 ms	2396 KB	Output isn't correct
11	Incorrect	6 ms	4700 KB	Output isn't correct
12	Incorrect	10 ms	4700 KB	Output isn't correct
13	Incorrect	28 ms	6516 KB	Output isn't correct
14	Incorrect	39 ms	9040 KB	Output isn't correct
15	Incorrect	71 ms	10832 KB	Output isn't correct
16	Incorrect	79 ms	10832 KB	Output isn't correct
17	Incorrect	113 ms	12912 KB	Output isn't correct
18	Incorrect	128 ms	14968 KB	Output isn't correct
19	Incorrect	164 ms	15984 KB	Output isn't correct
20	Incorrect	180 ms	15956 KB	Output isn't correct