페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#9486

함수2 - 형성평가 2 1초 32MB

문제

첫 줄에 세 개의 전구의 상태가 주어진다. 각 전구가 켜져 있으면 1 아니면 0으로 표시된다.

두 번째 줄에 정수 K가 주어진다.

전구를 끄거나 켜서 K개의 전구가 켜져있는 상태를 만들기 위해 최소 몇 개의 전구를 끄거나 켜야하는지 출력하는 프로그램을 작성하시오.


입력

첫 줄에 세 개의 정수가 주어진다. 각 정수는 0 또는 1로 주어지며, 0은 해당 전구가 꺼져있는 상태, 1은 켜져있는 상태를 의미한다.

두 번째 줄에 최종적으로 켜져있어야 하는 전구의 수를 의미하는 정수 K가 주어진다. (0 \le K \le 3)


출력

전구를 끄거나 켜서 K개의 전구가 켜져있는 상태를 만들기 위해 최소 몇 개의 전구를 끄거나 켜야하는지 출력한다.


예제1

입력
010
2
출력
1

예제2

입력
111
1
출력
2

역링크