29791번 - 에르다 노바와 오리진 스킬 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1.5 초 | 1024 MB | 2042 | 771 | 676 | 38.629% |
문제
메이플스토리의 5차 스킬에는 에르다 노바, 6차 스킬에는 오리진 스킬이 있다. 에르다 노바는 몬스터에게 행동 불가를 적용할 수 있는 스킬이다. 오리진 스킬은 몬스터에게 절대 행동 불가를 적용할 수 있는 스킬이다.
에르다 노바의 재사용 대기 시간은 $100$초, 오리진 스킬의 재사용 대기 시간은 $360$초다. 에르다 노바와 오리진 스킬을 맞은 몬스터는 $90$초 동안 각각의 스킬에 대해 면역이 된다. 예를 들어, $0$초 시점에 에르다 노바를 사용했다면 $90$초 시점이 되기 직전까지 몬스터는 에르다 노바에 면역이 되며, 임스는 $100$초 시점부터 에르다 노바 스킬을 재사용할 수 있다. 에르다 노바와 오리진 스킬을 같이 발동한 경우, 각각 몬스터에게 적용된다.
최근에 6차 전직을 완료한 임스는 솔 에르다가 준 힘으로 오리진 스킬을 사용할 수 있게 되었다. 임스는 몬스터를 잡으면서 에르다 노바와 오리진 스킬을 사용했고, 에르다 노바와 오리진 스킬의 단축키를 누른 시점을 기록하였다. 단축키를 눌렀더라도 누른 시점에 스킬의 재사용 대기 시간이 지나지 않았거나, 몬스터가 면역 상태였던 경우라면 해당 스킬이 적용되지 않는다.
안타깝게도 임스의 이프리트가 퓨리 오브 이프리트로 변하게 되면서 기록들이 바람에 날려 뒤죽박죽 섞이게 되었다.
임스의 에르다 노바 사용 횟수와 오리진 스킬 사용 횟수, 에르다 노바의 단축키를 누른 시점들, 그리고 오리진 스킬의 단축키를 누른 시점들이 주어질 때, 몬스터가 행동 불가와 절대 행동 불가 상태가 된 횟수를 구해보자.
입력
첫 번째 줄에는 임스의 에르다 노바 사용 횟수를 나타내는 정수 $N$와 오리진 스킬 사용 횟수를 나타내는 정수 $M$이 공백으로 구분되어 주어진다. $(1 \le N \le 1\,000\,000;$ $1 \le M \le 1\,000\,000)$
두 번째 줄에는 에르다 노바의 단축키를 누른 시점을 나타내는 수 $A_1$, $A_2$, $\cdots$, $A_N$이 공백으로 구분되어 주어진다. $(1 \le A_i \le 1\,000\,000)$
세 번째 줄에는 오리진 스킬의 단축키를 누른 시점을 나타내는 수 $B_1$, $B_2$, $\cdots$, $B_M$이 공백으로 구분되어 주어진다. $(1 \le B_i \le 1\,000\,000)$
두 번째 줄과 세 번째 줄 값은 임스가 몬스터를 잡기 시작한 시점으로부터 경과한 시간을 초 단위로 나타내는 정수다.
출력
몬스터가 행동 불가와 절대 행동 불가 상태가 된 횟수를 공백으로 구분하여 출력한다.
예제 입력 1
1 1 10 10
예제 출력 1
1 1
예제 입력 2
2 1 20 10 10
예제 출력 2
1 1
예제 입력 3
2 1 10 10 10
예제 출력 3
1 1
출처
Contest > BOJ User Contest > 임스의 메이플컵 > 제1회 임스의 메이플컵 (The 1st lms0806's Maple Cup) B번
- 문제를 만든 사람: lms0806
- 문제를 검수한 사람: amsminn, anfidthtn, chansol, cologne, r4pidstart, shiftpsh, tony9402, utilforever
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호