Rezolvare PBinfo #4502

Decorative Icon Problema: Steiner_1 / 4502

Decorative IconAutor: Darius

Cerința

Fie n un număr natural. Determinați numărul maxim de suprafețe din plan care se pot obține prin intersecțiile a n drepte.

Definim o suprafață ca fiind o porțiune bidimensională (din plan) delimitată de una sau mai multe drepte (de exemplu, o dreaptă împarte planul în două suprafețe).

Date de intrare

Fișierul de intrare steiner_1.in conține pe prima linie numărul n.

Date de ieșire

Fișierul de ieșire steiner_1.out va conține pe prima linie un număr natural reprezentând numărul maxim de suprafețe din plan care se pot obține prin intersecțiile a n drepte.

Restricții și precizări
  • 1 ≤ n ≤ 10006
Exemplu:

steiner_1.in

3

steiner_1.out

7

Explicație

Numărul maxim de maxim de suprafete delimitate de 3 drepte este 7.

Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

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