Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | fatkins.in, fatkins.out | Sursă | Baraj Shumen Vianu Juniori 2015 |
|---|---|---|---|
| Autor | Cătălin Frâncu | Adăugată de |
Cătălin Frâncu
•
Catalin.Francu
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate | N/A |
Vezi soluțiile trimise | Statistici
Fatkins
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 Ki. Considerând toate cele 2N submulțimi de bomboane, ordonate după conținutul caloric, Ion trebuie să mănânce submulțimea cu numărul de ordine Ki.
Dându-se N, Q, conținutul caloric al celor N bomboane și valorile pentru Ki, determinați câte calorii mănâncă Ion în fiecare zi.
Date de intrare
Fișierul de intrare fatkins.in conține pe prima linie numerele N și Q. Pe a doua linie apar numerele întregi C1, C2, ..., CN, reprezentând numărul de calorii din fiecare bomboană. Pe următoarele Q linii apar numerele întregi K1, K2, ..., KQ, câte unul pe linie.
Date de ieșire
În fișierul de ieșire fatkins.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| fatkins.in | fatkins.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
