Submission #866284

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
866284	2023-10-25T18:17:47 Z	lomta	Poi (IOI09_poi)	C++17	70 / 100	536 ms	31828 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,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++;
		}
		else if(points[i]>points[p] && i>p){
			ans++;
		}
		else{
			continue;
		}
	}
	
	//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	348 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	2396 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	2392 KB	Output isn't correct
8	Incorrect	1 ms	2396 KB	Output isn't correct
9	Correct	3 ms	2396 KB	Output is correct
10	Correct	4 ms	4444 KB	Output is correct
11	Correct	15 ms	6664 KB	Output is correct
12	Correct	25 ms	8540 KB	Output is correct
13	Incorrect	71 ms	12844 KB	Output isn't correct
14	Correct	103 ms	16940 KB	Output is correct
15	Incorrect	180 ms	21064 KB	Output isn't correct
16	Correct	193 ms	21072 KB	Output is correct
17	Correct	299 ms	25180 KB	Output is correct
18	Correct	325 ms	27260 KB	Output is correct
19	Correct	432 ms	31828 KB	Output is correct
20	Correct	536 ms	31824 KB	Output is correct