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