10153 2024. 03. 28 19:17:51 111 Az óvodai lét elviselhetetlen könnyűsége #2 cpp17 Időlimit túllépés 0/100 1.588s 158088 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 Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 333ms 158088 KiB
2 Időlimit túllépés 1.57s 79472 KiB
subtask2 0/20
3 Időlimit túllépés 1.554s 79724 KiB
4 Időlimit túllépés 1.565s 79976 KiB
5 Időlimit túllépés 1.57s 80144 KiB
6 Időlimit túllépés 1.562s 80036 KiB
7 Időlimit túllépés 1.57s 80116 KiB
8 Időlimit túllépés 1.565s 80104 KiB
9 Időlimit túllépés 1.562s 80356 KiB
10 Időlimit túllépés 1.557s 80556 KiB
subtask3 0/10
11 Időlimit túllépés 1.577s 80600 KiB
12 Időlimit túllépés 1.577s 80804 KiB
13 Időlimit túllépés 1.57s 80720 KiB
14 Időlimit túllépés 1.542s 80744 KiB
15 Időlimit túllépés 1.574s 81012 KiB
16 Időlimit túllépés 1.57s 80900 KiB
17 Időlimit túllépés 1.57s 81852 KiB
subtask4 0/15
18 Időlimit túllépés 1.574s 81204 KiB
19 Időlimit túllépés 1.554s 81064 KiB
20 Időlimit túllépés 1.565s 81760 KiB
21 Időlimit túllépés 1.57s 81268 KiB
22 Időlimit túllépés 1.557s 81740 KiB
23 Időlimit túllépés 1.554s 80928 KiB
24 Időlimit túllépés 1.577s 80904 KiB
25 Időlimit túllépés 1.549s 80908 KiB
26 Időlimit túllépés 1.557s 80904 KiB
27 Időlimit túllépés 1.572s 81560 KiB
subtask5 0/55
28 Időlimit túllépés 1.554s 81920 KiB
29 Időlimit túllépés 1.557s 81976 KiB
30 Időlimit túllépés 1.588s 81308 KiB
31 Időlimit túllépés 1.578s 81364 KiB
32 Időlimit túllépés 1.549s 81516 KiB
33 Időlimit túllépés 1.565s 81424 KiB
34 Időlimit túllépés 1.577s 81300 KiB
35 Időlimit túllépés 1.562s 81236 KiB
36 Időlimit túllépés 1.554s 81228 KiB
37 Időlimit túllépés 1.577s 81628 KiB
38 Időlimit túllépés 1.577s 82160 KiB
39 Időlimit túllépés 1.567s 82872 KiB