返回信息流北邮acm上的题目：题目编号1099 Plant
本人程序如下（省略头文件了）：
using namespace std;
int
main()
{
long long int L,N;
long long int result;
cin>>L>>N;
if(L<0||L>500000) return -1;
if(N<0||N>100000) return -1;
result=500000;
int *line=new int [L];
for(int i=0;i<L;i++)
line[i]=0;
long long int tmp=0;
while(tmp!=N){
long long int x,d,k;
cin>>x>>d>>k;
for(long long int i=0;i<k;i++){
if(line[x+d*i]==0) line[x+d*i]=1;
else if(line[x+d*i]==1) {
result=0;
break;
}
}
tmp++;
}
tmp=0;
long long int tmp1=0;
for(long long int i=0;i<L;){
if(line[i]==0) i++;
if((line[i]==1) && (tmp==0)) tmp=i;
else if((line[i]==1) && (tmp!=0) && (tmp1==0)) tmp1=i;
if((tmp!=0)&&(tmp1!=0)){
long long int s;
s=tmp1-tmp;
if(s<result) result=s;
tmp=0;
tmp1=0;
}
i++;
}
delete [] line;
cout<<result<<endl;
system("pause");
return -1;
}
在本机的dev-c++上运行ok，但是提交WA，希望大牛帮帮忙啊。本人新手，万分感谢~~！
这是一条镜像帖。来源：北邮人论坛 / cpp / #45026同步于 2010/10/20
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
问个acm上的水题
moodyt
2010/10/20镜像同步2 回复
订阅后，新回复会通过你的通知中心匿名送达。
2 条回复
【 在 RaulSpain007 的大作中提到: 】
: 你算法有错呗，给的Sample只是个别例子，判的时候还有其他数据，请转发ACM版，去那版搜1099
: --
非常感谢~！