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

Cкобочки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка массива с помощью двух функций http://www.cyberforum.ru/cpp-beginners/thread383234.html
Всем добрый вечер. Нужно написать программу, которая бы сортировала динамический массив, с помощью ДВУХ функций(main,sortirovka). Заранее благодарен.
C++ НЕ могу понять классы Помогите реализовать с коментарии: "Разработайте и реализуйте класс Name_pa±rs, содержащий пару (имя,возраст), где имя— объект класса string, а возраст— переменная типа double. Представьте эти члены... http://www.cyberforum.ru/cpp-beginners/thread383229.html
Проверка, одного знака или разных C++
Всем привет! Такой вопрос: есть 1 функция и 2 точки. Надо проверить, одинаковые ли значения принимает эта функция в этих точках. Я понимаю, что можно просто перемножить значения ... а как это...
C++ getchar ()
a = getchar (); if ( a == 'q' ) // действие 1 a = getchar (); if ( a == 'w' ) // действие 2 Почему не работает такая конструкция? Конечно легко обходится так: a = getchar (); if ( a == 'q'...
C++ [C++] Вопрос про ввод http://www.cyberforum.ru/cpp-beginners/thread383217.html
#include <iostream.h> #include <stdio.h> void main() { char adress; char text; //FILE * fo;
C++ указатель ввод: (1<=n<=100) вводим n вывод: Сумма элементов до максимума... Input Output 8 1 9 1 -1 -1 9 1 1 0 подробнее

Показать сообщение отдельно
Alisia
0 / 0 / 0
Регистрация: 05.11.2011
Сообщений: 23

Cкобочки - C++

13.11.2011, 21:26. Просмотров 528. Ответов 3
Метки (Все метки)

Ребят, помогите пожалуйста сделать задачку на динамику. Некоторые сделала, а эта не получается( Спасибо, тем кто откликнется огромное!

Найти стоимость самой дешевой правильной скобочной последовательности длины n. Стоимость последовательности определяется как сумма значений для каждой позиции от 1 до n. Если в i-ой позиции стоит открывающая скобка, то соответствующая стоимость равна O[i], а если закрывающая, то C[i].

Ввод
В первой строке содержится четное натуральное число n (2<=n<=100). В следующих n строках даны по два целых числа O[i] и С[i] (1<=O[i],C[i]<=1000) - соответственно стоимости открывающей и закрывающей скобок в i-й позиции.

Вывод
Выведите искомую минимальную стоимость.

Пример

Ввод
6
12 1
55 38
40 34
23 26
42 22
27 3

Вывод
138
P.S Пояснение
Искомая скобочная последовательность: ()(())
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru