Trong kỳ thi học sinh giỏi Olympic môn Tin học, em là người đạt giải đặc biệt. Ban tổ chức cho phép em chọn các phần thưởng cho mình. Các phần thưởng xếp
Trong kỳ thi học sinh giỏi Olympic môn Tin học, em là người đạt giải đặc biệt. Ban tổ chức cho phép em chọn các phần thưởng cho mình. Các phần thưởng xếp thành một dãy được đánh số từ 1 đến N (0 ≤ N ≤ 100), phần thưởng thứ i có giá trị là a i (1 ≤ a i ≤ 100). Em được phép chọn các phần thưởng cho mình theo nguyên tắc không chọn 3 phần thưởng liên tiếp nhau trong dãy. Yêu cầu: Hãy viết chương trình để máy tính hướng dẫn em chọn các phần thưởng sao cho tổng giá trị của các phần thưởng nhận được là lớn nhất. Dữ liệu vào: trong file PTHUONG.INP gồm các dòng: - Dòng đầu tiên là số lượng phần thưởng N - Dòng tiếp theo lần lượt là giá trị của các phần thưởng, mỗi giá trị cách nhau một dấu cách. Dữ liệu ra: ghi ra file PTHUONG.OUT gồm một dòng ghi tổng giá trị lớn nhất của các phần thưởng đã chọn Ví dụ: PTHUONG.INP PTHUONG.OUT 6 33 6 10 13 9 8 1
Lời giải 1 :
uses crt, math;
var a, dp: array[0..100] of longint;
i, n, res: longint;
begin
clrscr;
readln(n);
for i:=1 to n do begin
read(a[i]);
dp[i]:=max(dp[i - 2], dp[i - 3] + a[i - 1]) + a[i];
res:=max(res, dp[i]);
end;
writeln(res);
readln;
end.
Thảo luận
Lời giải 2 :
Bạn tham khảo
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 8
Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!
Nguồn : ADMIN :))Copyright © 2021 HOCTAP247