| Fişierul intrare/ieşire: | puncte2.in, puncte2.out | Sursă | preONI 2002 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 5096 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | puncte2.out |
|---|---|
| 3 | 0 |
| 4 | 1 |
| 5 | 5 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
