A34443.万恶的可分数组

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

设 m 为正整数,数列 a1,a2,...,a4m+2a_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的等差数组每个的值分别为a1,a2,a3.....a4m+2a_1,a_2,a_3.....a_{4m+2},可恶的lyon随机给出两个数字i,j,请问数组是否为i,j可分数组。

输入格式

第一行包含一个数n,k,表示等差数组长度,和k组询问

接下来每行 包含两个数字i,j表示删去下标

输出格式

输出k行

对于每个样例,如果是可分数组就输出yes,否则输出no(注意

大小写)

输入输出样例

  • 输入#1

    14 4
    3 4
    1 14
    2 13
    2 5

    输出#1

    no
    yes
    yes
    no
    
    

说明/提示

(n<=2e5,0<=a<=1e9)

首页