101692024-03-28 23:02:09111Házszámokcpp17Hibás válasz 25/1003ms5424 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+=max((n/(p*K)-1)*p,0ll);
			}
		}
		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
2Elfogadva3ms2060 KiB
3Elfogadva3ms2268 KiB
subtask20/25
4Elfogadva3ms2324 KiB
5Hibás válasz3ms2444 KiB
6Hibás válasz3ms2524 KiB
7Hibás válasz3ms2652 KiB
8Elfogadva3ms2888 KiB
9Elfogadva3ms2816 KiB
10Hibás válasz3ms2808 KiB
11Elfogadva3ms2812 KiB
12Elfogadva3ms2808 KiB
13Elfogadva3ms3044 KiB
14Elfogadva3ms3040 KiB
15Hibás válasz3ms3040 KiB
16Elfogadva3ms3168 KiB
17Elfogadva3ms3380 KiB
18Elfogadva3ms3492 KiB
19Hibás válasz3ms3564 KiB
subtask310/10
20Elfogadva3ms3696 KiB
21Elfogadva3ms3800 KiB
22Elfogadva3ms3708 KiB
23Elfogadva2ms3708 KiB
24Elfogadva3ms3688 KiB
subtask415/15
25Elfogadva3ms3780 KiB
26Elfogadva3ms3912 KiB
27Elfogadva3ms4124 KiB
28Elfogadva3ms4484 KiB
29Elfogadva3ms4360 KiB
30Elfogadva3ms4268 KiB
31Elfogadva3ms4368 KiB
32Elfogadva3ms4396 KiB
33Elfogadva3ms4480 KiB
subtask50/20
34Elfogadva3ms4480 KiB
35Elfogadva3ms4480 KiB
36Hibás válasz3ms4852 KiB
37Hibás válasz3ms4652 KiB
38Elfogadva3ms4624 KiB
39Elfogadva3ms4820 KiB
40Elfogadva3ms5036 KiB
41Elfogadva3ms5116 KiB
42Elfogadva3ms5116 KiB
subtask60/30
43Hibás válasz3ms5116 KiB
44Hibás válasz3ms5116 KiB
45Hibás válasz3ms5112 KiB
46Elfogadva3ms5112 KiB
47Elfogadva3ms5116 KiB
48Hibás válasz3ms5216 KiB
49Elfogadva3ms5120 KiB
50Elfogadva3ms5128 KiB
51Elfogadva3ms5272 KiB
52Hibás válasz3ms5128 KiB
53Elfogadva3ms5132 KiB
54Elfogadva3ms5132 KiB
55Elfogadva3ms5128 KiB
56Elfogadva3ms5220 KiB
57Elfogadva3ms5316 KiB
58Elfogadva3ms5324 KiB
59Elfogadva3ms5424 KiB
60Hibás válasz3ms5328 KiB