Dòng thời gian

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $N$ sự kiện. Sự kiện $i$ xảy ra không sớm hơn ngày $S_{i}$ . Có $C$ ràng buộc: sự kiện $b$ xảy ra ít nhất $x$ ngày sau sự kiện $a$ . Tìm ngày sớm nhất có thể cho mỗi sự kiện.

Dữ liệu vào

Dòng đầu: $N$ , $M$ , $C$ .
Dòng thứ hai: $N$ số $S_{i}$ .
$C$ dòng tiếp: $a$ , $b$ , $x$ .

Dữ liệu ra

$N$ dòng, ngày sớm nhất mỗi sự kiện.

Ràng buộc

$1 \leq N, C \leq 10^{5}$ , $2 \leq M \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
4 10 3 1 2 3 4 1 2 5 2 4 2 3 4 4	1 6 3 8	Sự kiện 2 ≥ 1+5=6. Sự kiện 4 ≥ max(6+2, 3+4) = 8.

Bình luận

Không có bình luận tại thời điểm này.