Code 第一次月賽 B 汀博爾 二分

2021-08-14 00:21:34 字數 1292 閱讀 6727

有 n 棵樹,初始時每棵樹的高度為 hi,第 i 棵樹每月都會長高 ai。現在有個木料長度總量為 s 的訂單,客戶要求每塊木料的長度不能小於

l,而且木料必須是整棵樹(即不能為樹的一部分)。現在問你最少需要等多少個月才能滿足訂單。

從標準輸入讀入資料。

第一行 3 個用空格隔開的非負整數 n,s,l,表示樹的數量、訂單總量和單塊木料長度限制。

第二行 n 個用空格隔開的非負整數,依次為 h1,h2,…,hn。

第三行 n 個用空格隔開的非負整數,依次為 a1,a2,…,an。

輸出到標準輸出。

輸出一行乙個整數表示答案。

3 74 51

2 5 2

2 7 9

7
對於樣例,在六個月後,各棵樹的高度分別為 14,47,56,此時無法完成訂單。

在七個月後,各棵樹的高度分別為 16,54,65,此時可以砍下第 2 和第 3 棵樹完成訂單了。

二分月份,然後判斷當前月份是否滿足條件,注意long long

區間大小是從-1到訂單總量到單個木料限制的最大值

#include 

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

typedef

long

long ll;

#define inf 0x3f3f3f3f

#define mem(a,b) memset(a,b,sizeof(a))

const ll n=200000+20;

ll a[n],h[n];

ll n,s,limit;

inline ll read()

return ret;

}ll judge(ll time)

return0;}

int main()

printf("%lld\n",r);

return

0;}

CDUTCM OJ 2017第一次月賽

problem a 求和 題的意思就是輸入乙個n求1 n的和。簡單題,如下 include using namespace std int main printf d n sum return 0 problem b 錢老師的煩惱 對輸入陣列進行排序並從小大到輸出 注意輸出的最後乙個後面沒有空格,注...

2016廣東工業大學第一次月賽a

對於n個數,n為奇數 a 1 a 2 a 3 a n 對其海拔調整後滿足條件 a i a i 1 a j a j 1 a i a j 其中 i 1 i n 1 2 並且 j n 1 2 j n 現在給你n個數,對其進行海拔調整。第一行乙個整數t t 10 表示有t組資料。每組資料第一行乙個奇數n 2...

2016廣東工業大學第一次月賽G題

felixonmars最近了解到了乙個linux的發行版,並且得知新的版本將要發布,但是並不清楚具體的日期。作為社群管理員的jingle格格巫,怎麼會輕易地說出具體的時間呢?就只是很模糊地說大約在冬季。這可愁壞了felixonmars,他也是個大忙人,事情一多就可能錯過時間。他大膽地猜測發布日期是在...