Editing 1483 - Coronite

În vederea premierii la un concurs de informatică <code>N</code> candidați sunt rugați să se așeze pe un cerc. Elevii sunt identificați în ordine prin numerele de la <code>1</code> la <code>N</code>. Comisia pleacă din dreptul primului elev, face <code>x<sub>1</sub></code> pași pe cerc și pune coronița elevului respectiv. Mai departe, comisia merge în continuare pe cerc <code>x<sub>2</sub></code> pași și pune o a doua coroniță elevului curent. Daca elevul curent are deja o coroniță atunci se numără și acea poziție și trece mai departe. După <code>N</code> astfel de acțiuni premierea se încheie. Premierea se consideră a fi validă dacă toți candidații au primit câte o coroniță.

= Cerința =
Aflați dacă premierea a fost validă și de asemenea, aflați a câta coroniță a fost pusă elevului cu numărul <code>1</code>.

= Date de intrare =
Fișierul de intrare <code>coronite.in</code> conține :

* Pe prima linie numărul <code>N</code> de elevi.
* Pe a doua linie, <code>N</code> valori <code>x<sub>1</sub></code>, <code>x<sub>2</sub></code>, … , <code>x<sub>N</sub></code> numere naturale nenule, reprezentând, în ordine, numărul de pași pe cerc pe care îl efectuează comisia pentru premierea următorului elev.

= Date de ieșire =
Fișierul de ieșire <code>coronite.out</code> va conține:

* Pe prima linie se va scrie numărul <code>1</code> dacă premierea a fost validă sau <code>0</code> în caz contrar -Pe a doua linie o valoare <code>NR</code> reprezentând a câta coroniță i-a fost acordată elevului cu numărul de concurs <code>1</code>. Dacă elevul <code>1</code> nu a fost premiat valoarea lui <code>NR</code> va fi <code>0</code>.

= Restricții și precizări =

* <code>1 ≤ N ≤ 100</code>
* <code>1 ≤ x<sub>i</sub> ≤ 2*N</code>
* Dacă primul copil primește mai multe coronițe, se va afișa numărul de ordine al primei coronițe primite de el.

= Exemplul 1 =
<code>coronite.in</code>
 6
 3 1 9 4 1 2
<code>coronite.out</code>
 1
 5

=== Explicație ===
Se pun coronite, in ordine, elevilor: <code>4</code>, <code>5</code>, <code>2</code>, <code>6</code>, <code>1</code>, <code>3</code>. Toți elevii au coronițe. Elevului <code>1</code> i se pune a <code>5</code>-a coroniță.

= Exemplul 2 =
<code>coronite.in</code>
 4
 1 3 4 1
<code>coronite.out</code>
 0
 2

=== Explicație ===
Se pun coronițe elevilor: <code>2</code>, <code>1</code>. Elevul <code>1</code> primește a <code>2</code>-a coroniță.

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python">
with open("coronite.in", "r") as fin, open("coronite.out", "w") as fout:
    x = [0] * 101
    sel = [0] * 101
    n = 0

def main():
    n = int(fin.readline())
    for i in range(1, n+1):
        x[i] = int(fin.readline())

    for i in range(1, n+1):
        for j in range(1, x[i]+1):
            poz += 1
            if poz > n:
                poz = 1
        if poz == 1 and sel[1] == 0:
            nr = i
        sel[poz] = 1

    ok = 1
    for i in range(1, n+1):
        if sel[i] == 0:
            ok = 0

    if ok:
        fout.write("1\n")
    else:
        fout.write("0\n")
        
    fout.write(str(nr) + "\n")

if __name__ == '__main__':
  main()
</syntaxhighlight>