Submission #937884

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
937884	2024-03-04T15:59:28 Z	Muaath_5	Poi (IOI09_poi)	C++17	0 / 100	182 ms	16208 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

0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	344 KB	Output isn't correct
2	Incorrect	0 ms	348 KB	Output isn't correct
3	Incorrect	1 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	Incorrect	1 ms	2396 KB	Output isn't correct
8	Incorrect	1 ms	2392 KB	Output isn't correct
9	Incorrect	2 ms	2392 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	10 ms	4572 KB	Output isn't correct
13	Incorrect	30 ms	6760 KB	Output isn't correct
14	Incorrect	40 ms	8796 KB	Output isn't correct
15	Incorrect	76 ms	10864 KB	Output isn't correct
16	Incorrect	74 ms	10836 KB	Output isn't correct
17	Incorrect	109 ms	12900 KB	Output isn't correct
18	Incorrect	124 ms	14936 KB	Output isn't correct
19	Incorrect	162 ms	15976 KB	Output isn't correct
20	Incorrect	182 ms	16208 KB	Output isn't correct