Задача

7/7

캔디 패리티

Задача

엄마와 아빠는 과자로 아이들을 기쁘게 해주기로 결정했습니다. 또한 그들은 수학 교육을 원합니다. 그들은 한 장의 종이에 여러 쌍의 숫자를 적고(쌍의 수는 홀수) 과자 수를 선택하는 규칙을 설정했습니다.
- 부모가 과자를 사야 하는 금액을 알 수 있도록 아이들은 며칠 전에 과자의 수를 미리 선택합니다(종이에 적힌 쌍의 숫자만큼 며칠 동안).
- 각 숫자 쌍에서 아이들은 선택한 숫자의 합의 패리티가 선택한 숫자의 대다수의 패리티와 일치하도록 정확히 하나의 숫자를 선택할 수 있습니다.
- 아이들은 가능한 한 과자를 적게 먹는 방식으로 숫자를 선택해야 합니다(결국 부모는 자녀의 건강을 걱정합니다).
이 선택으로 부모가 사야 하는 과자의 최소 수량을 결정합니다.
그러한 선택이 가능함을 보장합니다.

각각 다음과 같은 구조를 가진 두 개의 파일이 제공됩니다.
- 첫 번째 줄에는 숫자 N이 포함됩니다. - 총 쌍 수(홀수);
- 다음 각 N 줄에는 두 개의 숫자가 포함되어 있습니다. 
모든 숫자는 자연수이며 10000을 초과하지 않습니다.

 
<헤드> <일># <몸>


답에는 먼저 파일 1에 대해 발견한 사탕 수를 표시한 다음 파일 2. 공백 없이 세미콜론으로 숫자를 서로 구분합니다. 예: 123;456.

 

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя

입력 답변
1 3
10 5
34
1 2
9