Задача 570А

Оригинал задачи

В стране Бялечинск начались выборы президента, в которых участвуют n кандидатов. Страна состоит из m городов. Известно, сколько человек в каждом городе проголосовало за каждого кандидата.

Система выборов в стране имеет необычный вид. На первом этапе выборов подводятся итоги голосованя по городам: считается, что в городе победил тот кандидат, за которого было отдано наибольшее количество голосов в этом городе, а в случае, если несколько кандидатов набрали максимальное количество голосов — кандидат с наименьшим номером из них.

На втором этапе выборов по тому же принципу определяется победитель: победителем выборов считается кандидат, за которого проголосовало максимальное количество городов, а среди набравших максимальное количество голосов — кандидат с наименьшим номером.

Определите, кто победит на выборах?

Читать далее →

Задача 569А

Оригинал задачи: http://codeforces.com/problemset/problem/569/A

Мальчик Лёша любит слушать музыку со своего смартфона. Но памяти у смартфона не очень много, поэтому Лёша слушает любимые композиции в известной социальной сети НаСвязи.

К сожалению, интернет в Екатеринозаводске не очень быстрый, и песня загружается очень медленно. Но Лёша весьма нетерпелив. Песня длится ровно T секунд. Лёша прогружает первые S секунд композиции и включает песню. Когда воспроизведение доходит до момента, который ещё не прогрузился, Лёша моментально включает песню заново (при этом загруженная часть песни остаётся в памяти телефона, и процесс скачивания продолжается с того же места), и так происходит до тех пор, когда песня скачается полностью и Лёша дослушает до конца. За q секунд реального времени интернет позволяет скачать q - 1 секунду трека.

Подскажите Лёше, сколько раз он запустит песню, включая самый первый запуск.

 

Читать далее →

Сайт с видео на фоне

Начиная свою карьеру Web-программистом, столкнулся с задачей разместить видео на фоне сайта, да так, чтобы оно прокручивалось в соответствии с положением ползунка. Задание звучало примерно так: если пользователь листает вниз, то видео проигрывается вперед, если прокручивается вверх, то видео проигрывается в обратном порядке, когда прокрутка останавливается, то и и воспроизведение останавливается.

Читать далее →

Пакетная обработка в GIMP под Linux Ubuntu

В один прекрасный вечер, работая над сайтом в котором для фона использовалось более 700 картинок (совсем другая история), стало необходимо работать над ними в пакетном режиме, обработать всё и сразу, так как попытки сделать сперва обработку видео, а затем нарезку на изображения приводили к плохим результатам. Причиной тому отсутствие средств такой работы под Ubuntu, ну или я бесплатного и качественного решения просто не нашел.

Читать далее →

Установка движка v8 под Ubuntu

В один прекрасный выходной день я решился начать тренировать свои навыки в программировании на JavaScript, решая задачи на CodeForces. Но столкнулся с некоторыми проблемами. Для начала я установил Eclipse для написания кода, выяснилось, что Node.js не подходит для отладки кода. Ведь CodeForces использует чистый движок V8.

Читать далее →

Привет, мир!

Это первая моя запись в своем блоге. Надеюсь его я буду регулярно пополнять. В основном он больше для себя, чем для привлечения читателей,  поэтому особо стараться и следить за качеством материала не буду.