ccf201909-1小明种苹果

最新推荐文章于 2024-08-14 20:06:49 发布

原创最新推荐文章于 2024-08-14 20:06:49 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #ccf

ccf 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种算法，通过输入果树数量和每棵树的苹果增减情况，计算最终苹果总数并确定需去掉哪棵苹果最多的果树。核心步骤包括记录每棵树的原有和去掉苹果数，找出最多减少的树。

n,m = list(map(int,input().split()))
t=0  #最后苹果总数
k=0  #去掉苹果个数最多的苹果树编号
p=0  #该苹果树的去掉苹果个数
apple_sub = [0 for i in range(n)]  #记录每行的苹果数
a_sub = [0 for i in range(m+1)]    #记录N行去掉的苹果数
for i in range(n):
    a_sub = list(map(int,input().split()))
    a_sub[1] = a_sub[1]*(-1)  #用这个变量记录每棵果树去掉的苹果数
    for j in range(2,m+1):
        a_sub[1] -= a_sub[j]
    apple_sub[i] = a_sub[1]
    t += (a_sub[0] - a_sub[1])  #每棵原有的苹果数a_sub[0]，减掉去掉的苹果数a_sub[1]
p = max(apple_sub)
k = apple_sub.index(p)
print(t,' ',k+1,' ',p)