oj.uz

답안 #372885

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
372885 2021-03-02T07:45:23 Z apostoldaniel854 Poi (IOI09_poi) C++14
55 / 100
 283 ms 16108 KB 
#include <bits/stdc++.h>

using namespace std;
const int MAX_N = 2000;
int verdict[1 + MAX_N][1 + MAX_N];
int score[1 + MAX_N];

#define pb push_back

struct Participant {
    int score;
    int cnt_solved;
    int id;
    bool operator < (const Participant &other) const {
        if (score != other.score)
            return score > other.score;
        if (cnt_solved != other.cnt_solved)
            return cnt_solved > other.cnt_solved;
        return id < other.id;
    }
};

int main () {
    ios::sync_with_stdio (false);
    cin.tie (0); cout.tie (0);
    int n, t, p;
    cin >> n >> t >> p;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= t; j++)
            cin >> verdict[i][j], score[j] += 1 - verdict[i][j];
    vector <Participant> standings;
    for (int id = 1; id <= n; id++) {
        int cur_score = 0, cnt = 0;
        for (int i = 1; i <= n; i++)
            cur_score += score[i] * verdict[id][i], cnt += verdict[id][i];
        standings.pb ({cur_score, cnt, id});
    }
    sort (standings.begin (), standings.end ());
    for (int i = 0; i < n; i++)
        if (standings[i].id == p)
            cout << standings[i].score << " " << i + 1 << "\n";
    return 0;
}

Subtask #1
55.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 364 KB Output is correct
2 Incorrect 1 ms 364 KB Output isn't correct
3 Incorrect 1 ms 384 KB Output isn't correct
4 Correct 1 ms 364 KB Output is correct
5 Incorrect 1 ms 512 KB Output isn't correct
6 Correct 1 ms 492 KB Output is correct
7 Incorrect 1 ms 620 KB Output isn't correct
8 Correct 1 ms 748 KB Output is correct
9 Incorrect 2 ms 748 KB Output isn't correct
10 Correct 3 ms 1260 KB Output is correct
11 Incorrect 9 ms 2028 KB Output isn't correct
12 Correct 16 ms 3180 KB Output is correct
13 Incorrect 44 ms 5484 KB Output isn't correct
14 Correct 62 ms 7660 KB Output is correct
15 Incorrect 109 ms 9836 KB Output isn't correct
16 Correct 116 ms 10604 KB Output is correct
17 Incorrect 173 ms 12160 KB Output isn't correct
18 Correct 193 ms 13804 KB Output is correct
19 Correct 258 ms 16092 KB Output is correct
20 Correct 283 ms 16108 KB Output is correct