회피 시간 초과 오류

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(); 
} 
} 

이것은 사용자가 목록을 주어 "내 대답 (1 인덱스) 제로로 초기화.이 목록 출력에서 ​​최종 값의 최대 작업을 수행 할 수 있고, 크기가 n 모든 연산에 대해 세 정수 a, b, k가 주어지며 인덱스 a에서 b (둘 다 포함) 범위의 모든 요소에 값 k를 추가해야합니다. " 하지만 그 중 절반은 "Timedout error"입니다. 누구나 아이디어를 여기에 올릴 수 있습니까?

Answer 1

루프에서 카운터를 long으로 사용해보십시오. int로 캐스팅하는 이유는 무엇입니까? 당신은 아마 오버플로 오류 및 성취되지 않을 수있는 루프의 끝 조건을 int로 긴 캐스팅 경우 는

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