1119 Inel

[•andrei.12]

Aici puteti discuta despre problema Inel.

[•jykyj]

Cat va da pentru n=16?

[•borsoszalan]

81024

[•Alexxino7]

de ce sunt gresite solutiile astea?
8
1 2 3 4 7 6 5 8
1 2 3 8 5 6 7 4
1 2 5 6 7 4 3 8
1 2 5 8 3 4 7 6
1 4 7 6 5 2 3 8
1 4 7 6 5 8 3 2
1 6 7 4 3 2 5 8
1 6 7 4 3 8 5 2
cele pe care voi nu le afisati in exemplu

[•stocarul]

de ce sunt gresite solutiile astea?
8
1 2 3 4 7 6 5 8
1 2 3 8 5 6 7 4
1 2 5 6 7 4 3 8
1 2 5 8 3 4 7 6
1 4 7 6 5 2 3 8
1 4 7 6 5 8 3 2
1 6 7 4 3 2 5 8
1 6 7 4 3 8 5 2
cele pe care voi nu le afisati in exemplu

O parte din ele sunt și în exemplul din enunț.
De asemenea, citește atent enunțu, și mai ales uitatăte la imagine. Un inel nu este un vector ... e ceva circular.

[•dornescuvlad]

Numeri prea multe solutii.Adauga testul ca v[n] + v[1] sa fie numar prim si ti se va injumatati numarul solutiilor pentru exemplul dat.

[•Alexxino7]

Mersi, Vlad, Cosmin acum iau 90 de pct, imi pica testu 8:(

[•dragangabriel]

daca n va fi numar impar raspunsul va fi 0 in orice caz?

[•Alexxino7]

Da Gabi daca n e impar raspunsul o sa fie 0 mereu.
PS:Am reusit iau in sfarsit 100, yeeee

[•dragangabriel]

In sfarsit am luat 100!!!

[•scipianus]

Cat va da pentru n=18 ? 

[•mathboy]

770144

[•romircea2010]

Multumim! Esti un prieten adevarat! 
btw, ai aflat cu backtracking si ai facut apoi precomputare? 

[•soriyn]

a reusit cineva sa treaca testul maxim fara precalculare ?

[•skull]

Eu l-am trecut cu un backtracking putin optimizat.

[•tinky]

subscriu ca se poate lua 100 cu un bkt optimizat.

[•SebiSebi]

La problema asta nu se poate lua 100 in mod normal. Cred ca trebuie redus n la 17 . Ar intra fara probleme ( 88 ms .)

[•danalex97]

Se poate lua 100 fara probleme... Eu am facut am rezolvat problema cu un BT recursiv.

[•repp4radu]

Cat va da pentru 12 si 14?

[•soriyn]

1024 si 2880

[•repp4radu]

Multumesc!

[•S7012MY]

trebuie marita limita de timp

[•thesilverhand13]

Am aceeasi problema ca Petru....sa fie limita prea mica oare

[•assa98]

Trebuie marita limita de timp. Ptr n=18 scot 0.56 sec si totusi pica.

[•geniucos]

Ati putea sa mariti limita de memorie pe la 23 MB sa intre dinamica pe biti.Dupa parerea mea o problema ca atsa e perfecta pentru asa ceva asa ca ati putea sa o faceti sa intre si rezolvarea asta.