Titlul: 065 Concert Scris de: Mircea Pasoi din Mai 23, 2005, 14:17:33 Aici puteţi discuta despre problema Concert (http://infoarena.ro/problema/concert).
Titlul: 065 Concert Scris de: cristi8 din Decembrie 24, 2005, 23:16:11 un artist trebuie sa cante intr-un singur interval ? sau poate sa faca una sau mai multe pauze (de exemplu sa cante doar in extremitati ca sa nu existe penalizari) ?
Titlul: Răspuns: 065 Concert Scris de: Hasna Robert din Martie 17, 2008, 19:15:24 5 numere separate pin cate un spatiu.
Titlul: Răspuns: 065 Concert Scris de: Mihai Visuian din Decembrie 06, 2011, 10:11:49 am o intrebare... se pot sorta structuri in STL cu functia sort?
Titlul: Răspuns: 065 Concert Scris de: Tirca Bogdan din Decembrie 06, 2011, 11:01:07 Da. Faci o structura asa:
struct compare{ bool operator < (tip a, tip b) const{ return a < b;//poti compara cum vrei aici } } iar cand sortezi apelezi asa : sort(a.begin(), a.end(), compare()); Iar daca "tip" este la randul sau o structura poti supraincarca operatorul < astfel: bool operator < (tip a) const{ return this->x < a.x;//La fel , poti sorta cum vrei } ... sort(a.begin(), a.end());//fara alti parametrii Titlul: Răspuns: 065 Concert Scris de: Mihai Visuian din Decembrie 13, 2011, 16:20:12 mersi mult, am prins ideea :ok:
Titlul: Răspuns: 065 Concert Scris de: stardust din Februarie 23, 2013, 20:12:08 Ce complexitate ati scos la problema asta ?
Titlul: Răspuns: 065 Concert Scris de: Simoiu Robert din Februarie 23, 2013, 20:42:13 Eu am scos O(N2).
Titlul: Răspuns: 065 Concert Scris de: stardust din Februarie 24, 2013, 14:50:10 Multumesc. Am reusit si eu. E cam derutat si cand e prea mare limita de timp. Ar trebui scazuta la 0,1.
Titlul: Răspuns: 065 Concert Scris de: Margeloiu Andrei din Ianuarie 19, 2016, 19:18:35 Se pot lua 100p cu o solutie gresita: :readthis: :'(
3 0 10 100 0 0 2 13 5 0 0 6 20 20 0 0 Raspuns afisat: 1260 Raspuns corect: 1200 |