trang chủ / đề bài / icpc21_mb_j

Lịch làm việc

Đề bài

Mô tả

Một doanh nghiệp nhận được một đơn hàng lớn gồm M sản phẩm. Họ phải giao hàng càng sớm càng tốt nhưng trong kho không còn gì, nên phải sản xuất từ đầu. Doanh nghiệp có N công nhân; công nhân thứ i làm ra Ai sản phẩm mỗi ngày làm việc, nhưng cứ sau mỗi Bi ngày làm việc thì nghỉ 1 ngày. Hãy tính ngày sớm nhất mà doanh nghiệp làm xong M sản phẩm để giao hàng.

Dữ liệu vào

  • Dòng đầu tiên chứa hai số nguyên N và M (1≤N≤100, 1≤M≤1015): số công nhân và số sản phẩm được đặt hàng.
  • N dòng tiếp theo, dòng thứ i chứa hai số nguyên Ai và Bi (1≤Ai,Bi≤1015).

Dữ liệu ra

In ra một số nguyên là số ngày cần thiết.

Ràng buộc

  • 1≤N≤100.
  • 1≤M≤1015.
  • 1≤Ai,Bi≤1015.

Ví dụ

Input Output Giải thích
2 30
2 5
1 9
11 Trong 11 ngày đầu, công nhân 1 nghỉ ngày 6 và làm 10 ngày (20 sản phẩm), công nhân 2 nghỉ ngày 10 và làm 10 ngày (10 sản phẩm): đủ 30 sản phẩm. Sau 10 ngày mới có 18+9=27 sản phẩm.
1 5
1 1
9 Ví dụ bổ sung (không có trong đề gốc). Công nhân duy nhất làm các ngày lẻ 1,3,5,7,9 và nghỉ các ngày chẵn.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0