Mảng Con Phân Biệt
Nộp bài giải
Đ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ả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho một mảng gồm số nguyên. Hãy đếm số lượng mảng con liên tiếp mà tất cả các phần tử trong đó đôi một khác nhau.
Dữ liệu vào
- Dòng 1: số nguyên
- Dòng 2: số nguyên
Dữ liệu ra
In ra một số nguyên — số lượng mảng con có tất cả phần tử phân biệt.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 1 2 1 3 |
8 | Các mảng con hợp lệ: [1],[2],[1],[3],[1,2],[2,1],[1,3],[2,1,3]. |
| 3 1 1 1 |
3 | Chỉ có 3 mảng con gồm 1 phần tử. |
Bình luận