제출 #866287

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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;
	
	
}

컴파일 시 표준 에러 (stderr) 메시지

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

• Subtask 1: 100 / 100