101642024-03-28 22:35:50111Házszámokcpp17Hibás válasz 0/1003ms5192 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;
		for(int p=1;p<=n;p*=K){
			x+=n/(p*K)*p;
			x+=min(max(n%(p*K)-n/(p*K)*p*i,0ll),p);
		}
		return x;
	};
	int l=1,h=1e10;
	while(l<h){
		int m=(l+h)/2;
		int ok=1;
		for(int i=0;i<K;i++){
			ok&=calc(m,i)<=v[i];
		}
		if(ok){
			l=m+1;
		}
		else{
			h=m;
		}
	}
	cout<<h<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1832 KiB
2Hibás válasz3ms2044 KiB
3Hibás válasz3ms2280 KiB
subtask20/25
4Hibás válasz3ms2456 KiB
5Hibás válasz3ms2540 KiB
6Hibás válasz3ms2544 KiB
7Hibás válasz3ms2556 KiB
8Hibás válasz3ms2832 KiB
9Hibás válasz3ms3016 KiB
10Hibás válasz3ms3236 KiB
11Hibás válasz3ms3360 KiB
12Hibás válasz3ms3428 KiB
13Hibás válasz3ms3424 KiB
14Hibás válasz3ms3528 KiB
15Hibás válasz3ms3872 KiB
16Hibás válasz3ms4080 KiB
17Hibás válasz3ms4064 KiB
18Hibás válasz3ms4184 KiB
19Hibás válasz3ms4188 KiB
subtask30/10
20Hibás válasz3ms4256 KiB
21Hibás válasz3ms4256 KiB
22Hibás válasz3ms4540 KiB
23Hibás válasz3ms4308 KiB
24Hibás válasz3ms4396 KiB
subtask40/15
25Hibás válasz3ms4316 KiB
26Hibás válasz3ms4316 KiB
27Hibás válasz3ms4568 KiB
28Hibás válasz3ms4420 KiB
29Hibás válasz3ms4332 KiB
30Elfogadva3ms4460 KiB
31Hibás válasz3ms4560 KiB
32Hibás válasz3ms4564 KiB
33Hibás válasz3ms4780 KiB
subtask50/20
34Hibás válasz3ms4780 KiB
35Elfogadva3ms4760 KiB
36Hibás válasz3ms4768 KiB
37Hibás válasz3ms4868 KiB
38Hibás válasz3ms4768 KiB
39Hibás válasz3ms4776 KiB
40Hibás válasz3ms4784 KiB
41Hibás válasz3ms4784 KiB
42Hibás válasz3ms4788 KiB
subtask60/30
43Hibás válasz3ms4888 KiB
44Hibás válasz3ms4700 KiB
45Hibás válasz3ms4800 KiB
46Hibás válasz3ms4704 KiB
47Hibás válasz3ms4812 KiB
48Hibás válasz3ms4712 KiB
49Hibás válasz3ms4720 KiB
50Hibás válasz3ms4724 KiB
51Hibás válasz3ms4952 KiB
52Hibás válasz3ms4944 KiB
53Hibás válasz3ms4948 KiB
54Hibás válasz3ms4948 KiB
55Hibás válasz3ms5076 KiB
56Hibás válasz3ms4960 KiB
57Hibás válasz3ms4960 KiB
58Hibás válasz3ms5092 KiB
59Hibás válasz3ms5180 KiB
60Hibás válasz3ms5192 KiB