阿里 笔试 4.10 第二题
大致题意:
有 k 种颜色的颜料,每种颜料有 c[i] 升。让你给 n * m 的格子涂颜色,每涂一个格子消耗 1 升颜料。要求每个格子跟其上下左右格子的颜色都不一样,判断给定条件能否满足要求。
输入格式:
首先是样例数目
之后是格子的大小 m n 以及颜料种类数目 k
再之后是每种颜料的数量
例如:
1
1 5 2
2 3
AC 代码如下:
a = int(input())
for i in range(a):
b,c,d = map(int, input().split())
num = (b * c + 1) // 2
e = map(int, input().split())
flag = 0
for j in e:
if j > num:
flag = 1
print("NO")
break
if not flag:
print("YES") 