101552024-03-28 19:34:28111Az óvodai lét elviselhetetlen könnyűsége #2cpp17Időlimit túllépés 20/1001.582s8548 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

#define MA (int)1e4

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int M,Q;
	cin>>M>>Q;
	vector<int>v(M);
	for(int i=0;i<M;i++){
		cin>>v[i];
	}
	vector<int>dp(MA);
	dp[0]=1;
	for(int i=1;i<MA;i++){
		int h=0;
		for(int j=0;j<M;j++){
			h=max(h,dp[i-1]*(v[j]-1)%v[j]);
		}
		dp[i]=dp[i-1]+h;
	}
	while(Q--){
		int N;
		cin>>N;
		int l=0,h=MA;
		while(l<h){
			int m=(l+h)/2;
			if(dp[m]>N){
				h=m;
			}
			else{
				l=m+1;
			}
		}
		cout<<(h==MA?0:h)<<'\n';
	}
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms2032 KiB
2Elfogadva52ms2460 KiB
subtask220/20
3Elfogadva6ms2884 KiB
4Elfogadva8ms2744 KiB
5Elfogadva9ms2868 KiB
6Elfogadva8ms2732 KiB
7Elfogadva29ms2996 KiB
8Elfogadva135ms3172 KiB
9Elfogadva264ms3120 KiB
10Elfogadva592ms3272 KiB
subtask30/10
11Elfogadva32ms3504 KiB
12Elfogadva52ms3616 KiB
13Elfogadva57ms3592 KiB
14Elfogadva56ms3640 KiB
15Elfogadva89ms3648 KiB
16Elfogadva64ms3868 KiB
17Időlimit túllépés1.565s3780 KiB
subtask40/15
18Elfogadva411ms4180 KiB
19Elfogadva279ms4340 KiB
20Időlimit túllépés1.582s4428 KiB
21Elfogadva395ms4876 KiB
22Időlimit túllépés1.575s4932 KiB
23Elfogadva57ms4808 KiB
24Elfogadva57ms4832 KiB
25Elfogadva59ms4984 KiB
26Elfogadva90ms4716 KiB
27Időlimit túllépés1.555s4200 KiB
subtask50/55
28Időlimit túllépés1.542s4696 KiB
29Időlimit túllépés1.57s4736 KiB
30Elfogadva1.09s5560 KiB
31Elfogadva328ms6204 KiB
32Elfogadva1.259s6860 KiB
33Elfogadva416ms7504 KiB
34Elfogadva65ms7472 KiB
35Elfogadva79ms7680 KiB
36Elfogadva1.34s8392 KiB
37Időlimit túllépés1.555s8548 KiB
38Időlimit túllépés1.542s8028 KiB
39Időlimit túllépés1.562s8352 KiB