Форум программистов, компьютерный форум CyberForum.ru

C++, Задача про лесенку, помогите пожалуйста. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Выведите на печать номера точек http://www.cyberforum.ru/cpp-beginners/thread358195.html
Выведите на печать номера точек, лежащих в круге радиусом R с центром в начале координат. Координаты точек заданы массивами X(N) и Y(N). Помогите с решением...
C++ Проблема с созданием GUI приложения (чертов qmake) скачала с сайта qt.nokia.com прогу по ссылке http://get.qt.nokia.com/qtsdk/Qt_SDK_Win_online_v1_1_3_en.exe вроде установила. теперь нужно создать GUI приложения. и здесь он мне пишет, что подходящие профили QT не найдены. Нужно добавить в профиль Инструменты - Параметры или через инструмент обслуживания SDK. ну вот, захожу я в эти Параметры хочу добавить профиль и вижу, что нет файла... http://www.cyberforum.ru/cpp-beginners/thread358193.html
C++ Распознавание ключевых слов.
Помогите мне необходимо составить программу распознавания мнемоник ассемблерных команд. Входной файл содержит мнемоники команд (по одной в строке). Выходной файл – коды операций. Программа содержит упорядоченную таблицу структур (имя, код операции, шаблон распознавания). Использовать бинарный поиск по таблице. В случае успеха поиска выводить код операции, иначе – сообщение об ошибке: текст...
C++ Действия с флешками
Народ, может я не в том разделе спросить решил, вы уж простите. Но вот в чём беда, нужна такая програмка, которая не выводя никаких окон будет выискивать на любых вставленных в комп флешках файлы *.doc и *.ppt и копировать из в определённую папку и при всём этот автоматически стартовала вместе с виндой, опять же без всяких там окон. Такое вообще реально??(хотя думаю, что этот вопрос лишний, ибо...
C++ как подключить либ файл в dev-c++. http://www.cyberforum.ru/cpp-beginners/thread358160.html
сабж.
C++ Вычислить значение Помогите, пожалуйста, с программкой.. Вычислите значения: а) sin x + sin2x + ... + sinnx; б) sin x + sin x2 + ... + sin xn; в) sin x + sin2x2 + ... + sinnxn; г) sin x + sin sin x + ... + sin sin...sin x (n раз). первые 3-и пункта еще представляю как делать, а вот 4-ы завал.... подробнее

Показать сообщение отдельно
SoulC++
0 / 0 / 0
Регистрация: 27.09.2011
Сообщений: 13
29.09.2011, 19:03     C++, Задача про лесенку, помогите пожалуйста.
Лесенка
На каждой из n + 2 ступенек лестницы записано целое число, причем на первой и на последней ступеньке записано число 0. На первой ступеньке стоит человек, которому необходимо подняться на последнюю ступеньку. За один шаг он может подниматься на любое число ступенек, не превосходящее k.

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

Пример входных данных
3
1 -1 1
2
Пример выходных данных
2

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#include <algorithm>
using namespace std;
 
int n, k, i, j;
int a[100001];
int main () {
    scanf("%d", &n);
    for(i = 0; i < n; i++)
        a[i] = 0;
    for(i = 1; i <= n; i++)
        scanf("%d", &a[i]);
    scanf("%d", &k);
    for(i = n; i >= 1; i--)
        for(j = i+1; j < i+k; j++)
            a[i] += max(a[j], a[j++]);
    
    
    
    printf("%d\n", a[1]);
    return 0;
}
вроде все верно, но где промах?Идея не та? Или путаница в указателях?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru