| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3773 |
| 3 | Radewoosh | 3646 |
| 4 | ecnerwala | 3624 |
| 5 | jqdai0815 | 3620 |
| 5 | Benq | 3620 |
| 7 | orzdevinwang | 3612 |
| 8 | Geothermal | 3569 |
| 8 | cnnfls_csy | 3569 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Um_nik | 164 |
| 2 | maomao90 | 160 |
| 3 | -is-this-fft- | 159 |
| 3 | cry | 159 |
| 5 | atcoder_official | 158 |
| 5 | awoo | 158 |
| 7 | adamant | 155 |
| 8 | nor | 154 |
| 9 | maroonrk | 151 |
| 10 | Dominater069 | 150 |
DP!,count no of arrangements of points in circle
Given n .You can choose n points in a circle and you have to draw lines joining them.Condition is each point can lie in only one line and no two lines can intersect.You have to count number of line sequences possible.A line sequence is possible when we can draw lines from each points and satisfying the condtion mentioned above.
**Constraints**
1<=n<=50
Inputs
2
Output
1
Inputs
4
Output
2
Inputs
6
Output
5
How to solve this?
