Задача
Bố và mẹ quyết định rằng họ muốn làm hài lòng lũ trẻ bằng đồ ngọt. Ngoài ra, họ muốn đào tạo chúng về toán học. Họ viết một vài cặp số trên một tờ giấy (số cặp là số lẻ) và đặt ra quy tắc chọn số lượng đồ ngọt:
- để cha mẹ biết cần mua bao nhiêu kẹo, trẻ chọn số kẹo trước vài ngày (bao nhiêu ngày có cặp số ghi trên giấy);
- từ mỗi cặp số, trẻ được chọn đúng 1 số sao cho tính chẵn lẻ của tổng các số đã chọn trùng với tính chẵn lẻ của đa số các số đã chọn;
- trẻ nên chọn số sao cho ăn càng ít đồ ngọt càng tốt (dù sao thì cha mẹ cũng quan tâm đến sức khỏe của con).
Xác định số lượng kẹo ít nhất mà cha mẹ cần mua với sự lựa chọn này.
Chắc chắn rằng sự lựa chọn như vậy là có thể.
Bạn được cung cấp hai tệp, mỗi tệp có cấu trúc như sau:
- dòng đầu tiên chứa số
N - tổng số cặp (số lẻ);
- mỗi dòng
N sau chứa hai số.
Tất cả các số đều là số tự nhiên, không vượt quá 10000.
Ví dụ
<đầu>
| # |
Đầu vào |
Trả lời |
| 1 |
3
10 5
34
1 2
| 9 |
Trong câu trả lời của bạn, trước tiên hãy cho biết số lượng đồ ngọt được tìm thấy cho tệp 1, sau đó cho tệp 2. Phân tách các số với nhau bằng dấu chấm phẩy, không có dấu cách. Ví dụ: 123;456.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя