oj.uz

Submission #715352

# Submission time Handle Problem Language Result Execution time Memory
715352 2023-03-26T14:32:26 Z Toxtaq Poi (IOI09_poi) C++17
85 / 100
 236 ms 16064 KB 
#include<bits/stdc++.h>
using namespace std;
struct Person{
    int point = 0, num_of_solved = 0, indx = 0;
    friend bool operator<(Person &a, Person &b){
        if(a.point == b.point)return a.num_of_solved > b.num_of_solved;
        return a.point > b.point;
    }
};
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n, t, p;
    cin >> n >> t >> p;
    vector<vector<int>>v(n + 1, vector<int>(t + 1));
    for(int i = 1;i <= n;++i){
        for(int j = 1;j <= t;++j){
            cin >> v[i][j];
        }
    }
    vector<int>point_for_each_task(t + 1);
    for(int i = 1;i <= t;++i){
        for(int j = 1;j <= n;++j){
            point_for_each_task[i] += (v[j][i] == 0);
        }
    }
    vector<Person>people(n);
    for(int i = 1;i <= n;++i){
        for(int j = 1;j <= t;++j){
            if(v[i][j])people[i - 1].point += point_for_each_task[j];
            people[i - 1].num_of_solved += (v[i][j] == 1);
        }
        people[i - 1].indx = i;
    }
    sort(people.begin(), people.end());
    for(int i = 0;i < n;++i){
        if(people[i].indx == p){
            cout << people[i].point << " " << i + 1;
            return 0;
        }
    }
}

Subtask #1
85.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 1 ms 340 KB Output is correct
8 Correct 1 ms 340 KB Output is correct
9 Correct 1 ms 340 KB Output is correct
10 Correct 2 ms 340 KB Output is correct
11 Correct 7 ms 724 KB Output is correct
12 Incorrect 11 ms 1108 KB Output isn't correct
13 Correct 33 ms 2644 KB Output is correct
14 Correct 48 ms 3688 KB Output is correct
15 Correct 89 ms 6236 KB Output is correct
16 Correct 92 ms 6740 KB Output is correct
17 Incorrect 139 ms 9764 KB Output isn't correct
18 Correct 186 ms 11036 KB Output is correct
19 Incorrect 221 ms 14484 KB Output isn't correct
20 Correct 236 ms 16064 KB Output is correct