시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 685 | 240 | 196 | 35.897% |
오랫동안 "Super OOOOO 64"라는 게임을 해 온 사람들 중에는 게임을 깨는데 필요한 A버튼의 최소 횟수를 연구하는 사람들도 있다. 게임의 각 스테이지를 깨는데 필요한 A버튼의 최소 횟수를 알고 있을 때, 모든 스테이지를 차례대로 깨는데 필요한 A버튼의 최소 횟수를 구하고자 한다. 스테이지 별 A버튼의 횟수는 0.5의 배수로 표시된다.
여기서 "A버튼을 누르면 눌렀지 반만 누르는 게 어딨어요?"라는 생각이 들 수도 있다. 물론 정말로 버튼을 반만 누르는 것은 존재하지 않으니 반은 맞는 말이다.
음이 아닌 정수 x에 대해 x+0.5라는 것은 정말로 A버튼을 x+0.5번 누르라는 뜻이 아니라, A버튼을 누른 채로 스테이지를 시작한 뒤 A버튼을 x번 더 누르라는 뜻이다. 그 스테이지만 골라서 깨려고 한다면 A버튼을 총 x+1번 눌러야 하지만, A버튼을 누른 채로 이전 스테이지를 깨고 그 상태로 다음 스테이지를 시작한 경우라면 x번만 눌러도 되는 것이다. A버튼을 계속 누르고 있는다고 해서 오는 부작용이나 제약은 없다.
첫째 줄에 스테이지의 개수 N이 주어진다. N은 1 이상 1000 이하이다. 다음 줄에는 각 스테이지를 깨는데 필요한 A버튼의 최소 횟수가 주어진다. 모두 0.5의 배수이며, 0 이상 1000 이하이다. 정수일 경우 소수점 없이 주어지며, 정수가 아닐 경우 소수 첫째 자리까지 주어진다.
모든 스테이지를 차례대로 깨는데 필요한 A버튼의 최소 횟수를 출력한다.
5 0.5 1.5 0 1.5 1
4
4 0.5 0.5 0.5 0.5
1
High School > 선린인터넷고등학교 > 제3회 천하제일 코딩대회 예선 D번