Submission #771905

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
771905	2023-07-03T11:40:05 Z	cnastea	Poi (IOI09_poi)	C++14	0 / 100	475 ms	15968 KB

poi

#include <bits/stdc++.h>
using namespace std;
vector<int> r(2000), s(2000);

bool f(int k, int l){
    if(r[k] > r[l]) return 0;
    if(r[k] < r[l]) return 1;
    if(s[k] > s[l]) return 0;
    if(s[k] < s[l]) return 1;
    if(k > l) return 0;
    if(k < l) return 1;
}

int main()
{
    int n, t, p;
    cin >> n >> t >> p;
    int a[n][t];
    vector<int> q(t);
    for(int i = 0; i < n; i++){
        for(int j = 0; j < t; j++){
            cin >> a[i][j];
            if(a[i][j] == 0) q[j]++;
        }
    }
    for(int i = 0; i < n; i++){
        for(int j = 0; j < t; j++){
            if(a[i][j] == 1){
                r[i] += q[j];
                s[i]++;
            }
        }
    }
    vector<int> v(n);
    for(int i = 0; i < n; i++) v[i] = i;
    sort(v.begin(), v.end(), f);
    int i;
    for(i = 0; i < n; i++){
        if(v[i] == p-1) break;
    }
    cout << r[p-1] << " " << i+1;
    return 0;
}

Compilation message

poi.cpp: In function 'bool f(int, int)':
poi.cpp:12:1: warning: control reaches end of non-void function [-Wreturn-type]
   12 | }
      | ^

Subtask #1

0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	212 KB	Output isn't correct
2	Incorrect	0 ms	212 KB	Output isn't correct
3	Incorrect	0 ms	212 KB	Output isn't correct
4	Incorrect	0 ms	212 KB	Output isn't correct
5	Incorrect	0 ms	212 KB	Output isn't correct
6	Incorrect	1 ms	212 KB	Output isn't correct
7	Incorrect	1 ms	212 KB	Output isn't correct
8	Incorrect	1 ms	212 KB	Output isn't correct
9	Incorrect	2 ms	340 KB	Output isn't correct
10	Incorrect	4 ms	340 KB	Output isn't correct
11	Incorrect	14 ms	724 KB	Output isn't correct
12	Incorrect	26 ms	1088 KB	Output isn't correct
13	Incorrect	71 ms	2616 KB	Output isn't correct
14	Incorrect	100 ms	3616 KB	Output isn't correct
15	Incorrect	183 ms	6160 KB	Output isn't correct
16	Incorrect	206 ms	6648 KB	Output isn't correct
17	Incorrect	280 ms	9688 KB	Output isn't correct
18	Incorrect	343 ms	10932 KB	Output isn't correct
19	Incorrect	424 ms	14384 KB	Output isn't correct
20	Incorrect	475 ms	15968 KB	Output isn't correct