부재중 전화

면접 대비

시간 제한2초메모리 제한128 MB

요약
5초 간격으로 이어지는 N곡짜리 앨범을 들으면서 D초마다 울리는 전화벨을 강토가 처음으로 들을 수 있는 시각을 구하는 문제입니다.
난이도

쉬움10점 중 3점

유형
시뮬레이션, 구현, 수학
정답자
아직 제출이 없습니다

문제

최근 Day Of Mourning의 새 앨범이 나왔다. 강토는 이 앨범을 처음부터 끝까지 한 번만 들으려고 한다.

앨범에는 총 N곡이 들어 있고, 모든 노래의 길이는 L초이다. 노래와 노래 사이에는 5초 동안 아무 노래도 재생되지 않는 조용한 구간이 있다.

강토가 첫 번째 노래를 듣기 시작하는 시각을 0초라고 하자. 전화벨도 0초부터 울리기 시작하며, 이후 D초마다 한 번씩 울린다. 전화벨은 한 번 울릴 때 1초 동안 계속 울린다.

강토는 음악을 매우 큰 볼륨으로 듣기 때문에 노래가 재생되는 동안에는 전화벨 소리를 들을 수 없다. 전화벨이 노래가 시작되는 바로 그 순간에 울리기 시작해도 들을 수 없고, 전화벨이 노래가 끝나는 바로 그 순간에 함께 끝나도 들을 수 없다.

앨범의 모든 노래가 끝난 뒤에는 전화벨 소리를 들을 수 있다.

강토가 전화벨 소리를 들을 수 있는 가장 이른 시각을 구하시오.

입력

첫째 줄에 세 정수 N, L, D가 공백으로 구분되어 주어진다.

출력

강토가 전화벨 소리를 들을 수 있는 가장 이른 시각을 출력한다.

제한

  • 1 ≤ N ≤ 20
  • 1 ≤ L ≤ 180
  • 1 ≤ D ≤ 20

힌트

추가 힌트는 없다.

예제3

  1. 예제 1

    입력
    2 5 7
    
    예상 출력
    7
    
  2. 예제 2

    입력
    4 5 20
    
    예상 출력
    40
    
  3. 예제 3

    입력
    6 9 20
    
    예상 출력
    40