Đếm giống bò

Đ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

Cho dãy $N$ con bò xếp hàng, mỗi con thuộc một trong ba giống: $1$ , $2$ , hoặc $3$ .

Trả lời $Q$ truy vấn, mỗi truy vấn cho hai số $a$ và $b$ , hỏi số con bò thuộc mỗi giống trong đoạn từ vị trí $a$ đến $b$ .

Dòng đầu: hai số nguyên $N$ và $Q$ .
$N$ dòng tiếp theo: mỗi dòng một số nguyên ( $1$ , $2$ , hoặc $3$ ) — giống của con bò thứ $i$ .
$Q$ dòng tiếp theo: hai số nguyên $a$ và $b$ ( $a \leq b$ ).

$Q$ dòng, mỗi dòng ba số nguyên — số bò giống $1$ , giống $2$ , giống $3$ trong đoạn $[a, b]$ .

Input	Output	Giải thích
6 3 2 1 1 3 2 1 1 6 3 3 2 4	3 2 1 1 0 0 2 0 1	Dãy bò: $[2, 1, 1, 3, 2, 1]$ . Đoạn $[1, 6]$ : 3 con giống 1, 2 con giống 2, 1 con giống 3.

Bình luận

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