Editing 1946 - Zece

Pentru cei  elevi din clasa  a VI-a competiția este foarte importantă și, pentru a se pregăti suplimentar, aceștia lucrează de pe site-ul ''www.PROBLEMEINFORMATICA.RO''.

Pentru a-i încuraja, profesoara de informatică le promite câte o notă de 10 primilor <code>k</code> elevi, cei mai harnici și sârguincioși.

Dacă observă că mai sunt elevi care au același număr de probleme rezolvate ca și cel de pe poziția <code>k</code>, atunci profesoara, echidistantă, mai pune în plus note de 10 la toți aceștia.

= Cerința =
Să se scrie un program care, citind numărul <code>N</code> de elevi ai clasei, numărul <code>k</code> de elevi notați cu 10 și <code>N</code> valori reprezentând numărul de probleme rezolvate de fiecare elev, rezolvă cerințele:

1. Afișează în ordine descrescătoare numărul de probleme lucrate de elevii care vor primi nota 10.

2. Afișează în ordinea descrescătoare a numărului de probleme rezolvate, numerele de ordine ale tuturor elevilor care primesc nota 10.

= Date de intrare =
Fișierul de intrare <code>zece.in</code> conține pe prima linie un număr natural <code>C</code> (<code>C</code> poate avea doar valoarea <code>1</code> sau valoarea <code>2</code>). A doua linie conține, în această ordine, separate printr-un un spațiu, numerele <code>N</code> și <code>k</code>. A treia linie conține, în ordine numărul de probleme rezolvate de cei <code>N</code> copii, numerotați de la <code>1</code> la <code>N</code>, exprimate prin numere naturale, despărțite prin câte un spațiu.

= Date de ieșire =
Dacă valoarea lui <code>C</code> este <code>1</code>, se va rezolva numai cerința 1). În acest caz, fişierul de ieșire <code>zece.out</code> va conține pe prima linie minim <code>k</code> numere naturale reprezentând numărul de probleme rezolvate de elevii care primesc nota <code>10</code>, în ordinea descrescătoare a acestora (valorile vor fi separate de câte un spațiu).

Dacă valoarea lui <code>C</code> este <code>2</code>, se va rezolva numai cerința 2). În acest caz, fişierul de ieșire <code>zece.out</code> va conține pe prima linie minim <code>k</code> numere naturale reprezentând numerele de ordine ale elevilor în ordinea descrescătoare a numărului de probleme rezolvate de aceștia. Dacă sunt elevi care au același număr de probleme rezolvate se vor afișa elevii în ordinea crescătoare a poziției lor (valorile vor fi separate de câte un spațiu).

= Restricții și precizări =

* <code>1 ≤ N ≤ 1000</code>
* <code>1 ≤ k ≤ N</code>
* cele <code>N</code> numere citite vor fi mai mici decât <code>1.000.000</code>

= Exemplul 1 =
<code>zece.in</code>
 1
 5 3
 18 45 55 60 45
<code>zece.out</code>
 60 55 45 45


== Încărcare soluție ==

=== Lipește codul aici ===
 def main():

     p, i, k, n = 0, 0, 0, 0

     a = [0] * 10001

     z, j, aux = 0, 0, 0

     b = [0] * 10001

     p, n, k = map(int, input().split())

     for i in range(1, n + 1):

         a[i] = int(input())

         b[i] = i

     for j in range(1, n):

         for z in range(j + 1, n + 1):

             if a[z] > a[j]:

                 aux = a[z]

                 a[z] = a[j]

                 a[j] = aux

                 aux = b[z]

                 b[z] = b[j]

                 b[j] = aux

             elif a[z] == a[j] and b[j] > b[z]:

                 aux = b[z]

                 b[z] = b[j]

                 b[j] = aux

     if p == 1:

         for i in range(1, k + 1):

             print(a[i], end=" ")

         while a[i] == a[k]:

             print(a[i], end=" ")

             i += 1

     else:

         for i in range(1, k + 1):

             print(b[i], end=" ")

         while a[i] == a[k]:

             print(b[i], end=" ")

             i += 1