만드는 중입니다

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

Ad Astra

면접 대비

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

요약
사용자 정의 달력에서 N개 날짜 중 근무일과 주말의 개수, 그리고 첫 날짜와 마지막 날짜 사이의 완전한 주말 수를 구합니다.
난이도

쉬움10점 중 3점

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

문제

지금은 아니고 내일도 아닐지 모르지만, 언젠가 인류는 지구 2를 찾아 정착하게 된다. 지구 2는 지구와 두 가지가 다르다. 오염되지 않았고, 날짜를 세는 방식이 다르다.

지구 2에서는 1년이 MM개월이고, 1개월이 TT주이며, 1주가 DD일이다. 시간은 첫 번째 해 첫 번째 달의 첫째 날, 즉 1.1.1.부터 세기 시작한다.

지구와 마찬가지로 1주 DD일 가운데 처음 RR일은 평일이고, 그다음 VV일은 주말이다.

주어진 NN개의 날짜를 바탕으로 다음 질문에 답하는 프로그램을 작성하라.

  1. 이 NN일 중 평일은 며칠이고, 주말은 며칠인가?
  2. 주어진 첫 날짜와 마지막 날짜 사이에 온전한 주말은 몇 번 있는가? 주말 구간 안에 첫 날짜도 마지막 날짜도 들어 있지 않은 주말을 온전한 주말이라고 한다.

입력

첫째 줄에 자연수 NN(2≤N≤1002 \le N \le 100)이 주어진다. 이는 문제에서 말한 날짜의 개수이다.

둘째 줄에 다섯 개의 자연수 MM, TT, DD, RR, VV(1≤M,T,D,R,V≤201 \le M, T, D, R, V \le 20, R+V=DR+V=D)가 주어진다. 문제에 나온 수들이다.

이어지는 NN개의 줄에는 ii번째 주어진 날짜의 일, 월, 연도(연도는 20202020 이하)가 각각 자연수로 주어진다. 날짜는 가능한 날짜이며 시간 순서대로 증가하도록 정렬되어 있다.

출력

첫째 줄에 평일 수와 주말 수를 공백으로 구분하여 출력한다.

둘째 줄에 주어진 첫 날짜와 마지막 날짜 사이의 온전한 주말 수를 출력한다.

힌트

두 번째 샘플에 대한 설명이다. 1.1.2020과 15.3.2020은 평일이고, 27.2.2020과 28.4.2020은 주말이다. 온전한 주말은 15개이다.

예제3

  1. 예제 1

    입력
    2
    12 4 7 5 2
    1 7 2020
    16 7 2020
    
    예상 출력
    2 0
    2
    
  2. 예제 2

    입력
    4
    12 4 7 5 2
    1 1 2020
    27 2 2020
    15 3 2020
    28 4 2020
    
    예상 출력
    2 2
    15
    
  3. 예제 3

    입력
    5
    4 6 9 4 5
    37 1 54
    11 4 96
    41 2 803
    9 3 930
    7 2 1771
    
    예상 출력
    2 3
    41210