전력 사용량

면접 대비

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

요약
날짜순으로 정렬된 검침 값이 주어질 때 달력상 연속된 두 날짜의 쌍을 세고, 그런 날의 개수와 소비량 합계를 구한다.
난이도

쉬움10점 중 3점

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

문제

마틴과 이사는 결혼하여 외딴곳의 새 집으로 이사했습니다. 이 지역은 전기 요금이 매우 비싸서, 두 사람은 전력 사용량을 꼼꼼히 관리하려고 합니다.

집에는 전기 계량기가 있는데, 이사 온 이후로 사용한 누적 전력량을 킬로와트시(KWh) 단위의 정수로 표시합니다. 두 사람은 매일 하루가 시작될 때 계량기를 확인하여 그 값을 기록하기로 했습니다. 어떤 날은 마틴이, 어떤 날은 이사가 기록합니다. 이렇게 하면 인접한 두 날의 계량기 값 차이로 그 사이 하루 동안 사용한 전력량을 알 수 있습니다.

하지만 기록을 깜빡하는 날도 있어서, 시간이 지난 지금 기록은 군데군데 비어 있습니다. 두 사람은 날짜와 그날 아침의 누적 사용량 목록을 가지고 있지만, 모든 날짜가 연속되어 있지는 않습니다.

어떤 하루의 사용량을 정확히 계산하려면 그날 아침과 바로 다음 날 아침의 계량기 값이 모두 있어야 합니다. 즉, 날짜가 정확히 하루 차이로 연속된 두 기록이 있을 때에만 앞선 날의 사용량을 정확히 알 수 있습니다.

사용량을 정확히 알 수 있는 날이 며칠인지, 그리고 그 날들의 사용량 합계를 구하세요.

입력

입력은 여러 개의 테스트 케이스로 이루어집니다.

각 테스트 케이스의 첫 줄에는 기록의 개수 NN (2≤N≤1032 \le N \le 10^3)이 주어집니다. 이어지는 NN개의 줄에는 각각 네 정수 DD, MM, YY, CC가 공백 하나로 구분되어 주어집니다. 이는 그날 아침에 읽은 일 DD (1≤D≤311 \le D \le 31), 월 MM (1≤M≤121 \le M \le 12), 연도 YY (1900≤Y≤21001900 \le Y \le 2100), 누적 사용량 CC (0≤C≤1060 \le C \le 10^6)를 나타냅니다.

이 NN개의 줄은 날짜 순으로 오름차순 정렬되어 있으며, 윤년이 포함될 수 있습니다. 사용량 수열은 순증가합니다(같은 값이 두 번 나오지 않습니다). DD, MM, YY는 항상 유효한 날짜를 나타냅니다.

윤년은 연도가 4로 나누어떨어지고 100으로 나누어떨어지지 않거나, 400으로 나누어떨어지는 해입니다.

입력의 끝은 00 하나만 있는 줄로 표시됩니다.

출력

각 테스트 케이스마다, 사용량을 정확히 알 수 있는 날의 수와 그 날들의 사용량 합계를 공백 하나로 구분하여 한 줄에 출력하세요.

예제4

  1. 예제 1

    입력
    5
    9 9 1979 440
    29 10 1979 458
    30 10 1979 470
    1 11 1979 480
    2 11 1979 483
    3
    5 5 2000 6780
    6 5 2001 7795
    7 5 2002 8201
    8
    28 2 1978 112
    1 3 1978 113
    28 2 1980 220
    1 3 1980 221
    5 11 1980 500
    14 11 2008 600
    15 11 2008 790
    16 12 2008 810
    0
    
    예상 출력
    2 15
    0 0
    2 191
    
  2. 예제 2

    입력
    2
    1 1 2000 100
    2 1 2000 150
    0
    
    예상 출력
    1 50
    
  3. 예제 3

    입력
    2
    1 1 2000 100
    3 1 2000 150
    0
    
    예상 출력
    0 0
    
  4. 예제 4

    입력
    3
    28 2 2000 10
    29 2 2000 25
    1 3 2000 40
    0
    
    예상 출력
    2 30