Submission #663284

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
663284	2022-11-26T17:39:45 Z	esomer	Poi (IOI09_poi)	C++17	5 / 100	277 ms	23892 KB

poi

#include<bits/stdc++.h>

using namespace std;

#define ll long long
#define endl "\n"

const int MOD = 1e9 + 7;

void solve(){
    int n, t, p; cin >> n >> t >> p; p--;
    vector<int> scores(t, n);
    vector<vector<int>> v(n, vector<int>(t));
    for(int i = 0; i < n; i++){
        for(int j = 0; j < t; j++){
            int x; cin >> x;
            if(x == 1) scores[j]--;
            v[i][j] = x;
        }
    }
    vector<pair<int, int>> res;
    for(int i = 0; i < n; i++){
        int score = 0;
        for(int j = 0; j < t; j++){
            if(v[i][j]) score += scores[j];
        }
        res.push_back({score, i});
    }
    sort(res.begin(), res.end());
    for(int i = 0; i < n; i++){
        if(res[i].second == p){
            cout << res[i].first << " "<< i + 1 << endl;
            return;
        }
    }
}

signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    //freopen("inpt.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);

    //int tt; cin >> tt;
    int tt = 1;
    for(int t = 1; t <= tt; t++){
        solve();
    }
}

Subtask #1

5.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	1 ms	212 KB	Output isn't correct
2	Incorrect	1 ms	212 KB	Output isn't correct
3	Incorrect	1 ms	212 KB	Output isn't correct
4	Incorrect	0 ms	212 KB	Output isn't correct
5	Incorrect	1 ms	212 KB	Output isn't correct
6	Incorrect	1 ms	324 KB	Output isn't correct
7	Correct	1 ms	340 KB	Output is correct
8	Incorrect	1 ms	340 KB	Output isn't correct
9	Incorrect	1 ms	340 KB	Output isn't correct
10	Incorrect	2 ms	500 KB	Output isn't correct
11	Incorrect	7 ms	968 KB	Output isn't correct
12	Incorrect	13 ms	1492 KB	Output isn't correct
13	Incorrect	35 ms	3808 KB	Output isn't correct
14	Incorrect	49 ms	5332 KB	Output isn't correct
15	Incorrect	113 ms	9148 KB	Output isn't correct
16	Incorrect	103 ms	9904 KB	Output isn't correct
17	Incorrect	127 ms	14480 KB	Output isn't correct
18	Incorrect	155 ms	16256 KB	Output isn't correct
19	Incorrect	211 ms	21504 KB	Output isn't correct
20	Incorrect	277 ms	23892 KB	Output isn't correct