Beküldés #29 598

2026-06-14 09:45:39

cpp17

Elfogadva 100/100

153ms

32940 KiB

#include <iostream>
#include <unordered_set>
#include <vector>
using namespace std;
using ll=long long;
vector<ll> b;


ll sum(vector<ll> &a)
    {
    ll res=0;
    for(ll x:a)res+=x;
    return res;
    }

ll solve(vector<ll> a,int pos)
    {
    if(a.size()==0)return 0;
    if(pos==b.size())return sum(a);
    vector<ll> first,second;
    for(ll x:a)
        {
        if(x%b[pos])second.push_back(x);
        else first.push_back(x);
        }
    ll s1=solve(first,pos+1),s2=solve(second,pos+1);
    if(pos%2==0)
        {
        return min(s1,s2);
        }
    return max(s1,s2);
    }



int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n,m;cin>>n>>m;
    vector<ll> s;
    b.resize(m);
    for(int i=0;i<n;i++){ll x;cin>>x;s.push_back(x);}
    for(ll &x:b)cin>>x;
    if(m>110){cout<<0;return 0;}
    cout<<solve(s,0);
    return 0;
}

	Összpont	Teszt	Verdikt		Idő	Memória
0	0/0
		1	Elfogadva	0/0	1ms	316 KiB
		2	Elfogadva	0/0	1ms	500 KiB
1	3/3
		3	Elfogadva		1ms	316 KiB
		4	Elfogadva		1ms	316 KiB
		5	Elfogadva		1ms	316 KiB
		6	Elfogadva		6ms	1068 KiB
		7	Elfogadva		6ms	1156 KiB
		8	Elfogadva		6ms	1072 KiB
		9	Elfogadva		6ms	976 KiB
		10	Elfogadva		7ms	944 KiB
		11	Elfogadva		6ms	1264 KiB
2	6/6
		12	Elfogadva		6ms	1436 KiB
		13	Elfogadva		6ms	1204 KiB
		14	Elfogadva		7ms	1556 KiB
		15	Elfogadva		7ms	1520 KiB
		16	Elfogadva		7ms	1412 KiB
		17	Elfogadva		6ms	1204 KiB
		18	Elfogadva		7ms	1400 KiB
		19	Elfogadva		8ms	2096 KiB
		20	Elfogadva		9ms	2256 KiB
		21	Elfogadva		14ms	3384 KiB
		22	Elfogadva		20ms	4976 KiB
		23	Elfogadva		19ms	5192 KiB
		24	Elfogadva		20ms	5336 KiB
		25	Elfogadva		20ms	5468 KiB
		26	Elfogadva		24ms	5572 KiB
		27	Elfogadva		23ms	5720 KiB
		28	Elfogadva		25ms	6592 KiB
		29	Elfogadva		19ms	2356 KiB
		30	Elfogadva		37ms	2356 KiB
3	15/15
		31	Elfogadva		8ms	1520 KiB
		32	Elfogadva		8ms	1204 KiB
		33	Elfogadva		8ms	1328 KiB
		34	Elfogadva		8ms	1540 KiB
		35	Elfogadva		7ms	1460 KiB
		36	Elfogadva		8ms	1540 KiB
		37	Elfogadva		6ms	1108 KiB
		38	Elfogadva		7ms	1308 KiB
		39	Elfogadva		7ms	1500 KiB
		40	Elfogadva		7ms	1584 KiB
		41	Elfogadva		7ms	1584 KiB
		42	Elfogadva		8ms	1404 KiB
		43	Elfogadva		8ms	1216 KiB
		44	Elfogadva		8ms	1384 KiB
		45	Elfogadva		8ms	1328 KiB
		46	Elfogadva		9ms	1460 KiB
		47	Elfogadva		14ms	4052 KiB
		48	Elfogadva		14ms	4136 KiB
		49	Elfogadva		18ms	4936 KiB
		50	Elfogadva		18ms	5244 KiB
		51	Elfogadva		18ms	5424 KiB
		52	Elfogadva		18ms	5696 KiB
		53	Elfogadva		20ms	5688 KiB
		54	Elfogadva		23ms	6708 KiB
		55	Elfogadva		28ms	8816 KiB
		56	Elfogadva		30ms	2356 KiB
		57	Elfogadva		28ms	2356 KiB
		58	Elfogadva		32ms	2356 KiB
		59	Elfogadva		28ms	2356 KiB
		60	Elfogadva		35ms	2356 KiB
		61	Elfogadva		28ms	2356 KiB
4	9/9
		62	Elfogadva		12ms	3128 KiB
		63	Elfogadva		10ms	1208 KiB
		64	Elfogadva		10ms	1204 KiB
		65	Elfogadva		10ms	1204 KiB
		66	Elfogadva		9ms	1204 KiB
		67	Elfogadva		10ms	1200 KiB
		68	Elfogadva		12ms	1292 KiB
		69	Elfogadva		10ms	1308 KiB
		70	Elfogadva		9ms	1396 KiB
		71	Elfogadva		9ms	1320 KiB
		72	Elfogadva		8ms	1236 KiB
		73	Elfogadva		8ms	1388 KiB
		74	Elfogadva		8ms	1204 KiB
		75	Elfogadva		9ms	1268 KiB
