P2065 - 「Poetize10」封印一击 From lydliyudong Normal (OI) 总时限:10s 内存限制:128MB 代码长度限制:64KB | |
区间选取 用Past和In_s维护经过的左右结点, 并由此算出 嵌套数(左-右) 左边的区间数=右 右边的区间数=总-(左-右)-右=总-左 PS:由于是闭区间,需要把-右的时间后延 #include<cstdio> |
背景 Background“圣主applepi于公元2011年9月创造了Nescafe,它在散发了16次光辉之后与公元2011年11月12日被封印为一颗魂珠,贮藏于Nescafe神塔之中。公元2012年9月,圣主带领四大护法重启了Nescafe,如今已经是Nescafe之魂的第30次传播了。不久,它就要被第二次封印,而变成一座神杯……”applepi思索着Nescafe的历史,准备着第二次封印。 |
描述 DescriptionNescafe由n种元素组成(编号为1~n),第i种元素有一个封印区间[ai,bi]。当封印力度E小于ai时,该元素将获得ai的封印能量;当封印力度E在ai到bi之间时,该元素将获得E的封印能量;而当封印力度E大于bi时,该元素将被破坏从而不能获得任何封印能量。现在圣主applepi想选择恰当的E,使得封印获得的总能量尽可能高。为了封印的最后一击尽量完美,就请你写个程序帮他计算一下吧! |
输入格式 InputFormat 第一行一个整数N。 |
输出格式 OutputFormat两个用空格隔开的整数,第一个数是能够获得最多总能量的封印力度E,第二个数是获得的总能量大小。当存在多个E能够获得最多总能量时,输出最小的E。 |
样例输入 SampleInput [复制数据]25 1020 25 |
样例输出 SampleOutput [复制数据]10 30 |
数据范围和注释 Hint 对于 50% 的数据,1<=N<=1000,1<=ai<=bi<=10000。 |
时间限制 TimeLimitation各个测试点1s |