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

Обсуждение задачи 1700. Пробуждение

How to pass TL. test #10
Послано tanas 9 апр 2009 18:12
I used such variables:
map<string,int> id;
set<string> list[1003];
map<string,int> mp;
vector<string> res;
but got TL test 10. Can i get AC with same solution?
Re: How to pass TL. test #10
Послано svr 5 май 2009 13:46
Yes if instead string use
struct{
int num;
int row;
int poz1;
int poz2;
};
to have deal with segments of char S[1000][125]
Re: How to pass TL. test #10
Послано Vladimir Plyashkun [USU] 28 янв 2014 20:57
to pass test 10 you must do
1) compare hash codes instead of string compare
2) use vectors+sort. In this case vector is way faster than std::set
3) fast I/O.
4) fast list intersection
good luck!