101522024-03-28 18:03:27111Az óvodai lét elviselhetetlen könnyűsége #2cpp17Időlimit túllépés 0/1001.59s158084 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva351ms158084 KiB
2Időlimit túllépés1.559s79632 KiB
subtask20/20
3Időlimit túllépés1.539s79896 KiB
4Időlimit túllépés1.565s80276 KiB
5Időlimit túllépés1.57s80404 KiB
6Időlimit túllépés1.574s80480 KiB
7Időlimit túllépés1.575s80656 KiB
8Időlimit túllépés1.564s81008 KiB
9Időlimit túllépés1.559s81184 KiB
10Időlimit túllépés1.567s80996 KiB
subtask30/10
11Időlimit túllépés1.59s81296 KiB
12Időlimit túllépés1.565s81376 KiB
13Időlimit túllépés1.575s81368 KiB
14Időlimit túllépés1.57s81628 KiB
15Időlimit túllépés1.58s81788 KiB
16Időlimit túllépés1.583s81952 KiB
17Időlimit túllépés1.572s83920 KiB
subtask40/15
18Időlimit túllépés1.575s83332 KiB
19Időlimit túllépés1.557s83196 KiB
20Időlimit túllépés1.58s84668 KiB
21Időlimit túllépés1.562s84060 KiB
22Időlimit túllépés1.562s85848 KiB
23Időlimit túllépés1.542s85020 KiB
24Időlimit túllépés1.559s84892 KiB
25Időlimit túllépés1.547s84900 KiB
26Időlimit túllépés1.574s84848 KiB
27Időlimit túllépés1.567s85684 KiB
subtask50/55
28Időlimit túllépés1.588s87292 KiB
29Időlimit túllépés1.559s88004 KiB
30Időlimit túllépés1.578s87484 KiB
31Időlimit túllépés1.554s87400 KiB
32Időlimit túllépés1.575s87792 KiB
33Időlimit túllépés1.577s87780 KiB
34Időlimit túllépés1.554s87852 KiB
35Időlimit túllépés1.565s88008 KiB
36Időlimit túllépés1.577s88092 KiB
37Időlimit túllépés1.565s88584 KiB
38Időlimit túllépés1.577s89616 KiB
39Időlimit túllépés1.575s90728 KiB