https://www.acmicpc.net/problem/20183
이 문제 이분탐색으로 풀었는데
처음에 R을 10**9 로 줬을때는 43개 중 절반 정도만 맞았고
R을 입력받는 수금액 중 최댓값으로 잡았을때는 전부 통과됨
어차피 최대값으로 잡아도 구간에 다 포함해서 결국 탐색될거 같은데 왜 안되는건지 이해가 안됨
혹시 시간초과 때문인가 싶기도 한데 어차피 logn에서 차이나봤자 얼마나 날까 싶기도 하고
부분 채점결과 보면 시간초과가 아니라 틀렸습니다로 나와서 혼란스러움
나도 그런거 겪어봤는데 내 경우엔 증간 계산에서 오버플로가 나서 문제였었음
난 10^9로 주고 맞았던데