Niko
레이팅 미적용의견: 0
\(6^{th}\) round, February \(7^{th}\) 2015
It is the year 2018, Russia. History repeats itself and the n\(ot-so-yo\)ung football coach Niko is leading
the national team in a clash with Brazil.
Choosing a formation is the first step when it comes to preparing the strategy for a football game.
A formation can be represented with three integers \(O\), \(V\) and \(N\), where \(O\) denotes the number of
defensive players, \(V\) denotes the number of midfielders and \(N\) denotes the number of offensive players.
It is evident that it must hold \(O + V + N = 10\).
After choosing a formation, the coach needs to carefully choose the players because not every player
is a defensive wizard or a world class striker. The coach knows his players very well. He knows which
line suits each player. Setting a player in a line he doesn’t know how to play would be tactical suicide.
The coach and his team of expertise have put together a list of formations that can be taken into
consideration against Brazil, but in all their expertise they didn’t have time to determine the formations
which they have suitable players for. Help them!
The first line of input contains the integer \(N\) (1 ⩽\(N\) ⩽10), the number of formations taken into
consideration.
Each of the following \(N\) lines contains the formation given as \(O-V -N\). The numbers \(O\), \(V\) i \(N\) are
positive integers and it holds \(O + V + N = 10\).
The following line contains the integer \(M\) (10 ⩽\(M\) ⩽22), the number of players who want to join the
national team.
The \(i\)^{th} of the following \(M\) lines contains the list of lines that the \(i\)^{th} player can play in. Letter ‘O’
denotes defense, letter ‘V’ midfield positions and letter ‘N’ offense.
Output exactly \(N\) lines. The \(i\)^{th} line of output should be “DA” if the coach has suitable players for the
\(i\)^{th} formation from the input, or “NE” if he doesn’t.
\(6^{th}\) round, February \(7^{th}\) 2015
2
4-4-2
10-0-0
10
O
O
O
O
O
O
O
O
ON
NO
3
4-4-2
3-5-2
4-3-3
11
OV
OV
OVN
OV
OV
V
V
N
O
O
Ooutput
NE
DA
DA
DA
NEClarification of the first example: We see that Niko has almost only defensive players at his service, so he
can only use the formation 10-0-0, the infamous “parking the bus”.
Clarification of the second example:
For formation 4-4-2, he can put players 1, 2, 9 and 10 as defense,
players 4, 5, 6 and 7 as midfielders, and players 3 and 8 as offense. For formation 3-5-2, he can put players 4, 9
and 10 as defense, players 1, 2, 5, 6 and 7 as midfielders, and players 3 and 8 as offense. Formation 4-3-3 can’t
be set up because the coach has only 2 offensive players.
평가 및 의견
Niko
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Niko