Di Chuyển Theo Hàng

Đ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

Farmer John có $N$ con bò xếp thành hàng, con thứ $i$ thuộc giống $a_{i}$ . Bác sĩ thú y sẽ khám con bò ở vị trí $i$ chỉ khi nó thuộc giống $b_{i}$ .

FJ thực hiện đúng một thao tác: chọn hai số $l$ và $r$ ( $1 \leq l \leq r \leq N$ ) rồi đảo ngược thứ tự các con bò từ vị trí $l$ đến $r$ .

Hãy tính tổng số con bò được khám trên tất cả $\frac{N (N + 1)}{2}$ thao tác có thể.

Một số nguyên: tổng số con bò được khám trên tất cả các thao tác.

Input	Output	Giải thích
3 1 3 2 3 2 1	3	Có 6 thao tác: $(1, 1)$ , $(2, 2)$ , $(3, 3)$ cho 0 con; $(1, 2)$ , $(2, 3)$ , $(1, 3)$ mỗi cái cho 1 con. Tổng = 3.
3 1 2 3 1 2 3	12	$(1, 1)$ , $(2, 2)$ , $(3, 3)$ cho 3 con mỗi cái; $(1, 2)$ , $(2, 3)$ , $(1, 3)$ cho 1 con mỗi cái. Tổng = 12.

Bình luận

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