#22498: C++解答


joneschen91240@gmail.com (Leo Chen)

School : No School
ID : 130262
IP address : [122.116.55.88]
Last Login :
2020-10-01 21:02:13
d784. 一、連續元素的和 -- 99學年度板橋高中校內資訊學科能力競賽 | From: [106.105.107.165] | Post Date : 2020-09-10 20:48

#include <iostream>

 

constexpr int MAX_ARY_SIZE = 100;

 

using namespace std;

 

int main()

{

    int case_num;

    while(cin >> case_num){

        while(case_num --){

            int input_num;

            cin >> input_num;

 

            int input[MAX_ARY_SIZE];

            for(int i = 0; i < input_num; i+=1)

                cin >> input[i];

 

            int maximum = input[0];

            for(int i = 1; i<input_num; i+=1){

                if(input[i-1] > 0)

                    input[i] += input[i-1];

                if(input[i] > maximum)

                    maximum = input[i];

            }

 

            cout << maximum << endl;

        }

    }

    return 0;

}

 
ZeroJudge Forum