12 spheres

3 years, 7 months ago
Has absolutely accidentally learned about interesting challenge which very much even can encourage.

On table lie 12 spheres absolutely identical by the form, but one of them — false. It differs from other spheres on weight (we do not know, it is easier or it is heavier). At your disposal there are cup scales without weights. It is necessary to find abnormal sphere for the minimum quantity of weighings (the help — the solution can be found for 3 weighings).

Analysis of problems of the first qualification round of Russian Code Cup 2015

3 years, 7 months ago

On Saturday March 28 has passed the first qualification round of Russian Code Cup 2015. 3093 programmers solved problems within two hours, from them at least one correct solution was sent by 1012 participants. The right decision for all five tasks was handed over by two: Gennady Korotkevich and Pyotr Mitrichev. In total participants have sent for check of 4069 solutions, 2517 on With ++, 705 on Java, 425 on Python, 318 on C#. The correct solutions — 1745, from them on With ++ it is sent 1099, to Java — 339.

The first in record 2 minutes and 2 seconds the winner of RCC of 2014 — Gennady Korotkevich (tourist) has solved A problem (Magic cards). He the first has solved problems of B (Homework) for 6:50 and C (The congress of young fans) for 25:43. The task D (Interpretation) in 51 minutes and 42 seconds was solved by the winner of RCC of 2013 Pyotr Mitrichev (Petr). And the last problem of E (Entertaining cryptography) in 1 hour 2 minutes and 52 seconds was solved by the participant from Japan (anta). The last successful attempt is made by Mikhail Tikhomirov in 6 seconds until the end of competition. The simplest problem of A, the most complex challenge — E, problem of E were handed over by only 13 people.

Analysis of problems of a training warmup-round of Russian Code Cup 2015

3 years, 8 months ago

On Sunday there passed the training warmup-round of Russian Code Cup. First place was won by Mikhail "mmaxio" of Majors from Perm. The second — Igor "kraskevich" Kraskevich from Moscow. The third — Valentin "ValenKof" Coffman from Moscow. We congratulate winners!

Ahead qualification rounds of the championship. We remind that the first qualification round will take place on March 28 at 18:00 Moscow time, and registration for the championship takes place on the website http://www.russiancodecup.ru/ prior to the beginning of the third qualification round.

Russian Code Cup is an opportunity for Russian-speaking programmers from around the world to check the forces and to show skill, solving original problems of varying complexity, and also to declare to expert IT community. The Olympic Games take place in three stages: qualification rounds, selection round and the final — on each of which it is offered to participants of the Olympic Games from four to eight versatile tasks. Tasks and technical part of competition are provided by specialists of Mail.Ru Group and experts of ITMO University — the co-organizer of Russian Code Cup.

And now we will deal with a solution of problems of a warmup-round.

Problem of A. Balloons

ZeptoLab Code Rush 2015 is already close

3 years, 8 months ago
Hi Habrazhitelyam!

In 2014 we have carried out the first joint contest on sports programming together with here.

Shortly how it was:

The contest consisted of 6 tasks, on solution 2,5 hours were taken away (to examine problems of last year and even you can try the hand in their solution here).
Of course, even on especially developer action we remained are right to ourselves therefore all tasks have been thought up based on our games, and, certainly, we have carefully illustrated them:

For the first time for all history Codeforces more than 2148 people have taken part in contest at the same time (it was registered more than 4600 (!) from around the world. By the way, the first 3 places were taken

Registration for the fifth annual championship on sports programming of Russian Code Cup has begun

3 years, 8 months ago

Since March 5 registration for participation in the main Russian championship on sports programming — Russian Code Cup (RCC) is open. Winners of the championship will win rank of the best programmers of year and will separate prize fund in the amount of 750 000 rubles. Some thousands of Russian-speaking participants from around the world annually take part in RCC. They battle for rank not only the most talented, but also the fastest programmer as the solution of original and complex challenges of the championship is evaluated at once by two criteria: quality and speed. This championship gives to young programmers the fine chance to show the skill, to gain recognition of professional community and to attract attention the large IT companies.

За один проход

3 years, 12 months ago
Среди задач по программированию часто попадаются такие: дана последовательность однотипных элементов (обычно это числа), требуется за один проход по ней найти какую-нибудь характеристику (среднее квадратическое отклонение, количество минимальных элементов, непрерывный участок с наибольшей суммой...) Дополнительное ограничение ? последовательность может быть очень длинной, и в память не поместится. Других ограничений на элементы последовательности, обычно, не накладывается.
С этими задачами всё, более или менее, понятно: нужно найти то, что на мехмате МГУ называют ?индуктивным расширением? искомой функции, и реализовать её вычисление. Если найти не удалось (требуемый объём памяти слишком велик), то задача не решается.
Но попадаются и другие задачи. В них есть дополнительные ограничения на элементы последовательности в совокупности, и эти ограничения приходится существенно использовать для решения (и проверять их не надо). Простейшая такая задача выглядит так:

Задача 1. В последовательности записаны целые числа от 1 до N в произвольном порядке, но одно из чисел пропущено (остальные встречаются ровно по одному разу). N заранее неизвестно. Определить пропущенное число

Решение очевидно: просматриваем числа, находим их количество K и сумму S. По условию, N=K+1, значит, сумма чисел от 1 до N будет равна (K+1)*(K+2)/2, и пропущенное число равно (K+1)*(K+2)/2-S. Если вы почему-то боитесь переполнений, то работайте с беззнаковыми числами (там переполнения не страшны ? но будьте осторожны с вычислением (K+1)*(K+2)/2 :) ), или вместо суммы ищите XOR всех чисел.

