在C语言中：给出一个长度为n的序列a，选出其中连续且非空的一段使得这段和最大。 输入描述： 第一行是一个整数，表示序列的长度n。 第二行有n个整数，第i个整数表示序列的第i个数字ai。

这道题可以使用动态规划来解决。我们定义一个数组dp，其中dp[i]表示以第i个数字结尾的连续子序列的最大和。那么dp[i]的值可以由dp[i-1]和a[i]来决定。

如果dp[i-1]大于0，那么dp[i]就等于dp[i-1]+a[i]；否则dp[i]就等于a[i]。

最后，我们只需要遍历dp数组，找到最大的值就是所求的最大子序列和。

下面是C语言的代码实现：

#include <stdio.h>

#define MAX_N 100000

int a[MAX_N];
int dp[MAX_N];

int max(int x, int y) {
    return x > y ? x : y;
}

int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }

    dp[0] = a[0];
    int ans = dp[0];
    for (int i = 1; i < n; i++) {
        dp[i] = max(dp[i-1], 0) + a[i];
        ans = max(ans, dp[i]);
    }

    printf("%d\n", ans);

    return 0;
}