Submission #866287

#	Time	Username	Problem	Language	Result	Execution time	Memory
866287		lomta	Poi (IOI09_poi)	C++17	100 / 100	477 ms	31852 KiB

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);
	vector<int> number(n,0);
	for(int i=0;i<n;i++){
		for(int j=0;j<t;j++){
			points[i]+=arr[i][j]*v[j];
			if(arr[i][j]==1){
				number[i]++;
			}
		}
	}
	int ans=0;
	p--;
	
	for(int i=0;i<n;i++){
		if(points[i]>points[p]){
			ans++;
			continue;
		}
		if(points[i]==points[p]){
			if(number[i]>number[p]){
				ans++;
			}
			else 
				if(number[i]==number[p]){
					if(i<p){
						ans++;
					}		
				}
			
		}
	}
	
	//cout<<"here"<<endl;
	cout<<points[p]<<" "<<ans+1<<endl;
	
	
}

Compilation message (stderr)

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

• Subtask 1: 100 / 100