2014년 7월 19일 토요일

2455 - 지능형 기차

시간 제한에 비해 입력 데이터가 매우 작으니 직접 시뮬레이팅을 하면 된다.

"현재 기차에 있는 사람의 수 = 이전까지 있던 사람 수 + 타는 사람 - 내린 사람" 이다.

즉, "현재 기차에 있는 사람의 수 += (타는 사람) - (내린 사람)" 을 각 기차역마다 반복하면 쉽게 정답을 받을 수 있다.

문제에서 조건이 많은데 이건 오히려 도움이 되는 조건이다. (수학에서 가정지을 때 조건을 제한하는 것과 같음)

댓글 없음:

게시글 목록