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
Задача 2 от брой 11/2002 - СТАТИСТИКА

The Winner
Петър Петров (София), победителят във втори кръг на конкурса по програмиране, получи Грамота и талон за покупка на компютърни компоненти на стойност 50USD от управителя на Мусала Софт Делян Лилов. Също така, Петър получи мултимедийния пакет "English for Everyone" предоставен Ogi&Edimit, българска енциклопедия "А-Я" на Sirma AI, книгата "Снежен крах" от издателство Квазар и едногодишен абонамент за списание PC Magazine BG.


Условие на задача 2:
"Най-новият клиент на Монблан Ложи е статистическата фирма Фън-стат. При едно от провежданите от Фън-стат изследвания се получават голямо количество цели числа . . . Като съвсем наскоро назначен програмист Пиер получи тази лесна задача. Той трябва да направи програма..."

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


Класиране:
Място Име Град Общо Време
1 Петър Петров София 100 14,19
2 Андрей Николов София 100 16,36
2 Владимир Молотков София 100 16,72
2 Илиян Илиев София 100 18,66
2 Николай Тодоров София 100 20,91
6 Антон Димитров Варна 92  
6 Валентин Михов Варна 92  
6 Владимир Недев Варна 92  
9 Евтим Георгиев София 84  
9 Камен Добрев София 84  
9 Мартин Чилев В.Търново 84  
9 Николай Чилев София 84  
13 Николай Николов Ямбол 76  
13 Росен Атанасов Хасково 76  
13 Свилен Колев София 76  
13 Тихомир Стоянов Първомайци 76  
13 Тодор Манев В.Търново 76  
18 Александър Мавров Ямбол 68  
18 Иван Станишев Габрово 68  
18 Кирил Минков Пловдив 68  
18 Петко Минков Пловдив 68  
22 Иван Анев София 60  
22 Иван Тончев София 60  
22 Кирил Арабаджийски Пловдив 60  
22 Стефан Ташев Ямбол 60  
26 Александър Леков Хасково 52  
26 Богдан Шарков София 52  
26 Боян Георгиев Г.Оряховица 52  
26 Иван Георгиев Бургас 52  
26 Радослав Герганов София 52  
26 Светослав Колев Русе 52  
26 Явор Бойчев София 52  
33 Георги Цанков София 44  
33 Иван Бобев Сливен 44  
33 Иван Попов София 44  
33 Красимир Маринов Русе 44  
33 Никола Арнаудов София 44  
38 Ангел Милев София 36  
38 Антони Средков Бургас 36  
38 Атанас Ковачев София 36  
38 Борислав Първанов Русе 36  
38 Веселин Петров Ихтиман 36  
38 Владимир Ралев Бургас 36  
38 Деян Варчев Разград 36  
38 Милослав Средков Бургас 36  
38 Момчил Иванов Ямбол 36  
38 Нели Стефанова В.Търново 36  
48 Ангел Джигаров Бургас 28  
48 Владислав Димитров Хасково 28  
48 Илия Тоцев Плевен 28  
48 Павел Хараламбов Бургас 28  
52 Георги Друмев Бургас 20  
52 Григор Желев София 20  
52 Иван Пешев София 20  
52 Йордан Гордеев В.Търново 20  
52 Мирослав Калъпов Казанлък 20  
57 Валери Вучов София 12  
57 Владимир Маринов София 12  
57 Любомир Господинов София 12  
57 Николай Семов Хасково 12  
57 Петър Митров София 12  
57 Тихомир Ташев Маглиж 12  
63 Александър Ангелов Пловдив 4  
63 Борис Даскалов София 4  
63 Диляна Дойчева Бургас 4  
63 Димитър Попов София 4  
63 Захари Захариев Монтана 4  
63 Красимир Милчев София 4  
63 Светла Петкова Бургас 4  
63 Яна Делчева Бургас 4  
71 Владимир Цанев София 3*  

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

**Решението на Захари Караджов не е включено в класирането поради факта, че решава не поставената задача, а друга.

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


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


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

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


Задача 2 (Статистика) - участници (по дата и час на последното получено решение):
 1. Владимир Ралев - Бургас - 28.11.2002, 10:19
 2. Иван Пешев - София - 29.11.2002, 14:54
 3. Веселин Петров - Ихтиман - 04.12.2002, 10:42
 4. Явор Бойчев - София - 04.12.2002, 15:46
 5. Деян Варчев - Разград - 04.12.2002, 19:29
 6. Владимир Цанев - София - 06.12.2002, 07:53
 7. Владимир Маринов - София - 08.12.2002, 15:33
 8. Николай Семов - Хасково - 10.12.2002, 07:02
 9. Николай Чилев - София - Велико Търново - 10.12.2002, 19:05
