Nghệ thuật hiện đại 2

Đ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

Dãy 1D gồm $N$ ô, mỗi ô màu $0$ (trống) hoặc $1 . . N$ . Mỗi vòng vẽ các đoạn liên tiếp rời nhau, mỗi màu dùng tối đa 1 lần tổng cộng. Tìm số vòng tối thiểu, hoặc $- 1$ nếu không hợp lệ.

Dữ liệu vào

Dòng đầu: $N$ . $N$ dòng tiếp: màu ô $i$ .
Dữ liệu ra

Số vòng tối thiểu, hoặc $- 1$ .

Ràng buộc

$1 \leq N \leq 100 000$
Ví dụ

Input	Output
7 0 1 4 5 1 3 3	2

Bình luận

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

Nghệ thuật hiện đại 2

Dữ liệu vào

Dữ liệu ra

Ràng buộc

Ví dụ

Bình luận