Submission #300260

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
300260	2020-09-17T03:23:09 Z	fpc_coder	Poi (IOI09_poi)	C++17	70 / 100	1128 ms	16076 KB

poi

#include <bits/stdc++.h>

using namespace std;

const int N = 2005;
int status[N][N], task_score[N];
pair<int, int> contestant[N];

bool cmp(pair<int, int> a, pair<int, int> b) {
    if (a.first != b.first) return a.first > b.first;
    return a.second < b.second;
}

int main() {
    int n, t, p;
    cin >> n >> t >> p;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= t; j++) cin >> status[i][j];
    }
    for (int j = 1; j <= t; j++) {
        for (int i = 1; i <= n; i++) task_score[j] += (status[i][j] == 0);
    }
    for (int i = 1; i <= n; i++) {
        contestant[i].first = 0;
        contestant[i].second = i;
        for (int j = 1; j <= t; j++) {
            if (status[i][j]) contestant[i].first += task_score[j];
        } 
    }
    sort(contestant + 1, contestant + n + 1, cmp);
    for (int i = 1; i <= n; i++) {
        if (contestant[i].second == p) {
            cout << contestant[i].first << ' ' << i << '\n';
            return 0;
        }
    }
}

Subtask #1

70.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	384 KB	Output is correct
2	Correct	1 ms	512 KB	Output is correct
3	Incorrect	1 ms	384 KB	Output isn't correct
4	Incorrect	1 ms	384 KB	Output isn't correct
5	Correct	1 ms	384 KB	Output is correct
6	Correct	1 ms	512 KB	Output is correct
7	Incorrect	2 ms	640 KB	Output isn't correct
8	Incorrect	2 ms	640 KB	Output isn't correct
9	Correct	5 ms	768 KB	Output is correct
10	Correct	9 ms	1280 KB	Output is correct
11	Correct	34 ms	2040 KB	Output is correct
12	Correct	58 ms	3192 KB	Output is correct
13	Incorrect	167 ms	5496 KB	Output isn't correct
14	Correct	237 ms	7800 KB	Output is correct
15	Incorrect	424 ms	9896 KB	Output isn't correct
16	Correct	463 ms	10628 KB	Output is correct
17	Correct	683 ms	12152 KB	Output is correct
18	Correct	782 ms	13944 KB	Output is correct
19	Correct	1012 ms	15992 KB	Output is correct
20	Correct	1128 ms	16076 KB	Output is correct