Tháng 10 8, 2022

Bài 10: Đê chắn sóng

Share this

Đăng bởi Admin

Tháng 10 8, 2022

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 n ô 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 \boldsymbol{k} ô, 2 đoạn độ dài k-1 ô, 3 đoạn độ dài k-2 ô, . . k đoạn độ dài 1 ô.
Hãy xác định \boldsymbol{k} lớn nhất có thể chọn.

Đầu vào
– Gồm một dòng ghi số nguyên dương n\left(0 \leq n \leq 10^{18}\right)

Đầu ra
– Sô nguyên k tìm được

Ví dụ

Sample inputSample output
72
Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 8, 2022

Bài 10: Đê chắn sóng

Tháng 10 8, 2022

Bài 9: Tiểu thuyết

Tháng 10 8, 2022

Bài 8: Tập xe

Tháng 10 7, 2022

Bài 7: Bộ số tam giác
>