#4299
gravitatie
Gigel era foarte plictisit așa că a început să se joace cu piese de lego. El a construit turnuleţe de diverse înalţimi pe care le-a aranjat unul lângă celalalt, în linie. Prietenul său, Gogu, intrând în cameră să vadă ce face, a călcat accidental pe turnuleţe, urlând de durere. Când şi-a dat seama Gigel că şi-a supărat prietenul acesta s-a hotărât să îşi rearanjeze turnurile în aşa fel încât gradul de durere, atunci când cineva va călca pe ele sa fie cat mai mic.
Ca să calculeze acest grad de durere, Gigel, băiat deştept, a aruncat o placă de plastic peste toate turnuleţele, placă ce s-a rupt în locurile în care două turnuri adiacente au inaltimi diferite. Acesta a stabilit ca gradul de durere să fie egal cu numărul părților în care s-a rupt placa iniţială.
Pentru a minimiza gradul de durere, Gigel poate interschimba (de câte ori vrea el) oricare două turnuleţe între ele. (ex: schimbă turnuleţul 1 cu turnuleţul 3, apoi turnuleţul 4 cu turnuleţul 2, etc…).
Selecție pe școală, C.N. "Frații Buzești" - 2015, clasa a IX-a
Problema | gravitatie | Operații I/O |
gravitatie.in /gravitatie.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #55082340 | Utilizator | |
Fișier | gravitatie.cpp | Dimensiune | 366 B |
Data încărcării | 21 Decembrie 2024, 12:47 | Scor / rezultat | Eroare de compilare |
gravitatie.cpp:2:1: error: 'ifstream' does not name a type ifstream in("gravitatie.in"); ^ gravitatie.cpp:3:1: error: 'ofstream' does not name a type ofstream out("gravitatie.out"); ^ gravitatie.cpp:4:13: error: 'Nmax' was not declared in this scope long long a[Nmax], N; ^ gravitatie.cpp: In function 'int main()': gravitatie.cpp:7:5: error: 'in' was not declared in this scope in >> N; ^ gravitatie.cpp:9:15: error: 'a' was not declared in this scope in >> a[i]; ^ gravitatie.cpp:11:10: error: 'a' was not declared in this scope sort(a, a + N); ^ gravitatie.cpp:11:18: error: 'sort' was not declared in this scope sort(a, a + N); ^ gravitatie.cpp:11:18: note: suggested alternative: In file included from /usr/include/c++/4.8/algorithm:62:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64, from gravitatie.cpp:1: /usr/include/c++/4.8/bits/stl_algo.h:5483:5: note: 'std::sort' sort(_RandomAccessIterator __first, _RandomAccessIterator __last, ^ gravitatie.cpp:17:5: error: 'out' was not declared in this scope out << sol; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema gravitatie 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ă.