Новости RuCTF Perlgolf

Wolong
, 23 April 2010

Perlgolf это соревнование на решение задач по программированию минимальным количеством кода на язые программирования Perl. Задачи будет принимать бот XMPP-бот perlgolf@sibears.org, в случае его недоступности можно посылать решения на email с тем же адресом, указав в письме свой jid.

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

Задачи

1. sum

Задание: на stdin подаются два числа a b (0<a,b<10^9), разделенных пробелом, на stdout ожидается их сумма.

Пример:

stdin: 45 15

stdout: 60

2. radius

Каждая черная клетка создает вокруг себя "серое поле" из соседних с ней 8 клеток.

Серые поля различных клеток могут пересекаться.

Даны координаты черных клеток(0<x,y<100), найти общее количество черных и серых клеток.

Пример:

stdin:

1 1

2 2

stdout:

14

3. flagfinder

Задание: на stdin подается текст, содержащий флаги вида [a-z0-9]{32}, найти их, обратить порядок символов в них и вывести в stdout по одному флагу на каждой строке.

Замечание: гарантировано, что в stdin нет больше 32 подряд идущих символов [a-z0-9]

Пример:

stdin: !!!!!784ba0e9bc3542ce69fe744012564c08!!!!193e89c38cd5ee2e194df4da593ea8ec!!!!!

stdout:

80c465210447ef96ec2453cb9e0ab487

ce8ae395ad4fd491e2ee5dc83c98e391

4. inverse

Задание: на stdin подается квадрат из чисел, на stdout требуется вывести транспонированный квадрат.

Пример:

stdin:

38275

95477

03142

36683

25119

stdout:

39032

85365

24161

77481

57239

5. sum2

На stdin подается n строк, в каждой - длинное число, вывести сумму.

Примечание: в чруте нет никаких библиотек наподобие Math::BigInt, даже не пытайтесь.

Пример:

stdin:

111

222

333

stdout:

666

6. sum3

На stdin подается некоторое количество строк содержащих длинные числа, надо взять в i-ом числе i-ую цифру и сложить все полученные цифры.

Примечание: гарантируется, что нет строк длины меньшей i.

Пример:

stdin:

2515432640223059628040795611562200987160923142964929258129023093571509922778161685788650129089362709

1411380352857403079214667341901274984848126217193459068006870257885041032532111818572357808297896328

6090437941882320641972377373886892906881302300486063818129747690151173575442450245347825949979024767

2504178448768174949207130510305781343992723967653249429330796847534286372578755126219274254430846472

stdout:

19

Возможно будет добавлена 7-я задача, пока что она сочтена слишком сложной для таких сокращенных сроков проведения и забитого расписания :)

Authorize to leave a comments