Submission #631124

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
631124	2022-08-17T17:34:23 Z	chinmoy_101	Poi (IOI09_poi)	C++14	55 / 100	548 ms	15960 KB

poi

#include<bits/stdc++.h>
using namespace std;
#define ll long long   
int main()
{
    int n, t, p;
    cin>>n >>t >>p;
    int points[t];
    memset(points, 0, sizeof points);
    int arr[n][n];
    vector<pair<int, pair<int, int> > > final_standing(n, {0, {0, 0}}); // score, solves, -id
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<t; j++)
        {
            cin>>arr[i][j];
            if(arr[i][j]==0)
            {
                points[j]++;
            }
        }
    }
    for(int i=0; i<n; i++)
    {
        int ans=0, prob=0;
        for(int j=0; j<t; j++)
        {
            if(arr[i][j]==1)
            {
                ans+=points[j];
                prob++;
            }
        }
        final_standing[i]={ans, {prob, -i-1}};
    }
    sort(final_standing.begin(), final_standing.end());
    reverse(final_standing.begin(), final_standing.end());
    for(int i=0; i<n; i++)
    {
        if(final_standing[i].second.second== -p)
        {
            cout<<final_standing[i].first <<" " <<i+1 <<"\n";
            return 0;
        }
    }
    return 0;
}

Subtask #1

55.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Incorrect	1 ms	212 KB	Output isn't correct
3	Incorrect	1 ms	212 KB	Output isn't correct
4	Correct	1 ms	212 KB	Output is correct
5	Incorrect	1 ms	212 KB	Output isn't correct
6	Correct	1 ms	212 KB	Output is correct
7	Incorrect	1 ms	212 KB	Output isn't correct
8	Correct	1 ms	212 KB	Output is correct
9	Incorrect	2 ms	212 KB	Output isn't correct
10	Correct	7 ms	452 KB	Output is correct
11	Incorrect	21 ms	652 KB	Output isn't correct
12	Correct	29 ms	1264 KB	Output is correct
13	Incorrect	84 ms	2200 KB	Output isn't correct
14	Correct	123 ms	4204 KB	Output is correct
15	Incorrect	213 ms	5940 KB	Output isn't correct
16	Correct	230 ms	6908 KB	Output is correct
17	Incorrect	327 ms	9044 KB	Output isn't correct
18	Correct	381 ms	11612 KB	Output is correct
19	Correct	488 ms	15956 KB	Output is correct
20	Correct	548 ms	15960 KB	Output is correct