Submission #309350

#	Time	Username	Problem	Language	Result	Execution time	Memory
309350		BERNARB01	Poi (IOI09_poi)	C++17	70 / 100	282 ms	31744 KiB

poi

#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 / 100