информации за компјутерски перформанси

14872 регистрирани членови

Влезна/излезна датотека:	fatkins.in, fatkins.out	Извор	ад хок
Автор	Додадено од	Каталин Франку • Каталин.Франку
Време на тестирање	0,150 сек	Ограничување на меморијата	16384 кбајти
Твојот резултат	N/A	Тешкотија	N/A

Јон ја започна диетата Фаткинс, чудесна диета базирана на бонбони. Секој ден за Q дена, Јон добива кутија бонбони пред вратата. Во секоја кутија има N бонбони и секое бонбонче е означено со бројот на калории што ги содржи. Сите кутии содржат ист комплет бонбони. Но, Јон не смее да ги јаде сите бонбони! На денот i, Јон добива Ки број. Имајќи ги предвид сите 2 N подмножества на бонбони, нарачани по калорична содржина, Јон мора да го изеде подмножеството со нарачката број Ки .

Со оглед на N, Q, калориската содржина на N бонбоните и вредностите за Ки, одредуваат колку калории Јон јаде секој ден.

Внесете податоци

Внесената датотека fatkins.in содржи

• на првата линија броевите N и Q;
• на втората линија се појавуваат позитивните природни броеви C1, C2,. CN, што претставува број на калории во секоја бонбона;
• на следните Q линии природните броеви K1, K2,. KQ, еден на линија.

Излезни податоци

Во излезната датотека fatkins.out, ќе се отпечатат Q броеви, еден по линија, што претставува калории потрошени од Јон секој ден. Одговорите ќе бидат во ист редослед како и прашањата.

ограничување

• 1 ≤ N ≤ 100
• 1 ≤ П ≤ 1000
• 1 ≤ Ки ≤ мин (2 Н, 100 000) за 1 ≤ i ≤ Q
• 1 ≤ Но, за 1 ≤ i ≤ N
• C1 + C2 +. + CN 1.000.000.000 ≤
• За 20% од тестовите, 1 ≤ N ≤ 16 и 1 ≤ Ki ≤ 10 000
• За уште 30% од тестовите, 1 ≤ N ≤ 30 и 1 ≤ Ki ≤ 20,000

Пример

Објаснување

16 подмножества се со цел:

бонбони бројат вкупни калории

1	никој	0
2	2	2
3	4	4
4	6	6
5	2, 4	6
6	7	7
7	2, 6	8
8	2, 7	9
9	4, 6	10
10	4, 7	11
11	2, 4, 6	12
12	2, 4, 7	13
13	6, 7	13
14	2, 6, 7	15
15	4, 6, 7	17
16	2, 4, 6, 7	19

Освен ако не е поинаку наведено, содржината на страницата за инфоарена
е објавена под лиценца Криејтив комонс Наведи извор-некомерцијална 2.5.

---