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


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

Ви не зайшли.

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

VladBV
Новий користувач
Зареєстрований: 2013-10-29
Повідомлень: 55

Задача Bracket.

smile

Поза форумом

 

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

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Задача Bracket.

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

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

Поза форумом

 

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

SKYWARD
Новий користувач
Звідки: Україна, м. Вінниця
Зареєстрований: 2013-10-27
Повідомлень: 10

Re: Задача Bracket.

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

Поза форумом

 

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

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Задача Bracket.

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

Поза форумом

 

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

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Задача Bracket.

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

Поза форумом

 

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

shoa169
Новий користувач
Зареєстрований: 2010-11-10
Повідомлень: 56

Re: Задача Bracket.

adamant написав:

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

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

Поза форумом

 

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

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Задача Bracket.

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

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

Поза форумом

 

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

VladBV
Новий користувач
Зареєстрований: 2013-10-29
Повідомлень: 55

Re: Задача Bracket.

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

Поза форумом

 

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

shoa169
Новий користувач
Зареєстрований: 2010-11-10
Повідомлень: 56

Re: Задача Bracket.

VladBV написав:

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

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

Поза форумом

 

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

Dragolexey
Новий користувач
Зареєстрований: 2014-01-20
Повідомлень: 4

Re: Задача Bracket.

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

Поза форумом

 

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

Andrey1998
Новий користувач
Зареєстрований: 2011-11-17
Повідомлень: 17

Re: Задача Bracket.

Dragolexey написав:

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

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

Поза форумом

 

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

shoa169
Новий користувач
Зареєстрований: 2010-11-10
Повідомлень: 56

Re: Задача Bracket.

Dragolexey написав:

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

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

Поза форумом

 

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

Dragolexey
Новий користувач
Зареєстрований: 2014-01-20
Повідомлень: 4

Re: Задача Bracket.

shoa169 написав:

Dragolexey написав:

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

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

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

Поза форумом

 

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

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Задача Bracket.

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

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

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

Поза форумом

 

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

VladBV
Новий користувач
Зареєстрований: 2013-10-29
Повідомлень: 55

Re: Задача Bracket.

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

Поза форумом

 

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

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Задача Bracket.

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

Поза форумом

 

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

VladBV
Новий користувач
Зареєстрований: 2013-10-29
Повідомлень: 55

Re: Задача Bracket.

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

Поза форумом

 

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

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Задача Bracket.

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

Поза форумом

 

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

VladBV
Новий користувач
Зареєстрований: 2013-10-29
Повідомлень: 55

Re: Задача Bracket.

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

Поза форумом

 

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

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Задача Bracket.

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

Поза форумом

 

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

VladBV
Новий користувач
Зареєстрований: 2013-10-29
Повідомлень: 55

Re: Задача Bracket.

Ну да smile

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt