Submission #956608

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
956608	2024-04-02T08:25:40 Z	DeltaStruct	Poi (IOI09_poi)	C++17	0 / 100	504 ms	36084 KB

poi

#include <bits/stdc++.h>
using namespace std;

int main(){
  int n,m,q; cin >> n >> m >> q; vector A(n,vector<int>(m)); vector<int> B(m,n);
  for (int i(0);i < n;++i) for (int k(0),j;k < n;++k) (cin>>j),B[k]-=j;
  vector<int> C(n); iota(C.rbegin(),C.rend(),0); for (int i(0);i < n;++i) for (int k(0);k < n;++k) C[i] += A[i][k]*B[k]*n;
  sort(C.begin(),C.end(),greater<int>()); int r(n-q); for (int k(0);k < n;++k) r += A[q-1][k]*B[k]*n;
  cout << r/n << ' ' << upper_bound(C.begin(),C.end(),r)-C.begin() << endl;
}

Subtask #1

0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	348 KB	Output isn't correct
2	Incorrect	1 ms	348 KB	Output isn't correct
3	Incorrect	0 ms	348 KB	Output isn't correct
4	Runtime error	1 ms	348 KB	Execution killed with signal 6
5	Incorrect	1 ms	348 KB	Output isn't correct
6	Runtime error	1 ms	348 KB	Execution killed with signal 11
7	Incorrect	2 ms	436 KB	Output isn't correct
8	Runtime error	2 ms	604 KB	Execution killed with signal 6
9	Incorrect	2 ms	348 KB	Output isn't correct
10	Runtime error	4 ms	704 KB	Execution killed with signal 11
11	Incorrect	11 ms	1116 KB	Output isn't correct
12	Runtime error	29 ms	2384 KB	Execution killed with signal 11
13	Incorrect	57 ms	3664 KB	Output isn't correct
14	Runtime error	117 ms	9012 KB	Execution killed with signal 11
15	Incorrect	175 ms	9252 KB	Output isn't correct
16	Runtime error	198 ms	16532 KB	Execution killed with signal 11
17	Incorrect	270 ms	14420 KB	Output isn't correct
18	Runtime error	336 ms	27492 KB	Execution killed with signal 11
19	Runtime error	433 ms	36084 KB	Execution killed with signal 11
20	Incorrect	504 ms	23952 KB	Output isn't correct