Defuse the Bombs Gym - 102822D

題目：

給你n個數，現在每輪會有三個操作：
1.選擇一個數，使他加一
2.所有數減一
3.當有一個數變成負數時結束操作，否則回到第一步
問最多能進行幾次第一步？

題解：

題目相當于在問最多能進行幾輪，
這個題不大好想，我們可以轉換下思路，題目說的是先選一個數加1，然后其他數減一，然后問最多能加幾輪，那我們可不可以這么想，我們先將所有數減，最后再加，看是否所有數都大于等于0。我們設最多加了x輪，那么所有數都要減x，然后我們看所有比0小的數，他們與0的差的絕對值的和是多少，因為我們要用x去補，如果x大于等于和，說明當前x輪可以完成，這個x可以用二分去尋找
是否符合單調性呢？題目是符合的，

代碼：

#include <bits/stdc++.h> using namespace std; #define ll long long #define INF 0x3f3f3f3f const int maxn=2e5+9; ll a[maxn]; int n; bool check(ll x){ll sum=0;for(int i=1;i<=n;i++){if(a[i]<x)sum+=(x-a[i]);}if(sum<=x)return 1;return 0; } int main(){int t;cin>>t;int cas=0;while(t--){cin>>n;for(int i=1;i<=n;i++)cin>>a[i];ll l=1,r=2e10;while(l<r){ll mid=l+r>>1;if(check(mid))l=mid+1;else r=mid;}printf("Case #%d: %d\n",++cas,r);}return 0; }

總結

以上是生活随笔為你收集整理的Defuse the Bombs Gym - 102822D的全部內容，希望文章能夠幫你解決所遇到的問題。

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