Submission #866285

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
866285	2023-10-25T18:20:10 Z	lomta	Poi (IOI09_poi)	C++17	70 / 100	471 ms	31628 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,0);
	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	344 KB	Output is correct
2	Correct	1 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	2392 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	2396 KB	Output is correct
10	Correct	4 ms	4444 KB	Output is correct
11	Correct	14 ms	6676 KB	Output is correct
12	Correct	23 ms	8704 KB	Output is correct
13	Incorrect	73 ms	12848 KB	Output isn't correct
14	Correct	103 ms	16948 KB	Output is correct
15	Incorrect	176 ms	21072 KB	Output isn't correct
16	Correct	193 ms	21064 KB	Output is correct
17	Correct	309 ms	25176 KB	Output is correct
18	Correct	308 ms	27276 KB	Output is correct
19	Correct	471 ms	31628 KB	Output is correct
20	Correct	460 ms	31592 KB	Output is correct