[Quảng Ninh - 2023] Đoán số


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Problem type

An nghĩ ra 4 số nguyên dương: số đầu tiên anh ta chọn là một 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 để mỗi số kể từ số 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 đó.

Dữ liệu:

Vào từ file QUES.INP gồm: một dòng chứa ba nguyên a, b, c (1 ≤ a, b, c ≤ 10⁹) là ba 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.

Kết quả:

Ghi ra file QUES.OUT trên một dòng chứa các số có thể là số còn thiếu, theo thứ tự tăng dần.

Ví dụ 1:

QUES.INP

4 6 8

QUES.OUT

2 10
Ví dụ 2:

QUES.INP

10 1 4

QUES.OUT

7

Ràng buộc:

Có 30% số test tương ứng với 30% số điểm thỏa mãn: b - a = c - b > 0
Có 30% số test khác tương ứng với 30% số điểm thỏa mãn: 1 ≤ a, b, c ≤ 10⁹
Có 40% số test còn lại (40% số điểm): không có thêm ràng buộc nào.


Comments

There are no comments at the moment.