Ba số nguyên

Submit solution
Points: 1 (partial)
Time limit: 1.0s
Memory limit: 98M
Authors:
old_creator, hoanbabe_cute19
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

AHDZ có dãy số gồm \(3\) số nguyên không âm; cậu liệt kê tất cả các dãy con (khác rỗng), tính tổng các phần tử trong mỗi dãy con rồi sắp xếp các tổng lại tạo thành dãy số \((b)\) theo thứ tự không giảm.

Ví dụ với dãy số \((a): 1, 2, 3\) => AHDZ viết \(1,\:2,\:3,\:3\:(= 1 + 2),\:4\:(= 1 + 3),\:5\:(= 2 + 3),\:6\:(= 1 + 2 + 3)\), sắp xếp các tổng cậu thu được dãy số \((b): 1, 2, 3, 3, 4, 5, 6\). Sau khi có được dãy \((b)\) cậu mang đi đố mọi người tìm \(3\) số ban đầu của dãy \((a)\).

Đầu vào

Dãy \((b)\) gồm \(7\) phần tử \(b_1, b_2, ..., b_7\) \((0 \le b_i \le 10^9)\) đã được sắp xếp theo thứ tự không giảm.

Đầu ra

Dãy \((a)\) gồm \(3\) phần tử, được sắp xếp theo thứ tự không giảm.

Nếu không có dãy \((a)\) nào thỏa mãn đề bài, xuất ra \(-1\).

Ví dụ

Đầu vào 1:

1 2 3 3 4 5 6

Đầu ra 1:

1 2 3

Đầu vào 2:

1 2 3 4 5 6 69

Đầu ra 2:

-1

Comments


  • 1
    z3r0_l0v3  commented on Sept. 19, 2023, 2:53 a.m.

    3 số nhỏ đâù tiên chưa chắc là output đâu. Các bạn backtracking rồi kiểm tra thì mới chính xác.


  • 0
    vanquyvct  commented on Sept. 18, 2023, 5:02 p.m.

    e xin testcase 4 với admin


    • 0
      santabum2004  commented on Sept. 18, 2023, 7:04 p.m.

      100 1000 1100 10000 10100 11000 11100 tôi test thì nó ra ntn mà ko biết sai đâu


  • 0
    Thế Tài_CNTT3_K64  commented on Sept. 17, 2023, 12:53 p.m.

    test case 4 là gì thế mọi người :v


    • 0
      TICHPX  commented on Sept. 17, 2023, 1:03 p.m.

      Bạn thử test có

      Output
1 3 7

      • 0
        Manh_KHMT_K64  commented on Oct. 31, 2023, 3:57 p.m.

        output 1 3 7 thì dãy có phải là 1 3 7 4 8 11 không ạ