10172 2024. 03. 28 23:13:47 111 Házszámok cpp17 Elfogadva 100/100 3ms 4084 KiB 
#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int K;
	cin>>K;
	vector<int>v(K);
	for(int i=0;i<K;i++){
		cin>>v[i];
	}
	auto calc=[&](int n,int i)->int{
		int x=0;
		if(i>0){
			for(int p=1;p<=n;p*=K){
				x+=n/(p*K)*p;
				x+=min(max(n%(p*K)-p*i,0ll),p);
			}
		}
		else{
			for(int p=1;p<=n;p*=K){
				x+=max((n/(p*K)-1)*p,0ll);
				if(n>=p*K){
					x+=min(max(n%(p*K),0ll),p);
				}
			}
		}
		return x;
	};
	int l=1,h=1e17;
	while(l<h){
		int m=(l+h)/2;
		int ok=1;
		for(int i=0;i<K;i++){
			ok&=calc(m+1,i)<=v[i];
		}
		if(ok){
			l=m+1;
		}
		else{
			h=m;
		}
	}
	cout<<h-1<<'\n';
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 2108 KiB
2 Elfogadva 3ms 2160 KiB
3 Elfogadva 3ms 2332 KiB
subtask2 25/25
4 Elfogadva 3ms 2540 KiB
5 Elfogadva 3ms 2660 KiB
6 Elfogadva 3ms 2872 KiB
7 Elfogadva 3ms 3084 KiB
8 Elfogadva 3ms 3184 KiB
9 Elfogadva 3ms 3084 KiB
10 Elfogadva 3ms 3212 KiB
11 Elfogadva 2ms 3276 KiB
12 Elfogadva 3ms 3276 KiB
13 Elfogadva 3ms 3280 KiB
14 Elfogadva 3ms 3280 KiB
15 Elfogadva 3ms 3280 KiB
16 Elfogadva 3ms 3276 KiB
17 Elfogadva 3ms 3280 KiB
18 Elfogadva 3ms 3376 KiB
19 Elfogadva 3ms 3392 KiB
subtask3 10/10
20 Elfogadva 3ms 3440 KiB
21 Elfogadva 3ms 3436 KiB
22 Elfogadva 3ms 3644 KiB
23 Elfogadva 3ms 3732 KiB
24 Elfogadva 3ms 3884 KiB
subtask4 15/15
25 Elfogadva 3ms 3496 KiB
26 Elfogadva 3ms 3500 KiB
27 Elfogadva 3ms 3600 KiB
28 Elfogadva 3ms 3600 KiB
29 Elfogadva 3ms 3600 KiB
30 Elfogadva 3ms 3500 KiB
31 Elfogadva 3ms 3504 KiB
32 Elfogadva 3ms 3648 KiB
33 Elfogadva 3ms 3496 KiB
subtask5 20/20
34 Elfogadva 3ms 3724 KiB
35 Elfogadva 3ms 3712 KiB
36 Elfogadva 3ms 3712 KiB
37 Elfogadva 3ms 3720 KiB
38 Elfogadva 3ms 3720 KiB
39 Elfogadva 3ms 3728 KiB
40 Elfogadva 3ms 3720 KiB
41 Elfogadva 3ms 3728 KiB
42 Elfogadva 3ms 3944 KiB
subtask6 30/30
43 Elfogadva 3ms 3936 KiB
44 Elfogadva 3ms 3932 KiB
45 Elfogadva 3ms 3936 KiB
46 Elfogadva 3ms 3936 KiB
47 Elfogadva 3ms 3936 KiB
48 Elfogadva 3ms 3932 KiB
49 Elfogadva 3ms 4040 KiB
50 Elfogadva 3ms 4036 KiB
51 Elfogadva 3ms 4032 KiB
52 Elfogadva 2ms 4036 KiB
53 Elfogadva 3ms 3932 KiB
54 Elfogadva 3ms 3936 KiB
55 Elfogadva 3ms 4040 KiB
56 Elfogadva 3ms 4024 KiB
57 Elfogadva 3ms 3932 KiB
58 Elfogadva 3ms 3936 KiB
59 Elfogadva 3ms 3936 KiB
60 Elfogadva 3ms 4084 KiB