Програмчлал, Алгоритмд дуртай бүхэнд зориулав

Манай сайтад орж ирдэг хүмүүсийн хооронд бооцоот тэмцээн зохиодог болсон тэр үед оролцогчидынхоо төлбөрийг автомат машинаар хийлгэдэг болсон юм. Өдрөөс өдөрт олширон ирэх оролцогчдоо түргэн шуурхай үйлчиллэхээр хариултаа нэг дор хэдэн хэдэн дэвсгэртийг зэрэг гаргаж өгөх аргыг бодож олов. Гэхдээ нэг үйлдлээр нэг төрлийн дэвсгэрт хамгийн ихдээ ганцыг л гаргаж болно. Жишээ нь 10т, 20т, 50т, 100т, 500т-ын дэвсгэртийг ашиглан 6540-ийн хариулт өгөх ёстой бол 4 удаа 500т болон 10т, 9 удаа 500т-ын дэвсгэртийг гаргаж өгч нийт 13 үйлдлээр гүйцэтгэж өгч болох юм. Гэхдээ үүнээс бага үйлдээр 4 удаа 10т, 50т, 100т, 500т-ыг, 6 удаа 50т, 100т, 500т-ыг гаргаж өгвөл нийт 10хан үйлдлээр гаргаж өгч болно. Дэвсгэртийн төрөл болон хариулт болох утга өгөгдсөн бол хамгийн цөөндөө хэдэн үйлдлээр хариултыг гаргаж өгч чадахыг бодож ол.

Оролт
Эхний мөр дэвсгэртийн тоо N < = 10, хариултын утга M < = 100000
Дараагын мөрөнд N ширхэг дэвсгэртийн утга
Дараагын мөрнөөс дээрхтэй ижил байдлаар дараагын тест өгөгдөнө. Төгсгөлд N=0, M=0 байна.

Нэмэлт хамгийн бага дэвсгэртийг Х гээд хариултыг Y гэвэл Y%X=0 байх болно.

Гаралт
Харгалзах хариу

Жишээ
Оролт
6 330
1 5 10 50 100 500
7 127
1 2 4 8 16 32 64
2 10000
1000 2000
0 0
Гаралт
2
1
4