Bài toán Gà và Chó

Xem dạng PDF


Đề bài:
Ngày xưa có một bài toán cổ như sau:

"Vừa gà vừa chó
Bó lại cho tròn
Ba mươi sáu con
Một trăm chân chẵn
Hỏi có bao nhiêu gà, bao nhiêu chó?"

Bài toán này có thể được mở rộng như sau:
Cho biết tổng số con gà và con chó là M, tổng số chân của chúng là N. Hãy xác định số lượng từng loại.


Yêu cầu bài toán
  • Dữ liệu vào:

    • Đọc từ file CHICKDOG.INP, chứa hai số nguyên dương MN (với ~ 2 \leq M, N \leq 10^{15} ~).
    • Luôn đảm bảo rằng ~ \frac{N}{4} < M < \frac{N}{2} ~, tức là luôn có ít nhất một con gà và một con chó.
  • Dữ liệu ra:

    • Ghi vào file CHICKDOG.OUT hai số nguyên dương tương ứng với số con gà và số con chó.
    • Nếu không tồn tại nghiệm hợp lệ, ghi -1.

Ví dụ minh họa
CHICKDOG.INP CHICKDOG.OUT
36 100 22 14
10 30 5 5
10 31 -1

Giải thích
  • Ví dụ 1: M = 36, N = 100

    • Ta có phương trình:
      ~ G + C = 36 ~ ~ 2G + 4C = 100 ~
    • Giải ra được: G = 22, C = 14.
  • Ví dụ 2: M = 10, N = 30

    • Phương trình: ~ G + C = 10 ~ ~ 2G + 4C = 30 ~
    • Giải ra được: G = 5, C = 5.
  • Ví dụ 3: M = 10, N = 31

    • Không có nghiệm nguyên thỏa mãn, nên kết quả là -1.



Bình luận

Hãy đọc nội quy trước khi bình luận.

Không có bình luận tại thời điểm này.

Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Tìm kiếm nhị phân
Ngôn ngữ cho phép
C
C++
Java
Kotlin
Pascal
PyPy
Python
Scratch