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

Обсуждение задачи 1769. Старая уральская легенда

Why my algo is right?
Послано Felix_Mate 27 фев 2016 18:46
I created array p[1..10000000] of boolean; p[i]=true when exist i in input. But i can t prove that if length of input <=100000 then absent numb <=10000000
Re: Why my algo is right?
Послано Egor_Shchetinin 9 фев 2019 17:21
because if you will write all numbers from 1 to 10000000. string length will be more than 10^5