4.乘飞机
想不到这个题给的区间大于100就可以直接YES了真的没想到
#include <stdio.h>
#include <stdlib.h>
int jueduizhi(int x);
int main(int argc, char *argv[])
{
int ab[1005];
int renshu;
int cishu;
int a;
int b;
scanf("%d %d",&renshu,&cishu);
for(int i=1;i<=renshu;i++)scanf("%d",&ab[i]);
for(int i=0;i<cishu;i++){
scanf("%d %d",&a,&b);
int bq=1;
if(a-b>=100)printf("YES\n");
else{
for(int u=a;u<b;u++){
for(int y=1;u+y<=b;y++){
if(jueduizhi(ab[u+y]-ab[u])<=365)bq=0;break;
}
if(bq==0)break;
}
if(bq==0)printf("YES\n");
else printf("NO\n");
}
}
return 0;
}
int jueduizhi(int x){
if (x>=0)return x;
else return -x;
}
小于100的直接暴力枚举