diff options
Diffstat (limited to 'codechef/ShortestPathInBinaryTrees')
| -rwxr-xr-x | codechef/ShortestPathInBinaryTrees/main | bin | 0 -> 22544 bytes | |||
| -rw-r--r-- | codechef/ShortestPathInBinaryTrees/main.cpp | 24 | ||||
| -rw-r--r-- | codechef/ShortestPathInBinaryTrees/main_input0.txt | 4 | ||||
| -rw-r--r-- | codechef/ShortestPathInBinaryTrees/main_output0.txt | 3 |
4 files changed, 31 insertions, 0 deletions
diff --git a/codechef/ShortestPathInBinaryTrees/main b/codechef/ShortestPathInBinaryTrees/main Binary files differnew file mode 100755 index 0000000..1b29c37 --- /dev/null +++ b/codechef/ShortestPathInBinaryTrees/main diff --git a/codechef/ShortestPathInBinaryTrees/main.cpp b/codechef/ShortestPathInBinaryTrees/main.cpp new file mode 100644 index 0000000..eb5f641 --- /dev/null +++ b/codechef/ShortestPathInBinaryTrees/main.cpp @@ -0,0 +1,24 @@ +#include<bits/stdc++.h> + +using namespace std; + +int main () { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int tt; + cin >> tt; + while(tt--){ + int i, j; + cin >> i >> j; + int ans = 0; + while(i != j) { + if (j > i) { + j /= 2; + } else { + i /= 2; + } + ans++; + } + cout << ans << '\n'; + } +} diff --git a/codechef/ShortestPathInBinaryTrees/main_input0.txt b/codechef/ShortestPathInBinaryTrees/main_input0.txt new file mode 100644 index 0000000..94da79c --- /dev/null +++ b/codechef/ShortestPathInBinaryTrees/main_input0.txt @@ -0,0 +1,4 @@ +3 +1 2 +2 3 +4 3 diff --git a/codechef/ShortestPathInBinaryTrees/main_output0.txt b/codechef/ShortestPathInBinaryTrees/main_output0.txt new file mode 100644 index 0000000..01e79c3 --- /dev/null +++ b/codechef/ShortestPathInBinaryTrees/main_output0.txt @@ -0,0 +1,3 @@ +1 +2 +3 |
