pstopia Notes for Problem Solving Contest

[A] New Year Table

Codeforces Round #100

Problem

접시를 테이블의 테두리와 접하도록 배치하는게 접시를 최대한 많이 배치할 수 있어서 좋다. 그렇게 배치된 인접한 두 접시 사이의 관계를 생각해보자. 인접한 두 접시 사이의 거리를 d 라고 하면 d = 2 * (R - r) * sin(pi/n) 인접한 두 접시가 겹치면 안되므로 d/2 >= r 을 만족해야 하므로 (R - r) * sin(pi/n) >= r 을 만족하면 YES, 아니면 NO 다.