Задача 2 от брой 11/2007 - ЕРУДИТ
Победител във втори кръг стана Александър Георгиев, който спечели Asus Radeon HD 3850 - най-новата видеокарта на Ati AMD от среден клас и компютърна игра, осигурени от PC Magazine Bulgaria, грамота от Мусала Софт и едногодишен абонамент за списанието.
Условие на Задача 2:
Условието на Задача 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 |
**Решението е получено един час след крайния срок.
***Грешен формат на изходните данни.
Пълното класирането по тестове можете да видите тук.
Тестове и решения
Анализ на задачата можете да намерите тук
Всички тестове, решения и логове на участниците можете да намерите тук