10. Тодор Манев - Велико Търново - 11.12.2002, 10:45
11. Борислав Първанов - Русе - 11.12.2002, 12:58
12. Захари Караджов - София - 12.12.2002, 00:44
13. Григор Желев - София - 12.12.2002, 23:13
14. Стефан Ташев - Ямбол - 13.12.2002, 00:49
15. Илиян Илиев - София - 13.12.2002, 09:56
16. Атанас Ковачев - София - 13.12.2002, 12:31
17. Ангел Джигаров - Бургас - 13.12.2002, 14:08
18. Тихомир Стоянов - Първомайци - 13.12.2002, 18:21
19. Мартин Чилев - Велико Търново - 13.12.2002, 20:17
20. Иван Бобев - Сливен - 13.12.2002, 21:42
21. Момчил Иванов - Ямбол - 14.12.2002, 00:44
22. Богдан Шарков - София - 14.12.2002, 16:10
23. Свилен Колев - София - 14.12.2002, 17:03
24. Валери Вучов - София - 14.12.2002, 17:56
25. Радослав Герганов - София - 14.12.2002, 19:24
26. Борис Даскалов - София - 14.12.2002, 19:59
27. Ангел Милев - София - 14.12.2002, 20:14
28. Иван Георгиев - Бургас - 14.12.2002, 23:51
29. Захари Захариев - Монтана - 15.12.2002, 09:55
30. Красимир Милчев - София - 15.12.2002, 10:15
31. Тихомир Ташев - Маглиж - 15.12.2002, 10:53
32. Боян Георгиев - Горна Оряховица - 15.12.2002, 12:40
33. Яна Делчева - Бургас - 15.12.2002, 13:24
34. Антон Димитров - Варна - 15.12.2002, 13:31
35. Светла Петкова - Бургас - 15.12.2002, 13:39
36. Владислав Димитров - Хасково - 15.12.2002, 16:09
37. Антони Средков - Бургас - 15.12.2002, 17:13
38. Владимир Недев - Варна - 15.12.2002, 17:15
39. Йордан Гордеев - Велко Търново - 15.12.2002, 17:16
40. Светослав Колев - Русе - 15.12.2002, 17:16
41. Мирослав Калъпов - Казанлък - 15.12.2002, 17:31
42. Красимир Маринов - Русе - 15.12.2002, 17:41
43. Павел Хараламбов - Бургас - 15.12.2002, 17:46
44. Любомир Господинов - София - 15.12.2002, 18:48
45. Кирил Арабаджийски - Пловдив - 15.12.2002, 18:59
46. Андрей Николов - София - 15.12.2002, 19:46
47. Никола Арнаудов - София - 15.12.2002, 20:13
48. Диляна Дойчева - Бургас - 15.12.2002, 20:17
49. Владимир Молотков - София - 15.12.2002, 22:14
50. Иван Станишев - Габрово - 15.12.2002, 22:31
51. Николай Николов - Ямбол - 15.12.2002, 22:55
52. Иван Анев - София - 15.12.2002, 23:13
53. Евтим Георгиев - София - 15.12.2002, 23:23
54. Петър Петров - София - 15.12.2002, 23:25
55. Камен Добрев - София - 15.12.2002, 23:26
56. Илия Тоцев - Плевен - 15.12.2002, 23:27
57. Нели Стефанова - Велико Търново - 15.12.2002, 23:33
58. Иван Попов - София - 15.12.2002, 23:39
59. Иван Тончев - София - 15.12.2002, 23:42
60. Петър Митров - София - 15.12.2002, 23:46
61. Валентин Михов - Варна - 15.12.2002, 23:46
62. Георги Друмев - Бургас - 15.12.2002, 23:47
63. Александър Ангелов - Пловдив - 15.12.2002, 23:25
64. Николай Тодоров - София - 15.12.2002, 24:00
65. Димитър Попов - София - 15.12.2002, 24:00
66. Александър Леков - Хасково - 15.12.2002, 24:00
67. Росен Атанасов - Хасково - 15.12.2002, 24:00
68. Александър Мавров - Ямбол - 15.12.2002, 24:00
69. Петко Минков - Пловдив - 15.12.2002, 24:00
70. Кирил Минков - Пловдив - 15.12.2002, 24:00
71. Георги Цанков - София - 15.12.2002, 24:00
72. Милослав Средков - Бургас - 15.12.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.