array-score.py

class Solution:
    """
    @param nums: the array to be scored.
    @param k: the requirement of subarray length.
    @param u: if the sum is less than u, get 1 score.
    @param l: if the sum is greater than l, lose 1 score.
    @return: return the sum of scores for every subarray whose length is k.
    """
    def arrayScore(self, nums, k, u, l):
        # write your code here.
        ret = 0
        s = 0
        for i in range(0, k):
            s += nums[i]
        if s < u:
            ret += 1
        if s > l:
            ret -= 1
        for i in range(k, len(nums)):
            s += nums[i] - nums[i - k]
            if s < u:
                ret += 1
            if s > l:
                ret -= 1
        return ret
        
# easy: https://www.lintcode.com/problem/array-score/