Bài 20: Tìm hai số có tổng giá trị lớn nhất.

Bài 20: Cho a, b và c. Tìm hai số có tổng giá trị lớn nhất.
BAI20.INP BAI20.OUT
5
6
3 11
Thuật toán:
Ta có các cặp số (a, b), (a, c) và (b, c). Ta đặt, m = a + b; n = a + c; p = b + c. Bài toán được quy về bài toán tìm giá trị lớn nhất của m, n và p.
Ta quan niệm số đầu tiên là giá trị lớn nhất tới thời điểm hiện tại tức là: rmax = m.
Sau đó, ta mang giá trị rmax đi so sánh với các giá trị còn lại. Giá trị nào lớn hơn rmax thì cập nhật lại rmax bằng giá trị đó tức là:
if (rmax< n) rmax = n;
if (rmax< p) rmax = p;
Ta đưa rmax là kết quả bài toán ra.

Video bài giảng:

Code:

a = int(input())
b = int(input())
c = int(input())
m = a + b
n = b + c
p = a + c
rmax = m
if rmax < n:
    rmax = n
if rmax < p:
    rmax = p
print(rmax)