[2270] Number of Ways to Split Array

好吧看起來left sum (or prefix sum?!) 真的是一個很常用的技巧呢QQ

桑心啊XD

int waysToSplitArray(int* nums, int numsSize){

long* left = malloc (sizeof(long)*numsSize);

long sum = 0;

for (int i=0;i<numsSize;i++)

{

sum+=nums[i];

left[i]=sum;

}

int count=0;

for (int i =0;i<numsSize-1;i++)

{

if (left[i]>= sum-left[i])

count++;

}

return count;

}