CHEAT - Chơi bi-a 1 lỗ
Tác giả: hieult
Ngôn ngữ: C++
#include <stdio.h>
//#include <conio.h>
main()
{
long n;
int vaolo[100001],a[100001],t=0;
//FILE *p;
//p=fopen("D:\\Hoc tap\\test\\CHeat\\CHEAT.IN4","r");
scanf("%ld",&n);
for(long i=1;i<=n;i++)
{
scanf("%d",&a[i]);
vaolo[i]=0;
}
vaolo[a[1]]=1;
for(long i=2;i<=n;i++)
{
vaolo[a[i]]=1;
if(a[i]<a[i-1])
{
for(long j=a[i]+1;j<=a[i-1]-1;j++)
if(vaolo[j]==0)
{
printf("YES");
t=1;
break;
}
if(t==1)
break;
}
}
if(t==0)
printf("NO");
//getch();
}