Экспертная система Delphi.int.ru

Сообщество программистов
Общение, помощь, обмен опытом

Приветствую, уважаемые эксперты! Помогите пожалуйста решить задачу.
Задача : Носки
Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 1 секунда
Ограничение по памяти: 32 мегабайта
Максимальная оценка: 100 баллов
В одной военной части было принято революционное решение перейти от портянок к носкам. По такому случаю прапорщику Недалекому было поручено закупить n пар носков. Однако предложенная прапорщиком смета не удовлетворила начальство, и прапорщику было предложено очень-очень быстро переделать ее так, чтобы затраты были минимально возможными.
Помогите бедному прапорщику составить такую смету.
Изучение рынка показало, что разные поставщики продают носки разными пачками и по разным ценам. Пачка, содержащая ai пар носков продается за bi рублей.
Формат входных данных
В первой строке входного файла содержится числа n и m (1 < n < 10000, 1 < m < 100).
Далее идут m пар чисел ai, bi (1 < ai < 10000, 1 < bi < 10000).
Формат выходных данных
Выведите в выходной файл минимальную сумму денег, которую нужно потратить на покупку n пар носок.
Пример
input.txt output.txt
9 2
1 1
10 8 8

Вопрос задал: Pessimist (статус: Посетитель) Вопрос отправлен: 16 февраля 2010, 12:32 Состояние вопроса: открыт, ответов: 0.

Мини-форум вопроса

Alexey6522 (статус: 1-ый класс), 16 февраля 2010, 14:41 [#1]: Снова лабораторки )))))) пора бы уже на это зарабатывать. Вы наверно проходите сортировку массивов что тебе мешает использовать одномерный массив, открыть txt файл, забить из него числа в массив отсортировать массив, взять первое наименьшее значение и вывести на экрыран

Pessimist (статус: Посетитель), 16 февраля 2010, 14:53 [#2]: Если бы все было так просто, это олимпиада, а не лаба. Мешает то, что носков то надо разное кол-во, а не столько сколько могут предложить по минимальной цене. Читайте внимательнее прежде чем говорить глупости.

vlsavkin (статус: 2-ой класс), 16 февраля 2010, 14:54 [#3]: Это олимпиада, никак уж не лабораторка

Alexey6522 (статус: 1-ый класс), 16 февраля 2010, 15:07 [#4]: ну так воспользуйся Random(Integer) там где integer это макс число носков, а значит от 0 до .. будет браться случайное значение

Death_Master (статус: Посетитель), 16 февраля 2010, 15:30 [#5]: закидываем из файла в массив m элементов, попутно вычисляя цену за 1 носок ai,bi,ci:real(* ai/bi *),ii:byte (* счётчик .. может и пригодится *) т.к. m <100 массив будет статическим сразу на 100 элементов нам понадобится ещё один массив на 100 элементов в него сортируем по цене за носок(ci) теперь из второго массива можно набрать N носков ... чем ближе к началу массива, тем дешевле... Обычно захожу по ночам... (60-70%) Если нужно что-то написать, то беру оборудованием, деньгими и пивом(при личной встрече)... P.S. Помогаю и рассказываю бесплатно ^_^.....Nyaaa!

Pessimist (статус: Посетитель), 16 февраля 2010, 15:49 [#6]: Но надо еще подогнать под кол-во, при некоторых условиях получится что самое дешевое не значит лучше, может получится больше чем надо

Death_Master (статус: Посетитель), 16 февраля 2010, 16:07 [#7]: если в первой строке будет число больше n, то возможно, что можно купить и больше, если это выйдет дешевле, чем набрать ровно n носков в других строках... если я правильно понял задачу.. Обычно захожу по ночам... (60-70%) Если нужно что-то написать, то беру оборудованием, деньгими и пивом(при личной встрече)... P.S. Помогаю и рассказываю бесплатно ^_^.....Nyaaa!

Pessimist (статус: Посетитель), 16 февраля 2010, 16:33 [#8]: Ставили задачу максимально приблизить кол-во носков к требуемому.

16 февраля 2010, 17:01: Вопрос перемещён из тематического раздела Pascal » Программирование на Pascal в раздел Лабораторный практикум » Pascal модератором Ерёмин А.А. Причина: лабы - в этот раздел

Мережников Андрей (статус: Абитуриент), 16 февраля 2010, 22:00 [#9]: вопрос о решении олимпиадных задач на форуме уже поднимался. По меньшей мере это нечестно по отношению к остальным участникам олимпиады. Или это олимпиада по заданию вопросов на различных форумах?

Alexey6522 (статус: 1-ый класс), 16 февраля 2010, 22:28 [#10]: Какой смысл пробовать силы в олимпиаде, если не сам не можешь без помощи посторонних. У нас проходила подобная олимпиада, прикол в том что админ забыл поставить пароль на расшаренные ресурсы и нашелся один умник который тупо слил все ответы с сетевого диска сервера, участник даже не изменил код что бы не спалиться, только вот спалили после того как вручили ему первое место

Pessimist (статус: Посетитель), 17 февраля 2010, 06:51 [#11]: Олимпиада закончилась до того как я запостил вопрос, так что если подумать, то спрашивать задания по олимпиаде как решается необходимо для того, чтобы понять алгоритм и задание(прикиньте, некоторые исходники смотрят не для воровства а для развития)

Pessimist (статус: Посетитель), 17 февраля 2010, 07:11 [#12]: Ладно я смотрю тут только болтологией люди могут заниматься(жаль). (может задание неверно интерпретировал мне мой препод, потому как не от них задание шло, а от области)Всё что нужно было для решения этой задачи - здоровый сон. 1)Сортировка по цене за штуку(ну это ясно понятно) 2)Циклическое суммирование с изменением числа носков которые купим(сначала больше на 0 согласны, потом больше на 1, больше на 2 и т.д.) P.S. Можно больше не отвечать, разводя полемику на счет, что такое хорошо, а что такое плохо.

Alexey6522 (статус: 1-ый класс), 17 февраля 2010, 08:25 [#13]: Сразу видно, Автор однодневка, на глупые вопросы, всегда получаешь глупый ответ Удачи тебе с твоей задачей

Pessimist (статус: Посетитель), 17 февраля 2010, 13:59 [#14]: Я промолчу, что видно по твоему сообщению. И мой совет, если не можешь ответить на вопрос, не отвечай глупостей, хочешь тролить иди куда-нибудь в другое место.

Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.