ABCDEFG 16
Xem PDF
Đ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 Gvà 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