Submission #309878

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
309878	2020-10-04T20:54:54 Z	Temmie	Poi (IOI09_poi)	C++17	10 / 100	336 ms	16888 KB

poi

#include <bits/stdc++.h>

int n, t, p;

struct C {
	int id;
	int point = 0;
	std::vector <int> solve;
	bool operator<(const C& other) const {
		if (point == other.point) {
			if (solve.size() == other.solve.size()) return id < other.id;
			return solve.size() > other.solve.size();
		}
		return point > other.point;
	}
};

std::vector <int> task;
std::vector <C> c;

int main() {
	std::ios::sync_with_stdio(0); std::cin.tie(0);
	
	std::cin >> n >> t >> p;
	task.resize(t, 0);
	c.resize(n);
	for (int i = 0; i < n; i++) {
		c[i].id = i;
		for (int j = 0; j < t; j++) {
			bool now; std::cin >> now;
			task[j] += now;
			if (now) c[i].solve.push_back(j);
		}
	}
	for (int i = 0; i < n; i++) {
		task[i] = n - task[i];
	}
	for (int i = 0; i < n; i++) {
		for (int x : c[i].solve) {
			c[i].point += task[x];
		}
	}
	std::sort(c.begin(), c.end());
	for (int i = 0; i < n; i++) {
		if (c[i].id == p - 1) {
			std::cout << c[i].point << " " << i + 1 << "\n";
			return 0;
		}
	}
	
}

Subtask #1

10.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	384 KB	Output is correct
2	Incorrect	0 ms	384 KB	Output isn't correct
3	Incorrect	1 ms	384 KB	Output isn't correct
4	Runtime error	3 ms	732 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
5	Incorrect	1 ms	288 KB	Output isn't correct
6	Runtime error	1 ms	512 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
7	Incorrect	1 ms	384 KB	Output isn't correct
8	Runtime error	3 ms	640 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
9	Incorrect	2 ms	384 KB	Output isn't correct
10	Runtime error	4 ms	640 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
11	Incorrect	12 ms	896 KB	Output isn't correct
12	Runtime error	19 ms	1536 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
13	Incorrect	54 ms	2936 KB	Output isn't correct
14	Runtime error	76 ms	4636 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
15	Incorrect	129 ms	6648 KB	Output isn't correct
16	Runtime error	145 ms	11128 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
17	Incorrect	206 ms	7928 KB	Output isn't correct
18	Runtime error	237 ms	14512 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
19	Runtime error	320 ms	16888 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
20	Correct	336 ms	9720 KB	Output is correct