Прочетен: 1177 Коментари: 9 Гласове:
Последна промяна: 05.07.2015 20:47
Приятелят ми Иво е програмист, който много се увлича по нестандартните решения и затова с удоволствие твори в новаторската фирма „Еврика в дома“. Като всеки уважаващ себе си програмист, той работи по много и все интересни проекти. Например: „Охлаждане на компютър от съдомиялна машина“, „USB леген за диагностика на солена вода“, „Компютърно управление на производството на царска туршия“ и много, много подобни.
При приключване на успешната година, в „Еврика в дома“ започнаха да се планират целите за новата. Не зная дали за Вас ще е учудващо, но стотици световноизвестни производители отправят предложения за провеждане на експерименти с техни продукти, обещавайки солидно финансиране. Лошата новина е, че за провеждането на експериментите, са нужни редица уреди и приспособления, включително и доста скъпи, които ще трябва да бъдат закупени от „Еврика в дома“. Добрата пък е, че повечето уреди и приспособления могат да бъдат използвани за няколко различни експеримента и така, при добро планиране, „Еврика в дома“ може да увеличи печалбата си.
Директорите на фирмата възложиха на Иво да намери ефективоптимално решение на тази нелека задача и сега той се чуди какво да направи, за да бъде то максимално ефективно и „Еврика в дома“ да реализира максимална печалба.
Приятелят ми може да избира измежду N (1 ≤ N ≤ 1000) експеримента. Експериментите могат да се изпълняват еднократно и за изпълнението фирмата ще получи конкретно възнаграждение. За осъществяването на един експеримент е необходимо да бъдат закупени един или повече измежду M зададени уреди (1 ≤ M ≤ 1000) с известна цена. Закупеният уред може да се използва във всеки експеримент, за който е необходимо. Печалбата на „Еврика в дома“ се определя от разликата между получената за извършените експерименти сума и сумата, изразходвана за закупуване на необходимите уреди.
Именно тук трябва да приложи креативността си приятеля ми Иво: Той трябва да напишете програма, която да определи кои уреди да бъдат закупени, така, че изпълнявайки всички възможни експерименти с тези уреди, да се постигне максимална печалба.
Някой ще помогне ли на Иво да се справи?
Финансовият директор на НЕК Иво Лефтеров...
„Под прикритие” оцеля! Чакаме още 12 епи...
А становище по задачата ще се опитате ли да дадете? ;)
Хайде, хайде. Скромността не винаи краси човека. А във Вашия случай тя е непонятна. ;)
За кой хай техник говорите? ;)
Благодаря за посещението.
Първо да се извиня за това, че те взех за дама.
От друга страна да изкажа допускането, че тогава си от Y-поколението.
Прав ли съм?!
А за задачата:
На пръв поглед нищо трудно - една рекурсия /за по-лесно косвена/ и Иво е готов.
Но това е само на пръв поглед.
Предполагам "молбата" за "помощ" не е актуална вече и затова няма да се впускам в конкретно решение. Още повече, че коментарите тук не се славят със свобода на въвеждане на стрингове, различни от нормални текстове и то с по един интервал м/у низовете.
Поздрави и да кажа, че и аз... както моята Приятелка Бло, въпреки, че съм страшно ангажиран - ще се опитам да следя бъдещи интересни постинги.
Първо да се извиня за това, че те взех за дама.
От друга страна да изкажа допускането, че тогава си от Y-поколението.
Прав ли съм?!
А за задачата:
На пръв поглед нищо трудно - една рекурсия /за по-лесно косвена/ и Иво е готов.
Но това е само на пръв поглед.
Предполагам "молбата" за "помощ" не е актуална вече и затова няма да се впускам в конкретно решение. Още повече, че коментарите тук не се славят със свобода на въвеждане на стрингове, различни от нормални текстове и то с по един интервал м/у низовете.
Поздрави и да кажа, че и аз... както моята Приятелка Бло, въпреки, че съм страшно ангажиран - ще се опитам да следя бъдещи интересни постинги.
:)))))))))))))))))