Workers Roadmap
Xem PDF
Điểm:
1600
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
A business received a big order for \(M\) products, they must deliver as soon as possible but there is nothing left in the
warehouse, they have to produce from scratch. They have \(N\) workers, worker \(i\) produce \(A_i\) products every day but take
\(1\) day of leave after every \(B_i\) days of work. Calculate what’s the earliest day they can finish producing \(M\) products to
deliver.
Input
- The first line of input contains 2 integers \(N\) and \(M\) \((1 \le N \le 100, 1 \le M \le 10^{15})\), the number of workers and
number of products ordered. - The next \(N\) lines, each has 2 numbers \(A_i\) and \(B_i (1 \le A_i, B_i \le 10^{15})\).
Output
- Output one integer, the number of days it take.
Example
Test 1
Input
2 30
2 5
1 9Output
11
Bình luận
Dịch đề:
Một nhà máy sản xuất có N công dân, người công dân thứ i mỗi ngày sẽ làm được Ai sản phẩm, nhưng sau Bi ngày làm việc thì người đó sẽ nghỉ làm 1 ngày (tất nhiên sau 1 ngày nghỉ sẽ đi làm lại). Hãy tính số ngày ít nhất để nhà sản xuất được M sản phẩm.
Input:
Dòng đầu chứa 2 số N và M, số lượng công dân và số lượng sản phẩm yêu cầu.
N dòng tiếp theo, mỗi dòng chứa 2 số Ai và Bi.
Output:
Một dòng chứa số lượng ngày ít nhất để hoàn thành công viêc