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


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

Ви не зайшли.

#1 2009-12-07 15:43:00

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Word2

тут был кривой вопрос

Відредаговано Cris (2009-12-07 18:10:49)

Поза форумом

 

#2 2009-12-07 16:01:03

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Word2

А Ви впевнені, що у перетворенні
ibuzina -> buzina
задіяні дві букви???

Деякий обмежений проміжок часу на сайті висів приклад, неправильно технічно оформлений. Зараз там все гаразд

Поза форумом

 

#3 2009-12-07 18:10:27

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Word2

Ilya Porublyov написав:

А Ви впевнені, що у перетворенні
ibuzina -> buzina
задіяні дві букви???

Деякий обмежений проміжок часу на сайті висів приклад, неправильно технічно оформлений. Зараз там все гаразд

стоп, чтото не так, я вроде еще сегодня видел там две выделеных буквы smile, такс дружно забыли smile

Поза форумом

 

#4 2009-12-08 08:35:07

pilya
Новий користувач
Зареєстрований: 2009-11-14
Повідомлень: 98

Re: Word2

Уважаемое жюри!
Можно ли уточнить некоторые вопросы?
По условию задачи удалять и добавлять символ можно в любое место первого слова.
А в приведенном примере показано удаление и добавление только в крайние позиции.
Это по моему первому впечатлению может очень сильно сказаться на алгоритме.

Відредаговано pilya (2009-12-08 08:35:19)

Поза форумом

 

#5 2009-12-08 08:47:16

alexkasycky
Новий користувач
Звідки: Киев
Зареєстрований: 2009-11-29
Повідомлень: 30

Re: Word2

pilya написав:

Уважаемое жюри!
Можно ли уточнить некоторые вопросы?
По условию задачи удалять и добавлять символ можно в любое место первого слова.
А в приведенном примере показано удаление и добавление только в крайние позиции.
Это по моему первому впечатлению может очень сильно сказаться на алгоритме.

Пример - всего пример wink а условие есть условие. если пример не противоречит условию, то в чем вопрос?


это тот же я что и alex_kasycky, но тот аккаунт не работает...

Поза форумом

 

#6 2009-12-08 08:59:41

pilya
Новий користувач
Зареєстрований: 2009-11-14
Повідомлень: 98

Re: Word2

Смущает следующая запись в условии.

3. Вставить какой-нибудь символ из второго слова после либо перед каким-нибудь символом первого слова.

Зачем употреблять слова после или перед, если можно обойтись без них.
Может имелось ввиду после или перед первым словом.

Поза форумом

 

#7 2009-12-08 16:38:02

alexkasycky
Новий користувач
Звідки: Киев
Зареєстрований: 2009-11-29
Повідомлень: 30

Re: Word2

pilya написав:

Смущает следующая запись в условии.

3. Вставить какой-нибудь символ из второго слова после либо перед каким-нибудь символом первого слова.

Зачем употреблять слова после или перед, если можно обойтись без них.
Может имелось ввиду после или перед первым словом.

По моему все четко. Если было бы сказано просто "вставить в первое слово", возник бы вопрос можно ли дописывать в конец/начало.


это тот же я что и alex_kasycky, но тот аккаунт не работает...

Поза форумом

 

#8 2009-12-08 17:10:58

pilya
Новий користувач
Зареєстрований: 2009-11-14
Повідомлень: 98

Re: Word2

alexkasycky написав:

По моему все четко. Если было бы сказано просто "вставить в первое слово", возник бы вопрос можно ли дописывать в конец/начало.

Я тоже так думал smile. Но для верности решил спросить.

Поза форумом

 

#9 2009-12-08 19:24:22

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Word2

"Зачем" -- питання філософське, і особисто я на нього відповідати не збираюсь.

