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

VladBV · 2014-01-06 16:05:30

adamant · 2014-01-08 14:48:07

Ошибки в русском переводе:
применяется права квадратная -> применяется правая квадратная

(если открытых скобок в правой квадратной форуме, выражение является ошибочным) -> (если открытых скобок перед правой квадратной нет, выражение считается ошибочным)

SKYWARD · 2014-01-08 20:45:56

Чому такі малі обмеження по часу роботи програми (0.01 сек)? Невже існує математичне рішення цієї задачі? У мене програма працює 0.07 сек і це вже вважається багато (не влазе в таймліміт).

adamant · 2014-01-08 21:04:00

Нет никаких оснований полагать, что тайм-лимит при основной проверке на всех тестах будет таким же, как на семплах. Более того, даже нет оснований полагать, что он на всех тестах будет одинаковым...

adamant · 2014-01-10 09:54:22

А пустая строка является ПСП?

shoa169 · 2014-01-10 13:43:34

adamant написав:
А пустая строка является ПСП?

Читайте внимательно второй абзац условия задачи.
А вот само определение ПСП (Правильным «скобочным» выражением будем называть строку символов, полученную из правильного выражения после вычеркивания из него всех символов, кроме скобок "(", " ) " и "]" .) - мягко говоря неоднозначное и порождает множество вопросов. Автора выручают примеры. Но всё равно, можно было бы и корректнее определение сформулировать.

adamant · 2014-01-10 14:17:09

Действительно, примеры и условие дают возможность ответить на вопрос.

Вероятно, я просто неправильно понял, к чему относится "возможно 0".

VladBV · 2014-01-14 20:45:54

А навіщо давати задачу, яка використовувалася вже на районному рівні і ніхто її не рішив.

shoa169 · 2014-01-15 12:56:47

VladBV написав:
А навіщо давати задачу, яка використовувалася вже на районному рівні і ніхто її не рішив.

Для районного уровня - это сложная задача. Для третьего тура всеукраинского уровня - проходная задача. Вот посмотрите потом на результаты!
А вообще-то фразы типа "эта задача - баян", думаю, приравниваются к обсуждению решений. И до окончания заочного тура они недопустимы! Но меньшей мере - это дурной тон.

Dragolexey · 2014-01-20 15:23:19

Программа Bracket читает с клавиатуры строку из символов "(",")" или "]". Количество скобок в строке - от 1 до 768. Программа выводит на экран единственное число - искомую величину по модулю 1000007.
Каким образом программа-проверяющий читает строку в паскале? По символу, как array of char или как string?

Andrey1998 · 2014-01-20 16:11:30

Dragolexey написав:
Каким образом программа-проверяющий читает строку в паскале? По символу, как array of char или как string?

Чтение на вашей совести, паскаль умеет читать и так и так.

shoa169 · 2014-01-20 20:01:29

Dragolexey написав:
Каким образом программа-проверяющий читает строку в паскале? По символу, как array of char или как string?

Программа Ваша, как хотите, так и читаете . Но(!) : практически в 100% задач и на всех языках быстрее прочитать строку целиком и если нужны отдельные символы, то извлекать их из строки (т.е. из памяти), а не обращаться за каждым следующим символом к устройству ввода - это сравнительно долго, а иногда - критично долго.

Dragolexey · 2014-01-21 09:29:44

shoa169 написав:
Dragolexey написав:
Каким образом программа-проверяющий читает строку в паскале? По символу, как array of char или как string?
Программа Ваша, как хотите, так и читаете . Но(!) : практически в 100% задач и на всех языках быстрее прочитать строку целиком и если нужны отдельные символы, то извлекать их из строки (т.е. из памяти), а не обращаться за каждым следующим символом к устройству ввода - это сравнительно долго, а иногда - критично долго.

В данном случае ввод 1 строки длиной в 768 символов не возможен т.к. максимальная длина строки 254, а в случае с массивом нужно определить когда ввод закончится, а насчет использования usescr я не уверен.

adamant · 2014-01-21 10:16:07

> максимальная длина строки 254
Oo

Тяжело, наверное, на Паскале живётся.

Відредаговано adamant (2014-01-21 10:16:37)

VladBV · 2014-01-21 20:26:29

Так нам на паскалі складніше працювати
Я тоже не розумію, як створити програму, коли неможливо ввести в память таку кількість символів.
І мені здається що string в максимумі вміщує 225 символів.

adamant · 2014-01-21 22:17:39

Я более, чем уверен, что здесь бы не стали давать задачу, которую нельзя решить на паскале. И даже вполне возможно, что авторское решение на нём и написано. Просто предположение.

VladBV · 2014-01-22 19:11:46

Ну канешно такую задачу не дали б, здесь есть какаисть заморочка , наверное , просто я как простой начинающий самоучка не имею даже понятия как ету задачу решить.

adamant · 2014-01-22 21:57:45

Ну, Украина не одной Винницей ограничена.

VladBV · 2014-01-23 19:32:05

Ну Вінниця просто центр по програмуванню зара.

adamant · 2014-01-23 21:19:47

Я бы мог продолжить разговор на эту тему, но не стану. Всё же это уже выйдет за рамки обсуждения условий задач.

VladBV · 2014-01-24 19:38:46

Ну да

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

#1 2014-01-06 16:05:30

Задача Bracket.

#2 2014-01-08 14:48:07

Re: Задача Bracket.

#3 2014-01-08 20:45:56

Re: Задача Bracket.

#4 2014-01-08 21:04:00

Re: Задача Bracket.

#5 2014-01-10 09:54:22

Re: Задача Bracket.

#6 2014-01-10 13:43:34

Re: Задача Bracket.

adamant написав:

#7 2014-01-10 14:17:09

Re: Задача Bracket.

#8 2014-01-14 20:45:54

Re: Задача Bracket.

#9 2014-01-15 12:56:47

Re: Задача Bracket.

VladBV написав:

#10 2014-01-20 15:23:19

Re: Задача Bracket.

#11 2014-01-20 16:11:30

Re: Задача Bracket.

Dragolexey написав:

#12 2014-01-20 20:01:29

Re: Задача Bracket.

Dragolexey написав:

#13 2014-01-21 09:29:44

Re: Задача Bracket.

shoa169 написав:

Dragolexey написав:

#14 2014-01-21 10:16:07

Re: Задача Bracket.

#15 2014-01-21 20:26:29

Re: Задача Bracket.

#16 2014-01-21 22:17:39

Re: Задача Bracket.

#17 2014-01-22 19:11:46

Re: Задача Bracket.

#18 2014-01-22 21:57:45

Re: Задача Bracket.

#19 2014-01-23 19:32:05

Re: Задача Bracket.

#20 2014-01-23 21:19:47

Re: Задача Bracket.

#21 2014-01-24 19:38:46

Re: Задача Bracket.

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