On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed). Once you pay the cost, you can either climb one or two steps. You need to find minimum cost to reach the top of the floor, and you can either start from the step with index 0, or the step with index 1. The input sequence ends with -1 (-1 should be excluded) Формат ввода 10 15 20 -1 Формат вывода 15 Примечания cost will have a length in the range [0, 1000]. Every cost[i] will be an integer in the range [0, 999].

Деревья общего вида Дерево общего вида (каждая вершина которого может иметь произвольное число дочерних вершин, расположенных в фиксированном порядке в направлении слева направо) реализуется с помощью набора связанных записей типа TNode следующим образом: для каждой внутренней вершины ее поле Left содержит указатель на ее первую (т. е. левую) дочернюю вершину, а поле Right — указатель на ее правую сестру, т. е. вершину, имеющую в дереве общего вида того же родителя. Поле Right корня дерева общего вида всегда равно nil, так как корень сестер не имеет. Способ задания дерева общего вида: Дана строка S, содержащая описание непустого дерева общего вида в следующем формате: ::= | () ::= | , ::= Например, «3(2,7(6,4,5),8(4(2,3),5(1)))» (пробелы отсутствуют, вершины-сестры перечисляются в порядке слева направо). Создать дерево общего вида по описанию, приведенному в S, и вывести указатель на его корень. Задание: Дана строка, описывающая дерево общего вида. Построить дерево по строке. Также дано неотрицательное число N. Вывести количество вершин исходного дерева, имеющих ровно N дочерних вершин. Если требуемые вершины отсутствуют, то вывести 0.

I. В соответствии с вариантом задания разработать класс и программу, иллюстрирующую его возможности (меню для демонстрации всех возможностей). Требования к классу: - обязательно наличие закрытой (private) и открытой (public) частей; - обязательно наличие поля типа указатель в закрытой части. - класс должен иметь, по крайней мере, три конструктора, определенных программистом: конструктор по умолчанию, конструктор c параметрами (имеет список инициализации) и конструктор копирования; - необходимо задать набор методов для получения значений и модификации полей данных, находящихся в закрытой части класса; - для разработанного класса должны быть перегружены операций: арифметическая, сравнения(для числа и строки), присваивания и т.п.. Выбор перегружаемых операций определяется семантикой предметной области. - для разработанного класса должны быть перегружены операция вывода (дружественная функция). - класс должен иметь деструктор. Для класса определить заголовочный файл и файл реализации. Требование к программе: 1. Построить массив на основе разработанного класса. Заполнение массива реализовать двумя способами: чтение из файла и ввод с клавиатуры. 2. Добавить обработку исключений «файл не найден», «ошибка чтения данных из файла», «некорректные данные». 3. Отсортировать массив, используя перегруженные операции сравнения Вашего класса и функцию-шаблон сортровки. Результат сортировки записать в файл. (Формат входного и выходного файла должны совпадать.) II. Для разработанного класса построить статическую и динамическую библиотеки. Разработать приложения использующие эти библиотеки: Государство (Название, Столица, Коренное население, Численность населения, Площадь и т.п.) Возможные операции для перегрузки: сравнение (Площадь, Плотность населения), +(увеличение численности)