nqson và sen đá
Echeveria (sen đá) là một loài cây cảnh phổ biến có nguồn gốc từ các khu vực bán sa mạc ở Trung Mỹ, Mexico và vùng tây bắc của Nam Mỹ. Sen đá có khả năng chịu hạn cao, mặc dù chúng sẽ phát triển tốt hơn nếu được tưới nước và bón phân thường xuyên. Hầu hết chúng rụng lá phía dưới vào mùa đông, kết quả là sau một vài năm, cây mất đi vẻ ngoài nhỏ gọn và cần phải bén rễ lại hoặc nhân giống. Sen đá có thể được nhân giống dễ dàng bằng cách tách các nhánh, nhưng cũng có thể bằng cách cắt lá và bằng hạt nếu chúng không phải là giống lai.
Một ngày nọ, nqson được tặng một cây sen đá và anh ấy cần phải biết cách chăm sóc chúng. Do nó là thực vật mọng nước, sen đá của nqson cần phải được cung cấp tối thiểu \(w\) ml nước trong mọi khoảng \(t\) ngày liên tiếp. Ví dụ: sen đá cần ít nhất 20ml nước trong khoảng 3 ngày liên tiếp thì lượng nước nqson cần tưới trong ngày 1 + ngày 2 + ngày 3 \(\ge\) 20ml, tương tự ngày 2 + ngày 3 + ngày 4 \(\ge\) 20ml và các ngày tiếp theo (coi các ngày trước ngày \(t\) không cần tưới).
Tuy nhiên, trời mưa cũng có thể cung cấp nước cho cây, vì vậy nqson không cần phải tưới cây liên tục. Cho biết \(n\) ngày, mỗi ngày "đẹp trời" sẽ cung cấp cho cây của nqson \(a_i\) ml nước, nqson cần phải tưới ít nhất cho cây của mình bao nhiêu ml nước trong \(n\) ngày đó.
Đầu vào
Dòng đầu tiên chứa 3 số tự nhiên \(n, w, t\) khác 0 (\(w\) bằng 0 là sen đá bất tử :>)
Dòng tiếp theo chứa n số tự nhiên \(a_i\)
Đầu ra
Lượng nước ít nhất trên lý thuyết mà nqson cần phải tưới cho cây. (mai thấy nqson cầm xi lanh đo nước để tưới)
Giới hạn
\(t \le n \le 10^6\) (nqson có thể trồng cây lâu vậy ư? \(n\) này chắc chắn được tính theo giờ rồi)
\(w, t, a_i \le 10^6\) (hình như test hơi lớn, chắc không bị hiệp hội bảo vệ sen đá đấm đâu nhỉ)
Ví dụ 1
Đầu vào
8 10 3
3 0 0 2 1 4 1 4
Đầu ra
12
Giải thích
Để thỏa mãn yêu cầu đề bài nqson có thể cần tưới
7ml nước vào ngày 3,
1ml nước vào ngày 4,
2ml nước vào ngày 6,
2ml nước vào ngày 7.
Ví dụ 2
Đầu vào
5 5 3
4 2 0 3 3
Đầu ra
0
Giải thích
Không còn gì để giải thích nữa, nqson không cần phải tưới cây, yeah.
Comments
nqson văn thơ :) ,Ngắn gọn xúc tích như t ấy :))
Ngắn gọn để viết hoa sau dấu phẩy thì.... :))
"súc tích" nha anh :>