线索
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[芳乃]上学摸鱼被[丛雨]发现了,她需要帮丛雨找到纵火者。芳乃的线索为一个长度为 数组(编号从 到 )。她定义:如果任意相邻位置的两个数均互质,那么这个数组就是一个好线索。给定一个数组,判断它是不是好线索。
输入格式(clue.in)
第一行包含一个整数 表示数组长度。 第二行包含 个整数,表示这个数组。
输出格式(clue.out)
对于给定数组,如果是好线索则输出YES
,否则输出NO
。
输入样例
3
4 2 3
输出样例
NO
数据范围
对于 的数据, , 。
0711测试
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2024-7-11 14:00
- End at
- 2024-7-11 18:00
- Duration
- 4 hour(s)
- Host
- Partic.
- 18