Виртуальный хакатон с призовым фондом на \$30 000 в начале декабря

4 years ago
Через три недели, 6?7 декабря, ?облачный localhost? Koding проводит онлайн-хакатон, участвовать в котором можно из любой точки земного шара. Организаторы настаивают, что это первый в мире хакатон в таком формате, но верится как-то слабо.

?Напиши свою игру!? ? Новогодний конкурс от KolibriOS

4 years ago
Новый Год уже не за горами, а какой же Новый Год ? без новогодних конкурсов с подарками? Мы в проекте KolibriOS решили не отходить от традиции, и провести наш собственный конкурс, с денежными призами.

Поскольку находимся мы на Хабре, простой случайный розыгрыш призов вроде конкурса от Mail.Ru мы считаем здесь неуместным, и призы нужно будет заработать. Поскольку KolibriOS ? хобби-проект, конкурс будет связан с развлечениями. Ну, а поскольку мы не такие богатые, как Mail.Ru, то и призы будут поменьше

Задачей конкурса является написание своей собственной игры для Колибри. Сделать это нужно до наступления Нового 2015-го года по Московскому времени, т.е. до 31 декабря 2014г. 24:00 MSK.

Принять участие в конкурсе может любой желающий, вне зависимости от возраста и места проживания. Участвовать можно как в одиночку, так и командой (при участии командой, в случае выигрыша, один приз будет выдан на всю команду).

Для игры можно использовать любой язык программирования ? хоть FASM (предпочтительно), хоть JAVA, хоть Brainfuck. Однако, если компилятор выбранного вами языка в данный момент отсутствует под Колибри, вам придётся сначала научить этот компилятор собирать программы под Колибри. Поэтому мы рекомендуем выбрать такой язык, для которого уже есть компилятор (для Brainfuck, кстати, есть).

Исходный код игры (включая все ?ресурсы? ? картинки, спрайты, звуки, музыку, если таковые имеются) должен быть выложен на SVN проекта под одной из утверждённых open-source лицензий. Игра должна компилироваться из исходников с помощью системы авто-сборки Tup на сервере КолибриОС. Для облегчения добавления игры в авто-сборку (а также принимая во внимание предыдущий параграф), лучше всего писать игру на языке, для которого уже есть пример авто-сборки (FASM, NASM, C--, GCC, MSVC). Но мы же не ищем лёгких путей, правда?

Игры всех участников, успешно выполнивших задание, будут выставлены на голосование на Хабре в январе 2015 г. По результатам голосования, будут присуждены призы:
• 1 место ? \$1,000 США
• 2 место ? \$500 США
• 3 место ? \$250 США

Russian AI Cup 2014: strategy of the winner

4 years ago
Carrying on good tradition? disclosures of secrets? winners of the annual competition Russian AI Cup from Mail.Ru, I present all interested this article. To describe mechanics of the game world and other rules I will not be if suddenly are interested in this article, but not knowing governed, they will be able to find them on the official page of the championship.

Results of Russian AI Cup 2014

4 years ago

Under sounds of fanfares we solemnly declare end of the annual Russian AI Cup championship for 2014. The last one and a half months were very difficult and intense both for participants, and for organizers of action. However all of us hope that you not only have derived the mass of pleasure and good impressions, but also have improved the skills of programming, have learned something new.