Editing 1147 - Oni Gim

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>).

= Cerință =
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ă:

'''a)''' Punctajul obţinut de fiecare elev în ordinea crescătoare a id-urilor.

'''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.

'''c)''' Numărul maxim de elevi care au obţinut acelaşi punctaj.

= Date de intrare =
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>.

= Date de ieșire =
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.

= Restricții și precizări =

* <code>1 ≤ N ≤ 1000</code>;
* <code>1 ≤ p<sub>i</sub> ≤ 300</code>, (<code>1≤i≤N</code>);
* <code>0 ≤ a<sub>i</sub> < 1000</code>, (<code>1≤i≤N</code>);
* <code>1 ≤ K ≤ 1000</code>;

= Exemplu: =
<code>onigim.in</code>
 6 4
 100 150 175 200
 4 2 0 0 3 4 
<code>onigim.out</code>
 200 150 100 100 175 200
 4
 2

= Explicație =
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.

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>.

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">
import sys

sys.stdin = open("onigim.intxt", "r")
sys.stdout = open("onigim.outtxt", "w")

n, k = map(int, input().split())
p = list(map(int, input().split()))
v = [0] * 1001
a = [0] * 1001
fr = [0] * 1001
nrdistinctii = 0
nr = 0

for i in range(1, k + 1):
    p[i] = int(input())

for i in range(1, n + 1):
    a[i] = int(input())
    fr[a[i]] += 1

i = 1
for j in range(n + 1):
    if fr[j] != 0:
        v[j] = p[i]
        i += 1

for i in range(1, n + 1):
    a[i] = v[a[i]]

for i in range(1, n + 1):
    print(a[i], end=' ')
print()

i = n
while i >= 0:
    if fr[i] != 0 and nr < 3:
        nrdistinctii += fr[i]
        nr += 1
    i -= 1

print(nrdistinctii)

nr = 0
for i in range(n):
    if nr < fr[i]:
        nr = fr[i]

print(nr)
</syntaxhighlight>