Dãy Con
Cho dãy số nguyên A gồm n phần tử A[1],A[2],..,A[n] và một số nguyên dương d (1<= d <= n)
Hãy tìm một đoạn con liên tiếp của dãy A có độ dài d và có tổng các phần tử đạt giá trị lớn nhất (độ dài của đoạn con là số lượng phần tử trên đoạn con đó).
Yêu cầu :tính tổng các phần tử trên đoạn con theo yêu cầu như trên
Dữ liệu vào : từ tệp DAYCON.INP có cấu trúc như sau
- dòng thứ nhất chứa hai số nguyên dương n,d (1 <= d <= n <= 10^6)
- dòng thứ hai chứa n số nguyên A[1],A[2],..,A[n] trong đó (A <= 10^4,1 <= i <=n)
Dữ liệu ra: Ghi vào tệp DAYCON.OUT gồm một số nguyên duy nhất là tổng các phần tử trên đoạn con tìm được có giá trị lớn nhất
- Bài này mình vừa thi xong,mọi người giúp mình với
- Mình không làm được bài này lúc thi,tiếc lắm,mong mọi người giúp ạ
Cho dãy số nguyên A gồm n phần tử A[1],A[2],..,A[n] và một số nguyên dương d (1<= d <= n)
Hãy tìm một đoạn con liên tiếp của dãy A có độ dài d và có tổng các phần tử đạt giá trị lớn nhất (độ dài của đoạn con là số lượng phần tử trên đoạn con đó).
Yêu cầu :tính tổng các phần tử trên đoạn con theo yêu cầu như trên
Dữ liệu vào : từ tệp DAYCON.INP có cấu trúc như sau
- dòng thứ nhất chứa hai số nguyên dương n,d (1 <= d <= n <= 10^6)
- dòng thứ hai chứa n số nguyên A[1],A[2],..,A[n] trong đó (A <= 10^4,1 <= i <=n)
Dữ liệu ra: Ghi vào tệp DAYCON.OUT gồm một số nguyên duy nhất là tổng các phần tử trên đoạn con tìm được có giá trị lớn nhất
| DAYCON.INP | DAYCON.OUT |
| 5 3 -4 3 -2 6 5 | 9 |
- Bài này mình vừa thi xong,mọi người giúp mình với
- Mình không làm được bài này lúc thi,tiếc lắm,mong mọi người giúp ạ
.
