Домашно за група 3, Незабравяйдасложишиметук (вече и с +1 бонус и по-дълъг срок)
Изисквания за завършване
Отворено: събота, 24 април 2010, 18:05
До: неделя, 9 май 2010, 18:05
Здравейте. Това е кравата Беси. Кажи здрасти, Беси.
> Мууу
Беси ще участва в конкурса за млади таланти Крава Айдъл. Тя има оригинален и ефектен номер, който ще представи - ще балансира чинии на носа си.
Беси може да балансира неограничено количество чинии на носа си, стига всяка следваща да е не по-голяма от предишната.
По време на номера Фермерът Джон ще хвърля чиниии на Беси една по една. За всяка чиния Беси може или да реши да я хване, или да я изпусне. Ако я хване(за целта трябва да е не по-голяма от последната чиния на купчината), тя я слага върху останалите и започва да балансира и нея. Ако я изпусне - нищо не става(но после не може да се върне и да си я вземе).
Беси иска да направи максимално висока купчина, но не може да реши кои чинии да избере. Тя моли за вашата помощ.
> Мууу Мууу-у
Дадено е едно число N(1<=N<=1000) - това е броят на всички чинии.
Следват още N числа - размерът на всяка от тях.
Напишете програма, която по тези данни отпечатва кои чинии да избере Беси така, че да се получи максимално висока купчина.
Примери:
5
5 5 5 1 1
> 5 5 5 1 1
Могат да бъдат взети всички чинии.
5
1 2 3 4 5
> 1
Може да бъде взета само една чиния, но това не е единственото решение
*Забележка: Долният тест до скоро беше грешен. Вече е поправен*
7
7 4 5 3 7 2 4
> 7 4 3 2
А ако мислите, че Беси е наистина, наистина талантлива крава, то може и вие да се постараете.
Ако Фермерът Джон реши да хвърли мнооооого чинии (например 100 000), трябва вашата програма да може в рамките на 1 секунда да каже на Беси какво да прави.
За такава програма се полага една крава. Или +1 единица към крайната оценка.
> Мууу
Беси ще участва в конкурса за млади таланти Крава Айдъл. Тя има оригинален и ефектен номер, който ще представи - ще балансира чинии на носа си.
Беси може да балансира неограничено количество чинии на носа си, стига всяка следваща да е не по-голяма от предишната.
По време на номера Фермерът Джон ще хвърля чиниии на Беси една по една. За всяка чиния Беси може или да реши да я хване, или да я изпусне. Ако я хване(за целта трябва да е не по-голяма от последната чиния на купчината), тя я слага върху останалите и започва да балансира и нея. Ако я изпусне - нищо не става(но после не може да се върне и да си я вземе).
Беси иска да направи максимално висока купчина, но не може да реши кои чинии да избере. Тя моли за вашата помощ.
> Мууу Мууу-у
Дадено е едно число N(1<=N<=1000) - това е броят на всички чинии.
Следват още N числа - размерът на всяка от тях.
Напишете програма, която по тези данни отпечатва кои чинии да избере Беси така, че да се получи максимално висока купчина.
Примери:
5
5 5 5 1 1
> 5 5 5 1 1
Могат да бъдат взети всички чинии.
5
1 2 3 4 5
> 1
Може да бъде взета само една чиния, но това не е единственото решение
*Забележка: Долният тест до скоро беше грешен. Вече е поправен*
7
7 4 5 3 7 2 4
> 7 4 3 2
А ако мислите, че Беси е наистина, наистина талантлива крава, то може и вие да се постараете.
Ако Фермерът Джон реши да хвърли мнооооого чинии (например 100 000), трябва вашата програма да може в рамките на 1 секунда да каже на Беси какво да прави.
За такава програма се полага една крава. Или +1 единица към крайната оценка.