2020 인하대학교 프로그래밍 경진대회(IUPC) Open Contest 종료
dongwoo338 시작: 2021년 1월 10일 14:00 종료: 2021년 1월 10일 18:00
| 문제 | 시간 | 공지사항 |
|---|---|---|
| H | 2021년 1월 10일 17:29:37 | "속해있다" 라는 표현이 애매해서 문제 설명에 아래와 같이 추가하였습니다. "A가 B에 속해있다"라는 것은 A의 바로 하위에 B가 있다는 것을 의미합니다. 만약 A가 B에 속해있고, B가 C에 속해있는 경우, A는 C에 속해 있는 것이 아닙니다. |
| I | 2021년 1월 10일 17:19:24 | 신입생 청원이에 대한 문제, 입력 설명을 수정했습니다. 아래 볼드처리 된 부분이 새롭게 추가 된 내용입니다. -- 문제 CTP대학교 신입생 청원이는 최대한 많은 시간 동안 교수님들의 수업을 강의실에서 들어보고 싶은 로망이 있었다. 그래서 청원이는 우선 오늘 하루 동안의 CTP대학교의 시간표를 확인하고 최대한 많은 시간 동안 강의를 듣고자 한다. 청원이가 확인한 시간표에는 오늘 수강할 수 있는 N개의 강의와 M개의 강의실 이동 시간 목록에 대한 정보가 적혀 있다. 각 강의는 이름, 시작 시간 그리고 끝나는 시간이 적혀있고, 강의실 이동 시간 목록에는 서로 다른 두 강의실의 이름과 둘 사이의 이동 소요 시간이 적혀 있다. 모든 강의는 서로 다른 강의실에서 열리지만, 시간이 겹치는 것들이 존재한다. 강의실은 강의 시작 시간, 끝나는 시간에 상관없이 들어가고 나올 수 있으며 강의실에 지각해도 해당 강의의 남은 강의 시간에 대해서 강의를 들을 수 있다. 청원이는 강의 시작 시간이 가장 빠른 강의실에 해당 강의 시작 전에 미리 앉아있다. 단, 시작 시간이 같은 강의가 존재한다면, 이름이 사전 순으로 빠른 강의실에 앉아있다. 청원이는 강의 시간 계산을 깔끔하게 하기 위해서 분 단위로만 강의실을 이동한다. 예를 들어, 5시 10분부터 5시 20분까지 강의가 진행중인 강의실에 있었다면 10분 동안 강의를 들은 것이다. 청원이는 강의실을 이동할 때, 이동하고자 하는 강의실까지 이동시간을 알고있는 경우에만 이동할 수 있다. 단, 다른 강의실을 거쳐 가는 것은 가능하다. 오늘 하루 청원이가 최대한 많은 시간의 강의를 들을 수 있도록 도와주자. 입력 첫째 줄에는 청원이가 오늘 하루 동안 듣고 싶은 강의의 개수 N, 청원이가 알고 있는 강의실 이동 시간 소요 목록의 개수M이 공백으로 구분되어 주어진다. 그 다음 줄 부터 N개의 줄에 대해서 강의 이름 S, 시작시간 X, 끝나는 시간 Y가 공백으로 구분되어 주어진다. X와 Y는 각각 HH:mm 형태로 주어진다. (오전 3시 3분인 경우 03:03으로 주어진다, 오후 11시 11분인 경우 23:11으로 주어진다.) 그 다음 줄 부터 M개의 줄에 대해서 강의 이름 A, 강의 이름 B, A 와 B 강의실 이동 간 소요되는 시간 Z가 공백으로 구분되어 주어진다. Z는 X,Y 양방향에 대한 이동시간 정보이다. |
| J | 2021년 1월 10일 16:34:46 | 72칠리 소스의 총 캡사이신 함유량과 매운맛 단계의 관계에 대한 설명을 추가했습니다. 기존 '맞았습니다!' 결과에는 영향이 없습니다. 혼란을 드려 죄송합니다. ----------------------------------------------- 다음 지문에서 볼드처리한 부분이 추가된 내용입니다. 용광이는 72칠리 소스를 좋아한다. 용광이는 어떤 칠리 소스를 살지 고민중이다. 이 칠리 소스는 1단계부터 727,272단계까지의 매운맛이 있다. 72칠리 소스는 인하대학교 72호관에 있는 공장에서 제조되는데, 한 병의 소스는 7의 제곱수만큼의 베이스 캡사이신의 조합으로 이루어진다. 그리고 각 베이스 캡사이신은 최대 두 번 사용할 수 있다. 각 단계는 한 개 혹은 여러 개의 서로 다른 7의 제곱수를 각각 최대 두 번 더한 만큼의 캡사이신 함유량으로 결정된다. 캡사이신 함유량이 매운맛 단계임을 의미하는 것은 아니다. 단, 72칠리 소스에 함유된 캡사이신 양이 증가할수록 매운맛 단계가 높아진다. 예를 들어 7의 0제곱수만큼의 캡사이신이 함유된 베이스 캡사이신 한 번과 7의 1제곱수만큼의 캡사이신이 함유된 베이스 캡사이신 두 번의 조합으로 15만큼의 캡사이신이 함유된 72칠리 소스를 만들 수 있다. 그리고 이 소스의 매운맛 단계는 7이다. 1단계 매운맛의 경우 1만큼의 캡사이신이 함유된다. 앗! 용광이가 칠리 소스를 골랐다! 우리는 용광이가 고른 칠리 소스의 캡사이신 함유량을 알고 있다. 몇 단계의 매운맛인지 맞혀보자! |