제출 #1237837

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1237837		caacrugon	마상시합 토너먼트 (IOI12_tournament)	C++20	0 / 100	0 ms	324 KiB

tournament

#include <bits/stdc++.h>
using namespace std;

int GetBestPosition(int N, int C, int R, int *K, int *S, int *E) {
  int ans=0;
  vector<int> pMax(N+5,0),tmp(N+5,0),tmp2(N+5,0);
  vector<pair<int,int>> ln;
  int wins=0;
  for(int i=0;i<N-1;i++){
    if(K[i]>R){
      tmp[i+1]++;
      tmp2[i]++;
      wins++;
    }
  }
  for(int i=0;i<N;i++){
    tmp[i+1]+=tmp[i];
    tmp2[N-1-i]+=tmp2[N-i];
    ln.push_back({i,i});
  }
  for(int i=0;i<C;i++){
    int l=ln[S[i]].first;
    int r=ln[E[i]].second;
    ln.erase(ln.begin()+S[i],ln.begin()+E[i]+1);
    if(tmp[l]+tmp2[r]==wins){
      pMax[l]++;
      pMax[r+1]--;
    }
  }
  int mx=pMax[0],bestWins=pMax[0];
  for(int i=1;i<=N;i++){
    mx+=pMax[i];
    if(mx>bestWins){
      bestWins=mx;
      ans=i;
    }
  }
  return ans;
}

• Subtask 1: 0 / 17
• Subtask 2: 0 / 32
• Subtask 3: 0 / 51