시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 2402 | 1452 | 1233 | 60.739% |
모든 값이 0으로 채워져 있는 길이가 N인 배열 A가 있다. 영선이는 다음과 같은 두 연산을 수행할 수 있다.
배열 B가 주어졌을 때, 배열 A를 B로 만들기 위한 연산의 최소 횟수를 구하는 프로그램을 작성하시오.
첫째 줄에 배열의 크기 N이 주어진다. (1 ≤ N ≤ 50)
둘째 줄에는 배열 B에 들어있는 원소가 공백으로 구분해서 주어진다. 배열에 B에 들어있는 값은 0보다 크거나 같고, 1,000보다 작거나 같다.
첫째 줄에 배열 A를 B로 바꾸기 위한 최소 연산 횟수를 출력한다.
2 2 1
3
3 16 16 16
7
1 100
9
5 0 0 1 0 1
2