Літери можна вставляти і перед першою, і після останньої, і між будь-якими двома сусідніми -- це абсолютно точно (хоч і не я пропонував цю задачу, але я бачив офіційний авторський розв"язок, за допомогою якого чи то вже згенерені чи то будуть згенерені тести).

Поза форумом

 

#10 2009-12-12 17:43:11

RaMoN
Новий користувач
Звідки: Дніпропетровськ
Зареєстрований: 2008-09-22
Повідомлень: 28

Re: Word2

Ув. Жюри
слова состоят из любых символов(в том числе и из разделителей)? или только из букв? Строчки разделены символом конца строки?

Поза форумом

 

#11 2009-12-12 18:07:16

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Word2

Слова состоят из печатных символов. (ответ получен в ходе чат-консультации 9.12)

Поза форумом

 

#12 2009-12-12 18:09:00

RaMoN
Новий користувач
Звідки: Дніпропетровськ
Зареєстрований: 2008-09-22
Повідомлень: 28

Re: Word2

Спасибо. А разделены они символом конца строки '\n' ?

Поза форумом

 

#13 2009-12-12 18:12:50

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Word2

Вроде бы да. В таких банальных местах обычно нет подвохов.

Поза форумом

 

#14 2009-12-12 18:16:37

RaMoN
Новий користувач
Звідки: Дніпропетровськ
Зареєстрований: 2008-09-22
Повідомлень: 28

Re: Word2

Та вы знаете, по-разному бывает, если это точно не указано smile Спасибо!

Поза форумом

 

#15 2009-12-18 18:53:37

floppy
Новий користувач
Зареєстрований: 2008-12-28
Повідомлень: 2

Re: Word2

Чи не могли б ви вказати обмеження в часі або пам'яті для даної задачі?

Відредаговано floppy (2009-12-18 19:00:40)

Поза форумом

 

#16 2009-12-18 19:14:10

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Word2

2 floppy:

Читайте форум, це питання неоднократно й детально обговорювалося.
Якщо комусь з учасників не лінь -- відповідайте детальніше, а журі вже стомилося робити одне й те само по сто разів.

Поза форумом

 

#17 2009-12-22 19:24:50

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

Re: Word2

А могут ли быть нулевые слова??????

Поза форумом

 

#18 2009-12-23 13:33:02

Присяжнюк А.В.
Новий користувач
Звідки: Бердичів СЗОШ 17
Зареєстрований: 2005-11-19
Повідомлень: 140
Вебсайт

Re: Word2

Зевс написав:

А могут ли быть нулевые слова??????

Хороший вопрос!
И желательно не просто дать ответ на него, а уточнить этот момент в условии.


Права на ошибку не имеет тот, кто ничего не делает...

Поза форумом

 

#19 2009-12-24 20:13:59

HEX-Editor
Новий користувач
Зареєстрований: 2008-11-24
Повідомлень: 3

Re: Word2

В одном слове может быть символ пробела?
Например, так:
old word
new word
Или пробел тоже отделяет слова друг от друга?

Поза форумом

 

#20 2009-12-24 21:01:17

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

Re: Word2

Было написано, что слова состоят из печатных символов. Насколько нашел я, то пробел является печатным символом http://ru.wikipedia.org/wiki/%D0%9F%D0% … 0%BA%D0%B8

Поза форумом

 

#21 2009-12-24 22:08:16

Александр
Новий користувач
Звідки: Киев
Зареєстрований: 2008-11-20
Повідомлень: 18

Re: Word2

А как разделяются строки ввода?
........#13#10........#13#10
или как?


Человек живет так, как будто он никогда не умрет,
и умирает так, как будто он никогда не жил...

Поза форумом

 

#22 2009-12-25 05:21:32

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Word2

2 Александр:

Я не маю настільки легкого й глибокого доступу в систему, щоб сказати абсолютно точно й офіційно, але, враховуючи досвід минулих років, можу точно сказати наступне: цей формат не задається цілком і повністю форматом текстового тестового файлу, а міняється перевіряючою системою. Здається, на штатний для тієї OS, під якою запущена перевіряюча система. Так що мабуть там (під лінуксом) не двобайтовий код, а однобайтовий (#10).

Так що одна моя неофіційна порада -- постаратися "вижати" максимум інформації з он-лайн перевірки на тесті з умови, або знайти серед задач минулих років задачу з максимально схожим форматом вхідних даних і перевірити її.


А інша моя неофіційна порада більш ідеологічна.

Чи міряє пан Александр довжину рядка як ord(s[0]) замість length(s) ? Мабуть, ні, бо все-таки вже скільки років існують версії Дельфі, в яких ord(s[0]) вже не працює, хоча й працювало у Турбо Паскалі.

Є стандартні штатні засоби, як прочитати рядок від початку до кінця, а також стандартні штатні засоби, як спитати, чи щойно прочитаний кінець рядка, чи алфавітно-цифровий символ. Треба користуватися ними, а не хакерськими знаннями про #13#10, роблячи тим свою програму машинно/системно-залежною без якої б то не було на те потреби.

Якось бачив сумну картину, як на одному змаганні (НЕ вінницькому) хотіли використати архів задач та розв"язків, створених у 1996--1999 роках, коли вважалося що єдина мова програмування -- Турбо Паскаль, і користуватися його недокументованими особливостями -- круто. Лише ДЕСЯТЬ ВІДСОТКІВ з тих розв"язків запрацювали під FreePascal!!! Що в цьому хорошого???

Відредаговано Ilya Porublyov (2009-12-25 05:24:51)

Поза форумом

 

#23 2009-12-25 17:48:40

RaMoN
Новий користувач
Звідки: Дніпропетровськ
Зареєстрований: 2008-09-22
Повідомлень: 28

Re: Word2

Возможно ли четко услышать от жюри  ответ: слова могут содержать пробелы? (пробел - это печатный символ?)

Поза форумом

 

#24 2009-12-26 13:37:18

RaMoN
Новий користувач
Звідки: Дніпропетровськ
Зареєстрований: 2008-09-22
Повідомлень: 28

Re: Word2

Огромное спасибо жюри за четкий ответ! (а вопрос то по условию!)

Поза форумом

 

#25 2009-12-26 17:06:03

n1ce
Новий користувач
Зареєстрований: 2009-11-28
Повідомлень: 19

Re: Word2

RaMoN написав:

Огромное спасибо жюри за четкий ответ! (а вопрос то по условию!)

За умовою програма читає дві стрічки, що складаються з символів. Прогалина є також символом, що ніяк не протирічить умові. На мою думку, слова можуть містити у собі прогалини.
З іншої сторони, я вважаю, що програма не має бути чутливою до таких випадків, бо суть задачі полягає зовсім в іншому.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt