#2706
serbare2
Majoritatea copiilor sunt sociabili și relaționează ușor cu cei de vârsta lor dar sunt și copii mai timizi sau mai puțin atrași de activitățile de grup. În urma studierii comportamentului unui eșantion de n copii, s-a stabilit, pentru fiecare doi copii dacă relaționează sau nu. Pentru serbarea de sfârșit de an, s-a propus realizarea unei scenete și este necesară selectarea unei grupe cât mai numeroase de micuți dar fără a depăși k
, numărul maxim de personaje. Rolurile presupun interacțiunea fiecărui copil selectat cu toți ceilalți mici actori care joacă în scenetă. Să se determine cel mai mare număr de copii care pot fi implicați în serbare, știind ca fiecare dintre aceștia trebuie să relaționeze cu toți ceilalți copii din scenetă.
Olimpiada Municipală Iași, clasele XI-XII
Problema | serbare2 | Operații I/O |
serbare2.in /serbare2.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #54208276 | Utilizator | |
Fișier | serbare2.cpp | Dimensiune | 1.19 KB |
Data încărcării | 22 Noiembrie 2024, 09:48 | Scor / rezultat | Eroare de compilare |
serbare2.cpp:13:22: error: 'std::vector<std::pair<int, int> > index' redeclared as different kind of symbol vector<pair<int,int>>index; ^ In file included from /usr/include/c++/4.8/cstring:42:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:48, from serbare2.cpp:1: /usr/include/string.h:482:1: error: previous declaration of 'const char* index(const char*, int)' index (const char *__s, int __c) __THROW ^ serbare2.cpp: In function 'void bt(int)': serbare2.cpp:32:21: error: invalid types '<unresolved overloaded function type>[int]' for array subscript x[j]=index[i].first; ^ serbare2.cpp: In function 'int main()': serbare2.cpp:61:10: error: 'index' does not have class type index.push_back({0,0}); ^ serbare2.cpp:64:14: error: 'index' does not have class type index.push_back({i,adj[i][0]}); ^ serbare2.cpp:66:15: error: 'index' does not have class type sort(index.begin()+1,index.begin()+n+1,compare); ^ serbare2.cpp:66:31: error: 'index' does not have class type sort(index.begin()+1,index.begin()+n+1,compare); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema serbare2 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.