만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

신호등 전구

면접 대비

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

요약
주어진 신호 주기와 하루 길이 T에서 빨간불, 노란불, 초록불이 각각 켜져 있는 총 시간을 구합니다.
난이도

쉬움10점 중 3점

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

문제

밥은 유명한 과학자이다. 그는 직장과 가까이 살아서 자주 걸어서 다닌다. 집에서 직장으로 가는 길에 신호등이 하나 있다. 신호등에는 빨간색, 노란색, 초록색 전구가 있다.

신호등은 아래 규칙에 따라 작동한다.

  1. gg초 동안 초록색 불이 켜진다.
  2. gbgb초 동안 초록색 불이 깜빡인다. 이때 전구는 정확히 절반의 시간 동안 켜져 있다.
  3. yy초 동안 노란색 불이 켜진다.
  4. rr초 동안 빨간색 불이 켜진다.
  5. ryry초 동안 빨간색과 노란색 불이 동시에 켜진다.

다섯 번째 규칙 다음에는 다시 첫 번째 규칙이 실행된다. 모드 전환은 즉시 이루어진다.

밥은 하루 동안 각 전구가 켜져 있는 시간을 알고 싶다. 하루의 길이는 TT초이다. 밥은 하루의 시작에 초록색 불이 켜져 있다고 가정한다. 깜빡이는 모드에서는 깜빡임이 시작된 뒤 어느 시점까지든 전구가 정확히 절반의 시간 동안 켜져 있다고 본다.

입력

첫 줄에 다섯 정수 gg, gbgb, yy, rr, ryry (1≤g,gb,y,r,ry≤1001 \le g, gb, y, r, ry \le 100)가 주어진다. gbgb는 짝수이다.

둘째 줄에 정수 TT (1≤T≤100001 \le T \le 10000)가 주어진다. 하루의 길이(초)이다.

출력

하루 동안 빨간 전구, 노란 전구, 초록 전구가 각각 켜져 있던 시간(초)을 이 순서대로 정수 세 개로 출력한다.

예제1

  1. 예제 1

    입력
    2 2 1 2 1
    6
    
    예상 출력
    1 1 3