2977 二叉堆练习1

 1 #include<iostream>
 2 using namespace std;
 3 long long int a[100001];
 4 int main()
 5 {
 6     int n;
 7     cin>>n;
 8     for(int i=1;i<=n;i++)
 9     {
10         cin>>a[i];
11     }
12     int flag=0;
13     for(int i=1;i<=n;i++)
14     {
15         if((a[i*2]<a[i]&&a[i*2]!=0)||(a[i*2+1]<a[i]&&a[i*2+1]!=0))
16         {
17             flag=1;
18             break;
19         }
20     }
21     if(flag==1)
22     {
23         cout<<"NO";
24     }
25     else
26     {
27         cout<<"YES";
28     }
29     return 0;
30  }