10000 10000超时???
Java 代码
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int m = scanner.nextInt();
int[] arr = new int[n+1];
for(int i = 1 ; i <= n; i++){
arr[i] = scanner.nextInt();
}
int[] sum = new int[n+2];
for(int i = 0 ; i < m; i++){
int l = scanner.nextInt();
int r = scanner.nextInt();
int c = scanner.nextInt();
sum[l] += c;
sum[r+1] -= c;
}
for(int i = 1; i <=n ;i++){
for(int j = 1; j <= i; j++){
arr[i] += sum[j];
}
}
for(int i = 1; i <= n; i++){
System.out.print(arr[i] + " ");
}
scanner.close();
}
}