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

Poveste şi cerinţă...

bq. The wind, it beats me in the face,
And I have no feeling for life, Oh, soul ... what a larcenous world.
My friends, with whom I have drunk,
Where are they ? Oh, soul ... friends like two coins
I’m finished, and I’m changing my page with all,
And the vagabond’s mothers, They are evil and twisted,
My friends, they are.
(Nicolae Guta)
 
Se da un poligon convex cu $N$ varfuri. Pentru un $K$ dat, selectati o submultime $S$ aleatoare ce contine $K$ varfuri a poligonului. Considerati poligonul convex ce se formeaza daca luam coordonatele lui $S$ in ordine trigonometrica. Care e valoarea medie a ariei poligonlui format ?

h2. Date de intrare

Fişierul de intrare $vantu.in$ ...

Fişierul de intrare $vantu.in$ va incepe

h2. Date de ieşire

h2. Restricţii

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

* $1 ≤ T ≤ 10$
* $3 ≤ N ≤ 70.000$
* $3 ≤ K ≤ N$
* $-10^9^ ≤ coordonatele punctelor ≤ 10^9^$

h2. Exemplu