Submission #634757

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
634757	2022-08-24T20:30:43 Z	PolishFighter	Poi (IOI09_poi)	C++17	80 / 100	202 ms	17356 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	1 ms	340 KB	Output is correct
2	Correct	1 ms	340 KB	Output is correct
3	Correct	0 ms	368 KB	Output is correct
4	Correct	1 ms	372 KB	Output is correct
5	Correct	1 ms	340 KB	Output is correct
6	Correct	1 ms	340 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	2 ms	340 KB	Output is correct
10	Correct	2 ms	468 KB	Output is correct
11	Correct	6 ms	852 KB	Output is correct
12	Incorrect	15 ms	1260 KB	Output isn't correct
13	Correct	32 ms	2892 KB	Output is correct
14	Correct	43 ms	4008 KB	Output is correct
15	Correct	78 ms	8052 KB	Output is correct
16	Correct	84 ms	8740 KB	Output is correct
17	Incorrect	121 ms	11060 KB	Output isn't correct
18	Correct	134 ms	12448 KB	Output is correct
19	Incorrect	178 ms	15436 KB	Output isn't correct
20	Correct	202 ms	17356 KB	Output is correct