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

Обсуждение задачи 1238. Folding

Error in examples!
Послано Miladin 1 авг 2011 05:00
In the text of the problem there is AAAAAAAAAABABABCCD is 10(A)2(BA)B2(C)D , where CC is translated to 2(C), but in both examples this rule is not obeyed: in the first example CC is NOT translated to 2(C) , and same with EE in second example. And in text there is "where X is a decimal representation of an integer number greater than 1". Maybe i'm missing something?

EDIT: And also i have found error in example in the text of the problem: AAAAAAAAAABABABCCD is 10(A)2(BA)B2(C)D; sequence ABABABCCD should be translated to 3(AB)2(C)D.

Edited by author 01.08.2011 05:07

Edited by author 01.08.2011 05:09
Re: Error in examples!
Послано Vedernikoff 'Goryinyich' Sergey (HSE: АОП) 1 авг 2011 12:08
There is no errors: any representation of AAAAAAAAAABABABCCD - as 10(A)2(BA)B2(C)D or as AAAAA5(A)B2(AB)CCD or in any other possible way is a folded sequance. HOWEVER, among all these possible sequences you are to choose the shortest one. That is the problem.

Edited by author 01.08.2011 12:08
Re: Error in examples!
Послано Miladin 1 авг 2011 16:02
My mistake, got it! Thanks!