Submission #495538

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
495538	2021-12-19T09:57:45 Z	PiejanVDC	Poi (IOI09_poi)	C++17	100 / 100	573 ms	888 KB

poi

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

signed main() {
    int n,t,p; cin>>n>>t>>p;
    vector<int>v(t,n);
    vector<int>cnt(n,0);
    vector<vector<bool>>l(n,vector<bool>(t,0));
    for(int i = 0 ; i < n ; i++) {
        for(int j = 0 ; j < t ; j++) {
            int x; cin>>x;
            if(x) l[i][j] = 1;
            if(l[i][j]) v[j]--,cnt[i]++;
        }
    }
    vector<pair<int,int>>scores;
    int sc;
    for(int i = 0 ; i < n ; i++) {
        int score = 0;
        for(int j = 0 ; j < t ; j++) {
            if(l[i][j]) score += v[j];
        }
        scores.push_back({score,i});
        if(i == p-1) sc = score;
    }
    p--;
    int pos = 1;
    for(int i = 0 ; i < n ; i++) {
        if(scores[i].second == p) continue;
        if(scores[i].first > sc) pos++;
        else if(scores[i].first == scores[p].first) {
            if(cnt[scores[i].second] > cnt[p]) pos++;
            else if(cnt[scores[i].second] == cnt[p]) {
                if(scores[i].second < p) pos++;
            }
        }
    }
    cout << scores[p].first << " " << pos;
}

Compilation message

poi.cpp: In function 'int main()':
poi.cpp:30:9: warning: 'sc' may be used uninitialized in this function [-Wmaybe-uninitialized]
   30 |         if(scores[i].first > sc) pos++;
      |         ^~

Subtask #1

100.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	204 KB	Output is correct
2	Correct	0 ms	276 KB	Output is correct
3	Correct	0 ms	204 KB	Output is correct
4	Correct	0 ms	204 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	288 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct
9	Correct	3 ms	204 KB	Output is correct
10	Correct	7 ms	204 KB	Output is correct
11	Correct	18 ms	316 KB	Output is correct
12	Correct	29 ms	336 KB	Output is correct
13	Correct	88 ms	452 KB	Output is correct
14	Correct	124 ms	440 KB	Output is correct
15	Correct	205 ms	532 KB	Output is correct
16	Correct	235 ms	580 KB	Output is correct
17	Correct	363 ms	644 KB	Output is correct
18	Correct	402 ms	688 KB	Output is correct
19	Correct	504 ms	844 KB	Output is correct
20	Correct	573 ms	888 KB	Output is correct