Submission #1257664

#	Time	Username	Problem	Language	Result	Execution time	Memory
1257664		islam_2010	Poi (IOI09_poi)	C++20	70 / 100	555 ms	16648 KiB

poi

#include <bits/stdc++.h>

using namespace std;

const int sz = 2005;

vector<int> v[sz];

struct POI {
    int p, ind;
};

bool cmp(POI &a, POI &b){
    if(a.p != b.p){
        return a.p > b.p;
    }return a.ind < b.ind;
}

int main(){

    int n, t, p;
    cin >> n >> t >> p;
    map<int, int> mp;
    vector<POI> a;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < t; j++){
            int a;
            cin >> a;
            v[i].push_back(a);
            if(a == 0){
                mp[j]++;
            }
        }
    }
    for(int i = 0; i < n; i++){
        int pnt = 0;
        for(int j = 0; j < t; j++){


            if(v[i][j]){
                pnt += mp[j];
            }
        }a.push_back({pnt, i+1});
    }sort(a.begin(), a.end(), cmp);
    int rank = 0, point = 0;
    for(auto i: a){
        rank++;
        point = i.p;
        if(i.ind == p){
            break;
        }
    }cout << point << " " << rank << endl;

}

• Subtask 1: 70 / 100