Обсуждение @ 1510. Порядок @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

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

Time Limit Exceeded

Послано emotional blind 28 окт 2006 17:38

What causes TLE #21
what is the trick?

Re: Time Limit Exceeded

Послано M@STeR.SoBG 29 окт 2006 12:47

I have the same problem. But I can't understand. Is such test correct?
//--------------
7
3
2
1
3
3
3
4
//--------------
I think it's wrong. Am I right?

Re: Time Limit Exceeded

Послано Anton [SUrSU] 29 окт 2006 13:04

Use sort, then find longest sequence.

Re: Time Limit Exceeded

Послано Spieler (USU) 29 окт 2006 14:01

It's correct. The answer is 3.