informácie o výpočte výkonu

14872 registrovaných členov

Vstupný/výstupný súbor:	fatkins.in, fatkins.out	Zdroj	ad hoc
Autor	Pridané používateľom	Catalin Francu • Catalin.Francu
Čas vykonania testu	0,150 s	Pamäťový limit	16384 kB
Tvoje skóre	N/A	Obtiažnosť	N/A

Ion začal Fatkinovu diétu, zázračnú diétu založenú na sladkostiach. Každý deň po dobu Q dní dostáva Ion vo dverách krabicu cukríkov. V každej krabičke je N cukríkov a každý cukrík je označený počtom kalórií, ktoré obsahuje. Všetky krabičky obsahujú rovnakú sadu cukríkov. Ale Ion nesmie jesť všetky cukríky! V deň i dostane Ion číslo Ki. Ak vezmeme do úvahy všetky 2 N podmnožiny cukríkov zoradené podľa kalorického obsahu, musí Ion zjesť podmnožinu s poradovým číslom Ki .

Vzhľadom na N, Q, kalorický obsah N cukroviniek a hodnoty pre Ki, určte, koľko kalórií Ion zje každý deň.

Vstupné Data

Vstupný súbor fatkins.in obsahuje

• v prvom riadku čísla N a Q;
• na druhom riadku sa objavia kladné prirodzené čísla C1, C2,. CN, predstavujúci počet kalórií v každom cukríku;
• na nasledujúcich riadkoch Q prirodzené čísla K1, K2,. KQ, jeden na rade.

Výstupné údaje

Vo výstupnom súbore fatkins.out sa vytlačia Q čísla, jedno na každý riadok, predstavujúce kalórie spotrebované Ionom každý deň. Odpovede budú v rovnakom poradí ako otázky.

obmedzenie

• 1 ≤ N ≤ 100
• 1 ≤ Q ≤ 1 000
• 1 ≤ Ki ≤ min (2 N, 100 000) pre 1 ≤ i ≤ Q
• 1 ≤ Ale pre 1 ≤ i ≤ N
• C1 + C2 +. + CN ≤ 1 000 000 000
• Pre 20% testov 1 ≤ N ≤ 16 a 1 ≤ Ki ≤ 10 000
• Pre ďalších 30% testov 1 ≤ N ≤ 30 a 1 ≤ Ki ≤ 20 000

Príklad

Vysvetlenie

16 podskupín je v tomto poradí:

počet cukríkov celkový počet kalórií

1	žiadny	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

Pokiaľ nie je uvedené inak, obsah stránky infoarena
je zverejnená pod licenciou Creative Commons Attribution-NonCommercial 2.5.

---