2018 計蒜之道 初賽第一場 A 百度無人車

i i

kg。現在希望你設計一種最優的減重方案，使得最重的車輛的重量是所有減重方案中最小的。任何時候，每輛車的重量必須大於等於1 kg。並且減重方案只能減輕整數kg。

輸入格式

接下來一行輸入 n 個整數，其中第 i 個整數 a

i i

, 表示第 i 輛車的重量。

保證1 ≤ n ≤ 20000，1 ≤ a ≤ 20000，1 ≤ p ≤ 20000，

18。

輸出格式

輸出乙個整數，表示經過你設計的最優減重方案後，最重的車輛的重量是多少 kg。

#include

#include
using
namespace
std;
typedef
long
long ll;
const
int maxn = 1e5 + 7;
int a[maxn], n;
ll p ,s;
bool fun(int x) 
if(sum <= s) return(true); else
return(false);
}int b_search(int l, int r) 
return(r);
}int main()

2018 計蒜之道 初賽 第一場

題解 典型的二分 1 pragma warning disable 4996 2 include3 include4 include 5 include6 include7 include8 include9 define ll long long 10using namespace std 111...

2017 計蒜之道 初賽 第一場

阿里的新遊戲 阿里九遊開放平台近日上架了一款新的益智類遊戲 成三棋。成三棋是我國非常古老的乙個雙人棋類遊戲，其棋盤如下圖所示 如果一條線段上的三個交叉點都被同一玩家的棋子佔據的話，則稱這條線段被該玩家成三。現在，小紅和小明兩人在遊戲平台上下棋，其中小紅的棋子是黑色的。請你幫小紅計算他成三的線段數。樣...

2017計蒜之道 初賽 第一場

16種情況手動暴力即可 include define nmax 7 using namespace std int mp nmax nmax int n,m int cnt 0 void ge void check if mp 0 0 1 mp 3 0 1 mp 6 0 1 if mp 0 6 1 ...