2913번 - 동혁 천문 관측소 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 76 | 3 | 3 | 75.000% |
문제
동혁 천문 관측소에서는 망원경 N개로 서로 다른 행성을 관측하고 있다. 관측소에서는 행성에서 발생하는 사건을 M가지 종류로 구분해 놓았다. 모든 행성에서 하루에 발생하는 사건은 한 종류이다. 모든 사건은 적어도 하루동안 지속되며, 많아야 365일동안 지속된다. 사건은 발생했다면, 항상 하루 종일 발생한다. 즉, 첫 날 지속되고, 둘째 날의 중간에 사건이 그만 발생하는 경우는 없다. 둘째 날에도 사건이 발생했다면, 둘째 날이 끝날 때 까지 사건이 발생한다. 각 사건은 항상 같은 기간 동안 발생한다. 즉, 어떤 행성이서 발생하느냐에 상관 없이 사건의 종류가 같다면 일어나는 기간도 같다.
이제 몇 년 동안 관측한 데이터를 분석하려고 한다. 망원경은 모든 관측을 기록해두었다. 하지만, 기록한 연도를 적지 않았다. 각 망원경이 기록한 내용은 기록을 시작한 날짜와, 끝낸 날짜, 그리고 각 사건이 몇 종류 발생했는지 기록되어 있다. 이때, 각 사건이 발생하는 기간을 구하는 프로그램을 작성하시오.
일년은 365일이고, 윤년은 없다.
입력
첫째 줄에 망원경의 수 N과 종류의 수 M이 주어진다. (1 ≤ N, M ≤ 200)
다음 N개 줄에는 아래 형식과 같은 M+4개의 숫자가 주어진다.
D1D1 M1M1 D2D2 M2M2 F1 F2 ... FM
여기서 D1D1 M1M1 (01 ≤ DD ≤ 31, 01 ≤ MM ≤ 12)은 관측을 시작한 날짜이고, D2D2 M2M2는 끝난 날짜이다. 그리고, Fi (0 ≤ Fi ≤ 200)는 사건 i가 발생한 횟수이다.
출력
출력은 총 M개 숫자이고, 각 사건이 발생한 기간이다. 만약, 가능한 정답이 여러 가지라면 아무거나 출력한다. 또, 정답이 없는 경우에는 -1을 출력한다.
예제 입력 1
1 1 26 02 03 03 1
예제 출력 1
5
예제 입력 2
1 1 26 02 03 03 2
예제 출력 2
185
예제 입력 3
3 3 22 03 01 10 9 10 10 05 05 16 12 1 7 10 20 06 15 01 4 9 10
예제 출력 3
102 204 125
출처
Contest > Croatian Open Competition in Informatics > COCI 2009/2010 > Contest #3 6번
- 문제를 번역한 사람: baekjoon
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호