4032 : 음악 재생 시뮬
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 8
•통과: 2
•만든사람: suakii
문제 설명
$N$개의 곡이 있는 플레이리스트가 반복 재생된다. 곡은 1번부터 $N$번까지 순서대로 재생되며, $N$번 곡이 끝나면 다시 1번 곡부터 재생된다.
시작 시점(0초)으로부터 $T$초 후에 재생되고 있는 곡의 번호와 해당 곡에서 경과된 시간(초)을 구하라.
(정확히 어떤 곡이 끝나는 순간($T$초)이라면 해당 곡의 마지막 재생 시간으로 처리한다. 예: 1번 곡이 60초일 때 $T=60$초이면
[제약 조건]
• $1 \le N \le 20$
• $1 \le (\text{각 곡의 재생 시간}) \le 1000$
• $0 \le T \le 1000000$
• 입력되는 모든 값은 정수
시작 시점(0초)으로부터 $T$초 후에 재생되고 있는 곡의 번호와 해당 곡에서 경과된 시간(초)을 구하라.
(정확히 어떤 곡이 끝나는 순간($T$초)이라면 해당 곡의 마지막 재생 시간으로 처리한다. 예: 1번 곡이 60초일 때 $T=60$초이면
1 60)[제약 조건]
• $1 \le N \le 20$
• $1 \le (\text{각 곡의 재생 시간}) \le 1000$
• $0 \le T \le 1000000$
• 입력되는 모든 값은 정수
입력 설명
첫째 줄에 곡의 수 $N$이 주어집니다.
둘째 줄에 각 곡의 재생 시간(초) $N$개가 공백으로 구분되어 주어집니다.
셋째 줄에 정수 $T$가 주어집니다.
둘째 줄에 각 곡의 재생 시간(초) $N$개가 공백으로 구분되어 주어집니다.
셋째 줄에 정수 $T$가 주어집니다.
출력 설명
$T$초 후 재생 중인 곡의 번호와 해당 곡에서 경과된 시간을 공백으로 구분하여 한 줄에 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
60 90 120
60
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 60도움
전체 플레이리스트의 총 재생 시간을 $L$이라 하면,
$T \bmod L$을 계산하여 플레이리스트 내 위치를 구한 뒤,
그 위치가 몇 번째 곡의 몇 번째 초인지 순서대로 누적합으로 찾으면 된다.
$T \bmod L$을 계산하여 플레이리스트 내 위치를 구한 뒤,
그 위치가 몇 번째 곡의 몇 번째 초인지 순서대로 누적합으로 찾으면 된다.