Submission #634759

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
634759	2022-08-24T20:34:11 Z	PolishFighter	Poi (IOI09_poi)	C++17	80 / 100	201 ms	9648 KB

poi

#include<bits/stdc++.h>

using namespace std;

constexpr int MAXN = 2e3 + 10;

int score[MAXN];
int task[MAXN];
vector<int> cont[MAXN];

bool check(int a, int b)
{
	if(score[a] > score[b])
		return true;

	if(score[a] == score[b])
	{
		if(cont[a].size() >= cont[b].size())
			return cont[a].size() > cont[b].size();
		return a < b;
	}
		
	return false;
}

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);	
	int n, t, p, tmp;
	cin >> n >> t >> p;

	for(int i = 0; i < n; i++)
	{
		for(int j = 0; j < t; j++)
		{
			cin >> tmp;
			if(tmp == 0)
				task[j]++;
			else
				cont[i].push_back(j);
		}
	}
	vector<int> cont_s;

	for(int i = 0; i < n; i++)
	{
		for(int j = 0; j < cont[i].size(); j++)
		{
			score[i] += task[cont[i][j]];
		}
		cont_s.push_back(i);
	}
	p--;
	sort(cont_s.begin(), cont_s.end(), check);

	for(int i = 0; i < n; i++)
	{
		if(cont_s[i] == p)
		{
			cout << score[cont_s[i]] << " " << i+1 << "\n";
			return 0;
		}
	}

	return 0;
}

Compilation message

poi.cpp: In function 'int main()':
poi.cpp:49:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   49 |   for(int j = 0; j < cont[i].size(); j++)
      |                  ~~^~~~~~~~~~~~~~~~

Subtask #1

80.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	340 KB	Output is correct
2	Correct	0 ms	340 KB	Output is correct
3	Correct	0 ms	340 KB	Output is correct
4	Correct	0 ms	340 KB	Output is correct
5	Correct	1 ms	340 KB	Output is correct
6	Correct	0 ms	376 KB	Output is correct
7	Correct	1 ms	340 KB	Output is correct
8	Incorrect	1 ms	340 KB	Output isn't correct
9	Correct	1 ms	404 KB	Output is correct
10	Correct	3 ms	468 KB	Output is correct
11	Correct	7 ms	596 KB	Output is correct
12	Incorrect	10 ms	852 KB	Output isn't correct
13	Correct	32 ms	1740 KB	Output is correct
14	Correct	45 ms	2380 KB	Output is correct
15	Correct	83 ms	5120 KB	Output is correct
16	Correct	81 ms	5604 KB	Output is correct
17	Incorrect	118 ms	6396 KB	Output isn't correct
18	Correct	140 ms	7216 KB	Output is correct
19	Incorrect	180 ms	8328 KB	Output isn't correct
20	Correct	201 ms	9648 KB	Output is correct