Submission #1302452

#	Time	Username	Problem	Language	Result	Execution time	Memory
1302452		aaaaaaaa	Souvenirs (IOI25_souvenirs)	C++20	22 / 100	1 ms	336 KiB

souvenirs

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

void buy_souvenirs(int N, long long P0) {
  //pair<vector<int>, long long> res = transaction(P0 - 1);
  // N, N - 1, N - 2, N - 3, N - 4, .. 1
  if(N == 2){
    transaction(P0 - 1);
    return;
  }
  pair<vector<int>, long long> res = transaction(P0 - 1);
  if(res.first.size() == 1){
    long long price = (P0 - 1) - res.second;
    transaction(price - 1);
    transaction(price - 1);
  }else{
    long long both = (P0 - 1) - res.second;
    transaction(both / 2);
  }
  return;
}

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