Hdu上的一个题 ,总是wa,样例都过了。望各位多多相助!!!
这是题:http://acm.hdu.程序代码:
#include<iostream> using namespace std; int main() { int T; int a[1001],b[1001]; while (cin>>T&&T!=0) { int temp,ans1,ans2,max; cin>>a[0]; ans1=ans2=temp=b[0]=max=a[0]; for (int i=1;i<T;i++) { cin>>a[i]; if (b[i-1]<0) {b[i]=a[i];temp=a[i];} else b[i]=b[i-1]+a[i]; if (max<b[i]) { max=b[i]; ans1=temp; ans2=a[i]; } } if (max>=0) cout<<max<<' '<<ans1<<' '<<ans2<<endl; else cout<<"0"<<' '<<a[0]<<' '<<a[T-1]<<endl; } system("pause"); return 0; }这是程序,样例都过了。但就是wa很是无语啊!
望各位多多相助!!! 先谢过啦!