10155 2024. 03. 28 19:34:28 111 Az óvodai lét elviselhetetlen könnyűsége #2 cpp17 Időlimit túllépés 20/100 1.582s 8548 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 Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 2032 KiB
2 Elfogadva 52ms 2460 KiB
subtask2 20/20
3 Elfogadva 6ms 2884 KiB
4 Elfogadva 8ms 2744 KiB
5 Elfogadva 9ms 2868 KiB
6 Elfogadva 8ms 2732 KiB
7 Elfogadva 29ms 2996 KiB
8 Elfogadva 135ms 3172 KiB
9 Elfogadva 264ms 3120 KiB
10 Elfogadva 592ms 3272 KiB
subtask3 0/10
11 Elfogadva 32ms 3504 KiB
12 Elfogadva 52ms 3616 KiB
13 Elfogadva 57ms 3592 KiB
14 Elfogadva 56ms 3640 KiB
15 Elfogadva 89ms 3648 KiB
16 Elfogadva 64ms 3868 KiB
17 Időlimit túllépés 1.565s 3780 KiB
subtask4 0/15
18 Elfogadva 411ms 4180 KiB
19 Elfogadva 279ms 4340 KiB
20 Időlimit túllépés 1.582s 4428 KiB
21 Elfogadva 395ms 4876 KiB
22 Időlimit túllépés 1.575s 4932 KiB
23 Elfogadva 57ms 4808 KiB
24 Elfogadva 57ms 4832 KiB
25 Elfogadva 59ms 4984 KiB
26 Elfogadva 90ms 4716 KiB
27 Időlimit túllépés 1.555s 4200 KiB
subtask5 0/55
28 Időlimit túllépés 1.542s 4696 KiB
29 Időlimit túllépés 1.57s 4736 KiB
30 Elfogadva 1.09s 5560 KiB
31 Elfogadva 328ms 6204 KiB
32 Elfogadva 1.259s 6860 KiB
33 Elfogadva 416ms 7504 KiB
34 Elfogadva 65ms 7472 KiB
35 Elfogadva 79ms 7680 KiB
36 Elfogadva 1.34s 8392 KiB
37 Időlimit túllépés 1.555s 8548 KiB
38 Időlimit túllépés 1.542s 8028 KiB
39 Időlimit túllépés 1.562s 8352 KiB