олимпиадная задачка...

[Dansergyr]

Дана последовательность из N круглых,квадратных и фигурных скобок.Выяснить,можно ли добавить в неё цифры и знаки арифметических действий так,чтобы получилось правильное арифметическое выражение. Ограничения:1<=N<=100000.
Ввод из файла bracket.in.В первой строке находится число скобок N,во второй N символов из набора (,),[,],{,}. Вывод в файл bracket.out.
Выводится слово "Yes",если получить правильное арифметическое выражение можно,или "No" если нельзя.

PS: помогите осуществить ПОЖАЛУЙСТА!!! не для участия в олимпиаде...
язык Паскаль,вижуал бейсик,делфи,или си.

[Aristarh Dark]

Задача довольно старая, была у меня на олимпиаде лет 15 назад.
Первая проверка: Если N нечетно - нет.
Далее: Ищем в последовательности одну из пар: () или {} или []. Если нашли - вырезаем и ищем заново. И так до того пока длина последовательности не станет равной нулю (верно) или пока не дойдем до конца и ничего не найдем (неверно).

[Dansergyr]

блин до чего же все просто... я блин даже просто не вдумался...
мне девчонка знакамая попросила найти чела кот сможет решить... оказывается теперь сам смогу решить спасибо большое!
ps: а я то думал в ней про интервалы и отрезки...ухахаха

хотя, стой а что там за числа и знаки арифметических операций? вот они то меня и сбили с толку...

[Serge_Bliznykov]

Ищем в последовательности одну из пар: () или {} или []. Если нашли - вырезаем и ищем заново. И так до того пока длина последовательности не станет равной нулю

Вынужден немного Вас огорчить... Это не совсем так ;-(
вот, что будет, если обработать такую очевидно неправильную последовательность:
([)]

Dansergyr, про правильность скобок читайте здесь - Проверить равенство числа открывающих и закрывающих круглых скобок
и, можно ещё здесь - Задача на анализ текстового файла

Только у Вас другая задача - надо не только проверить на согласованность скобок, но и добавить заданные так, чтобы выражение было правильным... это, ИМХО, гораздо сложнее.

[Dansergyr]

да я понимаю что это сложнее да и вообще не понимаю каким образом туда можно записать числа и знаки арифметических операций
напишите несколько примеров конечных выражений,уже со скобками, числами и арифм операциями...хотя бы 1 верное и 1 неверное....

[Aristarh Dark]

Сообщение от Serge_Bliznykov

Вынужден немного Вас огорчить... Это не совсем так ;-(
вот, что будет, если обработать такую очевидно неправильную последовательность:
([)]

Ничего не будет, последовательность не верная, т.к. ни одна из пар (),[],{} в ней не встречается.

[Min]

var s:string;
    c:byte;
    b:boolean;
begin
     readln(s);
     b:=true;
     while b do
      begin
       b:=false;
       c:=pos('[]',s);
       if c>0 then
        begin
         delete(s,c,2);
         b:=true;
        end;
       c:=pos('()',s);
       if c>0 then
        begin
         delete(s,c,2);
         b:=true;
        end;
       c:=pos('{}',s);
       if c>0 then
        begin
         delete(s,c,2);
         b:=true;
        end;
      end;
    if length(s)>0 then writeln('No')
    else writeln('Yes');
end.

[Serge_Bliznykov]

Сообщение от Aristarh Dark

Ничего не будет, последовательность не верная, т.к. ни одна из пар (),[],{} в ней не встречается

угу. понял. Признаю свою неправоту. Если в строке (как в данной задаче) есть ТОЛЬКО открывающие закрывающие скобки - тогда Ваш алгоритм безусловно сработает.

[Aristarh Dark]

Если в строке (как в данной задаче) есть ТОЛЬКО открывающие закрывающие скобки - тогда Ваш алгоритм безусловно сработает.

Если есть другие - то строку можно и подчистить предварительно.

[Min]

а наиболее рациональный способ кстати это вроде стек......

ой...... да тут уж месяц прошел)))))