oj.uz

답안 #309350

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
309350 2020-10-03T09:40:09 Z BERNARB01 Poi (IOI09_poi) C++17
70 / 100
 282 ms 31744 KB 
#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  long long n, t, p;
  cin >> n >> t >> p;
  vector<long long> score(t, n);
  vector<pair<long long, long long>> res(n);
  for (long long i = 0; i < n; i++) {
    res[i].second = i;
  }
  vector<vector<long long>> solved(n, vector<long long>(t));
  for (long long i = 0; i < n; i++) {
    for (long long j = 0; j < t; j++) {
      cin >> solved[i][j];
      score[j] -= solved[i][j];
    }
  }
  for (long long i = 0; i < n; i++) {
    for (long long j = 0; j < t; j++) {
      res[i].first += score[j] * solved[i][j];
    }
  }
  sort(res.begin(), res.end(), [&](const pair<long long, long long>& a, const pair<long long, long long>& b) {
    return (a.first == b.first ? a.second < b.second : a.first > b.first);
  });
  long long rank = 1;
  for (long long i = 0; i < n; i++) {
    if (res[i].second == p - 1) {
      rank = i + 1;
      break;
    }
  }
  cout << res[rank - 1].first << " " << rank << '\n';
  return 0;
}

Subtask #1
70.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 384 KB Output is correct
2 Correct 0 ms 384 KB Output is correct
3 Incorrect 1 ms 288 KB Output isn't correct
4 Incorrect 1 ms 384 KB Output isn't correct
5 Correct 1 ms 384 KB Output is correct
6 Correct 1 ms 384 KB Output is correct
7 Incorrect 1 ms 384 KB Output isn't correct
8 Incorrect 1 ms 384 KB Output isn't correct
9 Correct 2 ms 512 KB Output is correct
10 Correct 3 ms 520 KB Output is correct
11 Correct 9 ms 1280 KB Output is correct
12 Correct 15 ms 1920 KB Output is correct
13 Incorrect 44 ms 4992 KB Output isn't correct
14 Correct 62 ms 7160 KB Output is correct
15 Incorrect 107 ms 12204 KB Output isn't correct
16 Correct 116 ms 13184 KB Output is correct
17 Correct 172 ms 19200 KB Output is correct
18 Correct 193 ms 21796 KB Output is correct
19 Correct 260 ms 28792 KB Output is correct
20 Correct 282 ms 31744 KB Output is correct