101542024-03-28 19:33:02111Az óvodai lét elviselhetetlen könnyűsége #2cpp17Időlimit túllépés 0/1001.58s11884 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva6ms3164 KiB
2Elfogadva301ms4124 KiB
subtask20/20
3Elfogadva30ms4300 KiB
4Elfogadva50ms4520 KiB
5Elfogadva63ms4856 KiB
6Elfogadva43ms4980 KiB
7Elfogadva266ms5040 KiB
8Elfogadva1.312s4964 KiB
9Időlimit túllépés1.564s3860 KiB
10Időlimit túllépés1.541s3868 KiB
subtask30/10
11Elfogadva104ms5792 KiB
12Elfogadva289ms6492 KiB
13Elfogadva354ms7480 KiB
14Elfogadva360ms8208 KiB
15Elfogadva694ms9048 KiB
16Elfogadva419ms9912 KiB
17Időlimit túllépés1.572s9396 KiB
subtask40/15
18Időlimit túllépés1.565s8708 KiB
19Időlimit túllépés1.575s8760 KiB
20Időlimit túllépés1.557s9596 KiB
21Időlimit túllépés1.577s8824 KiB
22Időlimit túllépés1.57s9556 KiB
23Elfogadva554ms10160 KiB
24Elfogadva551ms10156 KiB
25Elfogadva579ms10160 KiB
26Elfogadva875ms10420 KiB
27Időlimit túllépés1.58s9396 KiB
subtask50/55
28Időlimit túllépés1.567s9644 KiB
29Időlimit túllépés1.562s9784 KiB
30Időlimit túllépés1.578s9084 KiB
31Időlimit túllépés1.549s9024 KiB
32Időlimit túllépés1.572s8960 KiB
33Időlimit túllépés1.562s8948 KiB
34Elfogadva370ms11176 KiB
35Elfogadva552ms11884 KiB
36Időlimit túllépés1.529s10600 KiB
37Időlimit túllépés1.542s10972 KiB
38Időlimit túllépés1.554s11360 KiB
39Időlimit túllépés1.574s11668 KiB