Bài 19. Thư viện chương trình con chuẩn

Chiến Võ

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

Trần Ngọc Huy
18 tháng 5 2021 lúc 16:09

có sol chưa ạ?

 

Bình luận (0)
Khánh Phạm
27 tháng 9 2022 lúc 13:53

loading...loading...

Bình luận (0)

Các câu hỏi tương tự
Ng Ọc
Xem chi tiết
Ngọc Ánh
Xem chi tiết
Thần thú bành
Xem chi tiết
Giagg
Xem chi tiết
Nguyễn Chơn Nhân
Xem chi tiết