接下來n行每行兩個整數ai、bi，第i+1行表示第i種元素的封印區間。
output
兩個用空格隔開的證書，第乙個數十能夠獲得最多總能量的封印力度e，第二個數是獲得的總能量大小。當存在多個e能夠獲得最多總能量時，輸出最小的e。
sample input
5 10
20 25
sample output
10 30
data constraint
對於50%的資料，1<=n<=1000，1<=ai<=bi<=10000。
對於100%的資料，1<=n<=105,1<=ai<=bi<=109。
解析：離散化，顯然，能量最高的情況一定在乙個區間的右端點。將區間的左右端點取出，最小到大排序，然後暴力列舉一下，l為所有區間左端點的和，r=0,如果遇到乙個左端點（a[i].x為端點值），l-=a[i].x r++。ans=max(ans,l+r*a[i].x).遇到右端點則r–；
#include using namespace std;
#define ll long long
struct a
a[200001];
bool cmp (a a,a b)
sort (a+1,a+(2*n)+1,cmp);
for (ll i=1;i<=2*n;i++)
else
}cout<}
2440 上核心3 4 2移植
win7下不能使用dnw燒寫的替代方法 兩種替代方法 u boot tftp 30000000 u boot.bin protect off all erase 0 3ffff cp.b 30000000 0 40000 kernel tftp 30000000 uimage nand erase ...
Ubuntu安裝ICE 3 4 2記錄
日期 2011 09 05 字型 大 中 小 ice 3.4.2.tar.gz 在third party source code一欄下選擇 thirdparty sources 3.4.2.tar.gz 2.安裝第三方依賴庫 解壓thirdparty sources 3.4.2.tar.gz tar...
3 4 2 引數化函式的好處
3.4.2 引數化函式的好處 我們看另乙個使用這個函式的示例，為了不同的目的，初看起來，完全不同於計算列表元素的和或積。讓我們看看，是否能找出最大值 aggregatelist max 1 4 1 5 2 8 3 val it int 8 作為第乙個引數的函式 max 是內建的 f 函式，返回給定的...