#include <iostream> using namespace std; int main() { int k; while(cin>>k){ int a[k]; int dp1[k]; int dp2[k]; if(k==0) return 0; for(int i=0;i<k;i++) cin>>a[i]; dp1[0]=a[0]; for(int i=1;i<k;i++){ dp1[i]=max(dp1[i-1]+a[i],a[i]); } dp2[k-1]=a[k-1]; for(...