小q的父母要出差n天,走之前給小q留下了m塊巧克力。小q決定每天吃的巧克力數量不少於前一天吃的一半,但是他又不想在父母回來之前的某一天沒有巧克力吃,請問他第一天最多能吃多少塊巧克力。
輸入描述:二分查詢變形。每個輸入包含乙個測試用例。
每個測試用例的第一行包含兩個正整數,表示父母出差的天數n(n<=50000)和巧克力的數量m(n<=m<=100000)。
輸出描述:輸出乙個數表示小q第一天最多能吃多少塊巧克力。
輸入:3 7
輸出:4
#include<iostream
>
#include
<
cstdio
>
#include
<
algorithm
>
using namespace std;
int n,m;
int sum(int x)
return sum;
}int fun()
return r;
}int main()
騰訊筆試程式設計題 小Q上廁所
小q今天在上廁所時想到了這個問題 有n個數,兩兩組成二元組,差最小的有多少對呢?差最大呢?輸入輸入包含多組測試資料。對於每組測試資料 n 本組測試資料有n個數 a1,a2 an 需要計算的資料 保證 1 n 100000,0 ai int max.輸出對於每組資料,輸出兩個數,第乙個數表示差最小的對...
騰訊 貪吃的小Q 二分查詢
程式設計題 貪吃的小q 時間限制 1秒 空間限制 32768k 小q的父母要出差n天,走之前給小q留下了m塊巧克力。小q決定每天吃的巧克力數量不少於前一天吃的一半,但是他又不想在父母回來之前的某一天沒有巧克力吃,請問他第一天最多能吃多少塊巧克力 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一...
騰訊程式設計題 貪吃的小Q
時間限制 1秒 空間限制 32768k 小q的父母要出差n天,走之前給小q留下了m塊巧克力。小q決定每天吃的巧克力數量不少於前一天吃的一半,但是他又不想在父母回來之前的某一天沒有巧克力吃,請問他第一天最多能吃多少塊巧克力 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含兩個正整數,表示父...