[Khánh Hòa - HSG9 - 2023] Bài 2: Chia táo

Xem dạng PDF

Gửi bài giải

Điểm: 1300,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: CHIATAO.INP
Output: CHIATAO.OUT

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

An có ~r~ quả táo màu đỏ và ~g~ quả táo màu xanh để cho những người bạn của An. Nhưng khi chia thì tất cả các người bạn nhận số táo đỏ và táo xanh là giống nhau.

Yêu cầu: Hãy viết chương trình đưa ra tất cả các cách chia táo.

Input

Vào từ file văn bản CHIATAO.INP:

  • Ghi lần lượt hai số nguyên ~r~ và ~g~ trên một dòng; ~1 \leq r, g \leq 10^9~.

Output

Ghi ra file văn bản CHIATAO.OUT:

  • Ghi trên nhiều dòng, mỗi dòng ghi ~3~ số nguyên ~n~, ~x~, ~y~ cho biết một cách chia táo.

    • ~n~ là số người bạn sẽ được nhận táo,
    • ~x~ là số táo đỏ mỗi người nhận được,
    • ~y~ là số táo xanh mỗi người nhận được.

Example input 1

4 8

Example output 1

1 4 8
2 2 4
4 1 2

Note 1

  • Trong ví dụ, có ~3~ cách chia tương ứng với các giá trị ~n~ khác nhau.

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.