Submission #866276

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
866276	2023-10-25T17:20:44 Z	Bula	Poi (IOI09_poi)	C++14	100 / 100	497 ms	23888 KB

poi

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


main(){
    int n, m, p;
    cin >> n >> m >> p;
    int x[n + 1][m + 1];
    vector<int> a(m + 1);
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= m; j++){
            cin >> x[i][j];
        }
    }

    for(int i = 1; i <= m; i++){
        for(int j = 1; j <= n; j++){
            a[i] += (1 - x[j][i]);
        }
    }
    int sc = 0, pr = 0;
    for(int i = 1; i <= m; i++){
        if(x[p][i] == 1){
            sc += a[i];
            pr++;
        }
    }
    int cnt = 0;
    for(int i = 1; i <= n; i++){
        int cur = 0, prob = 0;
        for(int j = 1; j <= m; j++){
            if(x[i][j] == 1){
                cur += a[j];
                prob++;
            }
        }
        if(sc < cur){
            cnt++;
        }else if(sc == cur){
            if(prob > pr) cnt++;
            else if(prob == pr){
                if(p > i) cnt++;
            }
        }
    }
    cout << sc << " " << cnt + 1 << endl;
}

Compilation message

poi.cpp:5:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    5 | main(){
      | ^~~~

Subtask #1

100.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	1 ms	344 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	1 ms	348 KB	Output is correct
7	Correct	1 ms	348 KB	Output is correct
8	Correct	1 ms	344 KB	Output is correct
9	Correct	2 ms	356 KB	Output is correct
10	Correct	4 ms	452 KB	Output is correct
11	Correct	18 ms	1116 KB	Output is correct
12	Correct	24 ms	1452 KB	Output is correct
13	Correct	73 ms	3904 KB	Output is correct
14	Correct	108 ms	5456 KB	Output is correct
15	Correct	178 ms	9044 KB	Output is correct
16	Correct	197 ms	9960 KB	Output is correct
17	Correct	289 ms	14408 KB	Output is correct
18	Correct	332 ms	16172 KB	Output is correct
19	Correct	445 ms	21720 KB	Output is correct
20	Correct	497 ms	23888 KB	Output is correct