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

Задача 5 от брой 02/2006 - СПИСЪЦИ



Победителят Васил Поповски получи грамота за спечеленото първо място в пети кръг на конкурса.
Наградите, които получи са mp3 player, безплатен абонамент за списанието PC Magazine BG и раница от Microsoft.

Можете да намерите условието на задача 5 (PDF) (RTF) в брой 02/2006 на списание PCMagazine BG както и на този сайт.

Уточнения по условието на Задача 5 (СПИСЪЦИ)

Максималният брой операции, които ще бъдат включени в един тестов пример е 200000. В 50% от тестовете броят на операциите от всеки вид ще бъде приблизително по-равно. В 30% от тестовете операциите merge, split и reverse ще преобладават за сметка на операциите min и max. В останалите 20% от тестовете операциите min и max ще преобладават за сметка на операциите merge, split и reverse.

Класиране

Място Име Град Общо
1 Васил Поповски* София 100
2 Веселин Георгиев София 100
2 Владимир Недев Варна 100
2 Ивайло Бояджиев Кюстендил 100
2 Ростислав Руменов Шумен 100
2 Светослав Колев Русе 100
7 Ангел Джигаров Бургас 44
7 Деян Чакъров София 44
9 Деян Дойчев Стара Загора 38
9 Деян Разсадов София 38
9 Иван Иванов София 38
9 Момчил Иванов Ямбол 38
13 Велимир Милев София 32
14 Александър Георгиев София 28
15 Свилен Марчев София 26
16 Ивайло Михайлов София 16
16 Климент Ненов София 16
18 Антони Средков Бургас 12
19 Илиян Хавов Велико Търново 10
19 Невен Николов Бургас 10
19 Велислав Николов София 10
22 Христо Илиев Русе 6
22 Лазарин Лазаров София 6
24 Ангел Владов Горна Оряховица 4
24 Борис Белчев Пловдив 4
24 Борис Даскалов София 4
24 Кирил Арабаджийски София 4
24 Николай Петров (2) София 4
24 Павел Владов Горна Оряховица 4
24 Петър Иванов Шумен 4
31 Боряна Тотева Варна 0
31 Георги Гочев София 0
31 Орлин Колев София 0
31 Стефан Стефанов Лом 0
31 Васил Люцканов София 0

*Васил Поповски е победител в този кръг тъй като сумарното време, което работи програмата му за всички тестове е минимално в сравнение с другите участници, които имат пълен брой точки.

Пълното класиране по тестове може да видите тук.

Тестове:

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

Решения на участниците

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

Коментар по решението и резултатите на участниците

Можете да прочетете анализ на решението (DOC) (PDF).
Aнализ на Васил Поповски (DOC) (PDF).
Aнализ на Веселин Георгиев (DOC) (PDF).

Задача 5 (Списъци) - Получени решения (по дата и час)

  1. Борис Белчев - Пловдив - 02.03.2006, 15:53
  2. Георги Гочев - София - 09.03.2006, 14:20
  3. Васил Поповски - София - 12.03.2006, 23:20
  4. Боряна Тотева - Варна - 13.03.2006, 18:10
  5. Ангел Джигаров - Бургас - 14.03.2006, 19:02
  6. Невен Николов - Бургас - 15.03.2006, 09:26
  7. Николай Петров - София - 15.03.2006, 13:19
  8. Ивайло Михайлов - София - 15.03.2006, 16:50
  9. Христо Илиев - Русе - 15.03.2006, 17:32
  10. Иван Иванов - София - 15.03.2006, 19:09
  11. Павел Владов - Горна Оряховица - 15.03.2006, 19:22
  12. Ангел Владов - Горна Оряховица - 15.03.2006, 20:38
  13. Деян Разсадов - София - 16.03.2006, 00:31
  14. Веселин Георгиев - София - 16.03.2006, 02:36
  15. Деян Чакъров - София - 16.03.2006, 12:13
  16. Велимир Милев - София - 16.03.2006, 12:32
  17. Ивайло Бояджиев - Кюстендил - 16.03.2006, 13:51
  18. Антони Средков - Бургас - 16.03.2006, 14:00
  19. Лазарин Лазаров - София - 16.03.2006, 14:55
  20. Орлин Колев - София - 16.03.2006, 15:07
  21. Климент Ненов - София - 16.03.2006, 15:17
  22. Илиян Хавов - Велико Търново - 16.03.2006, 15:26
  23. Велислав Николов - София - 16.03.2006, 16:54
  24. Борис Даскалов - София - 16.03.2006, 17:01
  25. Стефан Стефанов - Лом - 16.03.2006, 20:47
  26. Владимир Недев - Варна - 16.03.2006, 21:27
  27. Ростислав Руменов - Шумен - 16.03.2006, 22:47
  28. Кирил Арабаджийски - София - 16.03.2006, 23:44
  29. Васил Люцканов - София - 16.03.2006, 23:46
  30. Деян Дойчев - Стара Загора - 16.03.2006, 23:49
  31. Александър Георгиев - София - 16.03.2006, 23:52
  32. Петър Иванов - Шумен - 16.03.2006, 23:52
  33. Свилен Марчев - София - 16.03.2006, 23:53
  34. Момчил Иванов - Ямбол - 16.03.2006, 23:56
  35. Светослав Колев - Русе - 16.03.2006, 24:00

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

Supported by Musala Soft Ltd.

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