Kiến - Kid và Kiến
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: kid2201

Vào một ngày đẹp trời, Kid đang ngồi hóng mát thì bị 1 chú kiến cắn. Vì lòng nhân hậu của mình, Kid không giết chú kiến đó, Kid định thả chú kiến đó về tổ rồi đốt cả tổ.

Trong quá trình đi theo chú kiến về tổ, Kid liền thấy đàn kiến đang đi dọc theo nhành cây. Kid phát hiện những chú kiến di chuyển 1 cách có quy luật. Tất cả những chú kiến đều di chuyển cùng 1 tốc độ như nhau, nếu 2 con kiến đi ngược hướng đụng vào nhau, chúng sẽ quay đầu đi về hướng ngược lại. Kid quyết định thay vì đốt tổ, Kid sẽ đem nhành cây có những chú kiến đó thả trôi nổi trên mặt hồ. Biết tốc độ di chuyển của những chú kiến đều bằng với vận tốc rơi của hoa anh đào, 5 cm/s. Kid muốn tính xem thời gian mà tất cả chú kiến đó đều rớt xuống nước là bao nhiêu. Hãy giúp Kid.

Dữ liệu đầu vào:

  • Dòng đầu tiên gồm 2 số n và m lần lượt là số lượng con kiến trên cành cây  và chiều dài của nhành cây (n, m <=106)
  • Dòng thứ 2 gồm n số, mỗi số thứ i là a[i] đại diện cho tọa độ và hướng đi ban đầu của con kiến thứ i, giả sử đỉnh đầu của nhành cây có tọa độ là 0.  Mỗi tọa độ cách nhau 5 cm. (a[i] <= m)

Tọa độ sẽ có giá trị dương nếu chúng đi từ trái qua phải. Ngược lại, âm nếu từ phải qua trái.

Dữ liệu ra:

  • Gồm 1 số duy nhất là thời gian mà tất cả những con kiến đều rơi xuống nước. (theo đơn vị là giây)

Ví dụ

Ví dụ:

Input:

5 20

2 -3 4 -1 2

Output:

3

Back to Top