-1
私はHackerrankからデータ構造の問題を解決しようとしていましたが、私はそれを理解できませんでした。実際には、私はproblem.Belowの下に横たわっている正確な論理を理解することができませんでした質問の質問へのリンクです。私はHackerrankのデータ構造の課題を解決するために助けが必要です
https://www.hackerrank.com/challenges/crush
私はHackerrankからデータ構造の問題を解決しようとしていましたが、私はそれを理解できませんでした。実際には、私はproblem.Belowの下に横たわっている正確な論理を理解することができませんでした質問の質問へのリンクです。私はHackerrankのデータ構造の課題を解決するために助けが必要です
https://www.hackerrank.com/challenges/crush
これは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))
問題の取引が及ぶので、インターバル/レンジデータ構造 – MBo
卿を見て、私はそれを解決しようとしたが、私は私の方法で考え出したことができませんでした。私はこの問題には別の論理があると思います。 –
あなたはあらゆる回答のチャンスを得るためにあなたの努力を示す必要があります。 – MBo