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

Кубики, динамическое программирование - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Время выполнения(сложность) http://www.cyberforum.ru/cpp-beginners/thread233622.html
Как вычислить время выполнения программы? и что такое NlogN?
C++ Заменить ing на ed Требуется написать программу на языке С++, заменяющую в строке S окончания -ing на -ed. http://www.cyberforum.ru/cpp-beginners/thread233610.html
Вопрос по рекурсии C++
Добрый вечер. В книжке С++ базовый курс Шилдта стр 175-176 есть пример Отображение строки в обратном порядке с помощью рекурсии (функция reverse) #include <iostream> using namespace std; void...
C++ "М" на "Н"
Требуется написать программу на С++, заменяющюю в строке S все буквы "М" на "Н" и обратно. При отсутствии букв "М" и "Н", должно выдаваться соответствующее сообщение.
C++ Функции пользователя http://www.cyberforum.ru/cpp-beginners/thread233599.html
Функции пользователя Составить программу, которая решает задачу с такими дополнительными условиями: • размерность матрицы должна вводиться при выполнении программы; • само решение задачи должно...
C++ Новичек Что значит выполняется за время NlogN? подробнее

Показать сообщение отдельно
c_user
1 / 1 / 0
Регистрация: 13.12.2010
Сообщений: 26
26.01.2011, 01:20  [ТС]
Код
Несмотря на то, что Петя Пяточкин ходит в школу, он все еще продолжает играть с кубиками. С одинаковых кубиков он вылаживает ступени вдоль стены. Для этого составляет столбики из кубиков следующим образом: 
первый столбец стоит вплотную к стене; 
второй столбик стоит вплотную к стене и самого первого столбца справа от него; 
третий столбик стоит вплотную к стене и самого второго столбика справа от него и так далее ... 
Высоты столбиков не растут при рассматривании ступенек слева направо. Другими словами, если hi - высота i-го столбца, то h1 ≥ h2 ≥ h3 ≥ ... . 
Петя устанавливает кубики в некоторой последовательности. Он установил для себя следующие правила: 
Кубик, расположенный не на полу, можно поставить только после кубика, на котором он должен стоять. Иначе говоря, нельзя подсовывать кубики под уже поставлены; 
Кубик, который находится не в первом столбце, можно поставить только после установки кубика, расположенного слева от него. 
Задача 
Найти количество различных способов последовательного установления кубиков, в результате которых возникнут лестница с заданными высотами колонок h1, h2, ... , HK Учитывают только те способы, которые удовлетворяют условиям 1 и 2. 
  
Входные данные 
Первая строка входного файла содержит натуральное число k - количество столбцов (1 ≤ k ≤ 6). 
Вторая строка входного файла содержит k натуральных чисел h1, h2, ... , hk - количества кубиков соответственно в первом, втором, ..., k-м столбце лестницы (6 ≥ h1 ≥ h2 ≥ ... ≥ hk ≥ 1). 
  
Входные данные 
Единственная строка выходного файла должна содержать количество различных способов расположения кубиков в заданную конфигурацию согласно указанным правилам 1 и 2 при данных высотах столбиков. 
  
Пример cubes.in cubes.out 
3 
2 2 1 5
Добавлено через 7 часов 1 минуту
Никто не знает?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru