D - New Year Table CodeForces - 140A
2017-06-19 20:23
375 查看
D - New Year Table CodeForces - 140A
Input
Output
Example
Input
Gerald is setting the New Year table. The table has the form of a circle; its radius equals R. Gerald invited many guests and is concerned whether the table has enough space for plates for all those guests. Consider all plates to be round and have the same radii that equal r. Each plate must be completely inside the table and must touch the edge of the table. Of course, the plates must not intersect, but they can touch each other. Help Gerald determine whether the table is large enough for n plates.
Input
The first line contains three integers n, R and r (1 ≤ n ≤ 100, 1 ≤ r, R ≤ 1000) — the number of plates, the radius of the table and the plates' radius.
Output
Print "YES" (without the quotes) if it is possible to place n plates on the table by the rules given above. If it is impossible, print "NO". Remember, that each plate must touch the edge of the table.
Example
Input
4 10 4 Output YES Input 5 10 4 Output NO Input 1 10 10 Output YES
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <set> #include <cmath> using namespace std; int main(){ double n,R,r; while(~scanf("%lf%lf%lf",&n,&R,&r)){ if (r>R){ printf("NO\n"); } if (R>=r){ if (n==1){ printf("YES\n"); } else{ double xx=R*sin(3.141592654/(double)n)/(1.0+sin(3.141592654/(double)n)); if (xx+1e-9>=r){ printf("YES\n"); } else{ printf("NO\n"); } } } } return 0; }
相关文章推荐
- D - New Year Table CodeForces - 140A——double精度+弧度角度转化
- Codeforces Round #100 A. New Year Table
- Codeforces Round #100 (Div. 2) A - New Year Table
- Codeforces Round #100 A. New Year Table (几何精度)
- A - New Year Table CodeForces - 140A(精度,几何图形)
- codeforces goodbye 2016 C. New Year and Rating
- 【Codeforces Round 375 (Div 2) A】【水题】The New Year Meeting Friends
- Codeforces Round #456 Div.2 B. New Year's Eve
- codeforces New Year Present 题解
- Codeforces New Year Candles
- Educational Codeforces Round 6 E. New Year Tree(DFS序+线段树)
- New Year and Rating CodeForces - 750C
- New Year Tree CodeForces - 620E
- I - New Year and Rating CodeForces - 750C 模拟
- Codeforces The New Year: Meeting Friends
- CodeForces 140A New Year Table
- codeforces GoodBye2015 D.New Year and Ancient Prophecy (dp+lcp+树状数组)
- New Year and Rating CodeForces - 750C
- 【Educational Codeforces Round 6E】【线段树 dfs序】New Year Tree 子树颜色修改子树颜色数
- New Year Tree CodeForces - 620E