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

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

Time Limit...
Послано Ruslan 5 ноя 2006 14:47
I use:

1)sort
2)count algorithm in the loop to get the number>N/2;
that loop iterates each elem. of a container...

How to avoid Time Limit..?
Re: Time Limit...
Послано Nechaev Ilya (Rybinsk SAAT) 5 ноя 2006 15:25
I have three ideas:

1) Use fast sorting algorithm
2) Don't use containers. I don't like it because it is too hard to debug solutions while using it, and i think containers works slower.
3) Don't use sorting at all. Try to find O(N) algortihm.