楼上的，数据无误，第二问不是你那么能求的

这题可以DP的~

我使用秒的啊…………
怎么会……

仰慕luishen，給跪

无力吐槽。。。

数据里有n大于50的

请检查数据

楼上太假了

bellman不行吗？

为什么我在BZOJ上过了的代码在这里RE？

封装是个好东西。
用 “NOI 无优化开关” 就过了，可是用“ Ubuntu 12.04” 评测就有问题……

一道不难也不简单的线段树！膜拜yxg寫一天之毅力。

为什么我的WA掉了？
貌似没有什么问题……
#include<iostream>
#include<cstdio>
using namespace std;
int n,m;
int main(){
freopen("edges.in","r",stdin);
freopen("edges.out","w",stdout);
cin>>n>>m;cout<<m-n+1;return 0;
}

仰慕渣神 模拟 AC！！
本弱菜只想出了一个O(N*M^2)的垃圾DP

可否边读入边处理输出
此代码提交后显示 运行时错误
program hard(input,output);
var
a,b,c,i,ans,n,l:longint;
x,y:array[1..50000] of longint;
begin
assign(input,'hard.in');
reset(input);
assign(output,'hard.out');
rewrite(output);
readln(n);
for i:=1 to n do
read(x[i]);
ans:=0;
l:=0;
repeat
inc(l);
read(a);inc(a,ans);
read(b);inc(b,ans);
read(c);inc(c,ans);
for i:=1 to n do
if (a*(i+1)*x[i]*x[i]+(b+1)*i*x[i]+(c+i))=0 then
begin
ans:=i;
y[l]:=ans;
break;
end;
until (a=0)and(b=0)and(c=0);
for i:=1 to n-1 do writeln(y[i]);
close(input);
close(output);
end.

回复2楼：
用C++其实更方便，用直接用algorithm中的sort()即可。

刘汝佳黑书上的一道题简化而来

一定要看好S的输入，否者会吃大亏的！！！！！

终于AC了，好难啊