Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | worms.in, worms.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" 17 |
| Autor | Chichirim George | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Worms
Spiro a descoperit o noua specie de rame. Aceste a observat ca fiecare individ are un anumit nivel care ii determina puterea sa de lupta: daca individul respectiv are o putere de baza p si un nivel n atunci puterea acestuia de lupta este pn. Initial, Spiro are un grup de Nr rame cu nivelele cuprinse intre 0 si 15. Aceste rame se vor da in fisierul de intrare sub forma unui vector 
cu 16 elemente, unde 
reprezinta numarul de rame de nivel i (se garanteaza ca 
).
Spiro vrea sa isi distribuie colectia intr-o ferma de rame. Astfel, el are la dispozitie o retea de N camere numerotate de la 1 la N care sunt legate intre ele prin M tunele. Tunele nu se suprapun si nu pot traversa unul peste celalat intrucat ferma de rame este foarte subtire si nu ar avea loc efectiv sa se intample asta. Cu alte cuvinte daca exista 2 tunele care se intersecteaza, cu siguranta in acel punct se afla o camera.
Date de intrare
Fişierul de intrare worms.in ...
Date de ieşire
În fişierul de ieşire worms.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| worms.in | worms.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
