Форум программистов, компьютерный форум, киберфорум
Наши страницы

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 приложения. и здесь он мне пишет, что... http://www.cyberforum.ru/cpp-beginners/thread358193.html
C++ Распознавание ключевых слов.
Помогите мне необходимо составить программу распознавания мнемоник ассемблерных команд. Входной файл содержит мнемоники команд (по одной в строке). Выходной файл – коды операций. Программа содержит...
C++ Действия с флешками
Народ, может я не в том разделе спросить решил, вы уж простите. Но вот в чём беда, нужна такая програмка, которая не выводя никаких окон будет выискивать на любых вставленных в комп флешках файлы...
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... подробнее

Показать сообщение отдельно
SoulC++
0 / 0 / 0
Регистрация: 27.09.2011
Сообщений: 13

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

29.09.2011, 19:03. Просмотров 2066. Ответов 1
Метки (Все метки)

Лесенка
На каждой из 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;
}
вроде все верно, но где промах?Идея не та? Или путаница в указателях?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.