Đoán số (TS10 QNi 2023)

Xem PDF

Nộp bài

Điểm: 900 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 256M
Input: gues.inp
Output: gues.out

Tác giả:
Dạng bài

An và Chi đang chơi một trò chơi đoán số như sau:

An nghĩ ra 4 số nguyên dương: số đầu tiên anh ta chọn là 1 số nguyên dương bất kỳ, mỗi số tiếp theo bằng số trước đó cộng với cùng một hằng số dương nào đó. Sau đó An đưa cho Chi một mảnh giấy mà anh ta đã viết 3 số được chọn ngẫu nhiên trong 4 số. Chi sẽ thắng nếu đoán đúng số còn thiếu. Bạn hãy giúp Chi tìm các số có thể là số còn thiếu

Một số có thể là số còn thiếu nếu nó là số nguyên dương và nó cùng với 3 số ghi trên mảnh giấy có thể sắp xếp theo một thứ tự nào đó sao cho mỗi số kể từ thứ hai trở đi, bằng số liền kề trước đó cộng với cùng một hằng số dương nào đó

Input, Output và Subtasks

Input: (gues.inp)
  • Gồm 1 dòng chứa 3 số nguyên a,b,c (1\le a,b,c\le 10^9) là 3 số được ghi trên mảnh giấy mà An đưa cho Chi. Dữ liệu vào đảm bảo rằng số còn thiếu luôn tồn tại
Output: (gues.out)
  • Chứa các số có thể là số còn thiếu, theo thứ tự tăng dần
Subtasks
  • Subtask 1 (40\%): b-a=c-b>0
  • Subtask 2 (30\%): 1\le a,b,c\le 10^3
  • Subtask 3 (30\%): Không có giới hạn gì thêm.

Sample

Input (gues.inp)
4 6 8
Output (gues.out)
2 10

Sample

Input (gues.inp)
10 1 4
Output (gues.out)
7

Bình luận

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