2017-02-06 10 views
-1

私はHackerrankからデータ構造の問題を解決しようとしていましたが、私はそれを理解できませんでした。実際には、私はproblem.Belowの下に横たわっている正確な論理を理解することができませんでした質問の質問へのリンクです。私はHackerrankのデータ構造の課題を解決するために助けが必要です

https://www.hackerrank.com/challenges/crush

+0

問題の取引が及ぶので、インターバル/レンジデータ構造 – MBo

+0

卿を見て、私はそれを解決しようとしたが、私は私の方法で考え出したことができませんでした。私はこの問題には別の論理があると思います。 –

+0

あなたはあらゆる回答のチャンスを得るためにあなたの努力を示す必要があります。 – MBo

答えて

0

これはoptmizedされていないので、パイソン(10Sのtimenout)のために、すべてのテストケースに合格しませんが、あなたのアイデアを持つことができます。番号付き

n, m = map(int, raw_input().strip().split(' ')) 
numbers = [] 
for i in range(m+1): 
    numbers.append(0) 

for i in range(m): 
    a , b , k = map(int, raw_input().strip().split(' ')) 
    for j in range(b - a + 1): 
     numbers[a + j -1] = numbers[a + j - 1] + k 

print(max(numbers)) 
関連する問題