Olimpiada de Informatică – etapa locală Clasa a V-a

18 februarie 2023 Sursa: echipe.cpp, echipe.c, echipe.pas

Problema 2 echipe 100 puncte

În cadrul unui joc, echipele se formează după următoarea regulă: numărul echipei stabilește câți membri
are echipa respectivă, adică echipa cu numărul 7 are 7 membri, echipa cu numărul 10 are 10 membri. Nu
există echipă incompletă și echipele se formează pe rând, în ordine crescătoare (prima dată echipa cu numărul
1, apoi echipa cu numărul 2, ...). Dacă ultima echipă nu va fi completă, acele persoane nu participă la joc (pot
face galerie).

Cerința
Aflați câte persoane nu pot participa la joc.

Date de intrare
Fișierul de intrare echipe.in conține pe prima linie valoarea n, reprezentând numărul de persoane
care vor să participe la joc.

Date de ieșire
Fișierul de ieșire echipe.out va conține numărul de persoane care nu au putut fi incluse într-o echipă
completă.

Restricții
 1 ≤ n ≤ 1 000 000
 10 puncte se acordă din oficiu.

Exemple

echipe.in echipe.out Explicații

12 2 Se pot forma echipe cu 1, 2, 3 și 4 jucători 4 echipe complete
care vor avea în total 10 jucători.
Numărul de persoane care nu pot participa este 2

echipe.in echipe.out Explicații

15 0 Se pot forma echipe cu 1, 2, 3, 4 și 5 jucători  5 echipe
complete care vor avea în total 15 jucători.
Toți participă la joc.

Timp maxim de execuţie/test: 0.2 secunde

Memorie totală disponibilă 64 MB din care 2 MB pentru stivă
Dimensiunea maximă a sursei: 15 KB