| Fişierul intrare/ieşire: | kgon.in, kgon.out | Sursă | Algoritmiada 2013, Runda 3 |
| Autor | Cosmin Silvestru Negruseri | Adăugată de |  Mihai Gheorghe •GheorgheMihai |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Kgon
Dîndu-se N puncte aflate pe un cerc, vi se cere să număraţi cîte subseturi de K puncte ale mulţimii formează un poligon regulat.
Date de intrare
Pe prima linie a fişierului de intrare kgon.in se află două numere naturale N si K si un număr real R. Următoarele N linii vor conţine cîte un număr real Di, reprezentînd distanta pe cercul de raza R de la punctul cu coordonatele (0, R) la punctul i.
Date de ieşire
În fişierul de ieşire kgon.out trebuie să afisati numărul de poligoane regulate cu K puncte.
Restricţii
- 3 ≤ K ≤ N ≤ 100.000
- 1 ≤ R ≤ 1.000.000
- Se recomanda folosirea unei erori de precizie de 10-5
- Distantele sunt date mergand doar in jurul acelor de ceasornic din (0, R)
Exemplu
| kgon.in | kgon.out |
|---|---|
| 5 3 10.000000 0.000000 12.978671 20.943951 38.111412 41.887902 | 1 |
Explicaţie
Punctele 1, 3 si 5 formează un triunghi echilateral.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
