Submission #771884

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
771884	2023-07-03T11:15:30 Z	BlockOG	Poi (IOI09_poi)	C++14	0 / 100	460 ms	15968 KB

poi

#include <iostream>
#include <algorithm>
#include <utility>

using namespace std;

/*
5 3 2
0 0 1
1 1 0
1 0 0
1 1 0
1 1 0

*/

int solved[2000][2000];
int not_solved[2000];
pair<int, pair<int, int>> score[2000];

int main() {
    int n, t, p; cin >> n >> t >> p; p--;

    for (int i = 0; i < n; i++) {
        score[i].second.second = i;
        for (int j = 0; j < t; j++) {
            cin >> solved[i][j];
            if (solved[i][j]) score[i].second.first--;
            else not_solved[j]++;
        }
    }

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < t; j++) {
            if (solved[i][j])
                score[i].first -= not_solved[j];
        }
    }

    sort(score, score + n);
    for (int i = 0; i < n; i++) {
        if (score[i].second.second == p) {
            cout << i + 1 << endl;
            break;
        }
    }
}

Subtask #1

0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	1 ms	212 KB	Output isn't correct
2	Incorrect	0 ms	340 KB	Output isn't correct
3	Incorrect	0 ms	340 KB	Output isn't correct
4	Incorrect	0 ms	340 KB	Output isn't correct
5	Incorrect	1 ms	340 KB	Output isn't correct
6	Incorrect	1 ms	468 KB	Output isn't correct
7	Incorrect	1 ms	596 KB	Output isn't correct
8	Incorrect	1 ms	596 KB	Output isn't correct
9	Incorrect	2 ms	724 KB	Output isn't correct
10	Incorrect	4 ms	1168 KB	Output isn't correct
11	Incorrect	20 ms	1904 KB	Output isn't correct
12	Incorrect	24 ms	2964 KB	Output isn't correct
13	Incorrect	76 ms	5320 KB	Output isn't correct
14	Incorrect	101 ms	7604 KB	Output isn't correct
15	Incorrect	174 ms	9648 KB	Output isn't correct
16	Incorrect	192 ms	10392 KB	Output isn't correct
17	Incorrect	287 ms	12048 KB	Output isn't correct
18	Incorrect	323 ms	13696 KB	Output isn't correct
19	Incorrect	438 ms	15932 KB	Output isn't correct
20	Incorrect	460 ms	15968 KB	Output isn't correct