https://wiki.universitas.ro/index.php?action=history&feed=atom&title=1147_-_Oni_Gim1147 - Oni Gim - Revision history2026-05-01T06:40:52ZRevision history for this page on the wikiMediaWiki 1.42.1https://wiki.universitas.ro/index.php?title=1147_-_Oni_Gim&diff=9621&oldid=prevRaul: Pagină nouă: La ONIGIM2013 participă <code>N</code> elevi de clasa a V-a având ca id-uri, în ordine, numerele naturale de la <code>1</code> la <code>N</code>. Anul acesta organizatorii au afişat la clasa a V-a toate punctajele distincte obţinute de elevi, în ordine strict crescătoare <code>p<sub>1</sub></code>, <code>p<sub>2</sub></code>,…, <code>p<sub>K</sub></code>, şi un şir de <code>N</code> valori <code>a<sub>1</sub></code>, <code>a<sub>2</sub></code>,…, <code>a<sub>N</...2024-02-12T15:09:21Z<p>Pagină nouă: La ONIGIM2013 participă <code>N</code> elevi de clasa a V-a având ca id-uri, în ordine, numerele naturale de la <code>1</code> la <code>N</code>. Anul acesta organizatorii au afişat la clasa a V-a toate punctajele distincte obţinute de elevi, în ordine strict crescătoare <code>p<sub>1</sub></code>, <code>p<sub>2</sub></code>,…, <code>p<sub>K</sub></code>, şi un şir de <code>N</code> valori <code>a<sub>1</sub></code>, <code>a<sub>2</sub></code>,…, <code>a<sub>N</...</p>
<p><b>New page</b></p><div>La ONIGIM2013 participă <code>N</code> elevi de clasa a V-a având ca id-uri, în ordine, numerele naturale de la <code>1</code> la <code>N</code>. Anul acesta organizatorii au afişat la clasa a V-a toate punctajele distincte obţinute de elevi, în ordine strict crescătoare <code>p<sub>1</sub></code>, <code>p<sub>2</sub></code>,…, <code>p<sub>K</sub></code>, şi un şir de <code>N</code> valori <code>a<sub>1</sub></code>, <code>a<sub>2</sub></code>,…, <code>a<sub>N</sub></code>, unde <code>a<sub>i</sub></code> reprezintă numărul de elevi care au punctaje strict mai mici decât punctajul elevului având id-ul <code>i</code> (<code>1≤i≤N</code>).<br />
<br />
= Cerință =<br />
Cunoscând numărul de elevi (<code>N</code>), numărul de punctaje distincte (<code>K</code>) obţinute de elevii de clasa a V-a, punctajele <code>p<sub>1</sub></code>, <code>p<sub>2</sub></code>,…, <code>p<sub>K</sub></code>, în ordine strict crescătoare, şi valorile <code>a<sub>1</sub></code>, <code>a<sub>2</sub></code>,…, <code>a<sub>N</sub></code> cu semnificaţia din enunţ, să se scrie un program care determină:<br />
<br />
'''a)''' Punctajul obţinut de fiecare elev în ordinea crescătoare a id-urilor.<br />
<br />
'''b)''' Numărul de distincţii acordate de organizatori. Numărul de distincţii este egal cu numărul de elevi care au obţinut cele mai mari trei punctaje distincte.<br />
<br />
'''c)''' Numărul maxim de elevi care au obţinut acelaşi punctaj.<br />
<br />
= Date de intrare =<br />
Fișierul de intrare <code>onigim.in</code> conține pe prima linie numerele naturale <code>N</code> şi <code>K</code> reprezentând numărul de elevi, respectiv numărul de punctaje distincte obţinute de elevi. Pe a doua linie sunt <code>K</code> numere naturale în ordine strict crescătoare <code>p<sub>1</sub></code>, <code>p<sub>2</sub></code>,…, <code>p<sub>K</sub></code> reprezentând punctajele distincte obţinute de elevi, şi pe a treia linie sunt <code>N</code> numere naturale <code>a<sub>1</sub></code>, <code>a<sub>2</sub></code>,…, <code>a<sub>N</sub></code>, unde <code>a<sub>i</sub></code> reprezintă numărul de elevi care au punctaje strict mai mici decât punctajul elevului cu id-ul <code>i</code>.<br />
<br />
= Date de ieșire =<br />
Fișierul de ieșire <code>onigim.out</code> va conține trei linii. Pe prima linie se află <code>N</code> numere naturale <code>v<sub>1</sub></code>, <code>v<sub>2</sub></code>,…, <code>v<sub>N</sub></code> reprezentând punctajele obţinute de cei <code>N</code> concurenţi (<code>v<sub>i</sub></code>- punctajul concurentului cu id-ul <code>i</code>), pe a doua linie se află un număr natural <code>D</code> reprezentând numărul de distincţii acordate de organizatori, pe a treia linie se află un număr natural <code>M</code> reprezentând numărul maxim de elevi care au obţinut acelaşi punctaj.<br />
<br />
= Restricții și precizări =<br />
<br />
* <code>1 ≤ N ≤ 1000</code>;<br />
* <code>1 ≤ p<sub>i</sub> ≤ 300</code>, (<code>1≤i≤N</code>);<br />
* <code>0 ≤ a<sub>i</sub> < 1000</code>, (<code>1≤i≤N</code>);<br />
* <code>1 ≤ K ≤ 1000</code>;<br />
<br />
= Exemplu: =<br />
<code>onigim.in</code><br />
6 4<br />
100 150 175 200<br />
4 2 0 0 3 4 <br />
<code>onigim.out</code><br />
200 150 100 100 175 200<br />
4<br />
2<br />
<br />
= Explicație =<br />
Sunt <code>4</code> elevi care au punctajul mai mic decât punctajul elevului cu id-ul <code>1</code>, <code>2</code> elevi cu punctajul mai mic decât punctajul elevului cu id-ul <code>2</code>, etc.<br />
<br />
Cele mai mari <code>3</code> punctaje sunt obţinute de <code>4</code> elevi. Numărul maxim de elevi care au acelaşi punctaj este <code>2</code>.<br />
<br />
== Încărcare soluție ==<br />
<br />
=== Lipește codul aici ===<br />
<syntaxhighlight lang="python" line="1"><br />
import sys<br />
<br />
sys.stdin = open("onigim.intxt", "r")<br />
sys.stdout = open("onigim.outtxt", "w")<br />
<br />
n, k = map(int, input().split())<br />
p = list(map(int, input().split()))<br />
v = [0] * 1001<br />
a = [0] * 1001<br />
fr = [0] * 1001<br />
nrdistinctii = 0<br />
nr = 0<br />
<br />
for i in range(1, k + 1):<br />
p[i] = int(input())<br />
<br />
for i in range(1, n + 1):<br />
a[i] = int(input())<br />
fr[a[i]] += 1<br />
<br />
i = 1<br />
for j in range(n + 1):<br />
if fr[j] != 0:<br />
v[j] = p[i]<br />
i += 1<br />
<br />
for i in range(1, n + 1):<br />
a[i] = v[a[i]]<br />
<br />
for i in range(1, n + 1):<br />
print(a[i], end=' ')<br />
print()<br />
<br />
i = n<br />
while i >= 0:<br />
if fr[i] != 0 and nr < 3:<br />
nrdistinctii += fr[i]<br />
nr += 1<br />
i -= 1<br />
<br />
print(nrdistinctii)<br />
<br />
nr = 0<br />
for i in range(n):<br />
if nr < fr[i]:<br />
nr = fr[i]<br />
<br />
print(nr)<br />
</syntaxhighlight></div>Raul