Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-10-29 22:16:07.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | cocochanel.in, cocochanel.out | Sursă | ad-hoc |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Daniel Constantin Anghel •Magnvs |
| Timp execuţie pe test | 0.4 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Coco Chanel
In gradina Coco Chanel sunt N cocosi si M gaini. Un cocos se poate imprietenii cu o gaina daca aroganta cocosului este mai mica sau egala cu aroganta gainii. Dupa ce un cocos s-a imprietenit cu o gaina, aroganta cocosului se dubleaza. Determinati pentru fiecare cocos numarul maxim de gaini cu care se poate imprietenii.
Date de intrare
Fişierul de intrare cocochanel.in va contine pe prima linie N si M. Pe urmatoarea linie vor fi N numere: al i-lea numar reprezinta aroganta cocosului i. Pe a treia linie vor fi M numere: al i-lea numar reprezinta aroganta gainii i.
Date de ieşire
Fişierul de ieşire cocochanel.out va contine N linii: linia i contine numarul maxim de gaini cu care se poate imprietenii cocosul i.
Restricţii
- 1 ≤ N,M ≤ 100.000
- arogantele sunt numere naturale din intervalul [1,2.000.000.000]
Exemplu
| cocochanel.in | cocochanel.out |
|---|---|
| 4 5 7 10 1 4 100 10 20 70 36 | 4 4 5 5 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
