牛客周赛Ronud49补题

牛客round49C

C-嘤嘤不想买东西喵_牛客周赛 Round 49 (nowcoder.com)

这道题就是leetcode求最大子数组之和的变种leetcode链接53. 最大子数组和 - 力扣（LeetCode）

学会了用前缀和来求解，也可以用动态规划求解。

n, x = list(map(int, input().split()))
arr = list(map(int, input().split()))
a,b = 0,0
for i in range(len(arr)):
    arr[i] -= x
for j in arr:
    a = max(a + j, j)
    b = max(a,b)
print (b)

牛客round49E

E-嘤嘤不想解方程喵_牛客周赛 Round 49 (nowcoder.com)

这道题需要把x和y的两个方程转化为x与y之间的方程，然后求解二次函数，但是我们要讨论a,b,c这三个什么时候等于0，等于0之后会出现几个解。

t = int(input())
for _ in range(t):
    a1,b1,c1,a2,b2,c2 = map(int,input().split())
    a = a1 * b2
    b = a2 + b1 * b2
    c = b2 * c1 + c2
    d = b * b
    e = 4 * a * c
    if a == 0:
        if b == 0:
            if c == 0:
                print("INF")
            else:
                print(0)
        else:
            print(1)
    else:
        if d - e > 0:
            print(2)
        elif d - e == 0:
            print(1)
        else:
            print(0)

round49补题情况