NOIP1998
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | #include <iostream> #include <cstdio> #include <cmath> using namespace std; int s,maxx; int a[11]; int main(){ for (int i =1; i <=10; i++)cin>>a[i]; maxx=a[1]; s=a[1];; for (int i = 2; i <=10; i++){ if(s<0)s=0; s=s+a[i]; if(s>maxx)maxx=s; } printf("%d",maxx); return 0; } |