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

Условие на задача 2:
"Дъню Горски получил малка горичка от реституцията на земите. Въпреки че земята е много скъпа, истинското богатство на г-н Горски са дърветата в гората. Повечето от тях са изключително редки и скъпи, поради което г-н Горски иска да ги огради, за да ги предпази от нежелани набези..."

Пълното условие на задачата (RTF Format) можете да намерите в брой 11/2001 на списание PC Magazine или да свалите от тази страница.


Коментар по условието на задача 2:
  • Г-н Горски ще може винаги да огради поне едно дърво.
  • Редът по който се извеждат отрязаните дървета в изходния файл НЕ е от значение.

  • Класиране:
    Място Име Град Точки Време
    1 Валентин Цеков В. Търново 20 0,25
    2 Милослав Средков Бургас 20 1,49
    2 Петко Минков Пловдив 20 3,96
    4 Камен Добрев София 19 -
    5 Андрей Николов София 18 -
    5 Владимир Недев Варна 18 -
    5 Славяна Генинска Враца 18 -
    5 Трифон Трифонов Варна 18 -
    5 Янислав Янков В. Търново 18 -
    10 Велин Цанов София 16 -
    10 Владимир Молотков София 16 -
    12 Георги Цанков София 14 -
    12 Григор Илиев Сандански 14 -
    12 Николай Николов Ямбол 14 -
    15 Антон Титов София 12 -
    15 Динко Иванов София 12 -
    15 Петър Димов Пловдив 12 -
    15 Свилен Колев София 12 -
    15 Свилен Стоянов Шумен 12 -
    20 Иван Георгиев Бургас 11 -
    20 Иван Станишев Габрово 11 -
    20 Николай Милев Варна 11 -
    23 Боян Ангелов София 9 -
    23 Иван Попов София 9 -
    23 Илиян Илиев София 9 -
    23 Кирил Минков Пловдив 9 -
    23 Мартин Чилев В. Търново 9 -
    23 Недялко Борисов Шумен 9 -
    23 Николай Чилев София 9 -
    23 Петър Петров София 9 -
    31 Димитър Димитров Добрич 8 -
    31 Недко Маринов София 8 -
    31 Севдалина Георгиева Асаково 8 -
    31 Тодор Манев В. Търново 8 -
    35 Антон Димитров Варна 7 -
    35 Иван Стоянов София 7 -
    35 Иво Петков Варна 7 -
    35 Радослав Герганов София 7 -
    39 Александър Вълканов Бургас 6 -
    40 Веселин Георгиев Шумен 5 -
    40 Владислав Велков София 5 -
    40 Красимир Семерджиев София 5 -
    40 Павел Каназирев Ямбол 5 -
    44 Живко Тянков София 4* -
    44 Мартин Карамихов Раднево 4 -
    44 Мартин Параскевов София 4 -
    44 Мила Кацарова София 4 -
    44 Тодор Тодоров Шумен 4 -
    49 Ариунболд Буян-Улзий Монголия 3 -
    49 Николай Чехларов Варна 3 -
    51 Валери Цеков Грамада 2 -
    51 Николай Тодоров София 2 -
    53 Никола Момчев София 1 -
    54 Никола Арнаудов София 0 -
    54 Николай Бачийски Г. Оряховица 0 -
    54 Теодор Първанов В. Търново 0 -
    *Точките на Живко Тянков са намалени с 30% заради неправилни входни/изходни файлове.

    Също така, можете да видите и пълното класиране по тестове.

    Тестове:
    Тестовете (ZIP Format), въз основа на които журито е формирало класирането, са достъпни за всички. Можете да ги намерите чрез съответния линк.

    Коментар по решението и резултатите на участниците:
    Втората задача от миналогодишния ни конкурс изискваше добре написан backtracking. Смятахме с втората задача от този кръг да провокираме някои от участниците да опитат отново тази често критикувана, но не лека, а за някои задачи и единствено възможна алгоритмична техника. “Да провокираме”, защото задачата предполага и друго, много по-различно решение. Искаше ни се да сравним скоростта на два от възможните подхода за решаване на задачата. Провокацията се състоя само донякъде, защото повечето от участниците предпочетоха да използват мощната техника динамично оптимиране.
    Трима участника имат максимален брой точки в този кръг на конкурса - Валентин Цеков (В.Търново), Милослав Средков (Бургас) и Петко Минков (Пловдив). За подобни случаи регламентът на конкурса гласи, че победител е този, чието решение е най-бързо. Безспорно това е решението на Валентин Цеков - той единствен успешно съчетава двата разгледани подхода за решаване задачата, което води до изключително бързо работеща програма.

    Предлагаме Ви и алгоритмичен анализ на задача 2.


    Задача 2 (Ограда) - участници (по дата и час на последното получено решение):
    1. Ариунболд Буян-Улзий - Монголия - 11.11.2001, 15:12  
    2. Александър Вълканов - Бургас - 20.11.2001, 22:38  
    3. Антон Титов - София - 22.11.2001, 16:46  
    4. Динко Иванов - София - 08.12.2001, 14:35  
    5. Мартин Чилев - Велико Търново - 10.12.2001, 11:38  
    6. Павел Каназирев - Ямбол - 10.12.2001, 16:23  
    7. Свилен Стоянов - Шумен - 10.12.2001, 17:37  
    8. Николай Тодоров - София - 11.12.2001, 18:06  
    9. Андрей Николов - София - 11.12.2001, 20:30
    10. Илиян Илиев - София - 12.12.2001, 12:37
    11. Веселин Георгиев - Шумен - 12.12.2001, 15:03
    12. Валери Цеков - Грамада - 12.12.2001, 18:06
    13. Николай Николов - Ямбол - 13.12.2001, 03:53
    14. Боян Ангелов - София - 13.12.2001, 13:29
    15. Григор Илиев - Сандански - 13.12.2001, 13:47
    16. Иван Стоянов - София - 13.12.2001, 21:22
    17. Живко Тянков - София - 13.12.2001, 22:01
    18. Велин Цанов - София - 13.12.2001, 22:16
    19. Иван Георгиев - Бургас - 14.12.2001, 00:16
    20. Милослав Средков - Бургас - 14.12.2001, 04:07
    21. Петър Димов - Пловдив - 14.12.2001, 11:09
    22. Николай Чилев - София - 14.12.2001, 12:28
    23. Янислав Янков - Велико Търново - 14.12.2001, 13:20
    24. Радослав Герганов - София - 14.12.2001, 14:15
    25. Недко Маринов - София - 14.12.2001, 17:47
    26. Стефан Попов* - София - 14.12.2001, 18:57
    27. Тодор Манев - Велико Търново - 14.12.2001, 20:16
    28. Антон Димитров - Варна - 14.12.2001, 20:59
    29. Теодор Първанов - Велико Търново - 14.12.2001, 22:02
    30. Иво Петков - Варна - 14.12.2001, 22:31
    31. Мартин Карамихов - Раднево - 14.12.2001, 23:05
    32. Славяна Генинска - Враца - 15.12.2001, 00:04
    33. Георги Цанков - София - 15.12.2001, 00:41
    34. Владимир Недев - Варна - 15.12.2001, 02:06
    35. Трифон Трифонов - Варна - 15.12.2001, 14:19
    36. Димитър Димитров - Добрич - 15.12.2001, 15:25
    37. Недялко Борисов - Шумен - 15.12.2001, 16:01
    38. Валентин Цеков - Велико Търново - 15.12.2001, 16:13
    39. Иван Станишев - Габрово - 15.12.2001, 16:15
    40. Тодор Тодоров - Шумен - 15.12.2001, 16:49
    41. Мила Кацарова - София - 15.12.2001, 17:15
    42. Николай Бачийски - Горна Оряховица - 15.12.2001, 17:24
    43. Никола Момчев - София - 15.12.2001, 19:17
    44. Свилен Колев - София - 15.12.2001, 19:55
    45. Никола Арнаудов - София - 15.12.2001, 20:16
    46. Иван Попов - София - 15.12.2001, 20:32
    47 Николай Чехларов - Варна - 15.12.2001, 20:51
    48. Владислав Велков - София - 15.12.2001, 21:07
    49. Петко Минков - Пловдив - 16.12.2001, 21:50
    50. Владимир Молотков - София - 17.12.2001, 10:32
    51. Севдалина Георгиева - Асаково - 17.12.2001, 10:59
    52. Камен Добрев - София - 17.12.2001, 11:14
    53. Николай Милев - Варна - 17.12.2001, 11:19
    54. Кирил Минков - Пловдив - 17.12.2001, 11:36
    55. Красимир Семерджиев - София - 17.12.2001, 11:47
    56. Мартин Параскевов - София - 17.12.2001, 12:00
    57. Петър Петров - София - 17.12.2001, 12:00

    Решения на всички участници:
    За да може всеки лично да се убеди защо класирането е такова и защо има X, а не Y точки, публикуваме всички изпратени решения заедно с изходните кодове на всички програми (с изключение на тези, които пожелаха сорсът им да не се публикува).
    За всеки участник е създаден и един .log файл, който отразява как са преминали тестовете върху програмата му. Въпросният .log файл се дава само за да добиете представа защо получавате точките, които са ви дадени, но не винаги отразява точната причина за провала на тестовете. Имайте предвид това.

    Контестации:
    Контестации могат да се подават от всички участници, стига да са основателни. Ще се разглеждат само претенции на участници, които са оценени неправилно в резултат от грешка на журито. Моля преди да изпратите контестация, внимателно прочетете условието на задачата за да прецените дали тя е основателна. Журито ще отговори на всички ваши въпроси, свързани с оценяването.

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

    Supported by Musala Soft Ltd.

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