- 1#include 2 int main() {
- 3 int n;
- 4 scanf("%d", &n);
- 5 int m[n][n];
- 6
- for (int i = 0; i) {
- 7
- for (int j = 0; j <= i; j++) {
- 8 scanf("%d", &m[i][j]);
- 9
- }
- 10
- }
- 11
- for (int i = n - 1; i > 0; i--) {
- 12
- for (int j = 0; j) {
- 13
- if (m[i][j] > m[i][j + 1]) {
- 14 m[i - 1][j] += m[i][j];
- 15
- } else {
- 16 m[i - 1][j] += m[i][j + 1];
- 17
- }
- 18
- }
- 19
- }
- 20 printf("%d", m[0][0]);
- 21
- return 0;
- 22
- }
来源: