Nội dung Bài tập
Mã:
NHOM3-BAI2
Tên:
Bài 2: Chăm sóc cây xanh
Dạng thi:
oi
Thang điểm:
5 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
ngocong

Trường học của bạn Nam có trồng rất nhiều cây xanh được đánh số thứ tự từ 1 đến n. Vào mùa hè, các  cây cần phải được tưới nước thường xuyên để đảm bảo sức sống cho cây. Để tạo thuận lợi nhà trường đã xây một bể chứa nước có thể tích k lít nước. Nam sẽ sử dụng ống nước được truyền từ bể nước tưới cho từng cây trong dãy các cây liên tục trong n cây, cây thứ i phải được tưới đúng ai lít nước để đảm bảo sức sống. Nam có thể chọn vị trí cây bất kỳ trong đoạn từ 1 đến n  cây để tưới.

Yêu cầu: Hãy xác định số lượng nhiều nhất các cây liên lục được tưới từ một bể đầy nước.

Dữ liệu vào:

●       Dòng thứ nhất nhập 02 số N, k. (2 ≤ N ≤ 103, 2 ≤ k ≤ 105). N là số lượng cây xanh, k là thể tích nước của bể.

●       Dòng thứ hai chứa N giá trị ai (1 ≤ ai ≤ 100 , 1 ≤ i ≤ n), mỗi số cách nhau một ký tự trắng là lượng nước cần tưới cho cây thứ i.

Dữ liệu ra: Xuất ra màn hình số lượng nhiêu nhất các cây liên tục được tưới.

Ví dụ:

Dữ liệu vào

Dữ liệu ra

Giải thích

5 7

2  1  3  4  2

3

Dãy cây gồm 5 cây, thể tích bể chứa 7.

Có 3 cây được tưới nước từ cây thứ 1 đến cây thứ 3:  2+1+3=6.


       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận