ABCDEFG 16

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: 800 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Lưu ý: Đây là một bài tương tác với máy chấm (interactive).
Hệ thống đang giữ bí mật \(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\)).
Ban đầu, hệ thống sẽ cung cấp cho bạn \(6\) tổng của các cặp số liên tiếp:

  • \(S_1 = A + B\)
  • \(S_2 = B + C\)
  • \(S_3 = C + D\)
  • \(S_4 = D + E\)
  • \(S_5 = E + F\)
  • \(S_6 = F + G\)

Bạn được phép thực hiện tối đa \(1\) câu hỏi có dạng:

  • ? i (với \(1 \le i \le 7\)): Hệ thống sẽ trả về giá trị của số thứ \(i\) trong \(7\) số (quy ước các số từ \(1\) đến \(7\) lần lượt là \(A, B, C, D, E, F, G\)).

Sau đó, bạn phải đưa ra câu trả lời cuối cùng dưới dạng:

  • ! A B C D E F G

Hãy khôi phục chính xác \(7\) số ban đầu.

Lưu ý: Sau khi in ra câu hỏi hoặc câu trả lời, bạn cần flush bộ đệm đầu ra để tránh bị lỗi chạy quá thời gian (TLE).

Interactive

  • Dòng đầu tiên chứa \(6\) số nguyên \(S_1, S_2, S_3, S_4, S_5, S_6\) (\(2 \le S_i \le 2 \cdot 10^9\)).
  • Tiếp theo, bạn được phép hỏi tối đa \(1\) lần bằng cách ghi ra ? i. Hệ thống sẽ trả lời bằng một số nguyên duy nhất đại diện cho giá trị tại vị trí \(i\).
  • Khi đã tìm được kết quả, hãy in ra câu trả lời theo định dạng ! A B C D E F G và kết thúc chương trình.

Example

Test 1

Input
5 7 9 11 13 15

4
Output
? 2

! 1 4 3 6 5 8 7
Note

Trong ví dụ trên:

  • \(7\) số bí mật là \(A=1, B=4, C=3, D=6, E=5, F=8, G=7\).
  • Các tổng cho trước ban đầu:
  • \(S_1 = A + B = 5\)
  • \(S_2 = B + C = 7\)
  • \(S_3 = C + D = 9\)
  • \(S_4 = D + E = 11\)
  • \(S_5 = E + F = 13\)
  • \(S_6 = F + G = 15\)
  • Chương trình hỏi giá trị của phần tử thứ \(2\) (tức là \(B\)). Hệ thống phản hồi là 4.
  • Kết quả cuối cùng in ra là ! 1 4 3 6 5 8 7.

Bình luận

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

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