infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Mircea Pasoi din Mai 23, 2005, 14:17:33



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