Đội Hình Tốt Nhất

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.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

Farmer John có $N$ con bò xếp thành hàng $a$ , con bò thứ $i$ có nhãn $a_{i}$ ( $1 \leq a_{i} \leq N$ ). Nhiều con bò có thể có cùng nhãn.

FJ xây dựng hàng $b$ bằng cách lần lượt lấy con bò đầu tiên từ hàng $a$ và có thể thêm nó vào cuối hàng $b$ (hoặc bỏ qua). Mục tiêu là hàng $b$ có thứ tự từ điển lớn nhất.

Trước khi bắt đầu xây dựng, FJ có thể thực hiện đúng một thao tác: chọn một con bò trong hàng $a$ và di chuyển nó đến bất kỳ vị trí nào trước vị trí hiện tại của nó.

Hãy tìm dãy nhãn có thứ tự từ điển lớn nhất của hàng $b$ .

Dữ liệu vào

Dòng 1: Số nguyên $T$ — số bộ test ( $1 \leq T \leq 100$ )
Với mỗi bộ test:
- Dòng 1: Số nguyên $N$ ( $1 \leq N \leq 2 \times 10^{5}$ )
- Dòng 2: $N$ số nguyên $a_{1}, a_{2}, \dots, a_{N}$

Dữ liệu ra

Với mỗi bộ test, in ra dãy nhãn của hàng $b$ trên một dòng.

Ràng buộc

$1 \leq T \leq 100$
Tổng $N$ qua tất cả bộ test $\leq 10^{6}$
$1 \leq a_{i} \leq N$

Ví dụ

Input	Output	Giải thích
3 5 4 3 2 1 3 6 5 1 2 6 3 4 6 4 1 3 2 1 1	4 3 3 2 1 6 5 4 4 3 2 1 1	Test 1: Di chuyển con bò thứ 5 (nhãn 3) ra sau con bò thứ 2, hàng $a$ thành [4,3,3,2,1]. Lấy tất cả vào $b$ . Test 2: Di chuyển con bò thứ 4 (nhãn 6) lên đầu. Test 3: Không cần thao tác.

Bình luận

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