제출 #1154385

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

tournament

#include <bits/stdc++.h>

using namespace std;

const int MAXN = 1e5+5;
int v[MAXN];

int GetBestPosition(int n, int c, int r, int *K, int *s, int *e) {

  int ans = 0, pos = 0;
  for(int i = 0; i < n; i++){
    for(int j = 0; j < n; j++){
      if(j == i)v[j] = r;
      else if(j < i )v[j] = K[j];
      else v[j] = K[j-1];
    }

    int cur = 0;
    for(int j = 0; j < c; j++){
      int mx = 0, qtd = 0,l;

      for(int k = 0; k < n; k++){
        if(v[k] == -1)continue;
        if(qtd == s[j])l = k;
        if(s[j] <= qtd && qtd <= e[j]){
          mx = max(mx,v[k]);
          v[k] = -1;
        }
        
        qtd++;
      }
      if(mx == r)cur++;
      v[l] = mx;
    }
    if(ans < cur){ans = cur; pos = i;}
    else if(ans == cur && pos > i)pos = i;
  }

  return pos;
}

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