Fişierul intrare/ieşire:kgon.in, kgon.outSursăAlgoritmiada 2013, Runda 3
AutorCosmin Silvestru NegruseriAdăugată deGheorgheMihaiMihai Gheorghe GheorgheMihai
Timp execuţie pe test0.075 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inkgon.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

Cum se trimit solutii?

remote content