#P7955. [COCI2014-2015#6] NIKO
[COCI2014-2015#6] NIKO
题目背景
2018 年,俄罗斯,第 21 届世界杯。
题目描述
为了方便,记 表示防守球员, 表示中场球员, 表示进攻球员。
教练有几个排阵方案 ,其中 分别表示 的数量。当然一定有 。
现在 个球员都能担任 中的某几个。教练想知道他的每种排阵方案能否实现。
输入格式
第一行一个整数 ,表示教练的方案数量。
接下来 行,每行三个整数 ,描述每种方案。
接下来一行一个整数 ,表示球员数量。
接下来 行描述每个球员能担任的角色。
输出格式
共 行。
- 如果第 个方案能被满足,在第 行输出
DA
。 - 否则输出
NE
。
2
4-4-2
10-0-0
10
O
O
O
O
O
O
O
O
ON
NO
NE
DA
3
4-4-2
3-5-2
4-3-3
11
OV
OV
OVN
OV
OV
V
V
N
O
O
O
DA
DA
NE
提示
样例 1 说明
显然教练只能使用 10-0-0。
样例 2 说明
- 对于 4-4-2,可以派 作为 ,派 作为 ,派 作为 。
- 对于 3-5-2,可以派 作为 ,派 作为 ,派 作为 。
- 对于 4-3-3,不可能,因为只有 个球员能作为 。
数据规模与约定
对于 的数据,有 ,。
说明
按原题配置,满分 80 分。
译自 COCI 2014-2015 Contest #6 Task B NIKO。