Submission #239444

#	Time	Username	Problem	Language	Result	Execution time	Memory
239444		Autoratch	Poi (IOI09_poi)	C++14	70 / 100	289 ms	16248 KiB

poi

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

const int N = 2001;

int n,t,p,lv;
int a[N][N],no[N],sc[N];
vector<pair<int,int> > res;

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

    cin >> n >> t >> p;
    for(int i = 1;i <= n;i++) for(int j = 1;j <= t;j++) cin >> a[i][j];
    for(int i = 1;i <= n;i++) for(int j = 1;j <= t;j++) if(!a[i][j]) no[j]++;
    for(int i = 1;i <= n;i++) for(int j = 1;j <= t;j++) if(a[i][j]) sc[i]+=no[j];
    for(int i = 1;i <= n;i++) res.push_back({-sc[i],i});
    sort(res.begin(),res.end());
    int id = 1;
    for(auto it : res)
    {
        if(it.second==p){ cout << -it.first << ' ' << id; return 0; }
        id++;
    }
}

• Subtask 1: 70 / 100