ABCDEFG 17

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 900 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho \(7\) số tự nhiên \(A, B, C, D, E, F, G\).
Yêu cầu: Hãy tìm chính xác bộ ba số \((x, y, z)\) sao cho đa tập hợp \(\{x; y; z; xy; yz; xz; xyz\} = \{A; B; C; D; E; F; G\}\).

Input

  • Một dòng duy nhất chứa \(7\) số nguyên dương \(A, B, C, D, E, F, G\) \((1 \le A, B, C, D, E, F, G \le 10^9)\).

Output

  • In ra ba số nguyên \(x, y, z\) \((1 \le x \le y \le z)\) thỏa mãn đề bài. Nếu có nhiều bộ \((x, y, z)\) thỏa mãn, xét theo thứ tự ưu tiên \(x\) nhỏ nhất, \(y\) nhỏ nhất đến \(z\) nhỏ nhất.
  • Nếu không tồn tại bộ \((x, y, z)\) nào thỏa mãn, in ra -1.

Example

Test 1

Input
2 3 4 6 8 12 24
Output
2 3 4
Note

Với \(x = 2, y = 3, z = 4\), ta có \(7\) giá trị là:

  • Độ dài ba cạnh: \(2, 3, 4\)
  • Diện tích ba mặt: \(2 \cdot 3 = 6\), \(3 \cdot 4 = 12\), \(2 \cdot 4 = 8\)
  • Thể tích: \(2 \cdot 3 \cdot 4 = 24\)

Tập hợp các giá trị thu được là \(\{2; 3; 4; 6; 8; 12; 24\}\), khớp hoàn toàn với đầu vào.

Test 1

Input
1 2 3 4 5 6 7
Output
-1

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.