101682024-03-28 23:01:30111Házszámokcpp17Hibás válasz 25/1003ms5392 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1828 KiB
2Elfogadva3ms2052 KiB
3Elfogadva3ms2264 KiB
subtask20/25
4Elfogadva2ms2348 KiB
5Hibás válasz3ms2316 KiB
6Hibás válasz3ms2596 KiB
7Hibás válasz3ms2532 KiB
8Elfogadva3ms2772 KiB
9Elfogadva3ms2868 KiB
10Hibás válasz3ms2964 KiB
11Elfogadva3ms3164 KiB
12Elfogadva3ms3376 KiB
13Elfogadva3ms3728 KiB
14Elfogadva3ms3680 KiB
15Hibás válasz3ms3772 KiB
16Elfogadva3ms3776 KiB
17Elfogadva3ms3860 KiB
18Elfogadva3ms3896 KiB
19Hibás válasz3ms3908 KiB
subtask310/10
20Elfogadva3ms4052 KiB
21Elfogadva3ms3944 KiB
22Elfogadva3ms4044 KiB
23Elfogadva3ms4040 KiB
24Elfogadva3ms3940 KiB
subtask415/15
25Elfogadva3ms4076 KiB
26Elfogadva3ms4204 KiB
27Elfogadva3ms4308 KiB
28Elfogadva3ms4300 KiB
29Elfogadva3ms4300 KiB
30Elfogadva3ms4412 KiB
31Elfogadva3ms4652 KiB
32Elfogadva3ms4856 KiB
33Elfogadva3ms4940 KiB
subtask50/20
34Elfogadva3ms5068 KiB
35Elfogadva3ms5276 KiB
36Hibás válasz3ms5384 KiB
37Hibás válasz3ms5392 KiB
38Elfogadva3ms5068 KiB
39Elfogadva3ms5072 KiB
40Elfogadva3ms5072 KiB
41Elfogadva3ms5072 KiB
42Elfogadva3ms5220 KiB
subtask60/30
43Hibás válasz3ms5180 KiB
44Hibás válasz3ms5076 KiB
45Hibás válasz3ms5076 KiB
46Elfogadva3ms5180 KiB
47Elfogadva3ms5080 KiB
48Hibás válasz3ms5176 KiB
49Elfogadva3ms5176 KiB
50Elfogadva3ms5284 KiB
51Elfogadva3ms5284 KiB
52Hibás válasz3ms5084 KiB
53Elfogadva3ms5076 KiB
54Elfogadva3ms5188 KiB
55Elfogadva3ms5080 KiB
56Elfogadva3ms5180 KiB
57Elfogadva3ms5080 KiB
58Elfogadva3ms5076 KiB
59Elfogadva3ms5084 KiB
60Hibás válasz3ms5176 KiB