蓝桥杯刷题--python-16

562. 壁画 - AcWing题库

T=int(input())
j=1
while(j<=T):

    N = int(input())
    a=input()
    s = [0]*(N+1)
    # 求前戳和
    for i in range(1, N + 1):
        s[i] = int(a[i-1]) + s[i - 1]

    # 枚举
    # 区间
    max_ = float('-inf')
    k = (N + 2 - 1) // 2
    for i in range(k, N + 1):
        tmp_ = s[i] - s[i - k]
        max_ = max(tmp_, max_)

    print(f'Case #{j}: {max_}')
    j += 1

 4956. 冶炼金属 - AcWing题库

N=int(input())
V_min=float("-inf")
V_max=float("inf")
for _ in range(N):
    A,B=map(int,input().split())

    V_min=max(V_min,(A//(B+1))+1)
    V_max=min(V_max,(A//B))
print(V_min,V_max)

 

N=int(input())
V_min=float("-inf")
V_max=float("inf")

def check(A,B):
    l=1
    r=10**9+1
    while(l<r):
        mid=l+r>>1
        if (A//mid<=B):
            r=mid
        else:
            l=mid+1
    return r
for _ in range(N):
    A,B=map(int,input().split())

    V_min=max(V_min,check(A,B))
    V_max=min(V_max,check(A,B-1)-1)
print(V_min,V_max)