0 / 0 / 0
Регистрация: 21.09.2017
Сообщений: 13
1

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

13.11.2017, 23:03. Показов 5265. Ответов 0
Метки нет (Все метки)

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++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#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;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.11.2017, 23:03
Ответы с готовыми решениями:

Спуск с горы (перебор с возвратом, backtracking)
Есть такое задание: Решение задачи должно быть представлено в виде функции Matlab (если кто...

Задача не проходит тест
Здравствуйте! Нашел задачу и попробовал решить и вроде бы работает, и тесты все проходит, но...

Задача не проходит тест
Добрый день. Есть такая простая задача. /* Нужно добавить в программу новую функциональность...

Задача про сапожника, не проходит тест
В некоей воинской части есть сапожник. Рабочий день сапожника длится n минут. Заведующий складом...

Решение не проходит один тест. Задача: разрезанный прямоугольник
Здравствуйте! Задача состоит в следующем: На плоскости нарисовали прямоугольник, после чего...

0
13.11.2017, 23:03
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.11.2017, 23:03
Помогаю со студенческими работами здесь

Задача на встречные тела. Неизвестно почему один тест из всех не проходит.
Описание задания: Из пункта A в пункт B (расстояние между пунктами равно s0 м) выехал...

Задача по преобразованию XML не проходит все тесты, дает ошибку “Неправильный ответ на тест 8”
Задача по преобразованию XML не проходит все тесты, дает ошибку &quot;Неправильный ответ на тест 8&quot;,...

Задача "Распаковка строки" не проходит 9й тест
#include &lt;iostream&gt; #include &lt;fstream&gt; #include &lt;cstring&gt; using namespace std; //#define...

Задача "Зайчики" не проходит тест
Не проходит 36 тест, хотя при собственной проверке, выдает все правильно. Не могу понять: в каком...

Задача из оллимпиады покори Воробьевы горы!
Сумма 5017850178 натуральных чисел равна 2016⋅27, а их произведение (2016^2+27) . Найдите все...

Не проходит тест. Должен возвращать пустой список[], а тест говорит, что возвращает это "[\"\"]"
Получаем слово и надо его перебрать и получить такой список Все работает, но именно с пустым...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru