騰訊 貪吃的小Q 二分查詢

[程式設計題] 貪吃的小q

時間限制：1秒

空間限制：32768k

小q的父母要出差n天，走之前給小q留下了m塊巧克力。小q決定每天吃的巧克力數量不少於前一天吃的一半，但是他又不想在父母回來之前的某一天沒有巧克力吃，請問他第一天最多能吃多少塊巧克力 

輸入描述:

每個輸入包含乙個測試用例。

每個測試用例的第一行包含兩個正整數，表示父母出差的天數n(n<=50000)和巧克力的數量m(n<=m<=100000)。

輸出乙個數表示小q第一天最多能吃多少塊巧克力。

3 7

4

#include#include#includeusing namespace std;

int n,m;
int getsum(int a) 
return sum;
}int main()
cout
}

騰訊筆試程式設計題，貪吃的小Q（二分查詢）

小q的父母要出差n天，走之前給小q留下了m塊巧克力。小q決定每天吃的巧克力數量不少於前一天吃的一半，但是他又不想在父母回來之前的某一天沒有巧克力吃，請問他第一天最多能吃多少塊巧克力。輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含兩個正整數，表示父母出差的天數n n 50000 和巧克力...

騰訊 貪吃的小Q

小q的父母要出差n天，走之前給小q留下了m塊巧克力。小q決定每天吃的巧克力數量不少於前一天吃的一半，但是他又不想在父母回來之前的某一天沒有巧克力吃，請問他第一天最多能吃多少塊巧克力 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含兩個正整數，表示父母出差的天數n n 50000 和巧克力...

騰訊程式設計題 貪吃的小Q

時間限制 1秒 空間限制 32768k 小q的父母要出差n天，走之前給小q留下了m塊巧克力。小q決定每天吃的巧克力數量不少於前一天吃的一半，但是他又不想在父母回來之前的某一天沒有巧克力吃，請問他第一天最多能吃多少塊巧克力 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含兩個正整數，表示父...