がhackerrankに

Question

import java.io.*; 
import java.util.*; 
import java.text.*; 
import java.math.*; 
import java.util.regex.*; 

public class Solution { 

public static void main(String[] args) { 
    Scanner in = new Scanner(System.in); 
    int n = in.nextInt(); 
    long arr[]=new long[n]; 
    long m = in.nextLong(); 
    for(int a0 = 0; a0 < m; a0++){ 
     long a = in.nextLong(); 
     long b = in.nextLong(); 
     long k = in.nextLong(); 
     for(int i=(int)a-1;i<(int)b;i++) 
      arr[i]+=k; 
    } 
    long large=-999; 
    for(int i=0;i<n;i++) 
    { if(arr[i]>large) 
     large=arr[i]; 
    } 
    System.out.println(large); 
    in.close(); 
} 
} 

をタイムアウトエラーを回避することは、これはあなたがゼロで初期化された大きさnのリストを（1インデックス）、与えられた "のための私の答えです。あなたは、リスト出力時に最終値の最大値を操作を実行する必要がありすべての演算に対して、a、b、kの3つの整数が与えられ、インデックスaからb（両方を含む）までのすべての要素に値kを追加する必要があります。 しかし、私は半分の "Timedoutエラー"を取得しています誰もここにいくつかのアイデアを投げてください？

Answer 1

ループで長いカウンタを使用しようとすると、なぜintにキャストしていますか？ long型にキャストするとオーバーフローエラーが発生し、ループの終了条件が決して満たされない可能性があります。

for(long i=a-1;i<b;i++)