Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-11 17:55:11.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | bombar.in, bombar.out | Sursă | info-arena 1.0 |
Autor | Adrian Vladu | Adăugată de | |
Timp execuţie pe test | 0.15 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Bombar
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
Imaginile trebuie neaparat sa fie atasamente ale unei pagini.
Intre oricare doua bombe consecutive din acelasi rand sau o bomba si corespunzatoarea sa din celalalt rand se poate sapa un tunel (bombele intre care se pot sapa tuneluri apar legate in figura). Trebuie sa le dezamorseze pe toate, una care una, sapand exact 2*N-1 tuneluri si trebuie sa poata circula intre oricare doua bombe numai prin tunelurile sapate. Inainte de a trece la treaba, Paftenie se intreaba in cate moduri se pot sapa tunelurile.
Cerinta
Ajutati-l sa afle pana nu e prea tarziu!
Date de Intrare
Pe prima linie a fisierului de intrare bombar.in este dat numarul N al bombelor de pe un sir.
Date de Iesire
Fisierul de iesire bombar.out va contine pe prima linie un singur numar, reprezentand numarul de posibilitati in care se pot sapa tunelurile.
Restrictii si precizari
- 1 ≤ N ≤ 20.000
Exemplu
bombar.in | bombar.out | explicatie |
---|---|---|
2 | 4 | Bombele sunt plasate astfel: Imaginile trebuie neaparat sa fie atasamente ale unei pagini.
Paftenie poate sapa tunelurile in 4 feluri:Imaginile trebuie neaparat sa fie atasamente ale unei pagini. |
3 | 15 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici