HR_Array Manipulation

第一版有7个时间超限，优化成了第二版：

1：

#!/bin/python3

import math

import os

import random

import re

import sys

# Complete the arrayManipulation function below.

def arrayManipulation(n, queries):

    # n is lenth  m is operatation

    m = len(queries)

    arr = [0]*n

    for i in range(m):

        start = queries[i][0]

        end = queries[i][1]

        for j in range (start -1, end):

            arr[j] += queries[i][2]

    return max(arr)

if __name__ == '__main__':

    fptr = open(os.environ['OUTPUT_PATH'], 'w')

    nm = input().split()

    n = int(nm[0])

    m = int(nm[1])

    queries = []

    for _ in range(m):

        queries.append(list(map(int, input().rstrip().split())))

    result = arrayManipulation(n, queries)

    fptr.write(str(result) + '\n')

    fptr.close()

2：

#!/bin/python3

import math

import os

import random

import re

import sys

# Complete the arrayManipulation function below.

def arrayManipulation(n, queries):

    # n is lenth  m is operatation

    m = len(queries)

    arr = [0]*(n+1)

    for i in range(m):

        start = queries[i][0]

        end = queries[i][1]

        arr[start - 1] += queries[i][2]

        if (end <=len(arr)):

            arr[end] -= queries[i][2]

        max =x =0

        for i in arr:

            x = x + i

            if (max < x) : max =x

    return max

if __name__ == '__main__':

    fptr = open(os.environ['OUTPUT_PATH'], 'w')

    nm = input().split()

    n = int(nm[0])

    m = int(nm[1])

    queries = []

    for _ in range(m):

        queries.append(list(map(int, input().rstrip().split())))

    result = arrayManipulation(n, queries)

    fptr.write(str(result) + '\n')

    fptr.close()