Pagini recente »
Diferențe pentru problema/fatkins între reviziile 1 și 2
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="fatkins") ==
Poveste și cerință...
Ion s-a apucat să țină dieta Fatkins, o dietă miraculoasă bazată pe bomboane. În fiecare zi timp de $Q$ zile, Ion primește la ușă câte o cutie cu bomboane. În fiecare cutie se află $N$ bomboane și fiecare bomboană este etichetată cu numărul de calorii pe care îl conține. Toate cutiile conțin același set de bomboane. Dar Ion nu are voie să mănânce toate bomboanele! În ziua [$i$], Ion primește un număr $K_i$. Considerând toate cele $2[^N^]$ submulțimi de bomboane, ordonate după conținutul caloric, Ion trebuie să mănânce submulțimea cu numărul de ordine $K[~i~]$.
Dându-se [$N$], [$Q$], conținutul caloric al celor $N$ bomboane și valorile pentru $K[~i~]$, determinați câte calorii mănâncă Ion în fiecare zi.
h2. Date de intrare
Fișierul de intrare $fatkins.in$ ...
Fișierul de intrare $fatkins.in$ conține pe prima linie numerele $N$ și [$Q$]. Pe a doua linie apar numerele întregi $C[~1~], C[~2~], ..., C[~N~]$, reprezentând numărul de calorii din fiecare bomboană. Pe următoarele $Q$ linii apar numerele întregi $K[~1~], K[~2~], ..., K[~Q~]$, câte unul pe linie.
h2. Date de ieșire
Nu există diferențe între securitate.