ĐỀ KIỂM TRA ĐỘI TUYỂN HSG LẦN 2 Day 1- Hải Phòng 2020
Cho thùng nước đặt liên tiếp nhau, được đánh số từ đến .
Thùng số có dung tích là lít ;
Tại mỗi thùng đều có một vòi nước chảy với lưu lựợng giống nhau là lít/giây.;
Khi thùng thứ đầy nước thì nước từ vòi tại thùng sẽ chảy qua thùng . Khi thùng thứ đầy nước thì nước sẽ chảy ra ngoài.
Yêu cầu:
Tìm số nguyên tương ứng với thời gian sớm nhất để thùng thứ đầy nước?
Tìm số nguyên tương ứng với thời gian sớm nhất để tất cả các thùng đầy nước?
Lưu ý: chỉ cần tìm thời gian nguyên sớm nhất (ví dụ thời gian tìm được là thì kết quả in ra sẽ là ).
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương ;
Dòng thứ hai chứa số nguyên dương .
Dữ liệu vào:
In ra hai số nguyên không âm lần lượt là thời gian sớm nhất để thùng thứ đầy nước và thời gian sớm nhất để tất cả các thùng đầy nước (hai số ngăn cách nhau bởi khoảng trống).