余りが一番小さく商が一番大きいものが何番目か出力したい

Question

最初にスペース区切りで数値を２つ入力してもらい、その数値を元に割り算をしてもらい、余りが一番小さく商が一番大きいものが何番目の変数か出力するプログラムを作りたいです。

入力例
4(4なので4つのスペースを確保)8(割られる数)

6(8÷6=1余り2)ここで割る数を入力
5(8÷5=1余り3)
7(8÷7=1余り1)
3(8÷3=2余り2)

出力
2(余りが一番少なく商が一番大きい)ので

変数の数が変わる上に一つの変数に複数の条件で比較をする方法がわかりません。

Comments

[y_waiwai]

余りが一番小さいけど、商が小さいものはどうするんでしょう
また、商が一番大きいけど、余りが大きいものとか

[litec]

すいません条件の記載が不十分でした。
余りが一番小さいものが優先になります。余りが一番小さいものの中で一番商がでかい物を選びたいです。
2余り1
3余り1
4余り3
この中だと余りが一番小さいかつ商が一番大きい二番目が答えですね。
また同じ数値は入力しないものとします。

[kairi003]

質問の場合6は0番目なんでしょうか？

Answer 1

入力値の最大値が10**10程度と仮定して回答します。

剰余に十分巨大な数を掛けてから商を引いたもの同士を比較して最小のものを求めます。

N, M = map(int, input().split(' '))
min_val = 10**20
min_index = 0
for i in range(N):
    A = int(input())
    q, r = divmod(N, A)
    v = d * 10**15 - r
    if v < min_val:
        min_val = v
        min_index = i
print(min_index)