제출 #1357309

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1357309		AMel0n	Souvenirs (IOI25_souvenirs)	C++20	21 / 100	9 ms	412 KiB

souvenirs

#include "souvenirs.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
void buy_souvenirs(int N, ll P0) {
  vector<int> took(N);
  vector<ll> cost(N);
  cost[0] = P0;
  for(int i = 1; i < N; i++) {
    while(took[i] != i) {
      if (cost[i] == 0) {
        pair<vector<int>, ll> re = transaction(cost[i-1]-1);
        cost[i] = cost[i-1]-1;
        if (re.second || re.first.size() > 1) {
          cost[i]--;
          took[re.first[1]]++;
        }
      } else {
        pair<vector<int>, ll> re = transaction(cost[i]);
      }
      took[i]++;
    }
  }
}

• 서브태스크 0: 0 / 0
• 서브태스크 1: 4 / 4
• 서브태스크 2: 3 / 3
• 서브태스크 3: 14 / 14
• 서브태스크 4: 0 / 18
• 서브태스크 5: 0 / 28
• 서브태스크 6: 0 / 33