신호등 전구
면접 대비시간 제한2초메모리 제한1024 MB
주어진 신호 주기와 하루 길이 T에서 빨간불, 노란불, 초록불이 각각 켜져 있는 총 시간을 구합니다.
문제
밥은 유명한 과학자이다. 그는 직장과 가까이 살아서 자주 걸어서 다닌다. 집에서 직장으로 가는 길에 신호등이 하나 있다. 신호등에는 빨간색, 노란색, 초록색 전구가 있다.
신호등은 아래 규칙에 따라 작동한다.
- 초 동안 초록색 불이 켜진다.
- 초 동안 초록색 불이 깜빡인다. 이때 전구는 정확히 절반의 시간 동안 켜져 있다.
- 초 동안 노란색 불이 켜진다.
- 초 동안 빨간색 불이 켜진다.
- 초 동안 빨간색과 노란색 불이 동시에 켜진다.
다섯 번째 규칙 다음에는 다시 첫 번째 규칙이 실행된다. 모드 전환은 즉시 이루어진다.
밥은 하루 동안 각 전구가 켜져 있는 시간을 알고 싶다. 하루의 길이는 초이다. 밥은 하루의 시작에 초록색 불이 켜져 있다고 가정한다. 깜빡이는 모드에서는 깜빡임이 시작된 뒤 어느 시점까지든 전구가 정확히 절반의 시간 동안 켜져 있다고 본다.
입력
첫 줄에 다섯 정수 , , , , ()가 주어진다. 는 짝수이다.
둘째 줄에 정수 ()가 주어진다. 하루의 길이(초)이다.
출력
하루 동안 빨간 전구, 노란 전구, 초록 전구가 각각 켜져 있던 시간(초)을 이 순서대로 정수 세 개로 출력한다.