Trong Học kỳ I vừa qua, Tý đạt được danh hiệu học sinh giỏi nên được bố thưởng. Biết Tý là học sinh rất đam mê toán và tin học nên bố muốn thử thách Tý bằng một trò chơi có thưởng như sau:
Bố có rất nhiều hộp hình khối lập phương giống nhau xếp thành một hàng thẳng và được đánh số thứ tự bằng các số tự nhiên lẻ bắt đầu từ 1; 3; 5; … Trong các hộp đó có duy nhất 1 hộp đựng phần thưởng, các hộp khác là hộp rỗng. Bố cho Tý biết hộp đựng phần thưởng là hộp chính giữa của một đoạn dài nhất (ít nhất là 3 hộp liên tiếp) có tổng các số thứ tự ghi trên các hộp bằng số m.
Yêu cầu: Cho trước số nguyên dương m. Hãy tìm số thứ tự của hộp chứa phần thưởng.
Dữ liệu vào: Đọc ở file văn bản THUONG.INP số nguyên dương m (m <= 1016).
Dữ liệu ra: Ghi ra file văn bản THUONG.OUT một số k là số thứ tự của hộp có chứa phần thưởng.
Ví dụ:
|
THUONG.INP |
THUONG.OUT |
|
45 |
9 |
Giải thích:
Các hộp được đánh thứ tự là 1; 3; 5; 7; 9; 11; 13; 15; 17; 19; 21; 23; 25;…
Đoạn dài nhất có tổng các số thứ tự ghi trên hộp bằng 45 là các hộp có số thứ tự 5; 7; 9; 11; 13. Do đó hộp cần tìm có số thứ tự là 9.
Đề 2018 - 2019