10154 2024. 03. 28 19:33:02 111 Az óvodai lét elviselhetetlen könnyűsége #2 cpp17 Időlimit túllépés 0/100 1.58s 11884 KiB 
#include <bits/stdc++.h>
using namespace std;

#define int long long

#define MA (int)1e5

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 6ms 3164 KiB
2 Elfogadva 301ms 4124 KiB
subtask2 0/20
3 Elfogadva 30ms 4300 KiB
4 Elfogadva 50ms 4520 KiB
5 Elfogadva 63ms 4856 KiB
6 Elfogadva 43ms 4980 KiB
7 Elfogadva 266ms 5040 KiB
8 Elfogadva 1.312s 4964 KiB
9 Időlimit túllépés 1.564s 3860 KiB
10 Időlimit túllépés 1.541s 3868 KiB
subtask3 0/10
11 Elfogadva 104ms 5792 KiB
12 Elfogadva 289ms 6492 KiB
13 Elfogadva 354ms 7480 KiB
14 Elfogadva 360ms 8208 KiB
15 Elfogadva 694ms 9048 KiB
16 Elfogadva 419ms 9912 KiB
17 Időlimit túllépés 1.572s 9396 KiB
subtask4 0/15
18 Időlimit túllépés 1.565s 8708 KiB
19 Időlimit túllépés 1.575s 8760 KiB
20 Időlimit túllépés 1.557s 9596 KiB
21 Időlimit túllépés 1.577s 8824 KiB
22 Időlimit túllépés 1.57s 9556 KiB
23 Elfogadva 554ms 10160 KiB
24 Elfogadva 551ms 10156 KiB
25 Elfogadva 579ms 10160 KiB
26 Elfogadva 875ms 10420 KiB
27 Időlimit túllépés 1.58s 9396 KiB
subtask5 0/55
28 Időlimit túllépés 1.567s 9644 KiB
29 Időlimit túllépés 1.562s 9784 KiB
30 Időlimit túllépés 1.578s 9084 KiB
31 Időlimit túllépés 1.549s 9024 KiB
32 Időlimit túllépés 1.572s 8960 KiB
33 Időlimit túllépés 1.562s 8948 KiB
34 Elfogadva 370ms 11176 KiB
35 Elfogadva 552ms 11884 KiB
36 Időlimit túllépés 1.529s 10600 KiB
37 Időlimit túllépés 1.542s 10972 KiB
38 Időlimit túllépés 1.554s 11360 KiB
39 Időlimit túllépés 1.574s 11668 KiB