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
Правила
Задача 1
Задача 2
Задача 3
Задача 4
Задача 5
Задача 6
Класиране
Финален кръг
Сезон 2001 - 2002
Сезон 2000 - 2001
Задача 4 от брой 1/2003 - ИЗГРАЖДАНЕ НА МРЕЖА

The Winner
Илиян Илиев (София), победителят в четвърти кръг на конкурса по програмиране, получи Грамота и талон за покупка на компютърни компоненти на стойност 50USD от управителя на Мусала Софт Делян Лилов. Също така, Илиян получи Logitech WingMan game pad осигурен от Мултиелектроникс, едногодишен абонамент за списание PC Magazine BG, книгата "Програмиране с Perl DBI", сувенир от IBM и книгата "Снежен крах" от издателство Квазар.


Условие на задача 4:
"Софтуерната фирма Монблан Ложи има нов клиент - компанията Меканикал Мен, специализирана в разработката на роботи. Компанията иска да свърже някои от лабораториите си, да ги наречем бази, със сателитна интернет връзка и след това, да свърже с кабел всяка от останалите лаборатории с най-близката база, за да има интернет връзка във всяка лаборатория. За всяка лаборатория са известни..."

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


Коментар по условието на задача 4:
  • Предвид естеството на задачата журито на конкурса реши да обяви времевото ограничение за всеки тест - времето за което програмата на участник трябва да завърши един тест - то е 5 секунди. Това се прави по изключение и само за тази задача!
  • Журито на конкурса се извинява за следната допусната неточност в условието на задачата: имената на входния и изходния файл трябва да са съответно "net.inp" и "net.out" (както е написано в условието), a не "stat.inp" и "stat.out" (както е написано в примера). Тази грешка е оправена във файла с условието на сайта.


  • Класиране:
    (в общото класиране точките се закръглят до най-близкото цяло число)
    Място Име Град Общо
    1 Илиян Илиев София 99,98
    2 Захари Караджов София 99,56
    3 Владимир Недев Варна 99,5
    3 Йордан Гордеев В.Търново 99,5
    5 Владимир Молотков София 98,91
    6 Кирил Минков Пловдив 96,7
    6 Петко Минков Пловдив 96,7
    8 Милослав Средков Бургас 96,62
    9 Валентин Михов Варна 88,11
    10 Антон Димитров Варна 86,84
    11 Ангел Джигаров Бургас 86,44
    12 Илия Тоцев Плевен 86,26
    13 Иван Станишев Габрово 83,58
    14 Иван Георгиев Бургас 81,53
    15 Павел Хараламбов Бургас 78,25
    16 Тодор Манев В.Търново 78,14
    17 Момчил Иванов Ямбол 76,97
    18 Мартин Чилев В.Търново 76,44
    18 Николай Чилев София 76,44
    20 Нели Стефанова В.Търново 72,76
    21 Свилен Колев София 69,57
    22 Радослав Герганов София 69,06
    23 Антони Средков Бургас 67,21
    24 Александър Мавров Ямбол 67,1
    25 Атанас Ковачев София 67
    26 Тихомир Стоянов Първомайци 65,95
    27 Николай Маринов Шумен 65,81
    28 Стойчо Петров Ихтиман 58,83
    29 Андрей Николов София 58,646
    30 Николай Тодоров София 57,421
    31 Георги Цанков София 55,7
    32 Иван Бобев Сливен 55,6
    33 Борслав Първанов Русе 55,29
    34 Веселин Петров Ихтиман 54,93
    35 Димитър Янчев Варна 54,362
    36 Иван Йосифов София 53,65
    37 Борис Даскалов София 51,74
    38 Валери Вучов София 46,55
    39 Камен Добрев София 42,97
    40 Димитър Попов София 42,48
    41 Даниела Цветанова В.Търново 29,74
    42 Александър Вълканов Бургас 29,68
    43 Иван Тончев София 26,83
    44 Костадин Караманлиев Айтос 20
    44 Стефан Георгиев Чирпан 20
    46 Георги Георгиев София 18,35
    47 Снежана Михайлова София 15,995
    48 Пламен Томов София 11,326
    49 Ивайло Каменаров Русе 0
    49 Мирослав Калъпов Казанлък 0
    49 Николай Николов Ямбол 0

    *Точките на Андрен Николов, Димитър Янчев, Александър Вълканов, Снежана Михайлова, Николай Тодоров и Пламен Томов са намаленни с 30% заради грешни имена на програмите.

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


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


    Коментар по решението и резултатите на участниците:
    Резултатите показват, че повечето участници са се справили успешно със задачата и са намерили свой подход към нея. Трябва да споменем и една нелепа грешка допусната от някои от тях. Програмите им използват таймер, но спират работа на петата секунда, което реално води до работа повече от пет секунди (обявеното времево ограничени) и така се получава просрочване на позволеното време. При използване на таймер задължително трябва програмата да приключи работа малко преди да е привършило позволеното време.

    Осем участника успяха да съберат над 90 точки. В същност всеки от тях има над 96т, което показва че решеният им са отлични и при други тестови примери наредбата им в класирането би могла да се различава малко. На първо място е Илиян Илиев с 99.98т, на второ Захари Караджов с 99.56т, на трето Владимир Недев и Йордан Гордеев с 99.5т, следвани от Владимир Молотков (98.91т), Кирил Минков (96.7т), Петко Минков (96.7т) и Милослав Средков(96.62т).

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


    Задача 4 (Изграждане на мрежа) - участници (по дата и час на последното получено решение):
     1. Георги Георгиев - София - 01.02.2003, 19:03
     2. Даниела Цветанова - Велико Търново - 04.02.2003, 06:13
     3. Димитър Янчев - Варна - 07.02.2003, 02:07
     4. Атанас Ковачев - София - 07.02.2003, 13:19
     5. Александър Вълканов - Бургас - 09.02.2003, 21:39
     6. Веселин Петров - Ихтиман - 11.02.2003, 13:54
     7. Ангел Джигаров - Бургас - 11.02.2003, 18:49
     8. Стойчо Петров - Ихтиман - 12.02.2003, 00:15
     9. Валери Вучов - София - 12.02.2003, 21:42
    10. Илиян Илиев - София - 14.02.2003, 13:15
    11. Тодор Манев - Велико Търново - 15.02.2003, 13:10
    12. Захари Караджов - София - 15.02.2003, 17:56
    13. Стефан Георгиев - Чирпан - 15.02.2003, 18:23
    14. Костадин Караманлиев - Айтос - 15.02.2003, 18:51
    15. Иван Бобев - Сливен - 15.02.2003, 22:47
    16. Свилен Колев - София - 15.02.2003, 22:47
    17. Николай Маринов - Шумен - 16.02.2003, 00:24
    18. Антон Димитров - Варна - 16.02.2003, 12:07
    19. Иван Георгиев - Бургас - 16.02.2003, 17:03
    20. Мартин Чилев - Велико Търново - 16.02.2003, 24:00
    21. Илия Тоцев - Плевен - 17.02.2003, 04:34
    22. Тихомир Стоянов - Първомайци - 17.02.2003, 13:26
    23. Снежана Михайлова - София - 17.02.2003, 15:25
    24. Йордан Гордеев - Велико Търново - 17.02.2003, 16:34
    25. Николай Чилев - София - 17.02.2003, 17:53
    26. Андрей Николов - София - 17.02.2003, 19:39
    27. Борис Даскалов - София - 17.02.2003, 20:13
    28. Нели Стефанова - Велико Търново - 17.02.2003, 20:23
    29. Иван Йосифов - София - 17.02.2003, 20:25
    30. Мирослав Калъпов - Казанлък - 17.02.2003, 21:23
    31. Милослав Средков - Бургас - 17.02.2003, 21:57
    32. Владимир Молотков - София - 17.02.2003, 22:24
    33. Николай Николов - Ямбол - 17.02.2003, 22:27
    34. Георги Цанков - София - 17.02.2003, 22:51
    35. Борслав Първанов - Русе - 17.02.2003, 22:52
    36. Ивайло Каменаров - Русе - 17.02.2003, 22:54
    37. Антони Средков - Бургас - 17.02.2003, 21:56
    38. Владимир Недев - Варна - 17.02.2003, 23:07
    39. Иван Тончев - София - 17.02.2003, 21:57
    40. Камен Добрев - София - 17.02.2003, 21:57
    41. Момчил Иванов - Ямбол - 17.02.2003, 23:48
    42. Валентин Михов - Варна - 17.02.2003, 23:59
    43. Пламен Томов - София - 17.02.2003, 24:00
    44. Кирил Минков - Пловдив - 17.02.2003, 24:00
    45. Петко Минков - Пловдив - 17.02.2003, 24:00
    46. Радослав Герганов - София - 17.02.2003, 24:00
    47. Александър Мавров - Ямбол - 17.02.2003, 24:00
    48. Николай Тодоров - София - 17.02.2003, 24:00
    49. Иван Станишев - Габрово - 17.02.2003, 24:00
    50. Димитър Попов - София - 17.02.2003, 24:00
    51. Павел Хараламбов - Бургас - 17.02.2003, 24:00


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


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

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

    Supported by Musala Soft Ltd.

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