시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 113 | 52 | 48 | 44.037% |
Paula and Domagoj are organizing an exciting team competition called Estimathon. They have already prepared the questions, and now they are arranging the room for the quiz.
Before you could blink, Domagoj had already placed $n$ tables in the room. Now they need to add chairs. They have very colourful chairs. They come in $m$ colours and there are $a_i$ chairs of the $i$-th colour. Every team consists of four people. Therefore, for each table, Paula and Domagoj need to add four chairs. They want to make the room look as nice as possible. To make that happen, they agreed on these conditions:
Caring too much about how nice the room will look, they suddenly realized that the quiz starts very soon! Help them find out if a chair arrangement with these conditions is even possible.
The first line contains integers $n$ and $m$ ($1 ≤ n, m ≤ 100$), the number of tables and the number of chair colours.
he second line contains $m$ integers $a_i$ ($1 ≤ a_i ≤ 100$), where the $i$-th number is the number of chairs of the $i$-th colour.
In the first and only line output DA
if it is possible to arrange the chairs so that both conditions hold, otherwise output NE
.
번호 | 배점 | 제한 |
---|---|---|
1 | 11 | $a_1 = \dots = a_m = 4$ |
2 | 39 | No additional constraints. |
7 3 5 21 9
DA
5 4 8 5 10 3
NE
6 5 5 5 5 5 5
NE
Clarification of the second example: We can have 5 tables with chairs of the same colour, but we cannot have a table with colour 4, so the second condition can’t be satisfied.