https://chuyenhalong.ucode.vn/problems/de-chan-song-118669
Để bảo vệ vùng bờ biển có giá trị kinh tế cao ở một vịnh người ta xây dựng một con đê chắn sóng chắn cửa vịnh. Đoạn thẳng nối 2 bên của cửa vịnh được chia thành ô cùng độ dài.
Đê gồm nhiều đoạn liên tục được thả “Nhím biển”, mỗi đoạn bao gồm một số ô liên tục. Giữa 2 đoạn phải có ít nhất một ô trống.
Theo thiết kế, đê phải có một đoạn độ dài ô, 2 đoạn độ dài
ô, 3 đoạn độ dài
ô, . .
đoạn độ dài 1 ô.
Hãy xác định lớn nhất có thể chọn.
Đầu vào
– Gồm một dòng ghi số nguyên dương
Đầu ra
– Sô nguyên tìm được
Ví dụ
Sample input | Sample output |
7 | 2 |