#1065
Vase1
Specialiştii chimişti au reuşit crearea în laborator a unei game diversificate de substanţe lichide nemiscibile (care nu se amestecă între ele), de aceeaşi densitate şi de culori diferite.
Acest rezultat a fost utilizat de către specialiştii fizicieni pentru studiul principiului vaselor comunicante. Conform acestui principiu „într-un sistem de vase comunicante nivelul lichidului este acelaşi, indiferent de forma vaselor.“
Experimentele fizicienilor se desfăşoară astfel:
Într-un sistem cu două vase comunicante, gradat identic pe fiecare ramură cu 0
, 1
, 2
, 3
,…, fizicienii introduc un număr de n
lichide, pe ramura din stânga sau pe ramura din dreapta. Volumele introduse din fiecare lichid, notate cu V
i
(1≤i≤n
), sunt numere naturale nenule pare astfel încât, la echilibru, orice lichid se va aşeza între două gradaţii de aceeaşi parte a unei ramuri sau pe cele două ramuri ale sistemului de vase comunicante. Lichidele sunt identificate prin intermediul culorii acestora, culori numerotate cu 1
, 2
, 3
, … , n
. Introducerea lichidelor în sistemul cu două vase comunicante se face în ordinea crescătoare a numerelor culorilor, începând cu lichidul de culoare 1
.
Scopul experimentului este de a determina gradaţia maximă la care se ridică lichidele în sistemul cu două vase comunicante, precum şi între ce gradaţii se găseşte un lichid de culoare x
, dintre cele introduse.
De exemplu, dacă în sistemul cu două vase comunicante se introduc n=3
lichide în ordinea: V
1
=4
lichid de culoare 1
introdus prin ramura din dreapta (operaţie codificată 4 D
), V
2
=4
lichid de culoare 2
introdus prin ramura din stânga (operaţie codificată 4 S
) şi V
3
=2
lichid de culoare 3
introdus prin ramura din stânga (operaţie codificată 2 S
) atunci gradaţia maximă la care se ridică nivelul lichidelor în sistemul cu două vase comunicante este 5
, iar lichidul de culoare x=2
se găseşte între gradaţiile: 3
pe ramura din stânga (3 S
) şi 1
pe ramura din dreapta (1 D
), conform figurii alăturate.
Să se scrie un program care cunoscând numărul n
de lichide introduse în sistemul cu două vase comunicante, volumul V
i
şi ramura prin care se face introducerea lichidului de culoare i
(1≤i≤n
), precum şi culoarea x
, să calculeze gradaţia maximă la care se ridică lichidele în acest sistem la echilibru şi între ce gradaţii se găseşte lichidul de culoare x
.
OJI 2011, Clasa a IX-a
Problema | Vase1 | Operații I/O |
vase1.in /vase1.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 4 MB
/
Stivă 4 MB
|
Id soluție | #14487854 | Utilizator | |
Fișier | vase1.cpp | Dimensiune | 1.34 KB |
Data încărcării | 05 Martie 2019, 22:10 | Scor / rezultat | Eroare de compilare |
vase1.cpp: In function 'int main()': vase1.cpp:19:9: error: 'cin' was not declared in this scope cin >> x >> c; ^ vase1.cpp:22:21: error: 's' was not declared in this scope sumtotal += s; ^ vase1.cpp:26:5: error: 'cin' was not declared in this scope cin >> y; ^ vase1.cpp:29:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 0; i < dq.size(); i++) { ^ vase1.cpp:43:43: error: 'swap' was not declared in this scope if (low > high) swap(low, high); ^ vase1.cpp:43:43: note: suggested alternatives: In file included from /usr/include/c++/4.8/deque:64:0, from vase1.cpp:2: /usr/include/c++/4.8/bits/stl_deque.h:2011:5: note: 'std::swap' swap(deque<_Tp,_Alloc>& __x, deque<_Tp,_Alloc>& __y) ^ In file included from /usr/include/c++/4.8/exception:152:0, from /usr/include/c++/4.8/ios:39, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from vase1.cpp:1: /usr/include/c++/4.8/bits/exception_ptr.h:160:5: note: 'std::__exception_ptr::swap' swap(exception_ptr& __lhs, exception_ptr& __rhs) ^ vase1.cpp:48:5: error: expected '}' at end of input } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Vase1 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ă.