File tree Expand file tree Collapse file tree 1 file changed +35
-0
lines changed Expand file tree Collapse file tree 1 file changed +35
-0
lines changed Original file line number Diff line number Diff line change
1
+ import java .io .*;
2
+ import java .util .*;
3
+
4
+ public class Main {
5
+
6
+ public static void main (String [] args ) throws IOException {
7
+ BufferedReader br = new BufferedReader (new InputStreamReader (System .in ));
8
+ StringTokenizer st = new StringTokenizer (br .readLine ());
9
+ int N = Integer .parseInt (st .nextToken ());
10
+ int M = Integer .parseInt (st .nextToken ());
11
+ int [] h = new int [N +1 ];
12
+ st = new StringTokenizer (br .readLine ());
13
+ for (int i =1 ; i <=N ; i ++) {
14
+ h [i ] = Integer .parseInt (st .nextToken ());
15
+ }
16
+ int [] arr = new int [N +2 ];
17
+ for (int i =0 ; i <M ; i ++) {
18
+ st = new StringTokenizer (br .readLine ());
19
+ int a = Integer .parseInt (st .nextToken ());
20
+ int b = Integer .parseInt (st .nextToken ());
21
+ int k = Integer .parseInt (st .nextToken ());
22
+ arr [a ] += k ;
23
+ arr [b +1 ] -= k ;
24
+ }
25
+ for (int i =1 ; i <=N ; i ++) {
26
+ arr [i ] += arr [i -1 ];
27
+ h [i ] += arr [i ];
28
+ }
29
+ StringBuilder sb = new StringBuilder ();
30
+ for (int i =1 ; i <=N ; i ++) {
31
+ sb .append (h [i ]).append (' ' );
32
+ }
33
+ System .out .println (sb );
34
+ }
35
+ }
You can’t perform that action at this time.
0 commit comments