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

Обсуждение задачи 1209. 1, 10, 100, 1000...

an idea
Послано HuaLee 28 окт 2010 18:15
假设第n个1的位置在a(n);a(1)=1,a(n+1)=a(n)+n;所以we get a(n)=n*(n-1)/2+1;所以if you input number k.when k==1 or 2,得到1;else 令n=int(sqrt(2.0*k))+1,if a(n)==k,得到1,否则得到0.
Re: an idea
Послано Jason 28 янв 2011 04:18
Spoiler alert!!!
Re: an idea
Послано zxy_snow 27 май 2011 08:51
Bright idea~