005 Permutari

[•SpiderMan]

Mie imi da asa, cred ca ai gresit la implementare undeva

Cod:

1 
1 1 
2 3 1 
6 11 6 1 
24 50 35 10 1 

[•psycho21r]

Cu ce s-o mai optimizez și eu? Fac dinamică, calculez numai ce îmi trebuie, numere mari, baza 10000, altceva?

[•pauldb]

Ar trebui sa mearga sa folosesti o baza mai mare, nu?

[•psycho21r]

Mersi Paul. Până la urmă problema era la afișare.

[•DxH5dIMHN]

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

 

[•danutzzzu]

Eu nu inteleg problema asta.
Care ar fi cele 3 permutari care au 2 maxime?

[•AlexandruValeanu]

Permutarile sunt: (2,3,1), (1,3,2), (2,1,3); iar in legatura cu problema cauta numerele lui Stirling.

[•yaquzo]

O intrebare am .Cand zice k maxime la ce se refera ca nu prea am inteles din cerinta.

[•ctlin04]

Cum se rezolva problema asta daca in loc de permutari avem niste siruri oarecare, unde se pot repeta unele numere

[•visanr]

Mai sunt 2 zile din concursul de pe codechef

[•ctlin04]

Ei bine acum ca s-a terminat concursul de pe codechef imi ziceti si mie cum se rezolva 

[•vladm98]

Am senzatia ca exemplul 2 e gresit. Daca mai crede cineva asta sa imi spuna, daca nu sa imi posteze cineve cele 35 de siruri sau sa imi explice regula. Mersi!

[•VictoriaNev]

vladm98
Nope, nu e gresit
1 2 5 3 4
1 2 5 4 3
1 3 2 5 4
1 3 5 2 4
1 3 5 4 2
1 4 2 3 5
1 4 2 5 3
1 4 3 2 5
1 4 3 5 2
1 4 5 2 3
1 4 5 3 2
2 1 3 5 4
2 1 4 3 5
2 1 4 5 3
2 3 1 5 4
2 3 5 1 4
2 3 5 4 1
2 4 1 3 5
2 4 1 5 3
2 4 3 1 5
2 4 3 5 1
2 4 5 1 3
2 4 5 3 1
3 1 2 4 5
3 1 4 2 5
3 1 4 5 2
3 2 1 4 5
3 2 4 1 5
3 2 4 5 1
3 4 1 2 5
3 4 1 5 2
3 4 2 1 5
3 4 2 5 1
3 4 5 1 2
3 4 5 2 1

[•[email protected]]

am folosit backtracking dar imi da doar 10 puncte

[•ContDeRacist]

ma raportez singur