Schedule - Lịch khám bệnh
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: ngoclannt

Có N bệnh nhân đến khám bệnh tại phòng khám. Giả sử rằng cứ sau X (phút) thì lại có một bệnh nhân mới đến phòng khám. Ngoài ra, bác sĩ sẽ chỉ dành 10 phút để khám cho mỗi bệnh nhân. Nhiệm vụ của bạn là tính toán thời gian (bằng phút) mà bệnh nhân cuối cùng cần phải chờ đến lượt mình được bác sĩ khám bệnh

Đầu vào

Dòng đầu tiên của dầu vào chứa số nguyên T cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa hai số nguyên N và X.

Đầu ra

Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra một dòng chứa số M là số phút mà bệnh phân cuối cùng cần chờ bác sĩ tại phòng khám

Ràng buộc

1<=T<=500; 1<=N<=100; 0<=X<=30

Ví dụ

Input Output

5

4 5

5 3

6 5

7 6

8 2

15

28

25

24

56

 

Ví dụ

Back to Top