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

Обсуждение задачи 1307. Архиватор

To judge! Please check that You test c/c++ archives correctly!
Послано Flyer 20 июл 2004 11:17
I suppose that my solution is correct. The output size is constant for the given length of input. So, there are only two possibilities:
 1. You compile output file not correctly.
 2. You test output on more slowly machine.

Thanks.
I think everything is correct. Try to explain your problem mory clearly (-)
Послано Dmitry 'Diman_YES' Kovalioff 20 июл 2004 12:45
Ok. I got WA Test 1. So, I don't know why :(
Послано Flyer 20 июл 2004 15:40
I use such algorithm. For each 8 symbols I generate 7 symbols in archive in following way: bits of last symbol I share in those 7 symbols (by adding/not adding the total count of accepted symbols). So I can't make archive larger than source. I see only two possibilities: or archive got CE, or it got TL. I can post my source.

Thanks.
Hm-m (+)
Послано Dmitry 'Diman_YES' Kovalioff 22 июл 2004 15:24
The classical way to solve this (not very difficult) problem is to use LZW-compression. But your WA(1) seems to be interesting for me :) Post your source to dimanyes@mail.ru