제출 #1344722

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

souvenirs

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

#define ll long long

void buy_souvenirs(int N,long long P0)
{
      vector<long long>cost(N,-1);
      vector<long long>cnt(N,0);
      cost[0]=P0;
      for(int i=1;i<N;i++){
            long long fi=cost[i-1]-1;
            long long si=cost[i-1]-2;
            if(si==0){
                  cost[i]=fi;
                  continue;
            }
            if(i==N-1){
                  if(transaction(fi).first[0]==i){
                        cost[i]=fi;
                        cnt[i]++;
                        break;
                  }
            }
            if(transaction(si).first[0]==i){
                  cost[i]=si;
                  cnt[i]++;
            }
            else{
                  cost[i]=fi;
                  cnt[i+1]++;
            }
      }
      for(int i=0;i<N;i++){
            while(cnt[i]!=i){
                  ++cnt[i];
                  transaction(cost[i]);
            }
      }
}

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