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
Задача 4 от брой 1/2002 - ТРЪБОПРОВОД
Условие на задача 4:
"Майсторът на всякакви тръбопроводи Водьо Тръбев пак не случи с клиент. Последната поръчка, която получи изглеждаше проста - да свърже с тръбопровод две доста отдалечени точки в новопостроено огромно (на практика неограничено) изложбено пространство. Разбира се, че инсталацията трябва да заобикаля преградните стени в пространството и това не е проблем за Водьо Тръбев. Както при всяка инсталация съставена от тръби..."

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

Класиране:
Място Име Град Точки Време
1 Никола Арнаудов София 20 0.30
2 Иван Станишев Габрово 20 0.33
2 Александър Мавров Ямбол 20 0.34
2 Андрей Николов София 20 0.35
2 Милослав Средков Бургас 20 0.35
2 Пано Панов София 20 0.35
2 Мартин Чилев В. Търново 20 0.36
2 Мартин Вълканов София 20 0.39
2 Николай Тодоров София 20 0.39
2 Валентин Цеков В. Търново 20 0.43
2 Николай Николов Ямбол 20 0.53
2 Янислав Янков В. Търново 20 0.56
2 Владимир Недев Варна 20 0.68
2 Кирил Минков Пловдив 20 0.85
2 Николай Чилев София 20 1.19
2 Петко Минков Пловдив 20 2.30
2 Красимир Семерджиев София 20 5.00
18 Владимир Молотков София 19 -
18 Свилен Колев София 19 -
18 Трифон Трифонов Варна 19 -
21 Велин Цанов София 18 -
21 Георги Цанков София 18 -
21 Илиян Илиев София 18 -
21 Камен Добрев София 18 -
21 Свилен Стоянов Шумен 18 -
26 Петър Димов Пловдив 16 -
27 Петър Петров Шумен 15 -
28 Владислав Велков София 14 -
29 Иван Георгиев Бургас 13* -
30 Петър Митров София 12 -
31 Димитър Димитров Добрич 6 -
32 Тодор Манев В. Търново 4 -
33 Иван Попов София 3 -
34 Недко Маринов София 1 -
35 Милен Йорданов Раданово 0 -

*Точките на Иван Георгиев са намалени с 30% заради неправилен входен файл.

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

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

Коментар по решението и резултатите на участниците:
Повечето участници изпратели решения са анализирали добре поставената задача и са предложили вярна и бързо работеща програма. Ето защо, 18 от 35 изпратени решения имат максимален брой точки. (Дали пък това не означава че задачата е много лесна? :) Определянето на победител на кръга бе трудно понеже времената за работа на решенията, оценени с максимален брой точки, бяха изключително близки. Все пак, решението на Никола Арнаудов от София е по-бързо от всички други и той е победител в този кръг.

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

Задача 4 (Тръбопровод) - участници (по дата и час на последното получено решение):
 1. Андрей Николов - София - 30.01.2001, 09:05
 2. Мартин Вълканов - София - 03.02.2001, 11:40
 3. Камен Добрев - София - 06.02.2001, 15:24
 4. Красимир Семерджиев - София - 07.02.2001, 21:44
 5. Милен Йорданов - Раданово - 11.02.2001, 14:20
 6. Свилен Стоянов - Шумен - 11.02.2001, 16:19
 7. Милослав Средков - Бургас - 13.02.2001, 01:19
 8. Петър Митров - София - 13.02.2001, 12:59
 9. Петър Петров - Шумен - 13.02.2001, 13:55
10. Илиян Илиев - София - 13.02.2001, 15:00
11. Иван Станишев - Габрово - 13.02.2001, 17:07
12. Николай Тодоров - София - 13.02.2001, 19:12
13. Александър Мавров - Ямбол - 13.02.2001, 20:11
14. Пано Панов - София - 14.02.2001, 08:44
15. Никола Арнаудов - София - 14.02.2001, 12:05
16. Валентин Цеков - Велико Търново - 14.02.2001, 12:29
17. Мартин Чилев - Велико Търново - 14.02.2001, 14:14
18. Николай Чилев - София - 14.02.2001, 18:49
19. Иван Георгиев - Бургас - 14.02.2001, 22:29
20. Янислав Янков - Велико Търново - 14.02.2001, 23:35
21. Иван Попов - София - 15.02.2001, 00:59
22. Свилен Колев - София - 15.02.2001, 16:23
23. Димитър Димитров - Добрич - 15.02.2001, 16:23
24. Велин Цанов - София - 15.02.2001, 17:11
25. Тодор Манев - Велико Търново - 15.02.2001, 19:13
26. Николай Николов - Ямбол - 15.02.2001, 20:24
27. Петко Минков - Пловдив - 15.02.2001, 22:44
28. Владислав Велков - София - 15.02.2001, 22:44
29. Кирил Минков - Пловдив - 15.02.2001, 22:47
30. Владимир Молотков - София - 15.02.2001, 22:49
31. Владимир Недев - Варна - 15.02.2001, 23:05
32. Георги Цанков - София - 15.02.2001, 23:32
33. Трифон Трифонов - Варна - 15.02.2001, 23:42
34. Петър Димов - Пловдив - 15.02.2001, 23:43
35. Недко Маринов - София - 15.02.2001, 24:00

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

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

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

Supported by Musala Soft Ltd.

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