蓝桥杯算法提高VIP-分苹果-题解（Java代码）

刚开始用的暴力破解然后和我想得一样完美超时了

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
    Scanner scanner=new Scanner(System.in);
     int n=scanner.nextInt();
     int m=scanner.nextInt();
     int sum[]=new int[n+1];
     Arrays.fill(sum, 0);
     for (int i = 0; i < m; i++) {
        int a=scanner.nextInt();
        int b=scanner.nextInt();
        int c=scanner.nextInt();
        for (int j = a; j <= b; j++) {
            sum[j]+=c;
        }
    }
     for (int i = 1; i < sum.length; i++) {
        System.out.print(sum[i]+" ");
    }
    }
}

然后去学了一手差分数组

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int m=in.nextInt();
        int f[]=new int[n+2];
                           
        for(int i=0;i<m;i++){
            int a=in.nextInt();
            int b=in.nextInt();
            int c=in.nextInt();
            f[a]+=c;
            f[b+1]-=c;
        }
         
        for(int i=1;i<=n;i++){
            f[i]+=f[i-1];
            System.out.print(f[i]+" ");
        }
    }
 
}