In Dãy Số

Đ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

Bessie đang học lập trình với một ngôn ngữ đơn giản gồm hai loại câu lệnh:

PRINT $c$ : In ra số nguyên $c$ vào cuối dãy kết quả.
REP $o$ ... END: Thực thi chương trình bên trong $o$ lần ( $o \geq 1$ ).

Các câu lệnh REP có thể lồng nhau. Số lượng câu lệnh PRINT trong chương trình được gọi là độ sâu của chương trình.

Cho một dãy gồm $N$ số nguyên dương, mỗi số không vượt quá $K$ . Hỏi liệu có tồn tại chương trình với nhiều nhất $K$ câu lệnh PRINT (không giới hạn số câu lệnh REP) để in ra dãy đó không?

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: Hai số nguyên $N$ và $K$ ( $1 \leq N \leq 100$ , $1 \leq K \leq 3$ )
- Dòng 2: $N$ số nguyên dương, mỗi số $\leq K$

Dữ liệu ra

Với mỗi bộ test, in YES nếu tồn tại chương trình hợp lệ, ngược lại in NO.

Ràng buộc

$1 \leq T \leq 100$
$1 \leq N \leq 100$
$1 \leq K \leq 3$

Ví dụ

Input	Output	Giải thích
2 1 1 1 4 1 1 1 1 1	YES YES	Test 1: PRINT 1 in ra dãy [1]. Test 2: REP 4, PRINT 1, END in ra [1,1,1,1].
11 4 2 1 2 2 2 4 2 1 1 2 1 4 2 1 1 2 2 6 2 1 1 2 2 1 1 10 2 1 1 1 2 2 1 1 1 2 2 8 3 3 3 1 2 2 1 2 2 9 3 1 1 2 2 2 3 3 3 3 16 3 2 2 3 2 2 3 1 1 2 2 3 2 2 3 1 1 24 3 1 1 2 2 3 3 3 2 2 3 3 3 1 1 2 2 3 3 3 2 2 3 3 3 9 3 1 2 2 1 3 3 1 2 2 6 3 1 2 1 2 2 3	YES NO YES NO YES YES YES YES YES NO NO	Với $K = 2$ , dãy hợp lệ khi có thể phân tích thành các block lặp. Với $K = 3$ , cần kiểm tra lồng nhau phức tạp hơn.

Bình luận

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