Задача "Спуск с горы" не проходит первый тест

@Sasha119121 · Регистрация: 21.09.2017

Author24 — интернет-сервис помощи студентам

Не проходит первый тест, хотя при собственное проверке, выдает все правильно. Помогите пожалуйста найти ошибку

Задача: Спуск с горы.
В одном из горнолыжных курортов Италии проводятся соревнования по горнолыжному спуску. Каждому спортсмену предстоит скатиться с горы на лыжах. На любом этапе спуска участник получает определенное число очков. После прохождения трассы очки суммируются. Участник, набирающий наибольшее количество очков, выигрывает. Гора представляет собой треугольник, в качестве элементов которого выступают целые числа - очки за прохождение этапа. На каждом уровне спортсмену предоставляется выбор - двигаться вниз влево или вниз вправо. Начало спуска - в самой высокой точке горы, конец в одной из самых низких.
1
4 3
5 6 7
8 9 0 9
Требуется найти максимальное количество очков, которое может набрать спортсмен.
Формат входных данных.
Во входном файле содержится целое число n - число этапов (1 <= n <= 100), далее n строк, каждая из которых характеризует свой уровень. В строке с номером i содержится ровно i целых чисел: a1, a2, ..., ai (-100 <= ak <= 100, 1 <= k <= i) - количество очков в каждой из позиций.
Формат выходных данных
В результирующем файле должно находиться искомое целое число.
Пример
slalom.in
4
1
4 3
5 6 7
8 9 0 9
slalom.out
20

Мой код

C++

#include <iostream>
#include <cmath>
#include <algorithm>
#include <fstream>
using namespace std;
 
int main()
{
    freopen("slalom.in", "r", stdin);
    freopen("slalom.out", "w", stdout);
    long long i, k, n, a[202][202], b[202][202], bmax;
    cin >> n;
    for(i=0;i<n;++i)
        for(k=0;k<i+1;++k)
            cin >> a[i][k];
    b[0][0]=a[0][0];
    if(n==1)
    {
     cout << b[0][0];
     return 0;
    }
    b[1][0]=a[0][0]+a[1][0];
    b[1][1]=a[0][0]+a[1][1];
    if(n==2)
    {
        cout << max(b[1][0],b[1][1]);
        return 0;
    }
    for(i=2;i<n;++i)
    {
        b[i][0]=b[i-1][0]+a[i][0];
        b[i][i]=b[i-1][i-1]+a[i][i];
        for(k=1;k<i;++k)
               b[i][k]=max(b[i-1][k-1],b[i-1][k])+a[i][k];
    }
    bmax=b[n-1][0];
    for(k=1;k<n;++k)
        bmax=max(bmax,b[n-1][k]);
    cout << bmax;
    fclose(stdin);
    fclose(stdout);
    return 0;
}

	13.11.2017, 23:03