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

Обсуждение задачи 1967. Казино для программистов

is this algo correct??
Послано Shen Yang 16 ноя 2017 07:09
initially  let result sequence to be 10*  10* 10*   0* means zero or more zeroes.

every time choose two number and if we merge them produce a smaller number then we merge them.

the procedure stops until we can't merge to get a smaller number

is it correct?? seems to be..

Edited by author 16.11.2017 07:10
Re: is this algo correct??
Послано Shen Yang 16 ноя 2017 08:31
we should modify this algo:   every time choose right most two number that we merge them can

get a smaller number then we merge them,....

we must merge numbers from right to left.... seems to be more correct
Re: is this algo correct??
Послано Shen Yang 16 ноя 2017 11:21
AC  with long double