Submission #541953

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
541953	2022-03-24T21:07:00 Z	DemonLord154	Poi (IOI09_poi)	C++14	100 / 100	605 ms	15968 KB

poi

#include<iostream>
#include<vector>
#include<bits/stdc++.h>
using namespace std;
struct Player{
  int score;
  int id;
  int probSolved;
};
bool comparator(Player player1,Player player2){
  if (player1.score != player2.score){
    return player1.score<player2.score;
  }
  if (player1.probSolved!= player2.probSolved){
    return player1.probSolved < player2.probSolved;
  }
  return player1.id>player2.id;
}
int main(){
  int n,t,p;
  cin>>n>>t>>p;
  vector<Player> players(n);
  int scores[n][t];
  for (int i=0;i<n;i++){
    for (int j=0;j<t;j++){
      cin>>scores[i][j];
    }
  }
  vector<int> eachTestScore(t);
  for (int i=0;i<t;i++){
    int score=0;
    for (int j=0;j<n;j++){
      if (scores[j][i]==0){
        score++;
      }
    }
    eachTestScore[i]=score;
  }
  for (int i=0;i<n;i++){
    int playerScore=0,probsolved=0;
    for (int j=0;j<t;j++){
      if (scores[i][j]==1){
        playerScore+=eachTestScore[j];
        probsolved++;
      }
    }
    players[i].score=playerScore;
    players[i].id=i;
    players[i].probSolved=probsolved;
  }
  sort(players.begin(),players.end(),comparator);
  for (int i=0;i<n;i++){
    if (players[i].id==p-1){
      cout<<players[i].score<<" "<<n-i<<endl;
      break;
    }
  }
}

Subtask #1

100.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	328 KB	Output is correct
3	Correct	1 ms	292 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	3 ms	340 KB	Output is correct
10	Correct	5 ms	340 KB	Output is correct
11	Correct	21 ms	724 KB	Output is correct
12	Correct	28 ms	980 KB	Output is correct
13	Correct	90 ms	2608 KB	Output is correct
14	Correct	121 ms	3616 KB	Output is correct
15	Correct	213 ms	6156 KB	Output is correct
16	Correct	245 ms	6612 KB	Output is correct
17	Correct	341 ms	9684 KB	Output is correct
18	Correct	409 ms	10940 KB	Output is correct
19	Correct	605 ms	14384 KB	Output is correct
20	Correct	591 ms	15968 KB	Output is correct