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. |