infoarena

infoarena - concursuri, probleme, evaluator, articole => ONIS 2016 => Subiect creat de: Paul Diac din Mai 28, 2016, 08:22:59



Titlul: K. Padure2
Scris de: Paul Diac din Mai 28, 2016, 08:22:59
Aici se pot pune întrebări legate de problema K. Padure2


Titlul: Răspuns: K. Padure2
Scris de: UBB Cociorva Popoveniuc Salajan din Mai 28, 2016, 10:59:23
Poate fi o ciuperca in (1,1) sau (N,M)? Daca da, atunci afisam 0?


Titlul: Răspuns: K. Padure2
Scris de: Paul Diac din Mai 28, 2016, 11:48:44
Nu.


Titlul: Răspuns: K. Padure2
Scris de: Pirtoaca George Sebastian din Mai 28, 2016, 15:08:11
TLE cu NlogN + K^2 .... se poate mai putin de atat?


Titlul: Răspuns: K. Padure2
Scris de: Reality din Mai 28, 2016, 15:11:22
TLE cu NlogN + K^2 .... se poate mai putin de atat?

Asta e solutia oficiala,uite la feedback eu am pus link unde poti s-o trimiti cu limite ok.

Pentru ce trebuie 10^6?Credeti ca solutiile proaste vor merge cu 10^5 ca limita?Nu este concursul unde se ia cea mai rapida solutie ci solutia cu complexitate rezonabila in limitele date...


Titlul: Răspuns: K. Padure2
Scris de: UPB Pirtoaca Vasilescu Zamfiratos din Mai 28, 2016, 15:19:47
Da, am stat 1h sa optimizez asta pentru ca se pun limite strânse. Nu mi se pare normal... vechea poveste... ce avea 2s? 3s? Crede-ti ca intra 2^K sau k^3 ? normal ca nu...


Titlul: Răspuns: K. Padure2
Scris de: UPB Pirtoaca Vasilescu Zamfiratos din Mai 28, 2016, 17:43:53
Da, am stat 1h sa optimizez asta pentru ca se pun limite strânse. Nu mi se pare normal... vechea poveste... ce avea 2s? 3s? Crede-ti ca intra 2^K sau k^3 ? normal ca nu...