船体强度

B.cpp

@@ -0,0 +1,26 @@
+#include <bits/stdc++.h>
+using namespace std;
+int main(){
+    int n, t;
+    while(cin >> n >> t){
+        int m = 1;
+        int left = 1, right = n;
+        int cnt = 0;
+        while(right - left >= 1){
+            cnt++;
+            int mid = (left + right) >> 1;
+            int a = mid - left;
+            int b = right - mid;
+            if(a > b){
+                right = mid-1;
+            }else{
+                left = mid+1;
+            }
+        }
+        if(cnt > t){
+            cout << "Impossible" << endl;
+        }else{
+            cout << cnt << endl;
+        }
+    }
+}