Submission #923930
Source Code Expand
import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; import java.util.function.BiFunction; public class Main { Scanner sc = new Scanner(System.in); public static void main(String[] args) { new Main().run(); } void run() { int n = ni(); int q = ni(); int[] a = new int[n + 1]; for (int i = 0; i < q; ++i) { int l = ni(); int r = ni(); int t = ni(); for (int j = l; j <= r; ++j) { a[j] = t; } } for (int i = 1; i <= n; ++i) { System.out.println(a[i]); } } int ni() { return Integer.parseInt(sc.next()); } void debug(Object... os) { System.err.println(Arrays.deepToString(os)); } class BIT<T> { int n; ArrayList<T> bit; BiFunction<T, T, T> bif; BIT(int n, BiFunction<T, T, T> bif, T defaultValue) { this.n = n; bit = new ArrayList<>(n + 1); for (int i = 0; i < n + 1; ++i) { bit.add(defaultValue); } this.bif = bif; } void update(int i, T v) { for (int x = i; x <= n; x += x & -x) { bit.set(x, bif.apply(bit.get(x), v)); } } T reduce(int i, T defaultValue) { T ret = defaultValue; for (int x = i; x > 0; x -= x & -x) { ret = bif.apply(ret, bit.get(x)); } return ret; } } }
Submission Info
Submission Time | |
---|---|
Task | B - 編集 |
User | arukuka |
Language | Java8 (OpenJDK 1.8.0) |
Score | 100 |
Code Size | 1401 Byte |
Status | AC |
Exec Time | 147 ms |
Memory | 10064 KB |
Judge Result
Set Name | sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 100 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
sample | sample01.txt, sample02.txt |
All | 00.txt, 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, sample01.txt, sample02.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00.txt | AC | 124 ms | 9548 KB |
01.txt | AC | 127 ms | 9680 KB |
02.txt | AC | 142 ms | 9808 KB |
03.txt | AC | 122 ms | 9676 KB |
04.txt | AC | 125 ms | 9684 KB |
05.txt | AC | 147 ms | 9936 KB |
06.txt | AC | 124 ms | 9544 KB |
07.txt | AC | 125 ms | 9684 KB |
08.txt | AC | 134 ms | 9684 KB |
09.txt | AC | 127 ms | 9552 KB |
10.txt | AC | 140 ms | 9936 KB |
11.txt | AC | 140 ms | 9940 KB |
12.txt | AC | 142 ms | 9936 KB |
13.txt | AC | 139 ms | 9808 KB |
14.txt | AC | 141 ms | 9936 KB |
15.txt | AC | 141 ms | 9936 KB |
16.txt | AC | 140 ms | 10064 KB |
17.txt | AC | 137 ms | 9808 KB |
18.txt | AC | 138 ms | 9936 KB |
19.txt | AC | 137 ms | 9804 KB |
sample01.txt | AC | 124 ms | 9676 KB |
sample02.txt | AC | 126 ms | 9556 KB |