Rezolvare PBinfo #4351

Decorative Icon Problema: echipe / 4351

Decorative IconAutor: Deivid

Î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 și precizări
  • 1 ≤ n ≤ 1 000 000
  • 10 puncte se acordă pentru exemplele din enunț
Exemplul 1:

echipe.in

12

echipe.out

2

Explicație

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

Exemplul 2:

echipe.in

15

echipe.out

0

Explicație

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

Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2024 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate