Submission #1338127

#TimeUsernameProblemLanguageResultExecution timeMemory
1338127khanhphucscratchPoi (IOI09_poi)C++20
100 / 100
142 ms9640 KiB
#include<bits/stdc++.h>
using namespace std;
int score[2005];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n, m, p; cin>>n>>m>>p;
    vector<vector<int>> solved(n);
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            int x; cin>>x;
            if(x == 0) score[j]++;
            else solved[i].push_back(j);
        }
    }
    vector<vector<int>> participant;
    for(int i = 0; i < n; i++){
        int sum = 0, num = solved[i].size(), idx = i+1;
        for(int j : solved[i]) sum += score[j];
        participant.push_back({sum, num, -idx});
    }
    sort(participant.begin(), participant.end(), greater<vector<int>>());
    for(int i = 0; i < n; i++) if(-participant[i][2] == p){
        cout<<participant[i][0]<<" "<<i+1;
        return 0;
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...