Rezumat problemă

Procente

#1196

Definim o modificare procentuală de preț ca fiind o pereche (c p) formată dintr-un caracter din {‘+‘,‘-‘} și un număr natural p. Dacă c = ‘+‘ atunci are loc o scumpire iar dacă c = ‘-‘ atunci are loc o ieftinire a unui preț, iar numărul p reprezintă procentul de modificare a prețului.

Exemple de modificări procentuale de preț: (+ 35) – reprezintă scumpirea unui preț cu 35%; (– 50) – reprezintă ieftinirea unui preț cu 50%.

Unui preț inițial i se poate aplica o succesiune de n modificări procentuale de preț obținându-se un preț final. Numim ciclu de preț de lungime n o succesiune de n modificări procentuale de preț, cu proprietatea că prețul final este egal cu prețul inițial.

Să se scrie un program care citește un număr natural n și determină numărul de cicluri de preț de lungime n distincte ce conțin cel puțin o dată o modificare procentuală cunoscută (C P).

ONI 2015, Clasa a X-a

Fișiere Candale Silviu (silviu) Ciprian Chesca concurs

Clasa 10 Probleme diverse Diverse

Rezolvă

Detalii

Problema	Procente	Operații I/O	procente.in/procente.out
Limita timp	0.4 secunde	Limita memorie	Total: 24 MB / Stivă 6 MB
Id soluție	#58774454	Utilizator	Raduta Mihail (Mihailraduta)
Fișier	procente.cpp	Dimensiune	4.64 KB
Data încărcării	05 August 2025, 22:19	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

procente.cpp:9:18: error: expected type-specifier before '__int128_t'
 using int_type = __int128_t;

                  ^
procente.cpp:22:44: error: 'int_type' has not been declared
 std::ostream& operator<<(std::ostream& os, int_type val) {

                                            ^
procente.cpp:64:1: error: 'int_type' does not name a type
 int_type calculate_combinations(int n, const std::vector<Mod>& mods) {

 ^
procente.cpp: In function 'int main()':
procente.cpp:130:5: error: 'int_type' was not declared in this scope
     int_type total_cycles = calculate_combinations(n, all_mods);

     ^
procente.cpp:130:14: error: expected ';' before 'total_cycles'
     int_type total_cycles = calculate_combinations(n, all_mods);

              ^
procente.cpp:141:14: error: expected ';' before 'cycles_without_target'
     int_type cycles_without_target = calculate_combinations(n, mods_without_target);

              ^
procente.cpp:144:13: error: 'total_cycles' was not declared in this scope
     fout << total_cycles - cycles_without_target << std::endl;

             ^
procente.cpp:144:28: error: 'cycles_without_target' was not declared in this scope
     fout << total_cycles - cycles_without_target << std::endl;

                            ^

Cum funcționează evaluarea?