5	11/11
		76	Elfogadva		9ms	1204 KiB
		77	Elfogadva		10ms	1204 KiB
		78	Elfogadva		12ms	1204 KiB
		79	Elfogadva		13ms	1320 KiB
		80	Elfogadva		14ms	1300 KiB
		81	Elfogadva		17ms	1484 KiB
		82	Elfogadva		19ms	7224 KiB
		83	Elfogadva		17ms	1352 KiB
		84	Elfogadva		17ms	1288 KiB
		85	Elfogadva		17ms	1312 KiB
		86	Elfogadva		18ms	1204 KiB
		87	Elfogadva		18ms	1336 KiB
		88	Elfogadva		17ms	1212 KiB
		89	Elfogadva		18ms	1312 KiB
		90	Elfogadva		19ms	1264 KiB
		91	Elfogadva		19ms	1348 KiB
		92	Elfogadva		19ms	1332 KiB
		93	Elfogadva		19ms	1204 KiB
		94	Elfogadva		20ms	1356 KiB
		95	Elfogadva		16ms	1764 KiB
		96	Elfogadva		17ms	1200 KiB
		97	Elfogadva		18ms	1272 KiB
		98	Elfogadva		23ms	1300 KiB
		99	Elfogadva		19ms	7252 KiB
		100	Elfogadva		17ms	7148 KiB
6	15/15
		101	Elfogadva		75ms	32816 KiB
		102	Elfogadva		68ms	32888 KiB
		103	Elfogadva		76ms	32940 KiB
		104	Elfogadva		20ms	1364 KiB
		105	Elfogadva		21ms	1212 KiB
		106	Elfogadva		23ms	1220 KiB
		107	Elfogadva		21ms	1204 KiB
		108	Elfogadva		20ms	1460 KiB
		109	Elfogadva		21ms	1356 KiB
		110	Elfogadva		24ms	1204 KiB
		111	Elfogadva		23ms	1540 KiB
		112	Elfogadva		24ms	1712 KiB
		113	Elfogadva		23ms	1316 KiB
		114	Elfogadva		24ms	1692 KiB
		115	Elfogadva		24ms	2096 KiB
		116	Elfogadva		26ms	1636 KiB
		117	Elfogadva		24ms	1844 KiB
		118	Elfogadva		25ms	1716 KiB
		119	Elfogadva		25ms	1840 KiB
		120	Elfogadva		23ms	1460 KiB
		121	Elfogadva		24ms	2096 KiB
		122	Elfogadva		28ms	1488 KiB
		123	Elfogadva		27ms	1908 KiB
		124	Elfogadva		151ms	1988 KiB
		125	Elfogadva		152ms	1632 KiB
		126	Elfogadva		151ms	2108 KiB
		127	Elfogadva		153ms	1648 KiB
7	18/18
		128	Elfogadva		1ms	528 KiB
		129	Elfogadva		4ms	1072 KiB
		130	Elfogadva		4ms	1072 KiB
		131	Elfogadva		4ms	948 KiB
		132	Elfogadva		4ms	1192 KiB
		133	Elfogadva		32ms	2356 KiB
		134	Elfogadva		32ms	2364 KiB
		135	Elfogadva		13ms	1320 KiB
		136	Elfogadva		13ms	1420 KiB
		137	Elfogadva		13ms	1640 KiB
		138	Elfogadva		14ms	1612 KiB
		139	Elfogadva		13ms	1460 KiB
		140	Elfogadva		9ms	1296 KiB
		141	Elfogadva		17ms	1636 KiB
		142	Elfogadva		17ms	1712 KiB
		143	Elfogadva		17ms	1652 KiB
		144	Elfogadva		18ms	1688 KiB
		145	Elfogadva		18ms	1716 KiB
		146	Elfogadva		19ms	1680 KiB
		147	Elfogadva		21ms	1716 KiB
		148	Elfogadva		21ms	2372 KiB
		149	Elfogadva		21ms	2356 KiB
8	11/11
		150	Elfogadva		46ms	2356 KiB
		151	Elfogadva		46ms	2356 KiB
		152	Elfogadva		20ms	2356 KiB
		153	Elfogadva		7ms	1204 KiB
		154	Elfogadva		24ms	1680 KiB
		155	Elfogadva		24ms	1712 KiB
		156	Elfogadva		28ms	1660 KiB
		157	Elfogadva		25ms	2356 KiB
9	12/12
		158	Elfogadva		43ms	2356 KiB
		159	Elfogadva		43ms	2356 KiB
		160	Elfogadva		24ms	2356 KiB
		161	Elfogadva		24ms	2356 KiB