oj.uz

Submission #236158

# Submission time Handle Problem Language Result Execution time Memory
236158 2020-05-31T10:18:52 Z nicolaalexandra Poi (IOI09_poi) C++14
100 / 100
 858 ms 24056 KB 
/// pb asta e mai penala decat mn
#include <bits/stdc++.h>
#define DIM 2010
using namespace std;

struct idk{
    int scor,cnt,poz;
} w[DIM];
int v[DIM],a[DIM][DIM];
int n,t,p,i,j;

inline int cmp (idk a, idk b){
    if (a.scor == b.scor){
        if (a.cnt == b.cnt)
            return a.poz < b.poz;
        return a.cnt > b.cnt;
    }
    return a.scor > b.scor;
}

int main (){

    //ifstream cin ("date.in");
    //ofstream cout ("date.out");

    cin>>n>>t>>p;
    for (i=1;i<=n;i++){
        for (j=1;j<=t;j++){
            cin>>a[i][j];
            if (!a[i][j])
                v[j]++;
        }
    }

    for (i=1;i<=n;i++){
        int sum = 0, cnt = 0;
        for (j=1;j<=t;j++)
            if (a[i][j]){
                sum += v[j];
                cnt++;
            }
        w[i] = {sum,cnt,i};
    }

    sort (w+1,w+n+1,cmp);
    for (i=1;i<=n;i++)
        if (w[i].poz == p){
            cout<<w[i].scor<<" "<<i;
            return 0;
        }

    return 0;
}

Subtask #1
100.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 5 ms 384 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Correct 5 ms 384 KB Output is correct
5 Correct 5 ms 512 KB Output is correct
6 Correct 5 ms 512 KB Output is correct
7 Correct 6 ms 768 KB Output is correct
8 Correct 6 ms 640 KB Output is correct
9 Correct 8 ms 768 KB Output is correct
10 Correct 11 ms 1280 KB Output is correct
11 Correct 31 ms 2304 KB Output is correct
12 Correct 51 ms 3576 KB Output is correct
13 Correct 144 ms 6648 KB Output is correct
14 Correct 189 ms 9336 KB Output is correct
15 Correct 325 ms 12664 KB Output is correct
16 Correct 348 ms 13688 KB Output is correct
17 Correct 532 ms 16896 KB Output is correct
18 Correct 584 ms 19064 KB Output is correct
19 Correct 796 ms 23160 KB Output is correct
20 Correct 858 ms 24056 KB Output is correct