infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Mircea Pasoi din Ianuarie 14, 2007, 23:26:02



Titlul: 297 Permutari 4
Scris de: Mircea Pasoi din Ianuarie 14, 2007, 23:26:02
Aici puteţi discuta despre problema Permutari 4 (http://infoarena.ro/problema/perm4).


Titlul: Răspuns: 297 Permutari 4
Scris de: UAIC.VlasCatalin din Iulie 20, 2012, 11:50:52
Spuneti-mi va rog cum se calculeaza modulo cind avem si operatii de impartire  ](*,)


Titlul: Răspuns: 297 Permutari 4
Scris de: Cristian Lambru din Iulie 20, 2012, 11:58:46
Look here (http://infoarena.ro/problema/inversmodular).


Titlul: Răspuns: 297 Permutari 4
Scris de: UAIC.VlasCatalin din Iulie 20, 2012, 12:54:17
Ms, am rezolvat problema cu modulo, dar acum iau tle pe 3 teste, desi complexitatea maxima este n*k si ar trebui sa intre, este vreo complexitate mai buna??  :?


Titlul: Răspuns: 297 Permutari 4
Scris de: Ilie Ovidiu Horatiu din Aprilie 24, 2014, 22:07:08
Nu cred ca ar trebui sa iti intre in 0.2 secunde in O(n*k). Atat k, cat si n pot fi 3000. Iar 3000*3000 trece peste 0.2 secunde dupa parerea mea  :)