101672024-03-28 22:56:01111Házszámokcpp17Hibás válasz 25/1003ms5236 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;
		for(int p=1;p<=n;p*=K){
			int xx=n/(p*K)*p+(i==0?0:min(max(n%(p*K)-p*i,0ll),p));
			x+=xx;
		}
		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
1Elfogadva3ms1832 KiB
2Elfogadva3ms2056 KiB
3Hibás válasz3ms2244 KiB
subtask20/25
4Hibás válasz3ms2452 KiB
5Hibás válasz3ms2668 KiB
6Hibás válasz3ms2872 KiB
7Hibás válasz3ms3232 KiB
8Elfogadva3ms3408 KiB
9Elfogadva3ms3400 KiB
10Hibás válasz3ms3372 KiB
11Hibás válasz3ms3740 KiB
12Elfogadva3ms3692 KiB
13Hibás válasz3ms3720 KiB
14Elfogadva3ms3796 KiB
15Hibás válasz3ms3876 KiB
16Hibás válasz3ms3868 KiB
17Hibás válasz3ms3972 KiB
18Hibás válasz3ms3876 KiB
19Hibás válasz3ms3872 KiB
subtask310/10
20Elfogadva3ms3872 KiB
21Elfogadva3ms3872 KiB
22Elfogadva3ms4096 KiB
23Elfogadva3ms4104 KiB
24Elfogadva3ms4104 KiB
subtask415/15
25Elfogadva3ms4100 KiB
26Elfogadva3ms4208 KiB
27Elfogadva3ms4216 KiB
28Elfogadva3ms4088 KiB
29Elfogadva3ms4196 KiB
30Elfogadva3ms4328 KiB
31Elfogadva3ms4428 KiB
32Elfogadva3ms4432 KiB
33Elfogadva3ms4520 KiB
subtask50/20
34Elfogadva3ms4516 KiB
35Elfogadva3ms4516 KiB
36Hibás válasz3ms4528 KiB
37Hibás válasz3ms4624 KiB
38Elfogadva3ms4628 KiB
39Elfogadva3ms4628 KiB
40Elfogadva3ms4728 KiB
41Elfogadva3ms4880 KiB
42Hibás válasz3ms4836 KiB
subtask60/30
43Hibás válasz3ms4864 KiB
44Hibás válasz3ms4872 KiB
45Hibás válasz3ms4920 KiB
46Hibás válasz3ms5036 KiB
47Hibás válasz3ms4744 KiB
48Hibás válasz3ms4748 KiB
49Hibás válasz3ms4852 KiB
50Hibás válasz3ms4976 KiB
51Elfogadva3ms4976 KiB
52Hibás válasz3ms5048 KiB
53Hibás válasz3ms5228 KiB
54Hibás válasz3ms5236 KiB
55Hibás válasz3ms5092 KiB
56Hibás válasz3ms5104 KiB
57Hibás válasz3ms5192 KiB
58Elfogadva3ms5100 KiB
59Hibás válasz3ms5096 KiB
60Hibás válasz3ms5128 KiB