koi4u 2011년 8 월 모의고사 1 번 koi4u_vega

2015. 2. 12. 13:37Security ★ Development/알고리즘

반응형

문제는 더블릿 옥상에 있는 koi4u_vega입니다.

문제 사이트 주소입니다.

http://183.106.113.109/pool/koi4u_vega/koi4u_vega.php?pname=koi4u_vega


견우와 직녀의 거리가 주어지고 까마귀의 수와 움직이는데 필요한 시간, 제한 시간이 주어질 때 견우와 직녀가 제한 시간 내에 만날 수 있는지를 구한는 문제입니다.


거리는 음수값이 들어올 수 있기 때문에 항상 양수로 계산하도록해줍니다.  까마귀는 마리 수만큼 처음 거리를 차지하므로 남은 거리를 구하고 제한 시간과 필요한 시간을 통일되도록 시간으로 바꿔줍니다.  

제한 시간보다 남은거리를 이동하는데 필요한 시간이 많을 경우, 그리고 모든 까마귀로 한번에 이동할 수 있을 경우 yes를 출력해줍니다.

abs는 마지막 테스트케이스 전까지는 통과되는데 마지막 테스트 케이스를 통과하지 못합니다.