Submission #536206

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
536206	2022-03-12T15:11:41 Z	timreizin	Poi (IOI09_poi)	C++17	0 / 100	663 ms	16032 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	0 ms	212 KB	Output isn't correct
2	Incorrect	0 ms	212 KB	Output isn't correct
3	Incorrect	0 ms	212 KB	Output isn't correct
4	Incorrect	0 ms	212 KB	Output isn't correct
5	Incorrect	1 ms	212 KB	Output isn't correct
6	Incorrect	1 ms	212 KB	Output isn't correct
7	Incorrect	1 ms	212 KB	Output isn't correct
8	Incorrect	1 ms	212 KB	Output isn't correct
9	Incorrect	3 ms	340 KB	Output isn't correct
10	Incorrect	5 ms	340 KB	Output isn't correct
11	Incorrect	19 ms	776 KB	Output isn't correct
12	Incorrect	43 ms	980 KB	Output isn't correct
13	Incorrect	94 ms	2644 KB	Output isn't correct
14	Incorrect	133 ms	3648 KB	Output isn't correct
15	Incorrect	234 ms	6188 KB	Output isn't correct
16	Incorrect	273 ms	6676 KB	Output isn't correct
17	Incorrect	396 ms	9684 KB	Output isn't correct
18	Incorrect	452 ms	10992 KB	Output isn't correct
19	Incorrect	594 ms	14448 KB	Output isn't correct
20	Incorrect	663 ms	16032 KB	Output isn't correct