AT_abc155_b [ABC155B] Papers, Please

题目描述

你是 AtCoder 王国的入境审查官。入境者的文件上写有若干个整数，你的工作是判断这些整数是否满足规定的条件。

规定如下：当且仅当文件上所有偶数都能被 $3$ 或 $5$ 整除时，才能批准入境。

请根据上述规定，如果某位入境者的文件上写有 $N$ 个整数 $A_1,\ A_2,\ \dots,\ A_N$，若应批准其入境，则输出 APPROVED，否则输出 DENIED。

输入格式

输入以如下格式从标准输入给出。

$N$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

若根据规定应批准入境，则输出 APPROVED，否则输出 DENIED。

输入输出样例 #1

输入 #1

5
6 7 9 10 31

输出 #1

APPROVED

输入输出样例 #2

输入 #2

3
28 27 24

输出 #2

DENIED

说明/提示

注释

• 题目中的条件可以等价表述为：“如果 $x$ 是文件上写的整数且为偶数，则 $x$ 能被 $3$ 或 $5$ 整除。” 这里的“或者”“如果……则……”均为逻辑学中的含义。

数据范围

• 输入均为整数。
• $1\leq N\leq 100$
• $1\leq A_i\leq 1000$

样例解释 1

文件上所有偶数为 $6,\ 10$。它们都能被 $3$ 或 $5$ 整除，因此批准入境。

样例解释 2

$28$ 不满足条件，因此不批准入境。

由 ChatGPT 4.1 翻译