題意 ：

• 有$2k?1$行，且1-k行遞增，k+1行-2k-1行遞減，發大于等于x個表情后會被封號，問最多發出多少行，發生“超出”行為的那行也累加答案中

思路 ：

• 范圍太大了，只能用二分來做
• 分前半段和后半段來考慮，二分時邊界取大一點
• 發現后半段如果第k+1行看作第一行，那么第i行的表情數就是k-mid
• ans（最終結果）更新（當前mid如果合法就更新）時注意和邊界判斷
• 后半段二分的時候，L也是從1算起，為了擴大二分范圍，L初始化為0
• setprecision在頭文件iomanip中

#include <iostream> #include <iomanip>using namespace std; using ll = long long;int main() {cin.tie(nullptr) -> sync_with_stdio(false);cout << fixed << setprecision(20);int _ = 1;cin >> _;while (_ -- ){ll k, x;cin >> k >> x;ll half = (1 + k) * k / 2;ll ans = 1;if (x <= half){ll L = 0, R = k + 1;while (L < R){ll mid = L + R >> 1;ll now = (1 + mid) * mid / 2;if (now < x){ans = min(2 * k - 1, mid + 1);L = mid + 1;}elseR = mid;}}else{ans = k;ll L = 0, R = k + 1;while (L < R){ll mid = L + R >> 1;ll now = (k - 1 + k - mid) * mid / 2 + half;if (now < x){ans = min(2 * k - 1, k + mid + 1); // 不要忘了加上kL = mid + 1;}elseR = mid;}}cout << ans << endl;} } 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的Chat Ban 二分，等差数列（1300）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。