oj.uz

Submission #717734

# Submission time Handle Problem Language Result Execution time Memory
717734 2023-04-02T11:50:30 Z AndrijaM Poi (IOI09_poi) C++14
60 / 100
 564 ms 32488 KB 
#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n,t,p;
    cin>>n>>t>>p;
    long long cpt[t]={0};
    vector<long long>v[n];
    long long val[n];
    memset(val,0,sizeof val);
    vector<pair<long long,long long>>r;
    for(long long i=0;i<n;i++)
    {
        for(long long j=0;j<t;j++)
        {
            long long num;
            cin>>num;
            v[i].push_back(num);
            cpt[j]+=num;///lugje-cpt[j] treba
        }
    }
    for(long long i=0;i<n;i++)
    {
        for(long long j=0;j<t;j++)
        {
            if(v[i][j]==1)
            val[i]+=n-cpt[j];
        }
        r.push_back({val[i],i+1});
    }
    sort(r.rbegin(),r.rend());
    vector<pair<int,int>>ans;
    bool ok=true;
    int pos;
    for(long long i=0;i<r.size();i++)
    {
        if(r[i].first==val[p-1])
        {
            ans.push_back({r[i].first, r[i].second});
            if(ok)
            {
                pos=i+1;
                ok=false;
            }
        }
    }
    sort(ans.begin(),ans.end());
    for(int i=0;i<ans.size();i++)
    {
        if(ans[i].second==p-1)
        {
            pos+=i+1;
        }
    }
    cout<<val[p-1]<<" "<<pos<<endl;
    return 0;
}

Compilation message

poi.cpp: In function 'int main()':
poi.cpp:37:24: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |     for(long long i=0;i<r.size();i++)
      |                       ~^~~~~~~~~
poi.cpp:50:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   50 |     for(int i=0;i<ans.size();i++)
      |                 ~^~~~~~~~~~~
poi.cpp:57:26: warning: 'pos' may be used uninitialized in this function [-Wmaybe-uninitialized]
   57 |     cout<<val[p-1]<<" "<<pos<<endl;
      |                          ^~~

Subtask #1
60.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Incorrect 1 ms 212 KB Output isn't correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Incorrect 1 ms 340 KB Output isn't correct
8 Correct 2 ms 340 KB Output is correct
9 Incorrect 3 ms 468 KB Output isn't correct
10 Correct 5 ms 596 KB Output is correct
11 Correct 18 ms 1492 KB Output is correct
12 Incorrect 29 ms 2252 KB Output isn't correct
13 Incorrect 83 ms 5872 KB Output isn't correct
14 Incorrect 124 ms 8380 KB Output isn't correct
15 Incorrect 261 ms 17064 KB Output isn't correct
16 Correct 225 ms 18320 KB Output is correct
17 Incorrect 352 ms 24436 KB Output isn't correct
18 Correct 379 ms 27584 KB Output is correct
19 Correct 511 ms 32488 KB Output is correct
20 Correct 564 ms 32488 KB Output is correct