Mua gỗ

View as PDF
Submit solution
All submissions
Best submissions
Time limit: 1.0s , Memory limit: 256M , Points: 10 (partial)

REF: Câu A HUE-ICT NAIVE & JUNIOR CHALLENGE - 2022

Ba Bi trước học Toán-Tin nhưng lại yêu thích nghề mộc gia truyền nên chuyển sang nghề mộc. Mỗi lần đi mua gỗ ông ấy thường viết thông số độ dài 3 cạnh a, b, c; (a\le b \le c) của các khối gỗ theo cách của riêng mình, cụ thể là gồm 7 con số tương ứng với các giá trị a, b, c, a+b, b+c, a+c, a+b+c nhưng khi viết vào sổ thì không theo thứ tự trên. Hôm nay ba đưa sổ cho Bi và yêu cầu xác định kích thước a, b, c của các khối gỗ.

Tuy nhiên Bi tính không được, vậy nhờ anh chị hãy lập trình tính giúp.

Input

Dòng thứ nhất chứa số nguyên dương T là số testcase thỏa 1 \le T \le 10.

T dòng tiếp theo, mỗi dòng chứa 7 số có giá trị từ 1 đến 10^9.

Dữ liệu đảm bảo cho bài toán có kết quả.

Output

Ứng với mỗi testcase in ra ba số a, b, c cần tìm, mỗi kết quả in trên một dòng.

Samples

Sample Input 1
5
4 9 13 17 22 13 26
3 4 5 9 8 7 12
2 2 11 4 9 7 9
41 19 22 38 22 19 3
43 26 17 13 4 39 30
Sample Output 1
4 9 13
3 4 5
2 2 7
3 19 19
4 13 26

Comments


  • 0
    23t1020071  commented on Oct. 19, 2023, 2:03 p.m.

    anh chị nào cho em cái hướng giải với ạ

    Link

      • 0
        dareu_ek87  commented on Jan. 17, 2024, 9:22 a.m.

        ( sắp xếp tăng dần) 2 2 4 7 9 9 11. a=2,b=2, c= (11-(2+2))

        Link

        • 0
          ratruongroicanhocthem  commented on Nov. 1, 2023, 6:52 a.m.

          vì a<=b<=c nên sau khi sorting -> arr[0] ->a và a[1] -> b, c thì lấy a[6] - a-b theo công thức họ cho trong dãy

          Link