Ребята, где у меня ошибка Торговля акциями

Торговля акциями
В настоящее время на бирже при торговле акциями активно применяются компьютерные системы, которые упрощают и автоматизируют процесс покупки и продажи акций. Некоторые из них даже позволяют вести торговлю вообще без участия человека.

Разумеется, основным критерием, по которому такие системы оцениваются, является прибыль, которую приносит торговля с их применением. Для того чтобы её повысить, при построении этих систем применяются различные математические методы и модели.

Основной трудностью при создании таких систем является то, что они должны некоторым образом учитывать изменение стоимости акций в будущем, а также его прогнозировать. Ваша задача несколько проще — курсы продажи и покупки акций за весь период из N дней уже известны, необходимо лишь разработать оптимальную стратегию продаж и покупок. При этом для простоты будем считать, что за эти N дней купить акции можно не более одного раза и продать акции можно также не более одного раза.

Кроме этого, будем считать, что продажа и покупка будет осуществляться только с акциями одного типа. На начало этого периода вы располагаете суммой в X рублей. Для каждого из дней известна цена ai (от ask — цена предложения), по которой можно купить одну акцию, и цена bi, по которой можно одну акцию продать. При этом в соответствии с действующими правилами торгов на бирже разрешается продавать и покупать только целое число акций (например, если у вас есть 5 рублей, а акция стоит 2 рубля, то вы можете купить не более двух акций). Требуется написать программу, которая по имеющимся данным о стоимости акций в каждый из дней, найдёт оптимальную стратегию покупки и продажи акций.

Входные данные

Первая строка содержит целые числа N и X (1 ≤ N ≤ 100 000,1 ≤ X ≤ 106). Вторая строка содержит N целых чисел a1, ..., aN. Третья строка содержит N целых чисел b1, ..., bN(1 ≤ bi ≤ ai ≤ 1 000).

Выходные данные

В первой строке выведите максимальную сумму, которой вы можете обладать по окончании рассматриваемого периода. Во второй строке выведите два числа — номер дня d1, в который следует купить акции, и номер дня d2, в который эти акции следует продать (должно выполняться неравенство d2 > d1). При этом подразумевается, что покупается столько акций, сколько их можно купить на X рублей, а потом они все продаются. Если в найденной вами стратегии продавать и покупать акции не требуется, то выведите во второй строке "−1 −1". Если существует несколько вариантов оптимальной стратегии, то выведите любой из них.

входные данные
5 1000
2 3 1 4 3
1 2 1 2 3
выходные данные
3000
3 5
входные данные
5 1000
10 9 8 7 6
9 8 7 6 5
выходные данные
1000
-1 -1

0

Kirillon_YT,
Возможно, что продать можно и в день покупки, в условии это не запрещено.
Тогда ваш код не правильно считает:

3 100
2 3 1
1 2 3

показывает:

150
1 3

Вот мой код, проверьте его

0

Там в условии написано что должно соблюдаться неравенство d2>d1 где d1 день покупки d2 день продажи

0

Да, есть такое, пропустил. Что же у вас не работает?

0

Как я понял ошибка где-то при проверке что меньше суммы, с помощью expect try

Добавлено через 29 секунд
А так там 96/100 баллов

0

Kirillon_YT,
У вас ошибка возникает когда минимальный элемент оказывается последним в первом списке.

Вот оптимизированный код. Выполняется в разы быстрее и ошибок я не нашел. Попробуйте.

0