259 Euler

[•repp4radu]

Ideea e ca tu vei avea cu siguranta un arbore si trebuie doar sa spui daca parcurgerea euler e valida

[•Andrei-27]

Salut.

Cu riscul de a lua prea multe puncte cei ce fac asta :

Cod:

#include <fstream>
using namespace std ;
ofstream g ( "euler.out" ) ;
int main () { return g <<"NU" , 0 ; } :-'

Ar mai merge cateva teste ce nu contin lanturi euleriene. Conditia suficienta pentru a trece singurul test care returneaza "NU" e ca 2 numere alaturate sa fie distincte. Spre exemplu conditia ca un nod sa mai apara odata dupa ce a iesit din parcurgerea corecta.


apropo

Date de Intrare
In fisierul de intrare euler.in se va afla pe prima linie numarul N, iar pe a doua linie o succesiunea de numere naturale cuprinse intre 1 si N. Numarul de numere este necunoscut.

Sunt 2 * n - 1 numere ( n - flux + n - 1 la reflux ( fara radacina )  )