Submission #564808

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
564808	2022-05-19T16:33:17 Z	Piokemon	Poi (IOI09_poi)	C++17	0 / 100	231 ms	24508 KB

poi

#include <bits/stdc++.h>
using namespace std;

int worth[2090];
int contestants[2090][2090];
pair<pair<int,int>,int> scores[2090];

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n,t,p;
    cin >> n >> t >> p;
    for (int x=0;x<=t;x++){
        worth[x] = n;
    }
    for (int x=0;x<n;x++){
        for (int y=0;y<t;y++){
            cin >> contestants[x][y];
            if (contestants[x][y] == 1){
                worth[y] -= 1;
            }
        }
    }
    for (int x=0;x<n;x++){
        scores[x].first.first = 0;
        scores[x].first.second = 0;
        scores[x].second = x+1;
        for (int y=0;y<t;y++){
            if (contestants[x][y] == 1){
                scores[x].first.first += worth[y];
                scores[x].first.second += 1;
            }
        }
    }
    sort(scores,scores+n);
    for (int x=0;x<n;x++){
        if (scores[x].second == p){
            cout << scores[x].first.first << ' ' << x+1 << "\n";
            return 0;
        }
    }
    return 0;
}

Subtask #1

0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	340 KB	Output isn't correct
2	Incorrect	1 ms	340 KB	Output isn't correct
3	Incorrect	1 ms	324 KB	Output isn't correct
4	Incorrect	1 ms	340 KB	Output isn't correct
5	Incorrect	1 ms	468 KB	Output isn't correct
6	Incorrect	1 ms	468 KB	Output isn't correct
7	Incorrect	1 ms	604 KB	Output isn't correct
8	Incorrect	1 ms	596 KB	Output isn't correct
9	Incorrect	2 ms	716 KB	Output isn't correct
10	Incorrect	2 ms	1236 KB	Output isn't correct
11	Incorrect	9 ms	2132 KB	Output isn't correct
12	Incorrect	13 ms	3412 KB	Output isn't correct
13	Incorrect	36 ms	6508 KB	Output isn't correct
14	Incorrect	53 ms	9292 KB	Output isn't correct
15	Incorrect	94 ms	12972 KB	Output isn't correct
16	Incorrect	99 ms	14156 KB	Output isn't correct
17	Incorrect	134 ms	17204 KB	Output isn't correct
18	Incorrect	168 ms	19452 KB	Output isn't correct
19	Incorrect	204 ms	23660 KB	Output isn't correct
20	Incorrect	231 ms	24508 KB	Output isn't correct