Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2019-04-08 08:55:03.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | vantu.in, vantu.out | Sursă | AGM 2019, runda finala |
| Autor | Alexa Tudose, Tamio-Vesa Nakajima | Adăugată de |  Tamio Vesa Nakajima •tamionv |
| Timp execuţie pe test | 3.5 sec | Limită de memorie | 256000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Vantu
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 ?
Date de intrare
Fişierul de intrare vantu.in va incepe
Date de ieşire
În fişierul de ieşire vantu.out ...
Restricţii
- 1 ≤ T ≤ 10
- 3 ≤ N ≤ 70.000
- 3 ≤ K ≤ N
- -109 ≤ coordonatele punctelor ≤ 109
Exemplu
| vantu.in | vantu.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
