Problem Solving/KOITP

호감도 - GOOD_FEELING

hongjun7 2017. 2. 5. 14:49

문제 링크(koitp.org/problem/GOOD_FEELING)

랜덤으로 선분을 결정한 다음, 답의 여부를 확인하는 걸 상수번 반복.

20% 이상이어야 하기 때문에 답이 YES라면 높은 확률로 추출 가능.

C++은 빨라서 100점이 나오는데, Python은 TLE 나온다ㅠㅠ 하지만 답은 다 맞음.