description
小明是■■■星際旅遊公司的員工，負責安排飛船，有n 艘飛船由他管理，每艘飛船能容納的人數都不同。今天小明被要求為乙個去銻星的旅遊團安排往返的飛船，旅遊團有m人，小明希望用最少的飛船完成任務。但不是所有的飛船都能用的，地球和銻星距離k镾（此單位由銻星人發明，後在星際旅遊業界廣泛使用），而每一艘飛船加滿燃料後能飛行的最長路程都不一樣，除了地球上沒有別的地方能給這些飛船補充燃料，也不允許用一艘飛船往返多趟，也就是說，他派出的這一批飛船必須同時帶上所有人出發，完成整個行程且能安全回來，要是選了燃料容量不夠的飛船，那些人就要在中途死光光了！敬業的小明絕對不會允許這樣的重大事故發生，當然也不希望超載。你能幫小明算出最少需要幾艘飛船嗎？注意，當整個行程結束後剛好耗盡燃料是允許的。
input
第一行三個正整數n;m;k，含義見題面；
接下來n 行，每行兩個正整數load_i; fuel_i，表示這艘飛船最大載人數量和加滿燃料後的最長飛行路程。
每一行的多個數用空格隔開。
output
乙個整數，最少需要的飛船數量。無解輸出-1。
sample input
3 20 6100 5
15 20
10 20
sample output
2樣例說明
第一艘飛船顯然不能用。
data constraint
對於20% 的資料，n ≤ 100；
對於所有資料，n ≤ 100000，題目中所有數不超過10^9。
其它重要資訊見題面。
1 #include2 #include3#define ll long long
4using
namespace
std;
5 ll a[1000001],w[1000001];6
intmain ()
718 sort(w+1,w+1+cs);
19 ll h=0,ans=0;20
for (int i=cs;i>=1;i--)
2127
else
28break;29
}30if (h31 cout<<-1;32
else
33 cout<34 }
JZOJ4244 五校聯考6day2 yi
小明是 星際旅遊公司的員工，負責安排飛船，有n 艘飛船由他管理，每艘飛船能容納的人數都不同。今天小明被要求為乙個去銻星的旅遊團安排往返的飛船，旅遊團有m人，小明希望用最少的飛船完成任務。但不是所有的飛船都能用的，地球和銻星距離k镾 此單位由銻星人發明，後在星際旅遊業界廣泛使用 而每一艘飛船加滿燃料後...
4244 五校聯考6day2 yi
小明是 星際旅遊公司的員工，負責安排飛船，有n 艘飛船由他管理，每艘飛船能容納的人數都不同。今天小明被要求為乙個去銻星的旅遊團安排往返的飛船，旅遊團有m人，小明希望用最少的飛船完成任務。但不是所有的飛船都能用的，地球和銻星距離k镾 此單位由銻星人發明，後在星際旅遊業界廣泛使用 而每一艘飛船加滿燃料後...
jzoj 4243 五校聯考6day1 c
定義s 為十進位制只由4 和7 組成的全體正整數的集合。對於1 i n，給定ai。要求完成m 個操作 add l r v 將i l,r 的所有ai 加上v count l r 統計有多少i 滿足i l,r 且 ai s 第一行 兩個正整數n m。第二行 n 個正整數代表ai。之後m 行 每行代表乙個...