Submission #397592

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
397592	2021-05-02T12:45:48 Z	ak2006	Poi (IOI09_poi)	C++14	100 / 100	751 ms	23948 KB

poi

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vb = vector<bool>;
using vvb = vector<vb>;
using vi = vector<int>;
using vvi = vector<vi>;
using vl = vector<ll>;
using vvl = vector<vl>;
using vc = vector<char>;
using vvc = vector<vc>;
const ll mod = 1e9 + 7,inf = 1e18;
#define pb push_back
#define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
bool cmp(vi&a,vi&b)
{
    return (a[0] > b[0]) || (a[0] == b[0] && a[1] > b[1]) || (a[0] == b[0] && a[1] == b[1] && a[2] < b[2]);
}
int main()
{
    int n,t,p;
    cin>>n>>t>>p;
    vvi a(n,vi(t));
    vi score(t);

    for (int i = 0;i<n;i++)
        for (int j = 0;j<t;j++)cin>>a[i][j],score[j] += 1 - a[i][j];

    vvi consider(n,vi(3));
    for (int i = 0;i<n;i++){
        for (int j = 0;j<t;j++)if (a[i][j])consider[i][1]++,consider[i][0] += score[j];
        consider[i][2] = i;
    }
    cout<<consider[p - 1][0]<<" ";
    sort(consider.begin(),consider.end(),cmp);
    for (int i = 0;i<n;i++){
        if (consider[i][2] == p - 1){cout<<i + 1;return 0;}
    }
    return 0;
}

Subtask #1

100.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	336 KB	Output is correct
2	Correct	1 ms	296 KB	Output is correct
3	Correct	1 ms	204 KB	Output is correct
4	Correct	1 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	2 ms	332 KB	Output is correct
8	Correct	2 ms	300 KB	Output is correct
9	Correct	5 ms	332 KB	Output is correct
10	Correct	7 ms	460 KB	Output is correct
11	Correct	23 ms	1016 KB	Output is correct
12	Correct	38 ms	1484 KB	Output is correct
13	Correct	109 ms	3776 KB	Output is correct
14	Correct	155 ms	5300 KB	Output is correct
15	Correct	280 ms	9252 KB	Output is correct
16	Correct	297 ms	9860 KB	Output is correct
17	Correct	440 ms	14436 KB	Output is correct
18	Correct	522 ms	16360 KB	Output is correct
19	Correct	661 ms	21760 KB	Output is correct
20	Correct	751 ms	23948 KB	Output is correct