제출 #223090

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
223090		Mamnoon_Siam	팀들 (IOI15_teams)	C++11	0 / 100	4086 ms	27072 KiB

teams

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

using vi = vector<int>;
using ll = long long;
using ii = pair<int, int>;

const int maxn = 2e5 + 5;

int A[maxn], B[maxn], N;
vi g[maxn];

void init(int _N, int _A[], int _B[]) {
  N = _N;
  for(int i = 0; i < N; i++) A[i] = _A[i], B[i] = _B[i];
  for(int i = 0; i < N; i++) {
    g[B[i]].push_back(A[i]);
  }
}
int can(int M, int K[]) {
  int k = N;
  for(ll i = 0, s = 0; i < M; ++i) {
    if((s += K[i]) > N) return 0;
    k -= K[i];
  }

  vi cnt(N+1);
  for(int i = 0; i < M; ++i) {
    cnt[K[i]] += K[i];
  }
  for(int i = 1; i <= N; ++i) {
    int x = 0, y = 0;
    for(int j = i; j <= N; ++j) {
      x += cnt[j];
      for(int l : g[j]) {
        if(l >= i) ++y;
      }
      if(y-k > x) return 0;
    }
  }
  return 1;
  return 1;
}

• Subtask 1: 0 / 21
• Subtask 2: 0 / 13
• Subtask 3: 0 / 43
• Subtask 4: 0 / 23