#P7955. [COCI2014-2015#6] NIKO

[COCI2014-2015#6] NIKO

题目背景

2018 年,俄罗斯,第 21 届世界杯。

题目描述

为了方便,记 O\tt O 表示防守球员,V\tt V 表示中场球员,N\tt N 表示进攻球员。

教练有几个排阵方案 OVNO-V-N,其中 O,V,NO,V,N 分别表示 O,V,N\tt O,V,N 的数量。当然一定有 O+V+N=10O+V+N=10

现在 mm 个球员都能担任 O,V,N\tt O,V,N 中的某几个。教练想知道他的每种排阵方案能否实现。

输入格式

第一行一个整数 nn,表示教练的方案数量。

接下来 nn 行,每行三个整数 Oi,Vi,NiO_i,V_i,N_i,描述每种方案。

接下来一行一个整数 mm,表示球员数量。

接下来 mm 行描述每个球员能担任的角色。

输出格式

nn 行。

  • 如果第 ii 个方案能被满足,在第 ii 行输出 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,可以派 1,2,9,101,2,9,10 作为 O\tt O,派 4,5,6,74,5,6,7 作为 V\tt V,派 3,83,8 作为 N\tt N
  • 对于 3-5-2,可以派 4,9,104,9,10 作为 O\tt O,派 1,2,5,61,2,5,6 作为 V\tt V,派 3,83,8 作为 N\tt N
  • 对于 4-3-3,不可能,因为只有 22 个球员能作为 N\tt N

数据规模与约定

对于 100%100\% 的数据,有 1n101\le n\le 1010m2210\le m\le 22

说明

按原题配置,满分 80 分。

译自 COCI 2014-2015 Contest #6 Task B NIKO