oj.uz

Submission #698119

# Submission time Handle Problem Language Result Execution time Memory
698119 2023-02-12T12:24:27 Z europium Poi (IOI09_poi) C++17
0 / 100
 244 ms 23856 KB 
// - 12/2/23
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <numeric>
#include <cmath>
#include <iterator>
#include <set>
#include <map>
#include <math.h>
#include <iomanip>
#include <unordered_set>
#include <queue>
#include <climits>
using namespace std;
// clang++ -std=c++17 IOI09_POI.cpp && ./a.out

using ll = long long;

void solve(){
    int n, t, p;
    cin >> n >> t >> p;

    vector<int> score(t);
    vector<vector<int>> c (n, vector<int>(t));

    for (int i = 0; i < n; i++){
        for (int j = 0; j < t; j++){
            cin >> c[i][j];

            if (c[i][j] == 0) score[j]++;
        }
    }

    vector<tuple<int,int,int>> rank; // score, tasks solved, ID;

    for (int i = 0; i < n; i++){
        int s = 0, solved = 0;

        for (int j = 0; j < t; j++){
            if (c[i][j] == 1){
                s += score[j];
                solved++;
            }
        }

        rank.push_back({s, solved, i + 1});
    }

    sort(rank.begin(), rank.end());

    int cnt = 0;
    for (auto [s, solved, id] : rank){
        cnt++;

        if (id == p){
            cout << s << ' ' << cnt << '\n';
            return;
        }
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    // freopen("input.txt", "r", stdin);
    solve();

    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 0 ms 320 KB Output isn't correct
3 Incorrect 1 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 320 KB Output isn't correct
7 Incorrect 1 ms 324 KB Output isn't correct
8 Incorrect 1 ms 332 KB Output isn't correct
9 Incorrect 2 ms 340 KB Output isn't correct
10 Incorrect 2 ms 456 KB Output isn't correct
11 Incorrect 7 ms 980 KB Output isn't correct
12 Incorrect 11 ms 1492 KB Output isn't correct
13 Incorrect 37 ms 3788 KB Output isn't correct
14 Incorrect 47 ms 5324 KB Output isn't correct
15 Incorrect 81 ms 9172 KB Output isn't correct
16 Incorrect 90 ms 9912 KB Output isn't correct
17 Incorrect 134 ms 14372 KB Output isn't correct
18 Incorrect 148 ms 16276 KB Output isn't correct
19 Incorrect 196 ms 21580 KB Output isn't correct
20 Incorrect 244 ms 23856 KB Output isn't correct