Мэд — фронтмен известной рок-группы. На последнем выступлении он разбил все свои гитары об ударную установку своего же барабанщика и теперь задумывается над покупкой новой гитары.
В магазине Галактической Федерации продаются N различных гитар, гитара номер i стоит Ki галактических долларов. Однако Мэд живет в Соединенном Королевстве Берляндии, поэтому в наличии у Мэда только бурли. Курс галактического доллара относительно бурля абсолютно непредсказуем и меняется каждый день, в день j он равен Xj бурлей за доллар. При этом курс может быть нулевым или отрицательным. Если Мэд будет покупать гитару номер i в день j, то ему нужно будет заплатить Ki·Xj бурлей.
Мэд подозревает, что некоторые производители занижают цены на свои гитары, а другие завышают. И все это — часть глобального политического заговора с целью управления массами. Поэтому он посчитал цену, за которую, как он считает, было бы справедливо продавать каждую гитару. Для гитары номер i справедливая цена равна Bi бурлей.
Привлекательность гитары номер i в день j для Мэда равна разности справедливой и фактической цены в этот день, то есть Bi - Ki·Xj.
Мэд не торопится с выбором, так как до следующего выступления группы еще целых Q дней. Необходимо каждый день до следующего выступления определять, какая гитара наиболее привлекательна для Мэда. Если в какой-то день несколько гитар обладают максимальной привлекательностью, разрешается выбрать любую.
Входные данные
В первой строке задано количество различных гитар N (1 ≤ N ≤ 105) в магазине Галактической Федерации.
Каждая из последующих N строк содержит пару целых чисел: цену гитары номер i в галактических долларах Ki (0 ≤ Ki ≤ 1000) и справедливую цену этой гитары в бурлях Bi (0 ≤ Bi ≤ 105). Цены на разные гитары могут совпадать.
В следующей строке задано количество дней до следующего выступления группы Q (1 ≤ Q ≤ 105).
В следующей строке задано Q целых чисел Xj ( - 105 ≤ Xj ≤ 105), каждое из которых соответствует курсу галактического доллара относительно бурля в день j.
Выходные данные
В единственной строке через пробел выведите Q чисел Pj, где Pj — это номер наиболее привлекательной гитары в день j.
Пояснение:
Сумма будет максимальной в том случае, если будут суммированы два самых больших числа в массива. То есть необходимо их найти и вывести их индексы. Программа снизу как раз это и вычисляет через два прохода цикла for
a = [] #объявление списка
n = 10 #кол-во элементов в списке
for i in range(0,n): #заполнение списка
a.append(int(input('Введите ['+ str(i) + "] элемент: ")))
max_number = 0 #устанавливаем начальный индекс макс. эл.
for i in range(n-1): #поиск индекса макс. эл.
if(a[max_number] < a[i+1]):
max_number = i+1
if(max_number == 0): #если индекс макс. эл = 0
pre_max_number = 1 #начальный индекс второго макс. эл. = 1
else: pre_max_number = 0 #иначе 0
for j in range(n-1): #поиск индекса второго макс. эл.
if(j+1 != max_number and a[pre_max_number] < a[j+1]):
pre_max_number = j+1
print(max_number, pre_max_number) #вывод их на экран
В ДВОИЧНОЙ
875/2 = 437, остаток: 1
437/2 = 218, остаток: 1
218/2 = 109, остаток: 0
109/2 = 54, остаток: 1
54/2 = 27, остаток: 0
27/2 = 13, остаток: 1
13/2 = 6, остаток: 1
6/2 = 3, остаток: 0
3/2 = 1, остаток: 1
1/2 = 0, остаток: 1
875(10) = 1101101011(2)
В ВОСЬМЕРИЧНОЙ
875/8 = 109, остаток: 3
109/8 = 13, остаток: 5
13/8 = 1, остаток: 5
1/8 = 0, остаток: 1
875(10) = 1553(8)
В ШЕСТНАДЦАТЕРИЧНОЙ
875/16 = 54, остаток: 11, 11 = B
54/16 = 3, остаток: 6
3/16 = 0, остаток: 3
875(10) = 36B(16)
В ДВОИЧНОЙ
Переводим целую часть 535.2510 в 2-ую систему последовательным делением на 2:
535/2 = 267, остаток: 1
267/2 = 133, остаток: 1
133/2 = 66, остаток: 1
66/2 = 33, остаток: 0
33/2 = 16, остаток: 1
16/2 = 8, остаток: 0
8/2 = 4, остаток: 0
4/2 = 2, остаток: 0
2/2 = 1, остаток: 0
1/2 = 0, остаток: 1
535(10) = 1000010111(2)
Переводим дробную часть 535.2510 в 2-ую систему:
0.25·2 = 0.5
0.5·2 = 1.0
0.25(10) = 0.01(2)
В ВОСЬМЕРИЧНОЙ
Переводим целую часть 535.2510 в 8-ую систему последовательным делением на 8:
535/8 = 66, остаток: 7
66/8 = 8, остаток: 2
8/8 = 1, остаток: 0
1/8 = 0, остаток: 1
535(10) = 1027(8)
Переводим дробную часть 535.2510 в 8-ую систему:
0.25·8 = 2.0
0.25(10) = 0.2(8)
В ШЕСТНАДЦАТЕРИЧНОЙ
Переводим целую часть 535.2510 в 16-ую систему последовательным делением на 16:
535/16 = 33, остаток: 7
33/16 = 2, остаток: 1
2/16 = 0, остаток: 2
535(10) = 217(16 )
Переводим дробную часть 535.2510 в 16-ую систему:
0.25·16 = 4.0
0.25(10) = 0.4(16)