A4633 | 万恶的可分数组
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
设 m 为正整数,数列 $a_1,a_2,...,a_{4m+2}$ 是公差未知的等差数列,若从中删去两项 a_i,a_j (0<i< j<4m+2)后剩余的 4m 项可被均分为 m 组,每组的四个数构成等差数列,则称数列是(i,j)可分数列。
万恶的出题人lyon和大家一起写了24年数学新高考一卷,前面都做的很快,但是他盯着最后一题看了一万年,然后遭到了嵌入式组长无情的嘲笑,最后lyon破防了,lyon决定恶心一下大家,他随机给出一个长度为4m+2的等差数组每个的值分别为$a_1,a_2,a_3.....a_{4m+2}$,可恶的lyon随机给出两个数字i,j,请问数组是否为i,j可分数组。
万恶的出题人lyon和大家一起写了24年数学新高考一卷,前面都做的很快,但是他盯着最后一题看了一万年,然后遭到了嵌入式组长无情的嘲笑,最后lyon破防了,lyon决定恶心一下大家,他随机给出一个长度为4m+2的等差数组每个的值分别为$a_1,a_2,a_3.....a_{4m+2}$,可恶的lyon随机给出两个数字i,j,请问数组是否为i,j可分数组。
输入格式
第一行包含一个数n,k,表示等差数组长度,和k组询问
接下来每行 包含两个数字i,j表示删去下标
接下来每行 包含两个数字i,j表示删去下标
输出格式
输出k行
对于每个样例,如果是可分数组就输出yes,否则输出no(注意
大小写)
对于每个样例,如果是可分数组就输出yes,否则输出no(注意
大小写)
输入输出样例
输入 #1
14 4 3 4 1 14 2 13 2 5
输出 #1
no yes yes no
(n<=2e5,0<=a<=1e9)
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?