Submission #1253685

#TimeUsernameProblemLanguageResultExecution timeMemory
1253685kunzaZa183Poi (IOI09_poi)C++20
100 / 100
395 ms16264 KiB
#include <bits/stdc++.h> using namespace std; int main() { int n, t, p; cin >> n >> t >> p; p--; vector<vector<int>> vvi(n, vector<int>(t)); for (auto &a : vvi) { for (auto &b : a) cin >> b; } vector<int> worth(t); for (int j = 0; j < t; j++) { for (int i = 0; i < n; i++) { if (vvi[i][j] == 0) worth[j]++; } } vector<vector<int>> ans; for (int i = 0; i < n; i++) { int sum = 0, ct = 0; for (int j = 0; j < t; j++) { if (vvi[i][j]) { sum += worth[j]; ct++; } } ans.push_back({sum, ct, i}); } sort(ans.begin(), ans.end(), [&](vector<int> a, vector<int> b) { if (a[0] != b[0]) return a[0] > b[0]; if (a[1] != b[1]) return a[1] > b[1]; return a[2] < b[2]; }); for (int i = 0; i < n; i++) { if (ans[i][2] == p) { cout << ans[i][0] << " " << i + 1 << "\n"; return 0; } } }
#Verdict Execution timeMemoryGrader output
Fetching results...