# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
348315 | Mefarnis | Poi (IOI09_poi) | C++14 | 439 ms | 23164 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#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;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |