6/1 第十五届蓝桥杯国赛pb组 真题本人答案 仅供参考

        6月1日，今天参加了第十五届蓝桥杯国赛，本人打的是pb组，做完回来就把代码复盘了一下。但由于成绩未出，答案仅供参考。

第一题：31

第二题： 没写出来

第三题：

dic={}
n,m=map(int,input().split())
ls=list(map(int,input().split()))
for i in range(1,n+1):
    dic[i]=[]
for j in ls:
    dic[j].append(0)
    for k in range(1,n+1):
        dic[k].append(abs(k-j))
li=[]
for l in dic.values():
    li.append(max(l))
for q in li:
    print(q,end=' ')

第四题：

n,m=map(int,input().split())
ls=list(map(int,input().split()))
while m:
    a_max,mp=0,-1
    for i,j in enumerate(ls):
        if j>a_max:
            a_max=j
            mp=i
    if a_max%2==0:
        ls[mp]=a_max//2
        m-=1
    else:
        ls[mp]=a_max//2+1