Musala Soft and PC Magazine Bulgaria

Конкурс по програмиране на Musala Soft и PC Magazine Bulgaria

Състезателна система

Задача 2 от брой 11/2000 - ЖИЛИЩНИ БЛОКОВЕ

Условието на задача 2 можете да изтеглите от тук (RTF format).

Коментари по условието на задача 2:
Във връзка с често задавания ни по e-mail-а въпрос по задача 2 какво означава "Всеки от блоковете е с различна височина...", трябва да отбележим, че отговорът е "Няма два блока с еднаква височина, т.е. ако един блок е висок примерно 5, то никой друг блок не е висок 5. Kазано с други думи височините на блоковете са различни помежду си". Друг не добре изяснен случай в условието на задачата е, когато описанията на двата силуета (изгледът от изток и изгледът от юг) съдържат само нули. Например следният входен файл:
   5 2
   0 0 0 0 0
   0 0 0 0 0
В такъв случай би трябвало да се изведе резултат "NO", защото броят намерени блокове не може да е нула (по условие трябва да е положително число). Такива тестови примери няма да има и не е необходимо да се съобразявате с тях.

Класиране :

Място	Име	Точки
1	Петър Петров	20
2	Антон Алтънов	17
2	Петър Кормушев	17
2	Петър Събев	17
2	Трендафил Трифонов	17
6	Николай Николов	15
7	Димитър Ковачев	14
7	Иван Анев	14
9	Иван Станишев	13
10	Камен Добрев	12
10	Мартин Русев	12
10	Стоян Йорданов	12
13	Борислав Деянов	11
13	Мартин Вълканов	11
15	Кирил Тодоров	10
16	Илиян Ненов	7
16	Стефан Минков	7
18	Валери Цеков	6
18	Тихомир Върбанов	6
20	Екатерина Георгиева	5
20	Николай Чилев	5
22	Славяна Генинска	*4
23	Григор Илиев	2
23	Марин Маринов	2
23	Николай Милев	2
26	Владимир Недев	1
27	Юлиян Пастърмов	0

-	Петко Минков (закъсняло решение)	15
-	Славяна Генинска (закъсняло решение)	12

* точките на участничката Славяна Генинска са намалени с 30% заради неправилен път на входния и изходния файл.
Пълното класиране по тестове можете да видите тук .

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

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

Алгоритмичният анализ на задача 2 можете да прочетете тук.

Получени решения (по азбучен ред):
1. Антон Алтънов - Плевен
2. Борислав Деянов - София
3. Валери Цеков - Грамада
4. Владимир Недев - Варна
5. Григор Илиев - Сандански
6. Димитър Ковачев - София
7. Екатерина Георгиева - Русе
8. Иван Анев - София
9. Иван Станишев - Габрово
10. Илиян Ненов - Русе
11. Камен Добрев - София
12. Кирил Тодоров - София
13. Марин Маринов - София
14. Мартин Вълканов - София
15. Мартин Русев - Стара Загора
16. Николай Милев - Варна
17. Николай Николов - Ямбол
18. Николай Чилев - София
19. Петко Минков - Пловдив
20. Петър Кормушев - Пазарджик
21. Петър Петров - София
22. Петър Събев - Русе
23. Славяна Генинска - Враца
24. Стефан Минков - Габрово
25. Стоян Йорданов - София
26. Тихомир Върбанов - София
27. Трендафил Трифонов - Велико Търново
28. Юлиян Пастърмов - Велико Търново

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

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

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

Supported by Musala Soft Ltd.