oj.uz

답안 #309877

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
309877 2020-10-04T20:53:33 Z Temmie Poi (IOI09_poi) C++17
55 / 100
 341 ms 11128 KB 
#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(n, 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
55.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 384 KB Output is correct
2 Incorrect 0 ms 384 KB Output isn't correct
3 Runtime error 3 ms 640 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Correct 1 ms 384 KB Output is correct
5 Runtime error 1 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Correct 1 ms 384 KB Output is correct
7 Runtime error 1 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Correct 1 ms 384 KB Output is correct
9 Runtime error 1 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Correct 3 ms 512 KB Output is correct
11 Runtime error 1 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
12 Correct 18 ms 1272 KB Output is correct
13 Runtime error 1 ms 640 KB Execution killed with signal 11 (could be triggered by violating memory limits)
14 Correct 73 ms 3832 KB Output is correct
15 Runtime error 1 ms 640 KB Execution killed with signal 11 (could be triggered by violating memory limits)
16 Correct 139 ms 7036 KB Output is correct
17 Runtime error 1 ms 640 KB Execution killed with signal 11 (could be triggered by violating memory limits)
18 Correct 238 ms 8696 KB Output is correct
19 Correct 304 ms 9848 KB Output is correct
20 Correct 341 ms 11128 KB Output is correct