CSES - HIIT Open 2019 - Results
Submission details
Task:Final Array
Sender:Agonaudid
Submission time:2019-05-25 12:55:05 +0300
Language:Java
Status:READY
Result:
Test results
testverdicttime
#1--details
#2--details
#3ACCEPTED0.19 sdetails

Code

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while(scan.hasNextLine()){
String[] in = scan.nextLine().split(" ");
int n = Integer.parseInt(in[0]);
int m = Integer.parseInt(in[1]);
int[] arr = new int[n];
for (int i = 0; i<m; i++) {
String[] inn = scan.nextLine().split(" ");
int a = Integer.parseInt(inn[0]);
int b = Integer.parseInt(inn[1]);
int x = Integer.parseInt(inn[2]);
int l = 0;
for (int j = a - 1; j<b; j++) {
arr[j] = Math.max(arr[j], x + l);
l+=1;
}
}
StringBuilder sb = new StringBuilder();
for (int h = 0; h < arr.length ; h++) {
sb.append(arr[h]);
if (h < arr.length - 1) {
sb.append(" ");
}
}
System.out.println(sb.toString());
}
}
}

Test details

Test 1

Verdict:

input
100000 100000
29706 39977 913671103
20575 89990 878449866
1691 70785 229168045
81099 81323 611730238
...

correct output
227121122 450258482 450258483 ...

user output
(empty)

Test 2

Verdict:

input
100000 100000
1 100000 1
1 100000 2
1 100000 3
1 100000 4
...

correct output
100000 100001 100002 100003 10...

user output
(empty)

Test 3

Verdict: ACCEPTED

input
8 2
1 4 1
1 8 1

correct output
1 2 3 4 5 6 7 8

user output
1 2 3 4 5 6 7 8