Ba số nguyên

Points: 1 (partial)

Time limit: 1.0s

Memory limit: 98M

Authors:

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 ạ