#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 | #54071227 | Utilizator | |
Fișier | space_jazz.cpp | Dimensiune | 286 B |
Data încărcării | 19 Noiembrie 2024, 09:50 | Scor / rezultat | 30 puncte |
space_jazz.cpp: In function 'int main()': space_jazz.cpp:11:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(i=0; i<strlen(v); i++) ^ space_jazz.cpp:12:11: warning: array subscript has type 'char' [-Wchar-subscripts] f[v[i]]++; ^ space_jazz.cpp:14:14: warning: array subscript has type 'char' [-Wchar-subscripts] if(f[v[i]]%2!=0) ^ space_jazz.cpp:17:13: warning: array subscript has type 'char' [-Wchar-subscripts] f[v[i]]--; ^
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 | Raspuns gresit. | 20 | 0 | ||
5 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
6 | 0 secunde | Raspuns gresit. | 20 | 0 | ||
7 | 0 secunde | Raspuns gresit. | 20 | 0 | ||
Punctaj total | 30 |
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ă.