10168 2024. 03. 28 23:01:30 111 Házszámok cpp17 Hibás válasz 25/100 3ms 5392 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];
	}
	v[0]++;
	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+=(n/(p*K)-1)*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 1828 KiB
2 Elfogadva 3ms 2052 KiB
3 Elfogadva 3ms 2264 KiB
subtask2 0/25
4 Elfogadva 2ms 2348 KiB
5 Hibás válasz 3ms 2316 KiB
6 Hibás válasz 3ms 2596 KiB
7 Hibás válasz 3ms 2532 KiB
8 Elfogadva 3ms 2772 KiB
9 Elfogadva 3ms 2868 KiB
10 Hibás válasz 3ms 2964 KiB
11 Elfogadva 3ms 3164 KiB
12 Elfogadva 3ms 3376 KiB
13 Elfogadva 3ms 3728 KiB
14 Elfogadva 3ms 3680 KiB
15 Hibás válasz 3ms 3772 KiB
16 Elfogadva 3ms 3776 KiB
17 Elfogadva 3ms 3860 KiB
18 Elfogadva 3ms 3896 KiB
19 Hibás válasz 3ms 3908 KiB
subtask3 10/10
20 Elfogadva 3ms 4052 KiB
21 Elfogadva 3ms 3944 KiB
22 Elfogadva 3ms 4044 KiB
23 Elfogadva 3ms 4040 KiB
24 Elfogadva 3ms 3940 KiB
subtask4 15/15
25 Elfogadva 3ms 4076 KiB
26 Elfogadva 3ms 4204 KiB
27 Elfogadva 3ms 4308 KiB
28 Elfogadva 3ms 4300 KiB
29 Elfogadva 3ms 4300 KiB
30 Elfogadva 3ms 4412 KiB
31 Elfogadva 3ms 4652 KiB
32 Elfogadva 3ms 4856 KiB
33 Elfogadva 3ms 4940 KiB
subtask5 0/20
34 Elfogadva 3ms 5068 KiB
35 Elfogadva 3ms 5276 KiB
36 Hibás válasz 3ms 5384 KiB
37 Hibás válasz 3ms 5392 KiB
38 Elfogadva 3ms 5068 KiB
39 Elfogadva 3ms 5072 KiB
40 Elfogadva 3ms 5072 KiB
41 Elfogadva 3ms 5072 KiB
42 Elfogadva 3ms 5220 KiB
subtask6 0/30
43 Hibás válasz 3ms 5180 KiB
44 Hibás válasz 3ms 5076 KiB
45 Hibás válasz 3ms 5076 KiB
46 Elfogadva 3ms 5180 KiB
47 Elfogadva 3ms 5080 KiB
48 Hibás válasz 3ms 5176 KiB
49 Elfogadva 3ms 5176 KiB
50 Elfogadva 3ms 5284 KiB
51 Elfogadva 3ms 5284 KiB
52 Hibás válasz 3ms 5084 KiB
53 Elfogadva 3ms 5076 KiB
54 Elfogadva 3ms 5188 KiB
55 Elfogadva 3ms 5080 KiB
56 Elfogadva 3ms 5180 KiB
57 Elfogadva 3ms 5080 KiB
58 Elfogadva 3ms 5076 KiB
59 Elfogadva 3ms 5084 KiB
60 Hibás válasz 3ms 5176 KiB