Raul: Pagină nouă: În vederea premierii la un concurs de informatică `N` candidați sunt rugați să se așeze pe un cerc. Elevii sunt identificați în ordine prin numerele de la `1` la `N`. Comisia pleacă din dreptul primului elev, face `x₁` pași pe cerc și pune coronița elevului respectiv. Mai departe, comisia merge în continuare pe cerc `x₂` pași și pune o a doua coroniță elevului curent. Daca elevul cur...

2024-02-17T17:43:29Z

Pagină nouă: Î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>x1</code> pași pe cerc și pune coronița elevului respectiv. Mai departe, comisia merge în continuare pe cerc <code>x2</code> pași și pune o a doua coroniță elevului curent. Daca elevul cur...

New page

Î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>x1</code> pași pe cerc și pune coronița elevului respectiv. Mai departe, comisia merge în continuare pe cerc <code>x2</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>x1</code>, <code>x2</code>, … , <code>xN</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 ≤ xi ≤ 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>

1483 - Coronite - Revision history