题目详情题解（0）讨论（0）提交记录（0）

AT_arc080_a.[ABC069C] 4-adjacent

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

一个数列长为n。你的任务是将数列进行排列，使得当1 ≤ i ≤ N − 1 时，a[i]与a[i+1]的积是4的倍数。
请判断你是否能完成这个任务。

输入格式

第一行包含一个正整数n，为数列的长度。
第二行包含n个正整数，为数列内的数。

输出格式

如果你能完成这个任务，输出Yes，否则输出No。

输入输出样例

  • 输入#1

    3
1 10 100

    输出#1

    Yes

  • 输入#2

    4
1 2 3 4

    输出#2

    No

  • 输入#3

    3
1 4 1

    输出#3

    Yes

  • 输入#4

    2
1 1

    输出#4

    No

  • 输入#5

    6
2 7 1 8 2 8

    输出#5

    Yes

输入解题思路，AI测评打分。不知道怎么写?

首页