Musala Soft Logo Конкурс по програмиране на Musala Soft и PC Magazine Bulgaria PC Magazine Bulgaria Logo
  Състезателна система
Сезон 2010 - 2011
Сезон 2009 - 2010
Сезон 2008 - 2009
Сезон 2007 - 2008
Правила
Задача 1
Задача 2
Задача 3
Задача 4
Задача 5
Задача 6
Класиране
Финален кръг
Сезон 2006 - 2007
Сезон 2005 - 2006
Сезон 2004 - 2005
Сезон 2003 - 2004
Сезон 2002 - 2003
Сезон 2001 - 2002
Сезон 2000 - 2001

Задача 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

**Решението е получено един час след крайния срок.
***Грешен формат на изходните данни.

Пълното класирането по тестове можете да видите тук.



Тестове и решения

Анализ на задачата можете да намерите тук

Всички тестове, решения и логове на участниците можете да намерите тук


За въпроси можете да ни пишете на адрес: konkurs@musala.com.

Supported by Musala Soft Ltd.

Copyright 2000-2010 by Musala Soft Ltd. All rights reserved.