Всем привет. Расскажите, пожалуйста, как решать задачу D(Цветные волшебники) в этой тренировке.

Спасибо!!

На acm.timus.ru пройдет интернет-версия XVI Чемпионата Урала по спортивному программированию, проходившего в Екатеринбурге в апреле 2012 года.

Начало соревнования — 13 октября 2012 11:00 по Московскому времени

Конец соревнования — 13 октября 2012 16:00 по Московскому времени

Хочется спросить, командное ли это соревнование?

Как известно, на 256 день в году, все празднуют день программиста.

Поздравляю! Желаю вам кода без багов, интересных проектов и просто хорошего настроения в этот прекрасный день!

Дамы и господа! Юноши и девушки! Мальчики и девочки! ВСТРЕЧАЙТЕ!!!

Свершилось! Наше уникальное агентство по покраске никнеймов Ilona inc. начинает свою работу на территории Codeforces. Вашему вниманию предоставляется фантастическая возможность погрузиться в мир новых впечатлений, ощутить радость общения с лучшими из лучших на равных.

Надоело быть ничтожеством? Ваши комментарии никто не читает? Вас минусуют, не глядя? Захотелось почувствовать себя человеком с большой буквы? Тогда наше агентство создано специально для Вас!

Как известно, 95% пользователей в первую очередь обращают внимание на цвет никнейма собеседника. Ведь именно цвет никнейма характеризует трезвость ума, ясность мышления и адекватность рассуждений. Пользователи с высоким рейтингом пользовались, пользуются и будут пользоваться большим почетом и уважением среди коллег!

Наше агентство в кратчайшие сроки сделает за Вас всю грязную работу: поднимет Ваш рейтинг до требуемого цвета. Мы работаем быстро и эффективно. Уже спустя несколько раундов Вы почувствуете существенные изменения. Наши сотрудники — олимпиадники мирового уровня, добившиеся существенных успехов в программировании, сделают все, чтобы достичь максимального результата.

Наши услуги доступны всем и каждому. По умеренной цене вы можете стать: грязно-серым, изумрудно-зеленым, небесно-синим, сказочно-фиолетовым , огненно-оранжевым и даже ярко-красным! С перечнем оказываемых услуг вы можете ознакомиться ниже:

Цены указаны в рублях

Отзывы наших постоянных клиентов:
Иван, Санкт-Петербург: "Раньше мне всегда говорили: "Синие да зеленые повылазили". Но когда я обратился в агенство, моя жизнь резко засияла цветными красками! Я оказался востребованным членом сообщества, надо мной перестали смеяться и начали уважать! Спасибо, Ilona inc.!"

Антон, Ставрополь: "Меня бросила девушка, покусала собака и изнасиловал негр в подворотне. Уж думал, что в петлю полезу. Но спасибо агентству! Я ощутил новый мир! Ура!"

Иннокентий, Владивосток: "Каждое утро я просыпался с мыслью о том, как когда-то стану великим и уважаемым человеком. Я упорно тренировался долгие годы, но все мои старания были тщетны. Я глубоко изучал философию и метафизику, ездил в Тибет, общался с монахами Шао-Линя. Однако всего одно письмо в Ilona inc., и мир перевернулся с ног на голову! Ребята, вы действительно умеете творить чудеса! Я вам очень благодарен!".


ВНИМАНИЕ!!! Супер акция!!!!! При заказах на снижение рейтинга предоставляется скидка 50%!!!


Пишите, звоните, обращайтесь прямо сейчас! Ilona inc. работает для Вас!

Лицензионный номер №3571318.

У кого-нибудь работает Timus Online Judge ?

ну, сам он работает, а вот, например, архив задач открыть у меня не получается.

Сегодня, в 14.00, состоялась шестая командная олимпиада на neerc. Предлагаю здесь обсудить задачи.

Сегодня у меня попалась комната, ну очень хорошая для взломов. Листаю я коды (Задача А div. 2), и тут натыкаюсь на явно квадратичное решение, а ограничения на длину строк 10^5.

Пишу тест:

aaaaaa...aaa(10^5)

bbbbbb...bbb(10^5)

Отправляю просто скопировав из файла, который вывел мне мой тестген. Выходит ошибка, что невозможно обработать тест. Потом пробую отослать сам файл(txt) с тестом. Ошибка та же.

Задаю вопрос жюри. Они отвечают, что тест слишком большой, и надо писать программу, которая бы выводила тест в стандартный поток.

Думаю, ну ладно. Пишу генератор:

for (int i = 0; i < (int)1e5; i++)

cout << 'a';

cout << endl;

for (int i = 0; i < (int)1e5; i++)

cout << 'b';

cout << endl;

Отправляю, выходит ошибка "**Неизвестный вердикт:GENERATOR_CRASHED**", оказывается, генератор работает долго.

Не печалюсь, исправляю все на printf, ошибка та же.

Попробовала putchar, все равно ТЛ.

Думаю, запишу ка я все в строку, а потом выведу ее. Получаю ошибку памяти (ML).

В итоге, получилось завалить решение, когда я создавала строку длиной не 10^5, а только 30000.

Убила очень много времени, чтобы подогнать, чтобы не было ML и TL.

Как вообще поступать в таких ситуациях? А если бы решение было не совсем квадратичное, и на 30 000 заходило бы(со скрипом), а на 100 000 уже нет?