시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 518 | 59 | 50 | 21.459% |
당신은 게임을 하다 걸려서 사회봉사를 해야 한다. 당신은 2일 동안 길 하나의 쓰레기를 주우려 한다. “이런 젠장”
매일 아침 첫 번째 쓰레기가 있는 위치에서 출발하여 N번째 쓰레기가 있는 위치까지 걸어가면서, 길에 놓여있는 쓰레기를 쓰레기 봉투에 담아야 한다. 모든 쓰레기를 주울 필요는 없으나, 걸어간 길을 되돌아갈 수는 없기 때문에 쓰레기는 항상 위치 순으로 주워야 한다.
그런데 쓰레기 봉투가 고물이라서 다음과 같은 제약이 있다.
당신은 특유의 예지력으로 오늘과 내일 길거리에 쓰레기가 어떤 식으로 놓여있을지 안다. 하루마다 최대 몇 개의 쓰레기를 주울 수 있을까?
첫 번째 줄에는 쓰레기의 개수 N이 주어진다. (N ≤ 1,000) 두 번째 줄에는 첫째 날 쓰레기의 크기가 위치 순서대로 각각 N개 주어진다. 세 번째 줄에는 둘째 날 쓰레기의 크기가 위치 순서대로 주어진다. 쓰레기의 크기는 50,000보다 작거나 같은 자연수이다.
하루마다 주울 수 있는 쓰레기의 최대 개수를 출력한다.
10 1 2 3 4 5 6 7 8 9 10 1 3 5 7 9 2 4 6 8 10
6
4 2 3 3 4 2 3 3 4
3