Advertisement
snowywhitee

Untitled

Dec 7th, 2019
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.81 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <fstream>
  4. using namespace std;
  5.  
  6. int dieFirstSad(vector < vector < int > > &arr, int i)
  7. {
  8.     if (i < 0)
  9.     {
  10.         return 0;
  11.     }
  12.      
  13.     int maxx = max(dieFirstSad(arr, arr[i][0]),dieFirstSad(arr, arr[i][1]));
  14.     return maxx + 1;
  15. }
  16.  
  17. int main() {
  18.     ifstream fin("height.in");
  19.     ofstream fout("height.out");
  20.  
  21.     int n;
  22.     fin >> n; //how many lines
  23.     if (n == 0)
  24.     {
  25.         fout << 0;
  26.         return 0;
  27.     }
  28.     vector < vector < int > > arr;
  29.      
  30.     arr.resize(n);
  31.      
  32.     int left, right;
  33.     for(int i = 0; i < n; i++)
  34.     {
  35.         int tmp;
  36.         fin >>tmp>> left >> right;
  37.         arr[i].push_back(left-1);
  38.         arr[i].push_back(right-1);
  39.     }
  40.  
  41.     fout << dieFirstSad(arr, 0);
  42.      
  43.     return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement