Chủ đề:
Bài 19. Thư viện chương trình con chuẩnCâu hỏi:
Cho dãy số A gồm N số nguyên và số nguyên K. Tìm dãy chỉ số 1≤i1<i2<…<i3K≤N sao cho:
S=(Ai1-Ai2+Ai3)+(Ai4-Ai5+Ai6)+...+(Ai3k-2 -Ai3k-1+Ai3k)
đạt giá trị lớn nhất.
Dữ liệu vào trong file “TKSEQ.INP” có dạng:
- Dòng đầu là gồm 2 số nguyên N, K (0<3K≤N≤500)
- Dòng 2 gồm N số nguyên a1, a2,…, aN (|ai|<109)
Kết quả ra file “TKSEQ.OUT” có dạng: gồm một số duy nhất S lớn nhất tìm được
TKSEQ.INP |
TKSEQ.OUT |
5 1 1 2 3 4 5 |
4 |
Mình tự học nên mong các bạn giúp mình <3