现要求你编写程序，计算给定整数序列的最大子列和。输入格式: 输入第1行给出正整数K (≤100000)；第2行给出K个整数，其间以空格分隔。 输出格式: 在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。以c++写出。

你可以使用动态规划的方法来解决这个问题。具体步骤如下：

1. 首先读取输入的正整数K，并创建一个大小为K的数组a来存储输入的整数序列。
2. 定义两个变量maxSum和curSum，分别表示当前最大子列和和当前子列和。初始时，将它们都设置为0。
3. 遍历数组a的每一个元素，对于每个元素，执行以下操作：
- 将当前元素加到curSum中。
- 如果curSum小于0，则将curSum置为0，表示当前子列和为负数，重新开始计算子列和。
- 如果curSum大于maxSum，则更新maxSum为curSum，表示找到了一个更大的子列和。
4. 遍历完成后，输出maxSum作为最大子列和的结果。

下面是对应的C++代码实现：

#include <iostream>
using namespace std;

int main() {
    int K;
    cin >> K;
    
    int a[K];
    for (int i = 0; i < K; i++) {
        cin >> a[i];
    }
    
    int maxSum = 0;
    int curSum = 0;
    
    for (int i = 0; i < K; i++) {
        curSum += a[i];
        
        if (curSum < 0) {
            curSum = 0;
        }
        
        if (curSum > maxSum) {
            maxSum = curSum;
        }
    }
    
    cout << maxSum << endl;
    
    return 0;
}

你可以将以上代码保存为一个名为 `max_subarray_sum.cpp` 的文件，并编译运行。输入格式按照要求输入即可，程序会输出最大子列和作为结果。