• Source
    1. #include <iostream>
    2. using namespace std;
    3. int main(){
    4. int n;
    5. cin>>n;
    6. int a[1000];
    7. int maxsum=0;
    8. int csum=0;
    9. int right,left=0;
    10. for(int i=0;i<n;i++){
    11. cin>>a[i];
    12. }
    13. for(int i=0;i<n;i++){
    14. for(int j=i;j<n;j++){
    15. csum=0;
    16. for(int k=i;k<=j;k++){
    17. csum += a[k];
    18. }
    19. if(maxsum<csum){
    20. maxsum=csum;
    21. right=i;
    22. left=j;
    23. }
    24. }
    25. }
    26. cout<<maxsum<<endl;
    27. for(int i=0;i<=left;i++){
    28. cout<<a[i]<<",";
    29. }
    30. return 0;
    31. }