Hotline : +84 0988.131.808       endefr
  1. Buoc Ban
  2. Thảo luận Internet CNTT
  3. Thứ năm, Tháng 3 16 2017, 02:45 PM
  4.  Đăng ký qua email

N (1 <= N <= 50,000) con bò đánh số từ 1..N đang lái trên các chiếc xe khác nhau dọc theo đường cao tốc ở Xứ Bò. Bò i có thể lái ở bất kỳ làn đường nào trong số M (1 <= M <= N) làn đường cao tốc và có thể lái xe ở tốc độ tối đa là S_i (1 <= S_i <= 1,000,000) km/giờ.

Từ kinh nghiệm đụng xe khá nhiều, các con bò rất ghét đụng nhau và tiến hành các đo đạc để tránh đụng nhau. Trên đường cao tốc này, bò i sẽ giảm tốc độ của mình đi D (0<= D <= 5,000) km/giờ nếu có một con bò đang đi trước nó (tất nhiên là không bao giờ tốc độ của bò i nhỏ hơn 0 km/giờ cả). Như vậy, nếu có K con bò đi trước bò i thì bò i sẽ đi với tốc độ tối đa là max[S_i - D * K, 0].

Nếu một con bò đi nhanh hơn con bò ở ngay phía trước nó thì đảm bảo rằng các con bò cách nhau đủ xa để tai nạn không xảy ra khi các con bò giảm tốc độ (nhưng nếu sau khi giảm tốc độ mà bò đi sau vẫn phóng nhanh hơn bò đi trước thì sẽ xảy ra tai nạn).

Xứ bò cũng có một điều luật về giao thông đó là tốc độ của bò đi trên đường cao tốc tối thiểu phải là L (1 <= L <= 1,000,000) km/giờ, bởi vậy mà đôi khi vài con bò sẽ không thể tham gia giao thông vì phải tuân thủ luật giao thông. Bạn hãy viết chương trình tính xem tối đa có bao nhiêu con bò có thể đi trên đường cao tốc mà vẫn tuân thủ luật giao thông.

Dữ liệu

  • Dòng 1: 4 số nguyên cách nhau bởi dấu cách: N, M, D, và L
  • Dòng 2..N+1: Dòng i+1 mô tả tốc độ ban đầu của bò i là 1 số nguyên: S_i
Bình luận
Không có ý kiến đóng góp nào.
Thêm bình luận
Thai Hai Chấp nhận Trả lời
0
Bầu chọn

Kết quả

  • Dòng 1: Một số nguyên cho biết số lượng bò nhiều nhất có thể tham gia giao thông.

Ví dụ

Dữ liệu
3 1 1 5
5
7
5

Giải thích:
Có 3 con bò và chỉ có một làn đường để đi, độ giảm tốc độ 
là 1 km/giờ và tốc độ tối thiểu phải đạt là 5 km/giờ.

Kết quả
2

Giải thích:
Tối đa 2 con bò là tham gia giao thông được, cách chọn 
là chọn 2 bò đầu tiên.
Bình luận
Không có ý kiến đóng góp nào.
Thêm bình luận
  1. hơn một tháng trước đây
  2. Thảo luận Internet CNTT
  3. Trả lời này
  • Trang :
  • 1


Không có trả lời ở đây.
khách
Gửi phản hồi của bạn
Tải lên tập tin hoặc hình ảnh cho cuộc thảo luận này bằng cách nhấp vào nút tải ở dưới. hỗ trợ gif,jpg,png,zip,rar
• Xóa s (Maximum File Size: 2 MB)
Bạn có thể chèn các thăm dò ý kiến vào bài viết của bạn. Các cuộc thăm dò sau đó sẽ xuất hiện trong bài viết.
Tùy chọn bỏ phiếu
Chia sẻ vị trí

Chia sẻ vị trí hiện tại của bạn trong khi đăng một câu hỏi mới cho phép người xem để xác định vị trí bạn đang nằm.

Vi độ:
Kinh độ:
  • Bùi Văn Lương
    1897.00 Điểm
  • Hoàng Tiến An
    1502.00 Điểm
  • Phạm Minh Anh
    1335.00 Điểm
  • Hoàng Trung Kiên
    1197.00 Điểm
  • Nguyễn Anh Đông
    1165.00 Điểm
  • Nguyễn Văn Cường
    1042.00 Điểm
  • Hoàng Mạnh Thái
    942.00 Điểm
  • Hoàng Anh Thư
    815.00 Điểm
  • Hoàng Thế Anh
    792.00 Điểm
  • Triệu Hùng Cường
    692.00 Điểm
  • Hoàng Thị Mai
    625.00 Điểm
  • Triệu Mai Anh
    237.00 Điểm
  • Lưu Phương Dung
    162.00 Điểm
  • Phạm Thị Hồng
    142.00 Điểm
  • Hoàng Thế Quỳnh
    87.00 Điểm