Submission #1306111

#	Time	Username	Problem	Language	Result	Execution time	Memory
1306111		exoworldgd	Souvenirs (IOI25_souvenirs)	C++20	7 / 100	13 ms	912 KiB

souvenirs

#include <bits/stdc++.h>
#include "souvenirs.h"
#define ll long long
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
using namespace std;
int N,b[105];
ll p[105];
void f(int idx,ll up) {
    if(idx>=N||p[idx]^-1)return;
    auto[it,ch]=transaction(up-1);
    for(int t:it)b[t]++;
    ll lo=ch,rm,av;
    for(int i=it.size()-1,t;i;i--) {
        t=it[i];
        if(p[t]^-1)rm=up-1-lo,av=rm/(i+1)+1,f(t,av);
        lo+=p[t];
    }
    p[it[0]]=up-1-lo,f(it[0]+1,p[it[0]]);
}
void buy_souvenirs(int n, ll P0) {
    N=n;
    for(int i=0;i<N;i++)p[i]=-1,b[i]=0;
    p[0]=P0,f(1,P0);
    for(int i=1;i<N;i++) {
        while(b[i]<i) {
            auto[it,ch]=transaction(p[i]);
            for(int t:it)b[t]++;
        }
	}
}

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