제출 #1265374

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1265374		thenpc	선물 (IOI25_souvenirs)	C++20	4 / 100	0 ms	412 KiB

souvenirs

#include <bits/stdc++.h>
#include "souvenirs.h"
using namespace std;
#define ll long long
ll a[200],cnt[200];

void buy_souvenirs(int n,ll p){
  for(int i=0;i<n;i++){
    cnt[i]=i;
    a[i]=0;
  }
  for(int i=n-1;i>=1;i--){
  ll u=(p-1)/(1LL << (i-1));
  pair<vector<int>,ll> v=transaction(u);
  a[i]=u-v.second;
  cnt[i]--;
  for(int j=1;j<v.first.size();j++){
    cnt[v.first[j]]--;
    a[i]-=a[v.first[j]];
  }
  
  }
  for(int i=1;i<=n-1;i++){
    for(int j=1;j<=cnt[i];j++){
      transaction(a[i]);
    }
  }
}

• Subtask 0: 0 / 0
• Subtask 1: 4 / 4
• Subtask 2: 0 / 3
• Subtask 3: 0 / 14
• Subtask 4: 0 / 18
• Subtask 5: 0 / 28
• Subtask 6: 0 / 33