Tiệc cỏ khô

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $N$ kiện cỏ liên tiếp, mỗi kiện có giá trị ngon $F_{i}$ và độ cay $S_{i}$ . Chọn đoạn liên tiếp sao cho tổng $F \geq M$ . Tìm max $S$ nhỏ nhất có thể.

Dữ liệu vào

Dòng đầu: $N$ $M$ . $N$ dòng tiếp: $F_{i}$ $S_{i}$ .

Dữ liệu ra

Max $S$ nhỏ nhất.

Ràng buộc

$1 \leq N \leq 100 000$ , $M \leq 10^{18}$

Ví dụ

Input	Output
5 10 4 10 6 15 3 5 4 9 3 6	9

Bình luận

Không có bình luận tại thời điểm này.