Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- #include <math.h>
- using namespace std;
- ifstream cin("a.in");
- ofstream cout("a.out");
- int st[1001],dr[1001],val[1001],t[1001];
- int prim(int n)
- {
- if(n==1)
- return 0;
- for(int i=2;i<=sqrt(n);i++)
- if(n%i==0)
- return -1;
- return n;
- }
- void SRD(int x, int &ma)
- {
- if (x != 0)
- {
- if(val[x]>ma)
- ma=val[x];
- SRD(st[x],ma);
- SRD(dr[x],ma);
- }
- }
- int main()
- {
- int i,rad,n,ma;
- cin >> n;
- for (i = 1; i <= n; i++)
- {
- cin >> val[i] >> st[i] >> dr[i];
- t[st[i]] = i;
- t[dr[i]] = i;
- }
- for (i = 1; i <= n; i++)
- {
- if (t[i] == 0)
- rad = i;
- }
- ma=-1;
- SRD(st[rad],ma);
- cout<<ma;
- ma=-1;
- SRD(dr[rad],ma);
- cout<<ma;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement