Trâu và cỏ


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Có \(x\) con trâu và \(y\) bó cỏ. Trong đó có 3 loại trâu:

  • Trâu đứng: 1 con ăn 5 bó cỏ
  • Trâu nằm: 1 con ăn 3 bó
  • Trâu già: 3 con ăn 1 bó

Hỏi có mấy con trâu đứng, mấy con trâu nằm và mấy con trâu già. Biết \(x\) con trâu này ăn vừa hết đúng \(y\) bó cỏ (không thiếu và không thừa). Bài toán có thể có nhiều đáp án. Hãy in ra tất cả các đáp án có thể.

Dữ liệu vào:

  • Dòng đầu tiên chứa số nguyên \(T\) là số bộ dữ liệu, tiếp theo là \(T\) bộ dữ liệu, mỗi bộ dữ liệu gồm một dòng chứa hai số nguyên \(x\) và \(y\).

Ràng buộc:

  • \(0 < T \leq 100\)
  • \(1 \leq x, y \leq 1000\)

Kết quả

  • Dòng đầu in ra số bộ đáp án \(k\).
  • Nếu \(k > 0\) thì \(k\) dòng sau, mỗi dòng in ra ba số nguyên không âm lần lượt là số trâu đứng, trâu nằm, trâu già cách nhau một dấu cách, mô tả một bộ đáp án. Các bộ đáp án được in theo trật tự: số trâu đứng tăng dần, số trâu nằm giảm dần. Xem ví dụ để rõ hơn

Ví dụ:

INPUT

1
100 100

OUTPUT

4
0 25 75
4 18 78
8 11 81
12 4 84

Comments

There are no comments at the moment.