Codeforces Round 926 (Div. 2)（A~C）python

A. Sasha and the Beautiful Array

Problem - A - Codeforces

签到题，贪心，排序

可以发现最后的结果为最后一个元素减第一个元素，分别取最大和最小，此时得到的结果最大

t = int(input())
for _ in range(t):
    n = int(input())
    a = list(map(int, input().split()))
    res = max(a)-min(a)
    print(res)

B. Sasha and the Drawing

Problem - B - Codeforces

贪心，数学

涂一格多两条对角线的格子数为2n-2个，这样前4n-4条都可以用这些格子构成，

剩下的两条线每条则会使用1个格子

from math import ceil
t = int(input())
for _ in range(t):
    n, k = map(int, input().split())
    two = 4*n-4
    if k <= two:
        res = ceil(k/2)
    else:
        res = two//2+k-two
    print(res)

C. Sasha and the Casino

Problem - C - Codeforces

贪心，暴力，数学

赌场可以任意操控胜负，那么Sasha要保证何时赢了，都总能把前面输的钱赢回来且有得赚，所以每次输了后要下注更多的钱

这时赌场会让Sasha一直输，直到x轮后使其赢一局（赌徒思维不可取啊。。。）

要保证他的硬币数足以撑到x+1回合，这时不限轮数就可以赚到任意多的钱

每次下注的钱为之前输的钱need//(k-1)+1，前面输的钱累加起来，判断他的钱是否足够

def check():
    need = 1
    for i in range(x):
        now = need//(k-1)+1
        need += now
    return a >= need


t = int(input())
for _ in range(t):
    k, x, a = map(int, input().split())
    if check():
        print("YES")
    else:
        print("NO")