Submission #1336873

#TimeUsernameProblemLanguageResultExecution timeMemory
1336873boclobanchatPoi (IOI09_poi)C++20
100 / 100
167 ms4488 KiB
#include<bits/stdc++.h>
using namespace std;
const int MAXN=2025;
bool ck[MAXN][MAXN];
vector<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,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][0]+=ck[j][i]*cnt,A[j][1]+=ck[j][i];
	}
	sort(A+1,A+n+1,greater< vector<int> >());
	for(int i=1;i<=n;i++) if(-A[i][2]==p) cout<<A[i][0]<<" "<<i;
}
#Verdict Execution timeMemoryGrader output
Fetching results...