Nội dung Bài tập
- Mã:
- Tamgiacso_3
- Tên:
- Tam giác số 3
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- lethuc
Đây là một bài tập được làm lại dựa trên bài : http://upcoder.hcmup.edu.vn/index.php/problems/submit/202/426f0606e25ae8782805371573d89fc7/%C4%90%C6%B0%E1%BB%9Dng_%C4%91i_tam_gi%C3%A1c_s%E1%BB%91_(%C4%91%E1%BB%81_2015-2016)
Với một số điều kiện được thay đổi để luyện tập đệ quy
Quảng cáo
Với một số điều kiện được thay đổi để luyện tập đệ quy
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Hình trên là một bảng tam giác các số nguyên. Hãy viết chương trình để tính tổng lớn nhất các số trên đường đi từ đỉnh tam giác và kết thúc tại một điểm nào đó ở đáy tam giác.
Mỗi nước đi ta được quyền đi thẳng xuống số phía dưới, số bên phải hoặc số bên phải của số ngay dưới nó (mỗi lần chỉ đi đến một số).
Dữ liệu input
+ Dòng 1: ghi số N là số lượng dòng của tam giác. (1 <= N <= 8)
+ Dòng thứ i+1 (1<= i <= N) ghi i số nguyên. (Mỗi số nguyên có giá trị [-100,100])
Kết quả:
+ Dòng 1: tổng lớn nhất đó.
+ Dòng 2: đường đi sao cho tổng tìm được là lớn nhất (gồm N số nguyên, mỗi số cách nhau một khoảng trắng) (dữ liệu đầu vào đảm bảo chỉ duy nhất 1 đường đi thỏa mãn)
Ví dụ:
Input Output 18 1 2 3 12
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...