好未来-笔试-算法

1.一长数字切割，使得各部分3的倍数个数最多
如：12345，切为12，3,45，返回3

import sys
def sp(x):
    cou, sum = 0, 0
    for i in range(len(x)):
        sum += int(x[i])
         if sum % 3 == 0:
            cou += 1
            sum = 0
  return cou
for line in sys.stdin:
    x = line.strip()
     print(sp(x))

int increaseArraySum(int *a, int n){
    int sum[n],max_sum=0;
    for(int i=0;i<n;i++){
        sum[i]=a[i];
        for(int j=0;j<i;j++){
            if (a[j]<a[i])
                 sum[i]=max(sum[i],sum[j]+a[i]);
        }
        max_sum=max(max_sum,sum[i]);
    }
    return max_sum;
}