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

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

60000 not very large but...
Послано svr 12 окт 2008 00:20
Right math idea was having TLE for
using set and vector after set.
The same idea has AC 0.125 with malloc function for
dynamic arrays.
Re: 60000 not very large but...
Послано Giorgi Saghinadze (Tbilisi SU) 12 окт 2008 03:17
First , I used map < pair< int , int > , int > for finding lines of length 1 , but gave TLE too, then I did it in O(k) and got AC :)

Edited by author 12.10.2008 03:27