Advertisement
Guest User

Untitled

a guest
Dec 6th, 2019
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.85 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <vector>
  4. #include <algorithm>
  5.  
  6. using namespace std;
  7.  
  8.  
  9. int main() {
  10.  
  11.     freopen("check.in", "r", stdin);
  12.     freopen("check.out", "w", stdout);
  13.  
  14.     int n;
  15.     cin >> n;
  16.     vector <int> key(n);
  17.     vector <int> left(n);
  18.     vector <int> right(n);
  19.     for (int i = 0; i < n; i++) {
  20.         cin >> key[i] >> left[i] >> right[i];
  21.         left[i] = max(0, left[i] - 1);
  22.         right[i] = max(0, right[i] - 1);
  23.     }
  24.     for (int i = 0; i < n; i++) {
  25.         if (left[i] != 0) {
  26.             if (key[i] < key[left[i]]) {
  27.                 cout << "NO";
  28.                 return 0;
  29.             }
  30.         }
  31.         if (right[i] != 0) {
  32.             if (key[i] > key[right[i]]) {
  33.                 cout << "NO";
  34.                 return 0;
  35.             }
  36.         }
  37.     }
  38.     cout << "YES";
  39.  
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement