Cho danh sách n số nguyên. Hãy dùng itertools.groupby để mã hóa run-length: với mỗi nhóm liên tiếp các giá trị giống nhau, in ra cặp (giá trị, độ dài).
Dòng 1: số nguyên n. Dòng 2: n số nguyên.
1 ≤ n ≤ 10^5; |a_i| ≤ 10^9
Một dòng gồm các cặp (value, length) viết liền nhau, mỗi cặp cách nhau bởi một dấu cách, value và length cách nhau bởi dấu hai chấm. Ví dụ: 1:2 2:3.
Ví dụ:
Đầu vào:
7
1 1 2 2 2 3 3
Đầu ra:
1:2 2:3 3:2
Giải thích:
Đang tải editor...