Mèo và pate

View as PDF
Submit solution
Points: 0.10
Time limit: 3.0s
Memory limit: 64M
Input: stdin
Output: stdout
Author:
mecado12
Problem type

Đây là đề Training Python 3

Hôm nay, bạn Cốc đố bạn Huề một bài toán sau.

Có ~n~ con mèo ăn n gói pate. Có ba loại mèo tất cả. Mèo xám ăn ~5~ gói, mèo vàng ăn tận ~3~ gói. Mèo mun vì nhường các bạn nên đành ăn ít hơn chỉ ăn 1/3 gói pate. Hỏi với mỗi loại mèo có bao nhiêu con????

hmm, suy nghĩ nửa ngày trời mà Huề vẫn chưa giải được và tìm câu trả lời. Bạn sẽ giúp Huề chứ ??

Input

Số nguyên ~n~ là số lượng mèo và số gói pate ~(n \le 250)~

Output

In ra tất cả các trường hợp số lượng mèo xám, số lượng mèo vàng, số lượng mèo mun nếu thỏa mãn điều kiện, nếu không in ra -1. Mỗi dòng là mỗi trường hợp và mỗi trường hợp xuất ra trên một dòng và số lượng mèo xám, số lượng mèo vàng, số lượng mèo mun cách nhau bởi 1 khoảng trắng.

Examples 1

Input

100

Output 

4 18 78
8 11 81
12 4 84

Examples 2

Input

20

Output 

-1

Comments

Please read the guidelines before commenting.


  • 1
    quangminh  commented on Oct. 11, 2025, 2:55 p.m.

    include <bits/stdc++.h>

    using namespace std; long long n; int main() { cin >> n; bool m = false; for (int x = 1; x <= n; x++) { for (int y = 1; y <= n - x; y++) { int z = n - x - y; if (15 * x + 9 * y + z == 3 * n) { cout << x << " " << y << " " << z << "\n"; m = true; } } } if (!m) cout << -1; return 0; } đây nha ae


  • -1
    truonggiangtmn  commented on Oct. 10, 2025, 11:12 a.m.

    help me plssssssssss


  • -1
    quanglucky  commented on Oct. 10, 2025, 10:33 a.m.

    ai biết làm ko giúp mình với


  • -2
    Haiquan  commented on Oct. 5, 2025, 8:42 a.m.

    ai làm đc ko


  • -1
    Haiquan  commented on Oct. 5, 2025, 8:41 a.m.

    sos


  • -3
    Tungdepzaiiqua  commented on Aug. 11, 2025, 8:14 a.m.

    :skull:


  • -3
    thanh8g  commented on March 4, 2025, 11:15 a.m.

    ko bt lam :0


  • -2
    trinhbaonam  commented on March 3, 2025, 11:44 a.m.

    khos quas cuu