Elearning CodePath – CTP Online Judge

CINSEQC

## Thông tin chung

| Mục      | Chi tiết      |
| -------- | ------------- |
| Tên bài  | CINSEQC       |
| File vào | `CINSEQC.INP` |
| File ra  | `CINSEQC.OUT` |

## Đề bài

Cho dãy số nguyên $A = (a_1, a_2, \dots, a_n)$.

Một dãy $((a_{i_1}, a_{i_2}, \dots, a_{i_k}))$ thỏa mãn
$1 \le i_1 < i_2 < \dots < i_k \le n$
và
$a_{i_1} < a_{i_2} < \dots < a_{i_k}$
được gọi là một dãy con tăng của dãy (A).

Số phần tử của dãy con tăng được gọi là độ dài của dãy đó.

Cho dãy (A) và số nguyên dương (k). Hãy đếm số dãy con tăng của (A) có độ dài đúng bằng (k).

## Dữ liệu vào

| Dòng   | Nội dung                             |
| ------ | ------------------------------------ |
| Dòng 1 | Hai số nguyên dương (n, k)           |
| Dòng 2 | (n) số nguyên $(a_1, a_2, \dots, a_n)$ |

## Dữ liệu ra

| Nội dung                                                             |
| -------------------------------------------------------------------- |
| Ghi ra một số nguyên duy nhất là số dãy con tăng độ dài (k) tìm được |

## Ràng buộc

| Thành phần |          Giới hạn |
| ---------- | ----------------: |
| (n)        | $(1 \le n \le 100)$ |
| (k)        |   $(1 \le k \le n)$ |
| $(a_i)$      |      Là số nguyên |

## Phân subtasks

| Subtask |                                   Ràng buộc |  Điểm |
| ------- | ------------------------------------------: | ----: |
| 1       |                                  $(n \le 20)$ | (30%) |
| 2       | Không có ràng buộc gì thêm ngoài đề bài gốc | (70%) |

## Ví dụ

| CINSEQC.INP                      | CINSEQC.OUT |
| -------------------------------- | ----------- |
| `10 5`<br>`1 2 3 4 5 6 7 8 9 10` | `252`       |

✅ Đã AC: 4 / 10 submissions