57-小明的彩灯（蓝桥杯）

问题描述】

小明拥有 N 个彩灯，第 i 个彩灯的初始亮度为 ai。

小明将进行 Q 次操作，每次操作可选择一段区间，并使区间内彩灯的亮度 +x（x 可能为负数）。

求 Q 次操作后每个彩灯的亮度（若彩灯亮度为负数则输出 00）。

【输入格式】

第一行包含两个正整数 N，Q，分别表示彩灯的数量和操作的次数。

第二行包含 N 个整数，表示彩灯的初始亮度。

接下来 Q 行每行包含一个操作，格式如下：

• l r x，表示将区间 l∼r 的彩灯的亮度 +x。

【输出格式】

输出共 11 行，包含 N 个整数，表示每个彩灯的亮度。

【样例输入】

5 3
2 2 2 1 5
1 3 3
4 5 5
1 1 -100

【样例输出】

0 5 5 6 10

【评测数据规模】

运行限制

语言	最大运行时间	最大运行内存
C++	1s	256M
C	1s	256M
Java	2s	256M
Python3	3s	256M

源码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;


public class 小明的彩灯 {

    public static void main(String[] args) throws IOException {
        StreamTokenizer sc=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        sc.nextToken();
        int n=(int)sc.nval;
        sc.nextToken();
        int q=(int)sc.nval;
        long[] a=new long[n+1];
        long[] d=new long[n+1];
        for (int i = 1; i < a.length; i++) {
            sc.nextToken();
            a[i]=(long)sc.nval;
            d[i]=a[i]-a[i-1];
        }
        for (int i = 0; i < q; i++) {
            sc.nextToken();
            int l=(int)sc.nval;
            sc.nextToken();
            int r=(int)sc.nval;
            sc.nextToken();
            long x=(long)sc.nval;
            d[l]+=x;
            if(r+1<n+1) {
                d[r+1]-=x;
            }
        }
        //根据d数组更新a数组
        for (int i = 1; i < a.length; i++) {
            a[i]=d[i]+a[i-1];
        }
        for (int i = 1; i < a.length; i++) {
            if (a[i]<0) {
                System.out.print(0+" ");
            }else {
                System.out.print(a[i]+" ");
            }
        }
    }

}