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
Задача 3 от брой 12/2001 - СНЯГ

Условие на задача 3:
"Вече много години подред зимата изненадва кмета на града г-н Градъо Градски. И този път падна страшно много сняг. А една от фирмите, които г-н Градски по традиция наема за да чистят снега, "Джаста ООД", както и друг път е правила, се отказа да чисти. Надеждите на кмета се съсредоточиха изцяло върху втората фирма - "Праста ООД"..."

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


Класиране:
Място Име Град Точки Време
1 Андрей Николов София 20 1,41
2 Николай Тодоров София 20 1,64
2 Иван Станишев Габрово 20 1,77
2 Мартин Вълканов София 20 1,90
5 Милослав Средков Бургас 18 -
5 Николай Чилев София 18 -
5 Петър Димов Пловдив 18 -
5 Александър Мавров Ямбол 18 -
9 Илиян Илиев София 16 -
9 Мартин Чилев В.Търново 16 -
9 Янислав Янков В.Търново 16 -
9 Валентин Цеков В.Търново 16 -
13 Никола Арнаудов София 14 -
14 Камен Добрев София 13 -
15 Иван Георгиев Бургас 11 -
15 Петър Петров София 11 -
15 Владимир Недев Варна 11 -
15 Владислав Велков София 11 -
19 Красимир Семерджиев София 10 -
19 Свилен Стоянов Шумен 10 -
19 Тодор Манев В.Търново 10 -
19 Антон Димитров Варна 10 -
19 Ариунболд Буян-Улзий Монголия 10 -
24 Иво Петков Варна 9 -
24 Кирил Минков Пловдив 9 -
24 Недко Маринов София 9 -
24 Петко Минков Пловдив 9 -
24 Свилен Колев София 9 -
24 Динко Иванов София 9 -
30 Николай Бачийски Г.Оряховица 8 -
30 Трифов Трифонов Варна 8 -
30 Владимир Молотков София 8 -
33 Иван Стойнов София 7 -
33 Никола Момчев София 7 -
33 Валери Цеков Грамада 7 -
33 Велин Цанов София 7 -
33 Георги Цанков София 7 -
38 Иван Попов София 6 -
38 Боян Ангелов София 6 -
38 Димитър Димитров Добрич 6 -
41 Мила Кацарова София 5 -
41 Севдалина Георгиева Асаково 5 -
43 Стефан Георгиев Чирпан 4 -


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


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


Коментар по решението и резултатите на участниците:
Решенията на четирима от участници изпълниха изискванията за време и вярност и получават максимума от 20 точки - Андрей Николов, Иван Станишев, Мартин Вълканов и Николай Тодоров. И четиримата използват готова имплементация на алгоритъм за намиране на минимално съчетание(виж анализа на задачата по-долу). Разликите в общото време на решенията им са много малки и все пак най-бързо е решението на Андрей Николов от София, който е и победител в третия кръг. Повечето участници са анализирали добре поставения проблем и са предложили задоволителни решения. Това се потвърждава и от високите резултати.

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


Задача 3 (Сняг) - участници (по дата и час на последното получено решение):
 1. Валери Цеков - Грамада - 07.01.2002, 12:24
 2. Свилен Стоянов - Шумен - 09.01.2002, 19:51
 3. Иван Стойнов - София - 10.01.2002, 00:44
 4. Милослав Средков - Бургас - 10.01.2002, 16:11
 5. Ариунболд Буян-Улзий - Монголия - 11.01.2002, 13:42
 6. Илиян Илиев - София - 11.01.2002, 13:59
 7. Димитър Димитров - Добрич - 12.01.2002, 18:04
 8. Севдалина Георгиева - Асаково - 13.01.2002, 12:36
 9. Николай Чилев - София - 13.01.2002, 19:54
10. Андрей Николов - София - 14.01.2002, 08:54
11. Мартин Чилев - Велико Търново - 14.01.2002, 09:51
12. Тодор Манев - Велико Търново - 14.01.2002, 17:39
13. Иван Георгиев - Бургас - 14.01.2002, 18:59
14. Иво Петков - Варна - 14.01.2002, 21:20
15. Мартин Вълканов - София - 14.01.2002, 21:47
16. Янислав Янков - Велико Търново - 15.01.2002, 00:14
17. Александър Мавров - Ямбол - 15.01.2002, 10:13
18. Иван Станишев - Габрово - 14.01.2002, 19:06
19. Владислав Велков - София - 15.01.2002, 13:20
20. Трифов Трифонов - Варна - 15.01.2002, 16:15
21. Динко Иванов - София - 15.01.2002, 17:02
22. Боян Ангелов - София - 15.01.2002, 17:31
23. Стефан Георгиев - Чирпан - 15.01.2002, 17:43
24. Валентин Цеков - Велико Търново - 15.01.2002, 18:08
25. Свилен Колев - София - 15.01.2002, 18:12
26. Антон Димитров - Варна - 15.01.2002, 18:26
27. Петко Минков - Пловдив - 15.01.2002, 19:51
28. Кирил Минков - Пловдив - 15.01.2002, 19:55
29. Недко Маринов - София - 15.01.2002, 19:55
30. Велин Цанов - София - 15.01.2002, 21:00
31. Никола Арнаудов - София - 15.01.2002, 21:10
32. Владимир Недев - Варна - 15.01.2002, 21:21
33. Иван Попов - София - 15.01.2002, 21:34
34. Никола Момчев - София - 15.01.2002, 22:33
35. Владимир Молотков - София - 15.01.2002, 22:50
36. Николай Тодоров - София - 15.01.2002, 23:08
37. Петър Димов - Пловдив - 15.01.2002, 23:33
38. Николай Бачийски - Горна Оряховица - 15.01.2002, 23:38
39. Красимир Семерджиев - София - 15.01.2002, 23:43
40. Камен Добрев - София - 15.01.2002, 23:45
41. Георги Цанков - София - 15.01.2002, 23:54
42. Мила Кацарова - София - 15.01.2002, 23:55
43. Петър Петров - София - 15.01.2002, 24:00


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


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

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

Supported by Musala Soft Ltd.

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