#3873
Space Jazz
Echipa spațială s-a deghizat în locuitorii unei planete înapoi, cunoscută sub numele de „Pământ”. În timpul șederii lor s-au interesat de muzica acestor așa-numiți oameni, în special a genului obscur cunoscut sub numele de “space jazz”. În loc să fie jucat la o scară obișnuită, se joacă pe space jazz, o scară de 26 de note, etichetate de la “a” la “z”. Un compozitor de space jazz scrie o piesă de space jazz așa cum urmează să fie descris. Începe cu o foaie goală de hârtie. Apoi alege o anumită notă de la “a” la “z” și scrie nota de două ori. Apoi alege în mod repetat o nouă notă (ar putea fi aceeași sau diferită de cea anterioară) și o scrie de două ori între două note adiacente sau lângă altă notă. De exemplu, un compozitor ar putea începe prin a scrie “gg”, apoi adaugă “oo” pentru a face “goog”, apoi adaugă “aa” pentru a face “aagoog” și așa mai departe. Problema este că toate spectacolele pe care le ascultă echipa spațială lasă afară note. Având în vedere notele jucate într-o reprezentație de space jazz, ajutați-i să-și dea seama numărul minim de note care au fost lăsate deoparte, având în vedere că original piesa a fost o compoziție valabilă de jazz spațial.
SAPO 2015 Final round
Problema | Space Jazz | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 2 MB
/
Stivă 1 MB
|
Id soluție | #54593342 | Utilizator | |
Fișier | space_jazz.cpp | Dimensiune | 813 B |
Data încărcării | 03 Decembrie 2024, 11:07 | Scor / rezultat | 100 puncte |
space_jazz.cpp: In function 'int main()': space_jazz.cpp:9:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 0; i < s.size(); ++i) { ^ space_jazz.cpp:12:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int l=1;l<s.size();l++){ ^ space_jazz.cpp:13:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int left=0;left+l<s.size();left++){ ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 5 | 5 | Exemplu | |
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0 secunde | OK. | 20 | 20 | ||
4 | 0 secunde | OK. | 20 | 20 | ||
5 | 0.004 secunde | OK. | 10 | 10 | ||
6 | 0.036 secunde | OK. | 20 | 20 | ||
7 | 0.036 secunde | OK. | 20 | 20 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Space Jazz 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ă.