Задача 2 от брой 11/2007 - ЕРУДИТ
Победител във втори кръг стана Александър Георгиев, който спечели Asus Radeon HD 3850 - най-новата видеокарта на Ati AMD от среден клас и компютърна игра, осигурени от PC Magazine Bulgaria, грамота от Мусала Софт и едногодишен абонамент за списанието.
Условието на Задача 2 можете да намерите в новия брой - 11/2007 на списание PC Magazine Bulgaria. Задачата можете да намерите и на този сайт в (PDF) и (RTF) формат.
Изпращайте решенията си не по-късно от 10 Декември, като използвате формата за качване на решения в този сайт.
- Буквата R от примерния вход получава 3 точки. Резултатът се смята по следния начин: (3+1+1+3+3+3+1+1)–(3+2*1+3)=8
- Думите се подреждат на дъската само от горе надолу или от ляво надясно
- Вскички букви във входа са главни
- За всеки тест ще получите точки по формулата: (current-min+1)/(max-min+1)*100%, където min са минималните точки, получени от някого на съответния тест.
- На първия ход играчът не е задължен да построи дума, но ако не го направи, няма как да построи дума на нито един от следващите. "Построената дума трябва да съдържа поне една буква, която е вече на дъската (това не се отнася за първия ход в играта)."
- Минималната дължина на дума от речника е една буква. Ако на даден ход се построи дума, всичките букви, на която вече са на дъската, това е еквивалентно на PASS, но е позволен ход.
- В речника не може да има повтарящи се думи, но всяка дума може да се използва произволен брой пъти.
- Изписвайте позициите в изходния файл като пъвро укажете номера на реда, а след него номера на колоната. (редовете са хоризонтално разположени)
От този кръг нататък програмите ще се тестват на компютър с процесор Intel Pentium 4 на 3.00 GHz.
Промените са отразени в правилата на конкурса.
Контестации и забележки можете да изпращате на konkurs@musala.com не по-късно от 14 Декември.
Място |
Име |
Град |
Общо |
1 |
Александър Георгиев |
София |
71.509 |
2 |
Ивайло Бояджиев |
Кюстендил |
41.614 |
3 |
Господин Бодуров |
Бургас |
23.832 |
4 |
Тодор Цонков |
София |
20.392 |
5 |
Калоян Радев |
Добрич |
10.000 |
6 |
Петър Иванов |
Шумен |
6.242 |
7 |
Александър Александров |
София |
4.646 |
8 |
Веселин Георгиев |
София |
2.785 |
9 |
Деян Дойчев |
Стара Загора |
2.330 |
10 |
Богомил Гецов |
Русе |
0.041* |
11 |
Велислав Николов |
София |
0.036 |
12 |
Кирил Арабаджийски |
Пловдив |
0.000 |
12 |
Румен Христов |
Шумен |
0.000 |
12 |
Георги Пройков |
София |
0.000 |
12 |
Стефан Стефанов |
София |
0.000 |
*Точките на участника са намалени с 30%, защото решението му трябваше да бъде компилирано отново от журито.
Пълното класирането по тестове можете да видите тук.
Решения извън класирането
Място |
Име |
Град |
Общо |
- |
Веселин Георгиев** |
София |
70.427 |
- |
Румен Христов*** |
Шумен |
40.324 |
**Решението е получено един час след крайния срок.
***Грешен формат на изходните данни.
Пълното класирането по тестове можете да видите тук.
Анализ на задачата можете да намерите тук
Всички тестове, решения и логове на участниците можете да намерите тук
За въпроси можете да ни пишете на адрес: konkurs@musala.com.
Supported by Musala Soft Ltd.
Copyright 2000-2010 by Musala Soft Ltd. All rights reserved.
|