Привет, посоны. В Russian Code Cup завтра будете участвовать? Можем запилить по фану скайпоконфу и с одного акка нахуячить все задачи. Ну или можем просто создать тред на дневном потом и побугуртить от задротов, решающих первую задачу за 4 минуты, а также от собственного бессилия и отсутствия решенных задач после двух часов ебли. Что думаете?
Петя написал на доске строку длины n из нулей и единиц. После этого он посмотрел на все пары стоящих подряд символов и выяснил, что пара 00 встречается a раз, пара 01 встречается b раз, пара 10 встречается c раз, а пара 11 — d раз (a + b + c + d = n - 1).
Хулиган Гриша стер его строчку. Погрустив, Петя теперь хочет восстановить какую-нибудь строчку, для которой выполняются те же условия на количество пар соответствующих соседних символов. Помогите ему!
Хулиган Гриша стер его строчку. Погрустив, Петя теперь хочет восстановить какую-нибудь строчку, для которой выполняются те же условия на количество пар соответствующих соседних символов. Помогите ему!
Петя решил отправиться в путешествие. Сейчас он едет в поезде. Поезд состоит из n вагонов, длина i-го вагона — ai метров. Расстоянием между вагонами можно пренебречь.
Петя заметил, что в некоторых вагонах включен свет. Поезд приближается к железнодорожному туннелю длиной h метров. Петя не хочет, чтобы в некоторый момент времени в туннеле оказались только вагоны, в которых не горит свет. Петя называет тёмным момент времени, если во всех вагонах, некоторый участок ненулевой длины которых находится в туннеле, не горит свет. Чтобы исключить появление такого момента, Петя хочет включить свет в некоторых вагонах.
Помогите Пете включить свет в минимальном числе вагонов, так чтобы во время проезда туннеля никакой момент времени не был тёмным.
Петя заметил, что в некоторых вагонах включен свет. Поезд приближается к железнодорожному туннелю длиной h метров. Петя не хочет, чтобы в некоторый момент времени в туннеле оказались только вагоны, в которых не горит свет. Петя называет тёмным момент времени, если во всех вагонах, некоторый участок ненулевой длины которых находится в туннеле, не горит свет. Чтобы исключить появление такого момента, Петя хочет включить свет в некоторых вагонах.
Помогите Пете включить свет в минимальном числе вагонов, так чтобы во время проезда туннеля никакой момент времени не был тёмным.
Сегодня в школе на уроке математики Пете рассказали про наибольший общий делитель множества нескольких чисел. Ему так понравилась эта тема, что он стал искать ее во всех задачах.
Так, на уроке информатике учитель выписал на доску массив целых чисел, а Петя сразу же заметил, что его элементы можно разбить на два набора M1 и M2 так, что gcd(M1) и gcd(M2) довольно большие. Здесь gcd(M), где M — непустой набор чисел, означает наибольший общий делитель всех чисел из M.
Петя решил обобщить задачу: по данному массиву чисел он хочет найти разбиение его элементов на два непустых набора M1 и M2, чтобы min(gcd(M1), gcd(M2)) был как можно больше. Помогите ему с этой задачей.
Так, на уроке информатике учитель выписал на доску массив целых чисел, а Петя сразу же заметил, что его элементы можно разбить на два набора M1 и M2 так, что gcd(M1) и gcd(M2) довольно большие. Здесь gcd(M), где M — непустой набор чисел, означает наибольший общий делитель всех чисел из M.
Петя решил обобщить задачу: по данному массиву чисел он хочет найти разбиение его элементов на два непустых набора M1 и M2, чтобы min(gcd(M1), gcd(M2)) был как можно больше. Помогите ему с этой задачей.
Не зашквар ли?
Пиздец, это реально на работе кодером такие задачи? В смысле того же плана.
Пиздец прогеры пошли, уже нихуя сами решить не можете?
Нет.
Нет.
Да похуй вообще. Бабло же можно выиграть. К тому же анальных браузеров ставить не заставляют.
>реально на работе кодером такие задачи?
Нет, это говно для задротов и олимпиадников.
>нет
Слава богу.
мимо-начинающий-кодер
>мимо-начинающий-кодер
Игорь?
Андрей придумал n задач, которые необходимо подготовить к чемпионату. Про каждую задачу i он оценил время ti, которое необходимо для ее разработки. Андрей хочет пригласить друзить помочь ему с подготовкой.
Он пока не знает, сколько именно друзей ему будут помогать, но хочет справедливо распределить работу между помощниками. Поэтому для каждой задачи он хочет определить такое целое число xi, чтобы каждый из друзей потратил на её подготовку ровно xi минут. Андрей считает, что задача i получится качественной, если все друзья в сумме потратят на её подготовку хотя бы ti минут.
Иногда Андрей понимает, что неправильно оценил время, которое необходимо для качественной разработки какой-то задачи, и увеличивает или уменьшает ti на 1. Вам необходимо помогать Андрею оценить, сколько суммарно времени потребуется для подготовки задач.
Заданы начальные оценки времени на подготовку задач ti. Требуется обработать m запросов. Каждый запрос описывается следующим образом:
1 i — Андрей решил увеличить значение ti на один;
2 i — Андрей решил уменьшить значение ti на один;
3 k — Андрей хочет узнать, сколько суммарно времени потребуется одному другу на подготовку задач, если ему будут помогать k его друзей.
Он пока не знает, сколько именно друзей ему будут помогать, но хочет справедливо распределить работу между помощниками. Поэтому для каждой задачи он хочет определить такое целое число xi, чтобы каждый из друзей потратил на её подготовку ровно xi минут. Андрей считает, что задача i получится качественной, если все друзья в сумме потратят на её подготовку хотя бы ti минут.
Иногда Андрей понимает, что неправильно оценил время, которое необходимо для качественной разработки какой-то задачи, и увеличивает или уменьшает ti на 1. Вам необходимо помогать Андрею оценить, сколько суммарно времени потребуется для подготовки задач.
Заданы начальные оценки времени на подготовку задач ti. Требуется обработать m запросов. Каждый запрос описывается следующим образом:
1 i — Андрей решил увеличить значение ti на один;
2 i — Андрей решил уменьшить значение ti на один;
3 k — Андрей хочет узнать, сколько суммарно времени потребуется одному другу на подготовку задач, если ему будут помогать k его друзей.
Куда вы делись?
Ну где вы?
>Ну где вы?
Ебем твою мамку.
Нет я вашу!
А мою? Мою забыли!
Не забыли.
Только что трахнул ваших мамок.
ОП, мы тута, продолжайю
Рахмет?
> ставить не заставляют
А если это одно из условий конкурса?
>В Russian Code Cup завтра будете участвовать?
Староват я уже для этого, не возьмут.
>скайпоконфу
>тред
Ябпосмотрел. Может помог бы чем.
Тонет?
Я тупой и даже задачи понять не могу.
С другой стороны я замутил тупейший проект в интернетах, который кормил меня 3 года (доход 50-150к был).
Так что у кого бугурт от собственной тупорылости как у меня - не переживайте, мы тоже можем быть успешными. Но тупыми.
С другой стороны я замутил тупейший проект в интернетах, который кормил меня 3 года (доход 50-150к был).
Так что у кого бугурт от собственной тупорылости как у меня - не переживайте, мы тоже можем быть успешными. Но тупыми.
Зульфия.
Помог ему за щеку!
>замутил тупейший проект в интернетах, который кормил меня 3 года
Дай ссылку.
>Староват я уже для этого
Там нет вроде ограничений.
> Дай ссылку.
Сдох он с приходом кризиса. Ща пилю новый.
Иван?
>Сдох
Расскажи тогда чего было-то. Интересно просто чем люди живут.
Проектик с видеоиграми связан был. Но там кризис случился и была зависимость от одного сервиса, которая в общем-то и погубила.
Сейчас тоже хочу про игори сделать, но уже независимый. Хуй знает получится ли. Тогда попал в тренд, а ща хочу замахнуться на забитый рынок. Страшно.
Http://2ch.ru
>Проектик с видеоиграми связан был
Шмотки перепродавал? Или типа КС на деньги было?
Не, это хуйня все. У меня серьезный сайт был, не казино и не магазин.
Алексей?
>серьезный сайт был
Что за деятельность то или услуга там была?
>Хакатон
>mail.ru
Обдристался в голосину в змее, станцевал и до слёз.
Как же это забавно выглядит.
>mail.ru
Обдристался в голосину в змее, станцевал и до слёз.
Как же это забавно выглядит.
Настя?
ИВАААААААААН
Артур?
Артур?
Ну хз и как это делается?
Похуй. Это чистый аутизм.
а кто нибудь на хаккерранке контестится? у меня интервью скоро в гугл, ссыкую ребята, боюсь обосраться сильно
>у меня интервью скоро в гугл
Штаны перед ним постирать не забудь и скамью студенческую от говна протри.
>Ну хз и как это делается?
Просто берешь и решаешь без задней мысли.
зачем не веришь?
А какая ассимптотика нужна?
Тензорная.
Ты не первый, кто задремав на лекции, опорожняет свой кишенчник.
O(sqrt(a[1]) + d(a[1])·n)
но я же не сплю, и друг меня прореферил вроде
Что за a[1]?
"Кончил - дерни за сосок", как говорил мой дедю
Ну пили конфу. Вряд-ли кто-то будет на один акк решения скидывать, но по-крайней мере так интересней
Первый элемент.
Чего?
Всего.
Даже аллаха?
Массива.
Моссиф. a[0]..a[n-1]
>пили конфу
В чем? Я просто никогда так не делал.
>a[0]
Ты чо, сука, ахуел? У меня в школе на информатике за такое двойку в полугодии ставят, нахуй!
Поскаль?
Настя?
В паскале вроде тоже индексация с нуля. С единицы она в R разве только
С единицы по-умолчанию. Да и с нуля тоже бывает.
>Нет, это говно для задротов и олимпиадников.
>говно
Нет ты. Видимо ты не имел дело с оптимизацией и рациональном распределением ресурсов в приложении. Не обрабатывал все пограничные пользовательские сценарии, оставляя при этом оптимальный код.
и как это решить? a b c d не равны же? при увеличении кол-ва пар будет увеличиваться и n, и всегда n будет как минимум вдвое больше суммы a b c d
БАМП
БАМП
ай блядь я понял
ае ае я решил
граф порождающих элементов:
охуенные кодеры. идите-ка нахуй что ли
а не вбрасывал ли ты на лор скрин нового проекта?
е
>Видимо ты не имел дело с оптимизацией и рациональном распределением ресурсов в приложении. Не обрабатывал все пограничные пользовательские сценарии, оставляя при этом оптимальный код.
Какое это имеет отношение к дрочке 6-ти задач за ебаные 120 минут?
Рассказывай тогда
Ну как бы это все идеализировано!
Минута осталась.
ты проиграл, а я с тебя проиграл!
