#2899
timbre
Vasilică a devenit filatelist pasionat. Din acest motiv toți prietenii i-au adus de ziua lui timbre, foarte multe timbre. Acum încearcă să organizeze timbrele primite. Fiecare timbru face parte dintr-o serie și are o valoare. Timbre distincte din aceeași serie au valori distincte. Este posibil ca Vasilică să fi primit și dubluri (adică să fi primit același timbru de mai multe ori). Valoarea unei serii este egală cu suma valorilor timbrelor distincte din seria respectivă. Dublurile nu contribuie la valoarea seriei, dar Vasilică le poate folosi pentru a face schimb de timbre cu alți filateliști. Cunoscând lista timbrelor primite, scrieți un program care să rezolve următoarele cerințe:
1. determină numărul de serii distincte din care fac parte timbrele primite;
2. determină numărul de timbre unicat (care nu au dublură);
3. determină seriile cu cea mai mare valoare.
Olimpiada Municipală Iași, clasele VII-VIII
Problema | timbre | Operații I/O |
timbre.in /timbre.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 4 MB
/
Stivă 1 MB
|
Id soluție | #52396345 | Utilizator | |
Fișier | timbre.cpp | Dimensiune | 2.71 KB |
Data încărcării | 29 Septembrie 2024, 00:57 | Scor / rezultat | 100 puncte |
timbre.cpp: In function 'int main()': timbre.cpp:63:54: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int k=0;k<timbre[j].valori.size();++k) ^ timbre.cpp: In function 'void c2()': timbre.cpp:116:45: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int j=0;j<timbre[i].valori.size();++j) ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0 secunde | OK. | 10 | 10 | ||
4 | 0 secunde | OK. | 10 | 10 | ||
5 | 0 secunde | OK. | 10 | 10 | ||
6 | 0 secunde | OK. | 10 | 10 | ||
7 | 0 secunde | OK. | 10 | 10 | ||
8 | 0 secunde | OK. | 10 | 10 | ||
9 | 0 secunde | OK. | 10 | 10 | ||
10 | 0 secunde | OK. | 3 | 3 | Exemplu | |
11 | 0 secunde | OK. | 3 | 3 | Exemplu | |
12 | 0 secunde | OK. | 4 | 4 | Exemplu | |
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema timbre 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ă.