number1(python)

1抽 签

你的朋友提议玩一个游戏：将写有数字的;I个纸片放入口袋中，你可以从口袋中抽取 4 次纸
片 ，每次记下纸片上的数字后都将其放回口袋中。如果这 4 个数字的和是m, 就是你赢，否
则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是怒而撕破口袋，取出所有纸
片 ，检查自己是否真的有赢的可能性。请你编写一个程序，判断当纸片上所写的数字是 k1,k2,k3……kn时，是否存在抽取 4 次和为 w 的方案。如果存在，输出 yes; 否则，输出 no,
限制条件
1 <n<50
1 < m < 10^8
1 < ki < 10^8
输入
n = 3
m = 10
k = {1, 3, 5}
输出
Yes (例如4次抽取的结果是1、1、3、5, 和就是10)

输入
n = 3
m = 9
k = {1, 3, 5}
输出
No (不存在和为9的抽取方案）

n = int(input())
m = int(input())
k = list(map(int, input().split()))
flag = False
for i in range(n):
    for j in range(n):
        for m in range(n):
            for n in range(n):
                if k[i] + k[j] + k[m] + k[n] == m:
                    flag = True

if flag:
    print("Yes")
else:
    print("No")

2三角形

有n根棍子，棍子的长度为 ai,想要从中选出 3 根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出 0。

限制条件:
3<= n <=100
1<= ai <=10^6

输入
n = 5
a = {2, 3, 4, 5, 10}
输出
12 ( 选择3、4、5时）
输入
n = 4
a = {4, 5, 10, 20}
输出
0 ( 无论怎么选都无法组成三角形）

n = int(input())
a = list(map(int,input().split()))

def permit(n, a):
    ans = 0
    for i in range(n):
        for j in range(i + 1, n):
            for k in range(j + 1, n):
                len = a[i] + a[j] + a[k]
                ma = max(a[i], max(a[j], a[k]))
                rest = len - ma

                if ma < rest:
                    ans = max(ans, len)
    return ans


print(permit(n, a))

3Ants (POJ No.1852)

输入
L = 10
n = 3
x = {2,6,7}
输出
min = 4 (左、右、右)
max= 8 ( 右、右、右）

L = int(input())
n = int(input())
x = list(map(int, input().split()))

def solve(n,x):
    minT = 0
    for i in range(n):
        minT = max(minT,min(x[i],L - x[i]))
    maxT = 0
    for i in range(n):
        maxT = max(maxT,max(x[i],L - x[i]))
    print(minT)
    print(maxT)
solve(n,x)