Submission #866283

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
866283	2023-10-25T18:15:09 Z	lomta	Poi (IOI09_poi)	C++17	70 / 100	468 ms	32048 KB

poi

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

const int N=2005;
int arr[N][N];

main(){
	
	int n,t,p;cin>>n>>t>>p;
	
	for(int i=0;i<n;i++){
		for(int j=0;j<t;j++){
			cin>>arr[i][j];
		}
	}
	
	vector<int> v(t);
	for(int i=0;i<n;i++){
		for(int j=0;j<t;j++){
			if(arr[i][j]==0){
				v[j]++;
			}
		}
	}
	
	vector<int> points(n+10,0);
	
	for(int i=0;i<n;i++){
		for(int j=0;j<t;j++){
			points[i]+=arr[i][j]*v[j];
		}
	}
	int ans=0;
	p--;
	
	for(int i=0;i<n;i++){
		if(points[i]>=points[p] && i<p){
			ans++;
		}
		if(points[i]>points[p] && i>p){
			ans++;
		}
	}
	
	//cout<<"here"<<endl;
	cout<<points[p]<<" "<<ans+1<<endl;
	
	
}

Compilation message

poi.cpp:8:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    8 | main(){
      | ^~~~

Subtask #1

70.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Incorrect	0 ms	348 KB	Output isn't correct
4	Incorrect	1 ms	2392 KB	Output isn't correct
5	Correct	1 ms	2396 KB	Output is correct
6	Correct	1 ms	2396 KB	Output is correct
7	Incorrect	1 ms	2396 KB	Output isn't correct
8	Incorrect	1 ms	2396 KB	Output isn't correct
9	Correct	2 ms	2420 KB	Output is correct
10	Correct	4 ms	4440 KB	Output is correct
11	Correct	17 ms	6488 KB	Output is correct
12	Correct	24 ms	8536 KB	Output is correct
13	Incorrect	70 ms	12628 KB	Output isn't correct
14	Correct	114 ms	16940 KB	Output is correct
15	Incorrect	178 ms	21068 KB	Output isn't correct
16	Correct	200 ms	21068 KB	Output is correct
17	Correct	309 ms	25428 KB	Output is correct
18	Correct	323 ms	27264 KB	Output is correct
19	Correct	454 ms	32048 KB	Output is correct
20	Correct	468 ms	31592 KB	Output is correct