Submission #752815

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
752815	2023-06-04T01:39:45 Z	vjudge1	Poi (IOI09_poi)	C++17	100 / 100	584 ms	39676 KB

poi

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> pll;
typedef pair<pll, ll> tpl;
const ll MAXN = 2e3 + 5;

ll n, t, p, arr[MAXN][MAXN], poinSoal[MAXN];
tpl standing[MAXN];
// {{Score, Jumlah}, Id}

bool cmp(tpl a, tpl b){
	if (a == b)
	{
		return false;
	}

	if (a.first.first == b.first.first)
	{
		if (a.first.second == b.first.second)
		{
			return a.second < b.second;
		}
		return a.first.second > b.first.second;
	}

	return a.first.first > b.first.first;
}

int main(){
	cin >> n >> t >> p;
	for (int i = 1; i <= n; ++i)
	{
		for (int j = 1; j <= t; ++j)
		{
			cin >> arr[i][j];
			if (arr[i][j] == 0)
			{
				poinSoal[j]++;
			}
		}
	}

	for (int i = 1; i <= n; ++i)
	{
		standing[i].second = i;
		for (int j = 1; j <= t; ++j)
		{
			if (arr[i][j] == 1)
			{
				standing[i].first.first += poinSoal[j];
				standing[i].first.second++;
			}
		}
	}

	sort(standing+1, standing+1+n, cmp);

	for (int i = 1; i <= n; ++i)
	{
		if (standing[i].second == p)
		{
			cout << standing[i].first.first << " " << i << "\n";
		}
	}
	return 0;
}

Subtask #1

100.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	340 KB	Output is correct
3	Correct	1 ms	340 KB	Output is correct
4	Correct	1 ms	340 KB	Output is correct
5	Correct	1 ms	436 KB	Output is correct
6	Correct	1 ms	468 KB	Output is correct
7	Correct	1 ms	596 KB	Output is correct
8	Correct	2 ms	596 KB	Output is correct
9	Correct	3 ms	828 KB	Output is correct
10	Correct	5 ms	1364 KB	Output is correct
11	Correct	18 ms	2652 KB	Output is correct
12	Correct	30 ms	4260 KB	Output is correct
13	Correct	91 ms	8944 KB	Output is correct
14	Correct	119 ms	12632 KB	Output is correct
15	Correct	213 ms	19776 KB	Output is correct
16	Correct	269 ms	21392 KB	Output is correct
17	Correct	356 ms	28516 KB	Output is correct
18	Correct	396 ms	32420 KB	Output is correct
19	Correct	584 ms	38756 KB	Output is correct
20	Correct	574 ms	39676 KB	Output is correct