Cu ifstream si ofstream (68ms testul 5 pentru N=8) merge mai repede decat cu freopen (80ms testul 5 pentru N=8)

@gh09, @SebiSebi: Indiferent daca faci shift circular stanga sau dreapta, pentru N=3 si K=3 exista 3 solutii: (2,3,1) (3,1,2) (1,2,3) - (3,1,2) (2,3,1) (1,2,3) - (1,2,3) (1,2,3) (1,2,3) - (daca N este numar prim atunci K=N sau oricare dintre multiplii lui N)

@Silviu
Sunt sigur ca ai intentii bune dar, dupa cum observi, unii useri se simt agasati de postarile de tip 'Mi-a fost usor de rezolvat. Uitati un hint', in special fiindca nu te intreaba nimeni . Am sa te rog si pe tine sa moderezi putin frecventa/tonul post-urilor, pentru a pastra forumul productiv.

Am observat. Un hint si o valoare de testare au rolul lor, nu este o postare aiurea... Si mie imi folosesc comentariile utile de pe forum.

Voi tine cont de sugestie. Sa nu zgandaresc naturelul simtitor al unora.

Suma sumelor telescopice este o suma telescopica

Cod:

suma.in
1000000000 29997

suma.out
13662

Pentru N=200, K=5 intoarce cel mai mare numar de permutari (un numar de 375 de cifre)

Cod:

perm.in
200 5

perm.out
149252415010610562810118871122020977205471905181924328378085543507387854669084275030857323769312873458260188717164624285805358775467552513218188581428659301841109221348749123456073042468758139069476925593705616175034733936207012690077150067731441949975413548631799428824526976838794279242824869615657665623906971360554041847946028253184000000000000000000000000000000000000000

Pentru N=300, K=6 intoarce cel mai mare numar de permutari (un numar de 614 de cifre)

Cod:

perm.in
300 6

perm.out
56802861231451930913733317650102406669130965978098941770890104561388113573630668826416434631274460042255541529677501079286882695925004756843016295441910668074180492971189426871593483245355355144976711322234614649630842497003234424625591253993999426580463692343181499596887195755050630541020352696518954323059343972163610231003315287564146110005227994115770477616146588712953524335157881544829419820254252395796166727006206103162927714756611302754436335878332954103144713720363765547098581702702329866515757992861180237019017126353228827062449677176668160000000000000000000000000000000000000000000000000000000000000

 

Finally! Cred ca acum merge si pentru N>2^31 - Pentru N=6227020800 exista 1584 divizori si 15592 de perechi gasite sub 0,5 secunde (in medie 400-450 ms) - Nu stiu daca valorile sunt trunchiate 

Diferenta dintre 60 de puncte (cu 4 TLE-uri) si 100 de puncte este ca diferenta dintre endl si char(0x0A)

P.S.- In afara de citirea caractel cu caractel mai exista si citirea liniara (cate o linie odata)

Câţi? 15! Ce 15? Ce câţi?

perm2.in
21
12 3 16 5 19 8 21 14 18 10 4 17 1 11 2 20 6 13 7 15 9

perm2.out
15

46 de linii de cod -> punctaj total: 100 

TEORIA: Grafuri, cicluri hamiltoniene, inlantuiri, cautare recursiva, backtracking... Pentru N > 11...16 (depinde cum e setat stack-ul) se ajunge la STACK OVERFLOW
PRACTICA: Simularea cautarii recursive merge "batraneste" cu GOTO-uri si smecherii cu stackul (functioneaza chiar si pentru N=21) ))))

biti.in
7

biti.out
134
00000001000001100001010000111000100100010110001101000111100100110010101001011100110110011101001111101010110101111011011101111111000000