https://wiki.universitas.ro/index.php?action=history&feed=atom&title=0554_-_Marte 2026-05-01T06:49:06Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=0554_-_Marte&diff=3894&oldid=prev 2023-04-20T20:07:45Z

<p>Pagină nouă: ==Cerința== Pe planeta Marte banii sunt altfel decât la noi. Există n tipuri de monede și pentru fiecare se cunoaște valoarea v[i], exprimată în lei marțieni. De asemenea, există m marțieni, numerotați de la 1 la m și fiecare are un anumit număr de monede din fiecare tip. Să se determine care dintre marțieni este cel mai bogat, adică acel marțian care are număr total de lei marțieni maxim. Dacă există mai mulți cei mai bogați marțieni, se va determina...</p> <p><b>New page</b></p><div><br /> ==Cerința==<br /> Pe planeta Marte banii sunt altfel decât la noi. Există n tipuri de monede și pentru fiecare se cunoaște valoarea v[i], exprimată în lei marțieni. De asemenea, există m marțieni, numerotați de la 1 la m și fiecare are un anumit număr de monede din fiecare tip. Să se determine care dintre marțieni este cel mai bogat, adică acel marțian care are număr total de lei marțieni maxim. Dacă există mai mulți cei mai bogați marțieni, se va determina marțianul cu numărul de ordine cel mai mic.<br /> ==Date de intrare==<br /> Programul citește de la tastatură numărul n, iar apoi n numere naturale, reprezentând valoarea fiecărei monede marțiene. Urmează numărul de marțieni m, apoi m seturi cu câte n numere, reprezentând numărul de monede din fiecare tip pe care îl are, în ordine, fiecare marțian.<br /> ==Date de ieșire==<br /> Programul va afișa pe ecran numărul X, reprezentând numărul de ordine al celui mai bogat marțian.<br /> ==Restricții și precizări==<br /> *1 ≤ n ≤ 50;<br /> *1 ≤ v[i] ≤ 5000;<br /> *1 ≤ m ≤ 1000;<br /> *fiecare marțian are cel mult 200 monede din fiecare tip – controlul averii este foarte strict pe planeta Marte;<br /> ==Exemplul 1==<br /> ;Intrare<br /> :2<br /> :2 5<br /> :5<br /> :3 2<br /> :6 1<br /> :5 2<br /> :0 2<br /> :1 3<br /> ;Ieșire<br /> :Datele de intrare corespund restricțiilor impuse.<br /> :3<br /> ==Exemplul 2==<br /> ;Intrare<br /> :0 10<br /> :4 7 3 6 7 1<br /> ;Ieșire<br /> :Datele de intrare nu corespund restricțiilor impuse.<br /> ==Rezolvare==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line=&quot;&quot;&gt;<br /> #0554 - Marte<br /> # defineste o functie ce calculeaza suma valorii monedelor, pentru fiecare martian<br /> def calculeaza_suma(valori_monede, numar_monede):<br /> suma = 0<br /> for i in range(len(valori_monede)):<br /> suma += valori_monede[i] * numar_monede[i]<br /> return suma<br /> <br /> # defineste o functie ce gaseste cel mai bogat martian, bazat pe suma valorii mondelor pe care le au <br /> def cel_mai_bogat_martian(n, valori_monede, m, info_martieni):<br /> cel_mai_bogat = 1<br /> # initializeaza maximul sumei pentru valorile monedelor<br /> suma_maxima = calculeaza_suma(valori_monede, info_martieni[0])<br /> for i in range(1, m):<br /> # calculeaza suma valorii monedelor pentru martianul curent<br /> suma_curenta = calculeaza_suma(valori_monede, info_martieni[i])<br /> # daca suma valorii monedelor pentru martianul curent e mai mare decat maximul sumei,<br /> # face update cu cel mai bogat martian si maximul sumei<br /> if suma_curenta &gt; suma_maxima:<br /> cel_mai_bogat = i + 1<br /> suma_maxima = suma_curenta<br /> return cel_mai_bogat<br /> <br /> if __name__ == &#039;__main__&#039;:<br /> # citeste tipurile de monede, valorile lor, numarul martienilor si informatiile despre ei<br /> n = int(input(&quot;Introduceți numărul de tipuri de monede: &quot;))<br /> valori_monede = list(map(int, input(&quot;Introduceți valorile monedelor: &quot;).split()))<br /> m = int(input(&quot;Introduceți numărul de marțieni: &quot;))<br /> info_martieni = []<br /> for i in range(m):<br /> info_martian = list(map(int, input(f&quot;Introduceți numărul de monede pentru marțieni: &quot;).split()))<br /> info_martieni.append(info_martian)<br /> # verifica daca se respecta restrictiile<br /> if n &lt; 1 or n &gt; 50 or m &lt; 1 or m &gt; 1000 or max(valori_monede) &gt; 5000:<br /> print(&quot;Datele de intrare nu corespund restricțiilor impuse.&quot;)<br /> else:<br /> print(&quot;Datele de intrare corespund restricțiilor impuse.&quot;)<br /> # gaseste cel mai bogat martian<br /> X = cel_mai_bogat_martian(n, valori_monede, m, info_martieni)<br /> # afiseaza numarul celui mai bogat martian<br /> print(f&quot;Cel mai bogat marțian este {X}.&quot;)<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Adina Timiș