infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Airinei Adrian din Mai 31, 2008, 12:28:39



Titlul: 794 Kcover
Scris de: Airinei Adrian din Mai 31, 2008, 12:28:39
Aici puteti pune intrebari legate de problema Kcover (http://infoarena.ro/problema/kcover).


Titlul: Răspuns: Feedback Happy Coding 2008
Scris de: Mari n din Iunie 14, 2008, 07:01:08
La Kcover fac asa:
- sortez dupa x.
- determin cele n-1 intervale si le sortez dupa lungime
- elimin cele mai mari k-1 valori din sir.

Iau decat un test, pe unul tle iar pe celelalte 2 incorect. Gresesc la algoritm?


Titlul: Răspuns: 794 Kcover
Scris de: Andrei Grigorean din Iunie 14, 2008, 07:19:55
Nu grestesti la algoritm, doar la implementare.

Ai grija ca trebuie ca diferenta intre 2 puncte poate sa iti iasa din int. Deasemenea, incearca sa folosesti sort-ul din STL ca sa scapi de TLE.