Free Contest Cup 2022 Q1 - WATERTANK

Xem dạng PDF

Gửi bài giải

Điểm: 0,70 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -2
    hoanglong1643  đã bình luận lúc 22, Tháng 5, 2024, 8:43 sửa 2

    với mỗi vị trí i : 1 -> n * l : vị trí lớn hơn a[i] xa nhất ở bên trái a[i] * r : tìm vị trí lớn hơn a[i] xa nhất ở bên phải a[i] đáp án max(a[i] * (i - l - 1) , a[i] *(r - i -1)) i : 1 -> n * việc tìm vị trí sử dụng kỹ thuật đi bộ trên Segmentree