Submission #536204

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
536204	2022-03-12T15:10:26 Z	timreizin	Poi (IOI09_poi)	C++17	0 / 100	666 ms	23816 KB

poi

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>

using namespace std;

int main()
{
    int n, t, p;
    cin >> n >> t >> p;
    vector<vector<int>> score(n, vector<int>(t));
    for (auto &i : score) for (int &j : i) cin >> j;
    vector<int> pts(t, n);
    for (int i = 0; i < t; ++i) for (int j = 0; j < n; ++j) pts[i] -= score[j][i];
    vector<tuple<int, int, int>> results(n);
    for (int i = 0; i < n; ++i)
    {
        int res = 0, cnt = 0;
        for (int j = 0; j < t; ++j)
        {
            res += pts[j] * score[i][j];
            cnt += score[i][j];
        }
        results[i] = {res, cnt, i + 1};
    }
    sort(results.begin(), results.end());
    int place = 1;
    for (auto [res, cnt, i] : results)
    {
        if (i == p) cout << res << ' ' << place;
        ++place;
    }
    return 0;
}

Subtask #1

0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	1 ms	212 KB	Output isn't correct
2	Incorrect	1 ms	212 KB	Output isn't correct
3	Incorrect	1 ms	212 KB	Output isn't correct
4	Incorrect	1 ms	212 KB	Output isn't correct
5	Incorrect	1 ms	300 KB	Output isn't correct
6	Incorrect	1 ms	296 KB	Output isn't correct
7	Incorrect	1 ms	312 KB	Output isn't correct
8	Incorrect	2 ms	340 KB	Output isn't correct
9	Incorrect	3 ms	392 KB	Output isn't correct
10	Incorrect	5 ms	468 KB	Output isn't correct
11	Incorrect	19 ms	980 KB	Output isn't correct
12	Incorrect	31 ms	1468 KB	Output isn't correct
13	Incorrect	101 ms	3760 KB	Output isn't correct
14	Incorrect	134 ms	5300 KB	Output isn't correct
15	Incorrect	255 ms	9188 KB	Output isn't correct
16	Incorrect	261 ms	9868 KB	Output isn't correct
17	Incorrect	400 ms	14424 KB	Output isn't correct
18	Incorrect	447 ms	16304 KB	Output isn't correct
19	Incorrect	609 ms	21480 KB	Output isn't correct
20	Incorrect	666 ms	23816 KB	Output isn't correct