ez_code   4년 전

문제

수 시간을 프로그래밍 대회에 할애한 후, 당신은 비디오 게임을 하며 쉬려고 합니다. 당신은 Quick Start라는 어드벤처 게임을 하고 있습니다.

이 게임은 N 레벨까지 있고, 당신은 현재 K 레벨에 있습니다. 안타깝게도 당신은 마지막 레벨의 보스를 깨려면 S 레벨에 있는 특별한 검을 얻어야 한다는 사실을 깨달았습니다. 당신은 이미 이 레벨을 깼지만, 검을 획득하는 것을 까먹었습니다.

당신은 앞으로 최소 시간으로 검을 획득해 게임을 끝내려고 하는데, 이 경우 두 가지 옵션이 있습니다:

1. 게임을 다시 시작해, 1레벨부터 시작해 모든 레벨을 다시 깬다.

2. S 레벨에 도착할 때까지 이전 레벨로 돌아간 후, 검을 획득해 S레벨부터 시작해 남은 레벨을 모두 깬다.

각 레벨에 들어갈 때마다 당신은 깨고 다음 단계로 넘어가거나, 이전 단계로 이동하거나, 게임을 끝내는 등의 방식으로 레벨을 탈출해야 합니다. 모든 레벨은 탈출하는 데 1분이 걸립니다. 이 말은 곧, 첫 L개의 레벨을 끝내는 데는 L분이 걸린다는 뜻입니다.

(이미 당신이 소비한 시간을 포함해) 최소한의 시간으로 게임을 완전히 끝내려면 어떤 옵션이 더 좋을지 판단합시다.

입력

첫 줄에 테스트 케이스의 수를 나타내는 T가 입력됩니다. T개의 테스트 케이스가 이어집니다.

각 테스트 케이스의 유일한 줄에 세 정수 N, K, S가 입력됩니다: 이는 각각 게임의 총 레벨 수, 현재 당신이 있는 레벨, 검을 획득해야 하는 레벨을 나타냅니다.

출력

각 테스트 케이스에 대해 Case #x: y를 출력하되, x는 (1부터 시작하는) 테스트 케이스의 번호, y는 게임을 끝내는 데 필요한 최소 시간으로 대체합니다.

댓글을 작성하려면 로그인해야 합니다.