Advertisement
Guest User

Untitled

a guest
Apr 19th, 2019
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.74 KB | None | 0 0
  1. #include <fstream>
  2. #include <math.h>
  3.  
  4. using namespace std;
  5.  
  6. ifstream cin("a.in");
  7. ofstream cout("a.out");
  8.  
  9. int st[1001],dr[1001],val[1001],t[1001];
  10.  
  11. int prim(int n)
  12. {
  13. if(n==1)
  14. return 0;
  15. for(int i=2;i<=sqrt(n);i++)
  16. if(n%i==0)
  17. return -1;
  18. return n;
  19. }
  20.  
  21. void SRD(int x, int &ma)
  22. {
  23. if (x != 0)
  24. {
  25. if(val[x]>ma)
  26. ma=val[x];
  27. SRD(st[x],ma);
  28. SRD(dr[x],ma);
  29. }
  30. }
  31.  
  32. int main()
  33. {
  34. int i,rad,n,ma;
  35. cin >> n;
  36. for (i = 1; i <= n; i++)
  37. {
  38. cin >> val[i] >> st[i] >> dr[i];
  39. t[st[i]] = i;
  40. t[dr[i]] = i;
  41. }
  42. for (i = 1; i <= n; i++)
  43. {
  44. if (t[i] == 0)
  45. rad = i;
  46. }
  47. ma=-1;
  48. SRD(st[rad],ma);
  49. cout<<ma;
  50. ma=-1;
  51. SRD(dr[rad],ma);
  52. cout<<ma;
  53. return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement