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


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

Ви не зайшли.

#1 2009-07-20 19:43:16

kostya_ta
Новий користувач
Зареєстрований: 2009-06-23
Повідомлень: 10

Задача VIRUS

Ув. жюри, в условии сказано:

1) "Оба текста содержат только АНГЛИЙСКИЕ БУКВЫ и пробелы."
2) "вирус переставляет каким-то образом СЛОВА в тексте."

Значит ли это, что между СЛОВАМИ только один пробел, и, вообще, являются ли АНГЛИЙСКИЕ БУКВЫ словами, а строки -
правильно оформлеными текстами (не учитывая перестановки слов)?

Відредаговано kostya_ta (2009-07-20 19:45:08)

Поза форумом

 

#2 2009-07-20 23:00:46

CUPIDON
Новий користувач
Зареєстрований: 2009-06-12
Повідомлень: 25

Re: Задача VIRUS

І ще- у випадку
5
а b c d c
c b c a d
програма повинна виводити
3 2 5 1 4
чи
5 2 3 1 4?

Поза форумом

 

#3 2009-07-22 20:40:39

dpi
Новий користувач
Зареєстрований: 2009-07-22
Повідомлень: 4

Re: Задача VIRUS

Если верить условию,
- пробелов может быть и больше
- нет
- 3 2 5 1 4

Поза форумом

 

#4 2009-07-22 21:12:57

CUPIDON
Новий користувач
Зареєстрований: 2009-06-12
Повідомлень: 25

Re: Задача VIRUS

dpi написав:

Если верить условию,
- пробелов может быть и больше
- нет
- 3 2 5 1 4

На жаль, довіряти тобі я не можу, оскільки дана відповідь не обгрунтована.. я теж підозрюю, шо відповідь має бути 'лексикографічно найменшою', чи як там, але всеодно, в умові про це нічого не сказано!

Поза форумом

 

#5 2009-07-22 22:06:32

kostya_ta
Новий користувач
Зареєстрований: 2009-06-23
Повідомлень: 10

Re: Задача VIRUS

kostya_ta написав:

Значит ли это, что между СЛОВАМИ только один пробелх.

dpi написав:

- пробелов может быть и больше

Но в случае, если пробелов больше, влияет ли их расстановка в обеих строках на результат?

Поза форумом

 

#6 2009-07-23 11:30:03

Журі_Пасіхов
Гість

Re: Задача VIRUS

Слова разделены ПРОБЕЛАМИ  на результат влияет перестановка СЛОВ, а не пробелов.

 

#7 2009-07-23 11:57:32

kostya_ta
Новий користувач
Зареєстрований: 2009-06-23
Повідомлень: 10

Re: Задача VIRUS

Журі_Пасіхов написав:

Слова разделены ПРОБЕЛАМИ  на результат влияет перестановка СЛОВ, а не пробелов.

Спасибо за ответ.

Правда, хотелось бы выяснить, почему мы при выводе ответа не "лечим" вторую строку, а "заражаем" первую?

Ввод>  megasoft is a best corporation
Ввод> is corporation best megasoft a
Вывод< 2 5 4 1 3

Ведь для того, чтобы сделать из второй строки первую, по идее, ответ должен быть:
4 1 5 3 2

Відредаговано kostya_ta (2009-07-23 12:19:59)

Поза форумом

 

#8 2009-07-23 16:39:25

Журі_Пасіхов
Гість

Re: Задача VIRUS

Нет, в примере все верно! Мы "лечим"  пораженную вирусом строку, поставив ее первое слово в позицию 2, второе - в позицию 5, третье - в позицию 4 ... т.е. на прежнее место.

 

#9 2009-07-23 20:40:18

kostya_ta
Новий користувач
Зареєстрований: 2009-06-23
Повідомлень: 10

Re: Задача VIRUS

Действительно, вы правы, спасибо.

Поза форумом

 

#10 2009-07-26 07:41:18

dpi
Новий користувач
Зареєстрований: 2009-07-22
Повідомлень: 4

Re: Задача VIRUS

kostya_ta написав:

kostya_ta написав:

Значит ли это, что между СЛОВАМИ только один пробелх.

dpi написав:

- пробелов может быть и больше

Но в случае, если пробелов больше, влияет ли их расстановка в обеих строках на результат?

В зависимости от алгоритма решения. У меня выдавал другое кол элементов массива. Не знаю будет ли в тестах разное кол пробелов, но на всякий случай ...

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt