Задача
Ibu dan ayah memutuskan bahawa mereka mahu menggembirakan anak-anak dengan gula-gula. Di samping itu, mereka ingin melatih mereka dalam matematik. Mereka menulis beberapa pasangan nombor pada sekeping kertas (bilangan pasangan adalah ganjil) dan menetapkan peraturan untuk memilih bilangan gula-gula:
- supaya ibu bapa tahu berapa banyak yang mereka perlukan untuk membeli gula-gula, kanak-kanak memilih bilangan gula-gula untuk beberapa hari lebih awal (sebanyak hari kerana terdapat pasangan nombor yang ditulis pada sehelai kertas);
- daripada setiap pasangan nombor, kanak-kanak boleh memilih tepat satu nombor supaya pariti jumlah nombor yang dipilih bertepatan dengan pariti majoriti nombor yang dipilih;
- kanak-kanak harus memilih nombor sedemikian rupa untuk makan gula-gula sesedikit mungkin (lagipun, ibu bapa mengambil berat tentang kesihatan anak-anak mereka).
Tentukan bilangan minimum gula-gula yang perlu dibeli oleh ibu bapa dengan pilihan ini.
Adalah dijamin bahawa pilihan sedemikian adalah mungkin.
Anda diberi dua fail, setiap satu dengan struktur berikut:
- baris pertama mengandungi nombor
N - jumlah bilangan pasangan (nombor ganjil);
- setiap baris N berikut mengandungi dua nombor.
Semua nombor adalah semula jadi, tidak melebihi 10000.
Contoh
| # |
Input |
Jawapan |
| 1 |
3
10 5
34
1 2
| 9 |
Dalam jawapan anda, nyatakan bilangan gula-gula yang ditemui dahulu untuk fail 1, kemudian untuk fail 2. Pisahkan nombor antara satu sama lain dengan koma bertitik, tanpa ruang. Contohnya: 123;456.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя