Submission #758501

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
758501	2023-06-14T17:30:16 Z	JANCARAPAN	Poi (IOI09_poi)	C++17	100 / 100	228 ms	23860 KB

poi

#include <bits/stdc++.h>
using namespace std;  
#define ll long long
#define fi first
#define se second
#define sz(a) (long long) a.size()
#define endl '\n'

const long long INF = 1e18, MOD = 1e9+7; 

void test_case() {
  int n, t, p;
  cin >> n >> t >> p;
  p--;
  
  vector<array<int,3>> scores(n);
  vector<int> unsolved(t, n);
  
  vector a(n, vector<int>(t));
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < t; j++) {
      cin >> a[i][j];
      unsolved[j] -= a[i][j];
    }
  }
  for (int i = 0; i < n; i++) {
    scores[i][2] = n - i -1;
    for (int j = 0; j < t; j++) {
      if (a[i][j]) {
        scores[i][0] += unsolved[j];
        scores[i][1]++;
      }
    }
  }
  
  cout << scores[p][0] << " ";
  sort(scores.rbegin(), scores.rend());
  
  for (int i = 0; i < n; i++) {
    if (n - p - 1 == scores[i][2]) {
      cout << i + 1 << endl;
    }
  }
}

signed main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  int tt = 1;
  //cin >> tt;
  while (tt--) {
    test_case();
  }
  return 0;
}

Subtask #1

100.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	316 KB	Output is correct
2	Correct	1 ms	224 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	340 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	2 ms	328 KB	Output is correct
10	Correct	2 ms	468 KB	Output is correct
11	Correct	7 ms	980 KB	Output is correct
12	Correct	13 ms	1480 KB	Output is correct
13	Correct	44 ms	3812 KB	Output is correct
14	Correct	47 ms	5320 KB	Output is correct
15	Correct	88 ms	9160 KB	Output is correct
16	Correct	91 ms	9776 KB	Output is correct
17	Correct	130 ms	14412 KB	Output is correct
18	Correct	152 ms	16332 KB	Output is correct
19	Correct	224 ms	21588 KB	Output is correct
20	Correct	228 ms	23860 KB	Output is correct