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 \leq b_{i} \leq 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:

Copy

1 2 3 3 4 5 6

Đầu ra 1:

Copy

1 2 3

Đầu vào 2:

Copy

1 2 3 4 5 6 69

Đầu ra 2:

Copy

-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ó

Copy
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 ạ