Pagini recente » Diferente pentru utilizator/vanila_cpp intre reviziile 19 si 18 | Statistici Stevan (mstevan) | Diferente pentru acm-icpc-nationala-2017 intre reviziile 4 si 5 | Atasamentele paginii valentin | Diferente pentru problema/puncte2 intre reviziile 2 si 1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="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.
Poveste si cerinta...
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
text written on
multiple lines.
|
| 3 | 0 |
| 4 | 1 |
| 5 | 5 |
h3. Explicatie
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.