{"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- 每种颜色的椅子至少有一张桌子用到了\n\n由于过分关心房间的完美程度，他们突然发现考核其实已然开始了。请你帮他们寻找是否有一种可能的安排方式。\n\n## Input\n\n第一行包含两个整数 $n,m$，分别表示桌子的数量和椅子的颜色数。\n\n第二行包含 $m$ 个整数 $a_i$，第 $i$ 个数表示第 $i$ 种颜色的椅子的数量。\n\n## Output\n\n一行一个字符串。\n\n如果可以找到满足条件的方案，输出 `DA`；\n\n否则输出 `NE`。\n\n[samples]\n\n## Background\n\nPaula 和 Domagoj 正要组织一场激动人心的名为 Estimathon 的团队比赛。他们已经准备好了问题，现在为此布置房间。\n\n## Note\n\n**【样例解释 #2】**\n\n我们可以有 $5$ 张分别拥有相同颜色椅子的桌子，但是我们没法使得一张桌子有第四种颜色，所以第二个条件没法满足。\n\n**【数据范围】**\n\n|$\\text{Subtask}$|分值|特殊性质|\n|:-:|:-:|:-:|\n|$1$|$11$|$a_1=... =a_m=4$\n|$2$|$39$|无特殊限制|\n\n对于 $100\\%$ 的数据，满足 $1\\leq n,m \\leq 100,1\\le a_i\\le 100$。\n\n**本题满分 $50$ 分。**","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9756","tags":["2022","COCI（克罗地亚）"],"sample_group":[["7 3\n5 21 9","DA"],["5 4\n8 5 10 3","NE"],["6 5\n5 5 5 5 5","NE"]],"created_at":"2026-03-03 11:09:25"}}