Submission #1016084

#	Time	Username	Problem	Language	Result	Execution time	Memory
1016084		socpite	Poi (IOI09_poi)	C++14	10 / 100	358 ms	23888 KiB

poi

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

const int maxn = 2005;

int n, t, p;
int A[maxn][maxn], W[maxn], sum[maxn], usum[maxn];

int main() {
    cin >> n >> t >> p;
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= t; j++){
            cin >> A[i][j];
            W[j] += !A[i][j];
        }
    }
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= t; j++){
            sum[i] += W[j]*A[i][j];
            usum[i] += A[i][j];
        }
    }
    int re = 1;
    for(int i = 1; i <= n; i++){
        if(i == p)continue;
        if(sum[i] > sum[p])re++;
        else if(usum[i] > usum[p])re++;
        else if(i < p)re++;
    }
    cout << sum[p] << " " << re;
}

• Subtask 1: 10 / 100