10152 2024. 03. 28 18:03:27 111 Az óvodai lét elviselhetetlen könnyűsége #2 cpp17 Időlimit túllépés 0/100 1.59s 158084 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);
			}
		}
	}
	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 351ms 158084 KiB
2 Időlimit túllépés 1.559s 79632 KiB
subtask2 0/20
3 Időlimit túllépés 1.539s 79896 KiB
4 Időlimit túllépés 1.565s 80276 KiB
5 Időlimit túllépés 1.57s 80404 KiB
6 Időlimit túllépés 1.574s 80480 KiB
7 Időlimit túllépés 1.575s 80656 KiB
8 Időlimit túllépés 1.564s 81008 KiB
9 Időlimit túllépés 1.559s 81184 KiB
10 Időlimit túllépés 1.567s 80996 KiB
subtask3 0/10
11 Időlimit túllépés 1.59s 81296 KiB
12 Időlimit túllépés 1.565s 81376 KiB
13 Időlimit túllépés 1.575s 81368 KiB
14 Időlimit túllépés 1.57s 81628 KiB
15 Időlimit túllépés 1.58s 81788 KiB
16 Időlimit túllépés 1.583s 81952 KiB
17 Időlimit túllépés 1.572s 83920 KiB
subtask4 0/15
18 Időlimit túllépés 1.575s 83332 KiB
19 Időlimit túllépés 1.557s 83196 KiB
20 Időlimit túllépés 1.58s 84668 KiB
21 Időlimit túllépés 1.562s 84060 KiB
22 Időlimit túllépés 1.562s 85848 KiB
23 Időlimit túllépés 1.542s 85020 KiB
24 Időlimit túllépés 1.559s 84892 KiB
25 Időlimit túllépés 1.547s 84900 KiB
26 Időlimit túllépés 1.574s 84848 KiB
27 Időlimit túllépés 1.567s 85684 KiB
subtask5 0/55
28 Időlimit túllépés 1.588s 87292 KiB
29 Időlimit túllépés 1.559s 88004 KiB
30 Időlimit túllépés 1.578s 87484 KiB
31 Időlimit túllépés 1.554s 87400 KiB
32 Időlimit túllépés 1.575s 87792 KiB
33 Időlimit túllépés 1.577s 87780 KiB
34 Időlimit túllépés 1.554s 87852 KiB
35 Időlimit túllépés 1.565s 88008 KiB
36 Időlimit túllépés 1.577s 88092 KiB
37 Időlimit túllépés 1.565s 88584 KiB
38 Időlimit túllépés 1.577s 89616 KiB
39 Időlimit túllépés 1.575s 90728 KiB