[COCI 2022/2023 #3] Estimathon

Luogu

IDLGP9756

Time1000ms

Memory512MB

DifficultyP2

2022COCI（克罗地亚）

眨眼间，Domagoj 已经在屋里放置了 $n$ 张桌子。现在他们需要增置椅子。他们有五颜六色的椅子。一共有 $m$ 种颜色并且第 $i$ 种颜色的椅子有 $a_i$ 把。参赛每队由**四**人组成。因此对于每张桌子来说，Paula 和 Domagoj 需要增置 $4$ 把椅子。他们想把房间布置地尽可能好。为此，他们约定以下条件： - 每张桌子的椅子颜色需要相同 - 每种颜色的椅子至少有一张桌子用到了由于过分关心房间的完美程度，他们突然发现考核其实已然开始了。请你帮他们寻找是否有一种可能的安排方式。 ## Input 第一行包含两个整数 $n,m$，分别表示桌子的数量和椅子的颜色数。第二行包含 $m$ 个整数 $a_i$，第 $i$ 个数表示第 $i$ 种颜色的椅子的数量。 ## Output 一行一个字符串。如果可以找到满足条件的方案，输出 `DA`；否则输出 `NE`。 [samples] ## Background Paula 和 Domagoj 正要组织一场激动人心的名为 Estimathon 的团队比赛。他们已经准备好了问题，现在为此布置房间。 ## Note **【样例解释 #2】** 我们可以有 $5$ 张分别拥有相同颜色椅子的桌子，但是我们没法使得一张桌子有第四种颜色，所以第二个条件没法满足。 **【数据范围】** |$\text{Subtask}$|分值|特殊性质| |:-:|:-:|:-:| |$1$|$11$|$a_1=... =a_m=4$ |$2$|$39$|无特殊限制| 对于 $100\%$ 的数据，满足 $1\leq n,m \leq 100,1\le a_i\le 100$。 **本题满分 $50$ 分。**

Samples

Input #1

7 3
5 21 9

Output #1

DA

Input #2

5 4
8 5 10 3

Output #2

NE

Input #3

6 5
5 5 5 5 5

Output #3

NE

API Response (JSON)

{
  "problem": {
    "name": "[COCI 2022/2023 #3] Estimathon",
    "description": {
      "content": "眨眼间，Domagoj 已经在屋里放置了 $n$ 张桌子。现在他们需要增置椅子。他们有五颜六色的椅子。一共有 $m$ 种颜色并且第 $i$ 种颜色的椅子有 $a_i$ 把。参赛每队由**四**人组成。因此对于每张桌子来说，Paula 和 Domagoj 需要增置 $4$ 把椅子。他们想把房间布置地尽可能好。为此，他们约定以下条件： - 每张桌子的椅子颜色需要相同 - 每种颜色的椅子至少有一张桌子用",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9756"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "眨眼间，Domagoj 已经在屋里放置了 $n$ 张桌子。现在他们需要增置椅子。他们有五颜六色的椅子。一共有 $m$ 种颜色并且第 $i$ 种颜色的椅子有 $a_i$ 把。参赛每队由**四**人组成。因此对于每张桌子来说，Paula 和 Domagoj 需要增置 $4$ 把椅子。他们想把房间布置地尽可能好。为此，他们约定以下条件：\n- 每张桌子的椅子颜色需要相同\n- 每种颜色的椅子至少有一张桌子用...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments