ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1922. Команда супергероев

which answer is correct?
Послано Adler3D 31 окт 2012 16:19
input:
3
1
1
2

answer:
4
1 1
1 2
2 3 1
2 3 2

answer:
5
1 1
1 2
2 3 1
2 3 2
3 1 2 3

answer:
3
1 1
1 2
3 1 2 3

answer:
1
3 1 2 3
Re: which answer is correct?
Послано Bogatyr 31 окт 2012 21:19

answer:
1
3 1 2 3
Re: which answer is correct?
Послано Valentin Pimenov 20 ноя 2012 17:28
why not

answer:
3
1 1
1 2
3 1 2 3

???
Re: which answer is correct?
Послано Bogatyr 20 ноя 2012 20:20
> why not: 1 1

Because 1 1 is effective but not reliable.   It is not reliable because "2 1 2" is also effective.   Therefore there exists a superhero such that adding it to "1 1" makes another effective team, and by the original text of this problem (note that the current problem text is WRONG but the admins don't seem to want to fix it), that makes "1 1" not reliable.

> why not: 1 2
Same reason as "1 1": "1 2" is effective but not reliable because "2 1 2" is also effective.
Re: which answer is correct?
Послано Hunter McMillen 29 дек 2012 22:15
How is "2 1 2" effective?

Effective according to the problem statement means that all heroes' wishes are satisfied. "2 1 2" doesn't meet this condition because "1" wants to work alone and is instead in a group with "2 2".