Обсуждение @ 1628. Белые полосы @ Timus Online Judge

Timus Online Judge

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

вернуться в форум

Обсуждение задачи 1628. Белые полосы

Показать все сообщения Спрятать все сообщения

Why this problem is classified as Data Structure? ahyangyi(newer id) 12 ноя 2010 05:26

I feel this is somewhat misleading as Data Structure isn't necessary for this problem.

Re: Why this problem is classified as Data Structure? SkorKNURE 29 янв 2011 19:33

Agree. Solves with sort only.

Re: Why this problem is classified as Data Structure? luckysundog 11 дек 2011 10:44

Sorting is good, yes.

But it can be solved with data stuctures too. I used map<int,set<int> > and it gave slow AC (0.75 sec).