打卡信奥刷题（250）用Scratch图形化工具信奥P9756[普及组][COCI2022-2023#3] Estimathon

[COCI2022-2023#3] Estimathon

题目背景

Paula 和 Domagoj 正要组织一场激动人心的名为 Estimathon 的团队比赛。他们已经准备好了问题，现在为此布置房间。

题目描述

眨眼间，Domagoj 已经在屋里放置了 $n$ 张桌子。现在他们需要增置椅子。他们有五颜六色的椅子。一共有 $m$ 种颜色并且第 $i$ 种颜色的椅子有 $a_i$ 把。参赛每队由四人组成。因此对于每张桌子来说，Paula 和 Domagoj 需要增置 $4$ 把椅子。他们想把房间布置地尽可能好。为此，他们约定以下条件：

• 每张桌子的椅子颜色需要相同
• 每种颜色的椅子至少有一张桌子用到了

由于过分关心房间的完美程度，他们突然发现考核其实已然开始了。请你帮他们寻找是否有一种可能的安排方式。

输入格式

第一行包含两个整数 $n,m$，分别表示桌子的数量和椅子的颜色数。

第二行包含 $m$ 个整数 $a_i$，第 $i$ 个数表示第 $i$ 种颜色的椅子的数量。

输出格式

一行一个字符串。

如果可以找到满足条件的方案，输出 DA；

否则输出 NE。

样例 #1

样例输入 #1

7 3
5 21 9

样例输出 #1

DA

样例 #2

样例输入 #2

5 4
8 5 10 3

样例输出 #2

NE

样例 #3

样例输入 #3

6 5
5 5 5 5 5

样例输出 #3

NE

提示

【样例解释 #2】

我们可以有 $5$ 张分别拥有相同颜色椅子的桌子，但是我们没法使得一张桌子有第四种颜色，所以第二个条件没法满足。

【数据范围】

$\text{Subtask}$	分值	特殊性质
$1$	$11$	$a_1=...=a_m=4$
$2$	$39$	无特殊限制

对于 $100\%$ 的数据，满足 $1\le n,m\le 100,1\le a_i\le 100$。

本题满分 $50$ 分。

Scratch实现

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SIVhOsbU-1720229977744)(https://i-blog.csdnimg.cn/direct/af636d08781e45e4a6e9d36f7d259b6d.png)]

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容