Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2018-10-31 04:02:05

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 360
Вебсайт

Задача Brackets2018

До задачі Brackets2018 наведено такий приклад:
2 1 1             impossible

Питання: чому у цьому прикладі вважається, що розв'язку не існує?
Адже розв'язок (()) є правильним дужковим виразом, що задовольняє умові: "під кожною відкриваючою дужкою записує, скільки дужок (будь-яких) знаходиться між нею і відповідній їй закриваючою, а під закриваючими не пише нічого" .

(  (  )  )
1 1


P.S.
Ну, хіба що із "відповідній їй закриваючою" - не узгоджується...

Відредаговано LVV (2018-10-31 10:21:50)


Вік живи - вік навчайся.

Поза форумом

 

#2 2018-11-01 14:07:11

monx94
Олімпієць
Зареєстрований: 2018-10-10
Повідомлень: 16

Re: Задача Brackets2018

Тому що насправді це не "1 1".
( (  ) )
2 0

Поза форумом

 

#3 2018-11-01 17:23:45

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 360
Вебсайт

Re: Задача Brackets2018

Дякую, monx94, за приклад.
Дійсно, "2 2 0" з умовою узгоджується повністю, а "2 1 1" не узгоджується у частині: "відповідній їй закриваючою".
Хоча формально, розв'язок один і той же ( ( ) ).
Питання закрите.

Відредаговано LVV (2018-11-01 17:25:56)


Вік живи - вік навчайся.

Поза форумом

 

#4 2018-11-05 15:40:29

sheyla
Олімпієць
Зареєстрований: 2018-11-05
Повідомлень: 1

Re: Задача Brackets2018

Як зрозуміти? Результат перевірки
   
Тест    Результат    Час роботи
00    PASSED (+0)    0.05 с
Прошло тестов: 1 из 1.

Набрано баллов: 0 из 0.
??
Допоможіть будь-ласка

Поза форумом

 

#5 2018-11-05 16:24:35

monx94
Олімпієць
Зареєстрований: 2018-10-10
Повідомлень: 16

Re: Задача Brackets2018

sheyla, за онлайн-перевірку бали не нараховуються, це лише засіб перевірити, чи правильно твій код працює на сервері олімпіади

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt