시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 383 | 85 | 74 | 22.699% |
키위는 뉴질랜드에 사는 새다. 키위는 수직선 위를 움직이는데, 처음에 $0$에서 시작해서 다음과 같은 과정으로 움직인다.
키위는 이동을 종료할 때까지 양의 방향으로 최대한 많이 이동하고 싶다. 가능한 키위의 움직임 중, 키위의 위치의 최댓값을 구해보자.
첫 번째 줄에 $N$과 $M$이 공백으로 구분되어 주어진다.
두 번째 줄에 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다.
세 번째 줄에 $B_1, B_2, \cdots, B_N$이 공백으로 구분되어 주어진다.
가능한 키위의 움직임 중, 키위의 위치의 최댓값을 출력하여라.
3 2 3 2 1 1 1 10
10
다음과 같은 방법으로 $10$만큼 양의 방향으로 움직일 수 있다.
2 3 1 1 1 1
2
High School > 세종과학예술영재학교 > SASA Programming Contest 2021 I번