Bài 13: Bao vây - Tài liệu Tin học

Đăng bởi Admin

Tháng 10 8, 2022

https://chuyenhalong.ucode.vn/problems/bao-vay-118637

và sau đó cứ $b_i$ ngày lại tấn công một lần, tức là các cuộc tấn công của cánh quân $i$ diễn ra ở các ngày $\boldsymbol{a}_i, \boldsymbol{a}_i+\boldsymbol{b}_i, \boldsymbol{a}_i+2 \times \mathbf{b}_i, \ldots$ thủ khi diễn ra cuộc tấn công thứ $\boldsymbol{k}+1$ .
Yêu cầu: Cho các số nguyên $n, \boldsymbol{k}, \boldsymbol{a}_i, \boldsymbol{b}_i\left(0 \leq \boldsymbol{a}_i \leq 10^9, 1 \leq \boldsymbol{b}_i \leq 10^9, 1 \leq \boldsymbol{n} \leq 10^5, 0 \leq \boldsymbol{k} \leq 6.10^9, \boldsymbol{i}=1 \div n\right)$ . Hãy xác định ngày thành bị thất thủ nếu không có tiếp viện.

Đầu vào
– Dòng đầu tiên chúa 2 số nguyên $n$ và $\boldsymbol{k}$ ,
– Dòng thứ $i$ trong $n$ dòng sau chứa 2 số nguyên $a_i$ và $b_i\left(0 \leq a_i, b_i \leq 10^9\right)$ .