Số đoạn có tích âm/dương

Điểm: 4,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

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho dãy $a_{1}, a_{2}, \dots, a_{n}$ gồm $n$ số nguyên khác $0$ .

Hãy đếm hai giá trị sau:

Số cặp chỉ số $(l, r)$ với $l \leq r$ sao cho $a_{l} \cdot a_{l + 1} \dots a_{r}$ là số âm.
Số cặp chỉ số $(l, r)$ với $l \leq r$ sao cho $a_{l} \cdot a_{l + 1} \dots a_{r}$ là số dương.

In ra hai số nguyên: số đoạn con có tích âm và số đoạn con có tích dương.

Input	Output	Giải thích
5 5 -3 3 -1 1	8 7	Có $8$ đoạn con với tích âm và $7$ đoạn con với tích dương trong tổng số $15$ đoạn con.
5 -1 -2 -3 -4 -5	9 6	Đoạn con độ dài lẻ cho tích âm ( $3 + 1 + 1 = 5$ đoạn dài $1$ , $3$ đoạn dài $3$ , $1$ đoạn dài $5$ , tổng $9$ ); đoạn con độ dài chẵn cho tích dương.
10 4 2 -4 3 1 2 -4 3 2 3	28 27	Tổng cộng có $55$ đoạn con, trong đó $28$ đoạn có tích âm.

Bình luận

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