Bài 65. Tổng lớn nhất

Tiêu đề: Bài 65. Tổng lớn nhất Sat Dec 24, 2022 2:24 pm

Bài 65: Bài 65.
Cho số nguyên dương N và dãy a1, a2, …, aN.
Tìm dãy 3 phần tử liên tiếp có tổng lớn nhất. Đưa tổng lớn nhất tìm được ra.
BAI65.INP BAI65.OUT
6
1
3
4
2
7
3 13
❖ Thuật toán:
- Xét tổng ba phần tử liên tiếp a[i] + a[i+1] + a[i+2].
- Res = a[0]
- Duyệt từ 1 tới N - 2:
Nếu a[i] + a[i+1] + a[i+2] > res thì
Res := a[i] + a[i+1] + a[i+2];
- Đưa Res ra.

Video bài giảng:

Code:: n = int(input())
a = list()
for i in range(0, n):
a.append(int(input()))
rmax = a[0]
for i in range(0, n - 2):
sum = a[i] + a[i + 1] + a[i + 2]
rmax = max(rmax, sum)
print(rmax)

» Bài 52: Tổng chữ số của N
» Bài 20: Tìm hai số có tổng giá trị lớn nhất.
» Bài 20. Tổng chữ số
» Bài 61. Tính tổng và trung bình cộng
» Bài 45: Tổng ước