Solved MakeItIncreasing in codeforces

1 files changed, 24 insertions, 0 deletions

diff --git a/MakeItIncreasing.cpp b/MakeItIncreasing.cpp
new file mode 100644
index 0000000..987ef04
--- /dev/null
+++ b/MakeItIncreasing.cpp
@@ -0,0 +1,24 @@
+#include<bits/stdc++.h>
+using namespace std;
+int main() {
+  int tt;
+  cin >> tt;
+  while(tt--) {
+    int n;
+    int ans = 0;
+    cin >> n;
+    vector<int> v(n);
+    for(auto &x : v) cin >> x;
+    for(int i = n - 1; i > 0; i--) {
+      while(v[i] <= v[i-1] && v[i - 1] > 0) {
+        v[i-1] = v[i-1] / 2;
+        ans++;
+      }
+      if(v[i] == v[i-1]) {
+        ans = -1;
+        break;
+      }
+    }
+    cout << ans << endl;
+  }
+}