teljesítmény-számítási információk

14872 regisztrált tag

Bemeneti/kimeneti fájl:	fatkins.in, fatkins.out	Forrás	ad hoc
Szerző	Hozzáadta	Catalin Francu • Catalin.Francu
Teszt végrehajtási ideje	0,150 mp	Memóriakorlát	16384 kbyte
Pontszámod	N/A	Nehézség	N/A

Ion kezdte a Fatkins diétát, egy csodálatos édességalapú étrendet. Q naponta minden nap Ion kap egy doboz cukorkát az ajtóban. Minden dobozban N cukorka található, és minden cukorkán fel van tüntetve a benne található kalóriák száma. Minden doboz ugyanazt a cukorkát tartalmazza. De Ionnak nem szabad megenni az összes cukorkát! Az i. Napon Ion Ki számot kap. Figyelembe véve a 2 N cukorkészlet kalóriatartalom szerinti sorrendjét, az ionnak meg kell ennie a Ki sorszámú részhalmazot .

Mivel N, Q, az N cukorka kalóriatartalma és a Ki értékei határozzák meg, hogy az Ion hány kalóriát eszik naponta.

Beviteli adat

A fatkins.in bemeneti fájl tartalmazza

az első sorban az N és Q számok;
a második sorban megjelennek a pozitív természetes számok C1, C2,. CN, amely az egyes cukorkák kalóriáinak számát jelenti;
a következő Q vonalakon a K1, K2, természetes számok. KQ, egy a vonalon.

Kimeneti adatok

A fatkins.out kimeneti fájlban Q számok kerülnek kinyomtatásra, soronként egyenként, amelyek az Ion által naponta elfogyasztott kalóriákat képviselik. A válaszok a kérdésekkel megegyező sorrendben lesznek.

korlátozás

1 ≤ N ≤ 100
1 ≤ Q ≤ 1000
1 ≤ Ki ≤ perc (2 N, 100 000) 1 ≤ i ≤ Q esetén
1 ≤ De 1 ≤ i ≤ N esetén
C1 + C2 +. + CN ≤ 1 000 000 000
A tesztek 20% -ánál 1 ≤ N ≤ 16 és 1 ≤ Ki ≤ 10 000
A vizsgálatok további 30% -ánál 1 ≤ N ≤ 30 és 1 ≤ Ki ≤ 20 000

Példa

Magyarázat

A 16 részhalmaz sorrendben:

cukorka számolja az összes kalóriát

1	egyik sem	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.

Eltérő rendelkezés hiányában az infoarena webhely tartalma
a Creative Commons Nevezd meg - Nem Kereskedelmi 2.5 licenc alatt jelent meg.