160692025-03-30 14:21:42PajerLeviGame With Numberscpp17Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
00/0
1Accepted0/01ms508 KiB
2Accepted0/01ms316 KiB
13/3
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted16ms820 KiB
7Accepted14ms896 KiB
8Accepted14ms684 KiB
9Accepted16ms684 KiB
10Accepted16ms892 KiB
11Accepted14ms820 KiB
20/6
12Accepted17ms820 KiB
13Accepted17ms820 KiB
14Accepted16ms820 KiB
15Accepted17ms1012 KiB
16Accepted16ms892 KiB
17Accepted17ms820 KiB
18Accepted17ms812 KiB
19Accepted18ms672 KiB
20Accepted56ms1076 KiB
21Time limit exceeded586ms820 KiB
22Time limit exceeded588ms888 KiB
23Time limit exceeded588ms928 KiB
24Time limit exceeded578ms824 KiB
25Time limit exceeded587ms824 KiB
26Time limit exceeded589ms820 KiB
27Time limit exceeded589ms824 KiB
28Time limit exceeded580ms820 KiB
29Time limit exceeded580ms7604 KiB
30Time limit exceeded583ms28332 KiB
30/15
31Accepted18ms820 KiB
32Accepted17ms820 KiB
33Accepted17ms896 KiB
34Accepted18ms1004 KiB
35Accepted17ms820 KiB
36Accepted17ms820 KiB
37Accepted14ms652 KiB
38Accepted17ms820 KiB
39Accepted17ms896 KiB
40Accepted17ms812 KiB
41Accepted17ms820 KiB
42Accepted18ms892 KiB
43Accepted17ms888 KiB
44Accepted16ms896 KiB
45Accepted17ms816 KiB
46Accepted20ms680 KiB
47Time limit exceeded598ms820 KiB
48Time limit exceeded600ms908 KiB
49Time limit exceeded598ms936 KiB
50Time limit exceeded600ms912 KiB
51Time limit exceeded586ms940 KiB
52Time limit exceeded587ms884 KiB
53Time limit exceeded598ms892 KiB
54Time limit exceeded600ms820 KiB
55Time limit exceeded583ms820 KiB
56Time limit exceeded584ms8532 KiB
57Time limit exceeded600ms8384 KiB
58Time limit exceeded600ms8748 KiB
59Time limit exceeded584ms8500 KiB
60Time limit exceeded584ms8660 KiB
61Time limit exceeded600ms8612 KiB
49/9
62Accepted35ms1012 KiB
63Accepted39ms1004 KiB
64Accepted39ms820 KiB
65Accepted39ms820 KiB
66Accepted39ms820 KiB
67Accepted39ms820 KiB
68Accepted39ms1076 KiB
69Accepted39ms820 KiB
70Accepted39ms820 KiB
71Accepted39ms1056 KiB
72Accepted20ms820 KiB
73Accepted25ms892 KiB
74Accepted29ms880 KiB
75Accepted39ms820 KiB
50/11
76Accepted57ms820 KiB
77Accepted92ms820 KiB
78Accepted159ms820 KiB
79Accepted291ms1068 KiB
80Time limit exceeded561ms820 KiB
81Time limit exceeded582ms820 KiB
82Time limit exceeded579ms1012 KiB
83Time limit exceeded586ms820 KiB
84Time limit exceeded579ms820 KiB
85Time limit exceeded580ms820 KiB
86Time limit exceeded584ms1016 KiB
87Time limit exceeded579ms820 KiB
88Time limit exceeded574ms820 KiB
89Time limit exceeded583ms820 KiB
90Time limit exceeded584ms820 KiB
91Time limit exceeded578ms820 KiB
92Time limit exceeded582ms820 KiB
93Time limit exceeded584ms820 KiB
94Time limit exceeded592ms820 KiB
95Time limit exceeded577ms880 KiB
96Time limit exceeded587ms820 KiB
97Time limit exceeded577ms880 KiB
98Time limit exceeded586ms820 KiB
99Time limit exceeded574ms820 KiB
100Time limit exceeded583ms820 KiB
60/15
101Time limit exceeded583ms1076 KiB
102Time limit exceeded583ms1260 KiB
103Time limit exceeded583ms1076 KiB
104Time limit exceeded583ms820 KiB
105Time limit exceeded575ms820 KiB
106Time limit exceeded575ms1268 KiB
107Time limit exceeded575ms820 KiB
108Time limit exceeded575ms820 KiB
109Time limit exceeded572ms1012 KiB
110Time limit exceeded572ms940 KiB
111Time limit exceeded572ms1080 KiB
112Time limit exceeded572ms1188 KiB
113Time limit exceeded579ms820 KiB
114Time limit exceeded579ms876 KiB
115Time limit exceeded579ms824 KiB
116Time limit exceeded579ms944 KiB
117Time limit exceeded587ms900 KiB
118Time limit exceeded587ms820 KiB
119Time limit exceeded587ms928 KiB
120Time limit exceeded587ms1016 KiB
121Time limit exceeded578ms820 KiB
122Time limit exceeded578ms820 KiB
123Time limit exceeded578ms1016 KiB
124Time limit exceeded578ms896 KiB
125Time limit exceeded584ms892 KiB
126Time limit exceeded584ms1076 KiB
127Time limit exceeded584ms1076 KiB
70/18
128Accepted1ms316 KiB
129Accepted10ms748 KiB
130Accepted12ms564 KiB
131Accepted12ms564 KiB
132Accepted13ms780 KiB
133Time limit exceeded601ms29668 KiB
134Time limit exceeded601ms29896 KiB
135Time limit exceeded600ms768 KiB
136Time limit exceeded600ms788 KiB
137Time limit exceeded578ms564 KiB
138Time limit exceeded578ms564 KiB
139Time limit exceeded578ms564 KiB
140Accepted86ms784 KiB
141Time limit exceeded578ms820 KiB
142Time limit exceeded582ms820 KiB
143Time limit exceeded583ms820 KiB
144Time limit exceeded583ms820 KiB
145Time limit exceeded583ms820 KiB
146Time limit exceeded586ms820 KiB
147Time limit exceeded587ms820 KiB
148Time limit exceeded591ms30012 KiB
149Time limit exceeded587ms29748 KiB
80/11
150Time limit exceeded591ms27956 KiB
151Time limit exceeded588ms27956 KiB
152Time limit exceeded587ms7732 KiB
153Accepted17ms824 KiB
154Time limit exceeded600ms1012 KiB
155Time limit exceeded583ms820 KiB
156Time limit exceeded583ms1012 KiB
157Time limit exceeded587ms30004 KiB
90/12
158Time limit exceeded578ms27432 KiB
159Time limit exceeded578ms27444 KiB
160Time limit exceeded578ms29492 KiB
161Time limit exceeded578ms29236 KiB