2020年全国高校计算机能力挑战赛Python组区域赛

题目描述

输入一个包含N个整数的数组，从中找到连续M个数之积最小的数字组合。

输入说明

第一行是两个正整数N（N<200）和M(M<10)；

第二行是N个整数（每个数字Ni都是整数，且|Ni|<1000），中间用空格分开。

输出说明

最小的M个连续数字积及第一个数在数组中的位置（初始位置按1进行计算）

输入样例

10  4

1 2 3 4 5 6 7 8 9 10

输出样例

24  1

nm = list(map(int,input().split()))
N = nm[0]
M = nm[1]
L = list(map(int,input().split()))
count = []
for i in range(0,N-M+1):
    a = L[i]
    for j in range(i+1,i+M):
        a = a*L[j]
    count.append(a)
min = min(count)
min_index = count.index(min)
print(min,min_index+1)