Submission #1251985

#	Time	Username	Problem	Language	Result	Execution time	Memory
1251985		inksamurai	Souvenirs (IOI25_souvenirs)	C++20	Compilation error	0 ms	0 KiB

souvenirs

#include <bits/stdc++.h>
// #include "souvenirs.h"
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define per(i,n) for(int i=n-1;i>=0;i--)
#define rng(i,c,n) for(int i=c;i<n;i++)
#define all(a) a.begin(),a.end()
#define sz(a) (int)a.size()
#define fi first
#define se second
#define vec vector
#define pb push_back
typedef long long ll;
typedef vector<int> vi;
typedef pair<int,int> pii;
void print(){cout<<'\n';}
template<class h,class...t>
void print(const h&v,const t&...u){cout<<v<<' ',print(u...);}

// vec<ll> cost;

// pair<vi,ll> transaction(ll sum){
// 	vi vs;
// 	rep(i,sz(cost)){
// 		if(sum>=cost[i]){
// 			sum-=cost[i];
// 			vs.pb(i);
// 		}
// 	}
// 	return {vs,sum};
// }

void buy_souvenirs(int N, long long P0){
	int n=N;
	ll p0=P0;
	p0--;

	vec<ll> a(n,-1);
	a[0]=p0;
	vec<ll> cnt(n);
	auto rec=[&](auto self,ll p0)->void{
		auto [vs,left]=transaction(p0);
		ll sum=p0-left;

		for(auto v:vs) cnt[v]+=1;

		print("current sum = ",sum);
		print("indices are");
		for(auto v:vs) cout<<v<<" ";
		print();

		int i=vs[0];
		if(sz(vs)==1){
			a[i]=sum;
		}else{
			bool need_update=0;
			rng(iter,1,sz(vs)){
				if(a[vs[iter]]==-1){
					need_update=1;
				}
			}

			if(need_update){
				int j=vs[1];
				ll new_sum=sum/2;
				rng(k,i+1,j) if(a[k]!=-1){
					new_sum=a[k]-1;
					break;
				}
				// if(new_sum==23) print("wtf",i,j,a[j]);
				self(self,new_sum);
			}
			
			// rep(j,n) cout<<a[j]<<" ";
			// print();

			// print(i,vs[1]);
			rng(iter,1,sz(vs)) assert(a[vs[iter]]!=-1);
			// substract all of the others
			rng(iter,1,sz(vs)) sum-=a[vs[iter]];
			a[vs[0]]=sum;
		}

		while(i<n and a[i]!=-1) i+=1;

		if(i<n){
			self(self,a[i-1]-1);
		}
	};
	rec(rec,p0);

	rep(i,n){
		assert(a[i]>=0);
		assert(cnt[i]<=i);
	}

	rep(i,n){
		rep(_,i-cnt[i]){
			transaction(a[i]);
		}
	}
	// rep(i,n){
	// 	cout<<a[i]<<" ";
	// }
	// print();

	// rep(i,n) assert(cnt[i]<=i);
}

// int main(){
// 	int t;
// 	cin>>t;
// 	rep(cs,t){
// 		// cost={67,37,24,13,8,5};
// 		// int n=sz(cost);
// 		int n;
// 		cin>>n;
// 		cost=vec<ll>(n);
// 		rep(i,n) cin>>cost[i];
// 		buy_souvenirs(n,cost[0]);
// 		// print("~ ~ ~",cs);
// 	}
// }

Compilation message (stderr)

souvenirs.cpp: In lambda function:
souvenirs.cpp:42:32: error: there are no arguments to 'transaction' that depend on a template parameter, so a declaration of 'transaction' must be available [-fpermissive]
   42 |                 auto [vs,left]=transaction(p0);
      |                                ^~~~~~~~~~~
souvenirs.cpp:42:32: note: (if you use '-fpermissive', G++ will accept your code, but allowing the use of an undeclared name is deprecated)
souvenirs.cpp: In function 'void buy_souvenirs(int, long long int)':
souvenirs.cpp:99:25: error: 'transaction' was not declared in this scope
   99 |                         transaction(a[i]);
      |                         ^~~~~~~~~~~
souvenirs.cpp: In instantiation of 'buy_souvenirs(int, long long int)::<lambda(auto:47, ll)> [with auto:47 = buy_souvenirs(int, long long int)::<lambda(auto:47, ll)>; ll = long long int]':
souvenirs.cpp:90:5:   required from here
souvenirs.cpp:42:43: error: 'transaction' was not declared in this scope
   42 |                 auto [vs,left]=transaction(p0);
      |                                ~~~~~~~~~~~^~~~