Аналіз результатів тимчасово

Аналіз розв’язку задачі «Дужки»

Рішення матиме вигляд:

Введемо змінні:

V – заданий рядок;

n – ціле число, довжина рядка V;

k – ціле число, «лічильник» дужок;

R – рядок, який має значення «так» або «ні» – результат перевірки рядка V;

i – ціле число, допоміжна змінна.

початок

вводимо рядок V;

n: = довжина рядка V;

k: = 0; {встановлюємо початкове значення лічильника}

i: = 1;

поки (i ≤ n) та (k ≥ 0)

початок циклу

якщо i-символом рядка V є ‘(‘ то k:= k + 1; {збільшуємо значення лічильника на 1}

якщо i-символом рядка V є ‘)‘ то k:= k – 1; {зменшуємо значення лічильника на 1}

i:= i + 1;

кінець циклу

якщо (k дорівнює нулю) то R:=’так’ інакше R:=’ні’;

вивести рядок R на екран;

кінець.

Тестова таблиця за результатами роботи програми:

Журі оцінило надіслані розв’язки наступним чином: