160692025-03-30 14:21:42PajerLeviGame With Numberscpp17Időlimit túllépés 12/100601ms30012 KiB
#include<bits/stdc++.h>

using namespace std;

vector<long long> a, b;

long long Search(vector<bool>& Present, int m){
	long long ans=-LLONG_MAX;
	if(m==b.size()){
		ans=0;
		for(int i=0;i<a.size();i++) ans+=Present[i]*a[i];
		return (b.size()%2*2-1)*ans;
	}
	vector<bool> newPresent(a.size());
	for(int i=0;i<a.size();i++) newPresent[i]=(Present[i]&(a[i]%b[m]==0));
	ans=max(ans, -Search(newPresent, m+1));
	for(int i=0;i<a.size();i++) newPresent[i]=(Present[i]&(a[i]%b[m]!=0));
	ans=max(ans, -Search(newPresent, m+1));
	return ans;
}

int main(){
	int n, m;
	cin >> n >> m;
	a.resize(n);
	for(long long& x : a) cin >> x;
	b.resize(m);
	for(long long& x : b) cin >> x;
	vector<bool> present(n, true);
	cout << -Search(present, 0);
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
00/0
1Elfogadva0/01ms508 KiB
2Elfogadva0/01ms316 KiB
13/3
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva16ms820 KiB
7Elfogadva14ms896 KiB
8Elfogadva14ms684 KiB
9Elfogadva16ms684 KiB
10Elfogadva16ms892 KiB
11Elfogadva14ms820 KiB
20/6
12Elfogadva17ms820 KiB
13Elfogadva17ms820 KiB
14Elfogadva16ms820 KiB
15Elfogadva17ms1012 KiB
16Elfogadva16ms892 KiB
17Elfogadva17ms820 KiB
18Elfogadva17ms812 KiB
19Elfogadva18ms672 KiB
20Elfogadva56ms1076 KiB
21Időlimit túllépés586ms820 KiB
22Időlimit túllépés588ms888 KiB
23Időlimit túllépés588ms928 KiB
24Időlimit túllépés578ms824 KiB
25Időlimit túllépés587ms824 KiB
26Időlimit túllépés589ms820 KiB
27Időlimit túllépés589ms824 KiB
28Időlimit túllépés580ms820 KiB
29Időlimit túllépés580ms7604 KiB
30Időlimit túllépés583ms28332 KiB
30/15
31Elfogadva18ms820 KiB
32Elfogadva17ms820 KiB
33Elfogadva17ms896 KiB
34Elfogadva18ms1004 KiB
35Elfogadva17ms820 KiB
36Elfogadva17ms820 KiB
37Elfogadva14ms652 KiB
38Elfogadva17ms820 KiB
39Elfogadva17ms896 KiB
40Elfogadva17ms812 KiB
41Elfogadva17ms820 KiB
42Elfogadva18ms892 KiB
43Elfogadva17ms888 KiB
44Elfogadva16ms896 KiB
45Elfogadva17ms816 KiB
46Elfogadva20ms680 KiB
47Időlimit túllépés598ms820 KiB
48Időlimit túllépés600ms908 KiB
49Időlimit túllépés598ms936 KiB
50Időlimit túllépés600ms912 KiB
51Időlimit túllépés586ms940 KiB
52Időlimit túllépés587ms884 KiB
53Időlimit túllépés598ms892 KiB
54Időlimit túllépés600ms820 KiB
55Időlimit túllépés583ms820 KiB
56Időlimit túllépés584ms8532 KiB
57Időlimit túllépés600ms8384 KiB
58Időlimit túllépés600ms8748 KiB
59Időlimit túllépés584ms8500 KiB
60Időlimit túllépés584ms8660 KiB
61Időlimit túllépés600ms8612 KiB
49/9
62Elfogadva35ms1012 KiB
63Elfogadva39ms1004 KiB
64Elfogadva39ms820 KiB
65Elfogadva39ms820 KiB
66Elfogadva39ms820 KiB
67Elfogadva39ms820 KiB
68Elfogadva39ms1076 KiB
69Elfogadva39ms820 KiB
70Elfogadva39ms820 KiB
71Elfogadva39ms1056 KiB
72Elfogadva20ms820 KiB
73Elfogadva25ms892 KiB
74Elfogadva29ms880 KiB
75Elfogadva39ms820 KiB
50/11
76Elfogadva57ms820 KiB
77Elfogadva92ms820 KiB
78Elfogadva159ms820 KiB
79Elfogadva291ms1068 KiB
80Időlimit túllépés561ms820 KiB
81Időlimit túllépés582ms820 KiB
82Időlimit túllépés579ms1012 KiB
83Időlimit túllépés586ms820 KiB
84Időlimit túllépés579ms820 KiB
85Időlimit túllépés580ms820 KiB
86Időlimit túllépés584ms1016 KiB
87Időlimit túllépés579ms820 KiB
88Időlimit túllépés574ms820 KiB
89Időlimit túllépés583ms820 KiB
90Időlimit túllépés584ms820 KiB
91Időlimit túllépés578ms820 KiB
92Időlimit túllépés582ms820 KiB
93Időlimit túllépés584ms820 KiB
94Időlimit túllépés592ms820 KiB
95Időlimit túllépés577ms880 KiB
96Időlimit túllépés587ms820 KiB
97Időlimit túllépés577ms880 KiB
98Időlimit túllépés586ms820 KiB
99Időlimit túllépés574ms820 KiB
100Időlimit túllépés583ms820 KiB
60/15
101Időlimit túllépés583ms1076 KiB
102Időlimit túllépés583ms1260 KiB
103Időlimit túllépés583ms1076 KiB
104Időlimit túllépés583ms820 KiB
105Időlimit túllépés575ms820 KiB
106Időlimit túllépés575ms1268 KiB
107Időlimit túllépés575ms820 KiB
108Időlimit túllépés575ms820 KiB
109Időlimit túllépés572ms1012 KiB
110Időlimit túllépés572ms940 KiB
111Időlimit túllépés572ms1080 KiB
112Időlimit túllépés572ms1188 KiB
113Időlimit túllépés579ms820 KiB
114Időlimit túllépés579ms876 KiB
115Időlimit túllépés579ms824 KiB
116Időlimit túllépés579ms944 KiB
117Időlimit túllépés587ms900 KiB
118Időlimit túllépés587ms820 KiB
119Időlimit túllépés587ms928 KiB
120Időlimit túllépés587ms1016 KiB
121Időlimit túllépés578ms820 KiB
122Időlimit túllépés578ms820 KiB
123Időlimit túllépés578ms1016 KiB
124Időlimit túllépés578ms896 KiB
125Időlimit túllépés584ms892 KiB
126Időlimit túllépés584ms1076 KiB
127Időlimit túllépés584ms1076 KiB
70/18
128Elfogadva1ms316 KiB
129Elfogadva10ms748 KiB
130Elfogadva12ms564 KiB
131Elfogadva12ms564 KiB
132Elfogadva13ms780 KiB
133Időlimit túllépés601ms29668 KiB
134Időlimit túllépés601ms29896 KiB
135Időlimit túllépés600ms768 KiB
136Időlimit túllépés600ms788 KiB
137Időlimit túllépés578ms564 KiB
138Időlimit túllépés578ms564 KiB
139Időlimit túllépés578ms564 KiB
140Elfogadva86ms784 KiB
141Időlimit túllépés578ms820 KiB
142Időlimit túllépés582ms820 KiB
143Időlimit túllépés583ms820 KiB
144Időlimit túllépés583ms820 KiB
145Időlimit túllépés583ms820 KiB
146Időlimit túllépés586ms820 KiB
147Időlimit túllépés587ms820 KiB
148Időlimit túllépés591ms30012 KiB
149Időlimit túllépés587ms29748 KiB
80/11
150Időlimit túllépés591ms27956 KiB
151Időlimit túllépés588ms27956 KiB
152Időlimit túllépés587ms7732 KiB
153Elfogadva17ms824 KiB
154Időlimit túllépés600ms1012 KiB
155Időlimit túllépés583ms820 KiB
156Időlimit túllépés583ms1012 KiB
157Időlimit túllépés587ms30004 KiB
90/12
158Időlimit túllépés578ms27432 KiB
159Időlimit túllépés578ms27444 KiB
160Időlimit túllépés578ms29492 KiB
161Időlimit túllépés578ms29236 KiB