101532024-03-28 19:17:51111Az óvodai lét elviselhetetlen könnyűsége #2cpp17Időlimit túllépés 0/1001.588s158088 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

#define INF (int)1e18

#define MN (int)1e7 + 1

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(MN,INF);
	dp[0]=0;
	for(int i=1;i<MN;i++){
		for(int j:v){
			if(i-(i%j)>=0){
				dp[i]=min(dp[i],dp[i-(i%j)]+1);
			}
		}
		if(dp[i]<dp[i-1])exit(1);
	}
	while(Q--){
		int N;
		cin>>N;
		cout<<(dp[N]%INF)<<'\n';
	}
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva333ms158088 KiB
2Időlimit túllépés1.57s79472 KiB
subtask20/20
3Időlimit túllépés1.554s79724 KiB
4Időlimit túllépés1.565s79976 KiB
5Időlimit túllépés1.57s80144 KiB
6Időlimit túllépés1.562s80036 KiB
7Időlimit túllépés1.57s80116 KiB
8Időlimit túllépés1.565s80104 KiB
9Időlimit túllépés1.562s80356 KiB
10Időlimit túllépés1.557s80556 KiB
subtask30/10
11Időlimit túllépés1.577s80600 KiB
12Időlimit túllépés1.577s80804 KiB
13Időlimit túllépés1.57s80720 KiB
14Időlimit túllépés1.542s80744 KiB
15Időlimit túllépés1.574s81012 KiB
16Időlimit túllépés1.57s80900 KiB
17Időlimit túllépés1.57s81852 KiB
subtask40/15
18Időlimit túllépés1.574s81204 KiB
19Időlimit túllépés1.554s81064 KiB
20Időlimit túllépés1.565s81760 KiB
21Időlimit túllépés1.57s81268 KiB
22Időlimit túllépés1.557s81740 KiB
23Időlimit túllépés1.554s80928 KiB
24Időlimit túllépés1.577s80904 KiB
25Időlimit túllépés1.549s80908 KiB
26Időlimit túllépés1.557s80904 KiB
27Időlimit túllépés1.572s81560 KiB
subtask50/55
28Időlimit túllépés1.554s81920 KiB
29Időlimit túllépés1.557s81976 KiB
30Időlimit túllépés1.588s81308 KiB
31Időlimit túllépés1.578s81364 KiB
32Időlimit túllépés1.549s81516 KiB
33Időlimit túllépés1.565s81424 KiB
34Időlimit túllépés1.577s81300 KiB
35Időlimit túllépés1.562s81236 KiB
36Időlimit túllépés1.554s81228 KiB
37Időlimit túllépés1.577s81628 KiB
38Időlimit túllépés1.577s82160 KiB
39Időlimit túllépés1.567s82872 KiB