puncte2

Puncte2

== include(page="template/taskheader" task_id="puncte2") ==

Poveste si cerinta...

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.

h2. Date de intrare

...

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

h2. Date de iesire

...

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

h2. Restrictii

* $... ≤ ... ≤ ...$

* $3 ≤ N ≤ 65 535$

h2. Exemplu
table(example). |_. puncte2.in |_. puncte2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicatie
 
...

| $3$ | $0$ |
| $4$ | $1$ |
| $5$ | $5$ |

== include(page="template/taskfooter" task_id="puncte2") ==

2140