30/09/2018, 16:18
Con đò qua sông mất bao nhiêu lần
Trên con sông kia có một chiếc phà dài l mét
hàng ngày chở khách qua sông. Bỗng một hôm phà bị hư phải nằm sửa ở tả
ngạn con sông, xe đến không qua được sông xếp thành hàng dài hai bên bờ
bấm kèn inh ỏi nhức óc đinh tai. Một sinh viên UIT bị kẹt trong hàng xe
dài đằng đẵng kia quyết định giết thời gian bằng cách viết một chương
trình tính toán số lần phà sẽ phải chạy để đưa hết hàng xe đang đợi qua
sông khi nó hoạt động trở lại. Hãy giúp bạn ấy.
Input
Mỗi test bắt đầu bằng hai con số nguyên 1≤l≤500 and 1≤m≤10000. Trong dó l
là chiều dài của phà (tính bằng mét) và m là số lượng xe đang kẹt hai
bên bờ. m dòng tiếp theo, đại diên cho các xe đang chờ phà theo đúng thứ
tự. Mỗi dòng chứa hai thông tin là lượt là chiều dài xe (tính bằng
centimét và là một số nguyên dương không quá 100000) và vị trí của bờ mà
xe đang đậu (biểu diễn bằng một trong hai giá trị (“left” hoặc “right”)
Output
Số lượt qua sông phà phải chạy để chở hết số xe trên
Bài liên quan
thấy mấy bài này chỉ muốn :running:
Bài này ý bạn muốn hỏi gì dợ? Hay post lên giải chơi cho vui
nhìn cái OUTPUT kìa còn hỏi muốn làm gì ??