solution

Đề bài: [Hệ điều hành Unix] RLE: nén có lợi không?

RLE có giúp giảm dung lượng?

Mã hóa chuỗi bằng RLE (ký tự + số lần). RLE chỉ có lợi khi chuỗi có nhiều ký tự lặp; với chuỗi không lặp nó có thể dài hơn bản gốc.

In độ dài chuỗi sau mã hóa và YES nếu ngắn hơn bản gốc, ngược lại NO.

Ví dụ

Input : aaaaa
Output: 2 YES

aaaaa → a5 (2 ký tự < 5) ⇒ YES.

Định dạng đầu vào:
Một dòng chuỗi chữ thường s.
Ràng buộc đầu vào:
1 ≤ |s| ≤ 10^5.
Định dạng đầu ra:
Dòng len flag: độ dài chuỗi RLE và YES/NO (có lợi hay không).

Ví dụ:

Đầu vào:

aaaaa

Đầu ra:

2 YES

Giải thích:

aaaaa mã hóa thành a5 dài 2 ký tự, ngắn hơn 5 nên YES.

Đang tải editor...