oj.uz

Submission #328431

# Submission time Handle Problem Language Result Execution time Memory
328431 2020-11-16T14:31:57 Z israeladewuyi Poi (IOI09_poi) C++17
100 / 100
 305 ms 16108 KB 
#include <bits/stdc++.h>
using namespace std;
 
#define pb push_back
 
struct grade
{
    int points, num, id;
};
 
bool cmp(grade a, grade b)
{
    if(a.points!=b.points) return a.points>b.points;
    if(a.num!=b.num) return a.num>b.num;
    return a.id<b.id;
}
 
int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    int n, t, p;
    cin >> n >> t >> p;
    grade person[2005];
    vector<int> V(t, 0);
    vector< vector<int> > VV;
    for(int i = 0; i < n; i++)
    {
        vector<int> v;
        for(int j = 0; j < t; j++)
        {
            int a; cin >> a; v.pb(a);
        }
        int cnt=0;
        for(auto u : v) cnt+=u;
        for(int j = 0; j < v.size(); j++)
            V[j]+=(v[j]==0);
        person[i].id=i+1;
        person[i].num=cnt;
        person[i].points=0;
        VV.pb(v); v.clear();
    }
    for(int i = 0; i < VV.size(); i++)
        for(int j = 0; j < VV[i].size(); j++)
            if(VV[i][j]==1) person[i].points += V[j];
    sort(person, person+n, cmp);
    for(int i = 0; i < n; i++)
        if(person[i].id==p)
            cout << person[i].points << " " << i+1 << "\n";
}

Compilation message

poi.cpp: In function 'int main()':
poi.cpp:35:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   35 |         for(int j = 0; j < v.size(); j++)
      |                        ~~^~~~~~~~~~
poi.cpp:42:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   42 |     for(int i = 0; i < VV.size(); i++)
      |                    ~~^~~~~~~~~~~
poi.cpp:43:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   43 |         for(int j = 0; j < VV[i].size(); j++)
      |                        ~~^~~~~~~~~~~~~~

Subtask #1
100.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct
3 Correct 1 ms 364 KB Output is correct
4 Correct 1 ms 364 KB Output is correct
5 Correct 1 ms 364 KB Output is correct
6 Correct 1 ms 364 KB Output is correct
7 Correct 1 ms 364 KB Output is correct
8 Correct 1 ms 364 KB Output is correct
9 Correct 2 ms 364 KB Output is correct
10 Correct 3 ms 492 KB Output is correct
11 Correct 10 ms 876 KB Output is correct
12 Correct 16 ms 1132 KB Output is correct
13 Correct 47 ms 2668 KB Output is correct
14 Correct 66 ms 3764 KB Output is correct
15 Correct 120 ms 6252 KB Output is correct
16 Correct 126 ms 6764 KB Output is correct
17 Correct 186 ms 9964 KB Output is correct
18 Correct 209 ms 11116 KB Output is correct
19 Correct 276 ms 14572 KB Output is correct
20 Correct 305 ms 16108 KB Output is correct