mickypinata

TUMSO18: TU Lympics

Jul 22nd, 2021
896
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef pair<int, int> pii;
  5.  
  6. const int N = 20000;
  7. const int M = 5;
  8.  
  9. int score[N + 1];
  10. pii sum[N + 1];
  11. vector<pii> rnd[M + 1];
  12.  
  13. int main(){
  14.  
  15.     int nPeople, nRound, tr, cmd;
  16.     scanf("%d%d%d%d", &nPeople, &nRound, &tr, &cmd);
  17.     for(int i = 0; i < nPeople; ++i){
  18.         scanf("%d", &score[i]);
  19.     }
  20.     for(int i = 1; i <= nPeople; ++i){
  21.         sum[i].second = i;
  22.         for(int j = 1; j <= nRound; ++j){
  23.             int tme;
  24.             scanf("%d", &tme);
  25.             rnd[j].emplace_back(tme, i);
  26.         }
  27.     }
  28.     for(int i = 1; i <= nRound; ++i){
  29.         sort(rnd[i].begin(), rnd[i].end());
  30.         for(int j = 0; j < nPeople; ++j){
  31.             int idx = rnd[i][j].second;
  32.             sum[idx].first += score[j];
  33.         }
  34.     }
  35.     sort(sum + 1, sum + nPeople + 1, greater<pii>());
  36.     for(int i = 1; i <= nPeople; ++i){
  37.         if(sum[i].second == tr){
  38.             cout << i << ' ';
  39.             if(cmd == 2){
  40.                 cout << sum[i].first;
  41.             }
  42.             return 0;
  43.         }
  44.     }
  45.  
  46.     return 0;
  47. }
  48.  
RAW Paste Data