Submission #210714

#TimeUsernameProblemLanguageResultExecution timeMemory
210714sochoPoi (IOI09_poi)C++14
100 / 100
852 ms15992 KiB
#include "bits/stdc++.h" using namespace std; int main() { int n, t, f; cin >> n >> t >> f; int score[t]; memset(score, 0, sizeof score); int by[n][t]; vector<pair<int, pair<int, int> > > vc; // score, solves, -id for (int i=0; i<n; i++) { for (int j=0; j<t; j++) { cin >> by[i][j]; if (by[i][j] == 0) score[j]++; } } for (int i=0; i<n; i++) { int person_solve = 0; int person_score = 0; for (int j=0; j<t; j++) { if (by[i][j]) { person_solve++; person_score += score[j]; } } vc.push_back(make_pair(person_score, make_pair(person_solve, -i-1))); } sort(vc.begin(), vc.end()); reverse(vc.begin(), vc.end()); for (int i=0; i<n; i++) { if (vc[i].second.second == -f) { cout << vc[i].first << ' ' << i + 1 << endl; } } }
#Verdict Execution timeMemoryGrader output
Fetching results...