Submission #348315

#	Time	Username	Problem	Language	Result	Execution time	Memory
348315		Mefarnis	Poi (IOI09_poi)	C++14	100 / 100	439 ms	23164 KiB

poi

#include <bits/stdc++.h>
#define maxn 2001
using namespace std;

struct person {
	int score,cnt,id;
}ar[maxn];

int n,m,p;
int cnt[maxn];
int x[maxn][maxn];

bool comp(const person& a , const person& b) {
	if(a.score != b.score)
		return a.score > b.score;
	if(a.cnt != b.cnt)
		return a.cnt > b.cnt;
	return a.id < b.id;
}

int main() {
	scanf("%d%d%d",&n,&m,&p);
	for( int i = 1 ; i <= n ; i++ )
		for( int j = 1 ; j <= m ; j++ ) {
			scanf("%d",&x[i][j]);
			cnt[j] += x[i][j];
		}
	for( int i = 1 ; i <= n ; i++ ) {
		ar[i].id = i;
		for( int j = 1 ; j <= m ; j++ )
			if(x[i][j])
				ar[i].cnt++ , ar[i].score += n-cnt[j];
	}
	sort(ar+1,ar+n+1,comp);
	for( int i = 1 ; i <= n ; i++ )
		if(ar[i].id == p) {
			printf("%d %d\n",ar[i].score,i);
			break;
		}
	return 0;
}

Compilation message (stderr)

poi.cpp: In function 'int main()':
poi.cpp:22:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   22 |  scanf("%d%d%d",&n,&m,&p);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~
poi.cpp:25:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   25 |    scanf("%d",&x[i][j]);
      |    ~~~~~^~~~~~~~~~~~~~~

• Subtask 1: 100 / 100