Fişierul intrare/ieşire:puncte2.in, puncte2.outSursăpreONI 2002
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.025 secLimită de memorie5096 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Puncte2

La cea de-a 6-a aniversare a sa, micutul Gigel a primit drept cadou un poligon convex cu N varfuri. Nestiind ce altceva sa faca cu el, Gigel a inceput sa deseneze linii intre oricare doua varfuri neadiacente. Dupa ce a desenat toate liniile posibile, a constatat ca oricare 3 dintre acestea nu se intersecteaza in acelasi punct. Fiind curios din fire, el ar vrea sa stie in cate puncte distincte se intersecteaza diagonalele trasate de el.
Determinati numarul punctelor in care se intersecteaza diagonalele poligonului.

Date de intrare

Din fisierul puncte2.in veti citi numarul N de varfuri ale poligonului.

Date de iesire

In fisierul puncte2.out veti afisa numarul punctelor de intersectie.

Restrictii

  • 3 ≤ N ≤ 65 535

Exemplu

puncte2.inpuncte2.out
30
41
55
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content