Nu aveti permisiuni pentru a descarca fisierul grader_test13.in
Inverseaza reviziile

Diferente pentru problema/kgon intre reviziile #12 si #1

Diferente intre titluri:

Kgon

kgon

Diferente intre continut:

== include(page="template/taskheader" task_id="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.

Poveste şi cerinţă...

h2. 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 $D{~i~}$, reprezentînd distanta pe cercul de raza $R$ de la punctul cu coordonatele $(0, R)$ la punctul $i$.

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

h2. Date de ieşire

În fişierul de ieşire $kgon.out$ trebuie să afisati numărul de poligoane regulate cu $K$ puncte.

În fişierul de ieşire $kgon.out$ ...

h2. 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)$

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

h2. Exemplu
table(example). |_. kgon.in |_. kgon.out |

| 5 3 10.000000
0.000000
12.978671
20.943951
38.111412
41.887902
| 1

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Punctele $1$, $3$ si $5$ formează un triunghi echilateral.

...

== include(page="template/taskfooter" task_id="kgon") ==

== include(page="template/taskfooter" task_id="kgon") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

8736