Submission #1336872

#TimeUsernameProblemLanguageResultExecution timeMemory
1336872boclobanchatPoi (IOI09_poi)C++20
70 / 100
167 ms4392 KiB
#include<bits/stdc++.h>
using namespace std;
const int MAXN=2025;
bool ck[MAXN][MAXN];
pair<int,int> A[MAXN];
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n,m,p;
	cin>>n>>m>>p;
	for(int i=1;i<=n;i++) A[i]={0,-i};
	for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>ck[i][j];
	for(int i=1;i<=m;i++)
	{
		int cnt=n;
		for(int j=1;j<=n;j++) cnt-=ck[j][i];
		for(int j=1;j<=n;j++) A[j].first+=ck[j][i]*cnt;
	}
	sort(A+1,A+n+1,greater< pair<int,int> >());
	for(int i=1;i<=n;i++) if(-A[i].second==p) cout<<A[i].first<<" "<<i;
}
#Verdict Execution timeMemoryGrader output
Fetching results...