Script / CSS

G1sUtil.js

G1sBlogger.js

G1sNavigationList.js

G1sCode

G1sTagList

Posts List

2013년 10월 16일 수요일

[Algospot] 승률올리기

승률올리기

문제 ID : RATIO
시간 제한 : 10000ms
메모리 제한 : 65536kb
제출 횟수 : 1781
정답 횟수 : 299(16%)
출제자 : LIBe
출처 : 연습문제

현재 승률은                n : m = K : 100
여기서 1승을 한다면    m+t : n+t = K+1 : 100

계산 편의를 위해 k = K+1를 적용하면.

m+t : n+t = k : 100

(m+t) * 100 = (n+t)*k
100m + 100t = kn + tk
100t - tk = kn - 100m
(100-k)t = kn - 100m
t = (kn - 100m) / (100-k)

식을 단순화하여 간단히 해결...

이라지만 컴파일 실패에 실수가 겹쳐 5번이나 실패를 하였네요.

167685RATIOGOnecpp265B정답3ms5

>>소스보기

댓글 없음:

댓글 쓰기