TWO CHARACTERS

Nguồn: None

(twoc.*)

Bạn được cho một xâu \(s\) chỉ bao gồm các ký tự tiếng Anh in thường, hãy tìm cách xóa các ký tự trong xâu \(s\) sao cho chỉ còn đúng 2 loại ký tự khác nhau đứng xen kẽ nhau và số lượng ký tự còn lại là nhiều nhất. Lưu ý: khi bạn chọn xóa 1 ký tự \(c\) bất kỳ thì phải xóa hết các ký tự có giá trị bằng \(c\) trong xâu. Ví dụ xâu \('abdabcdab'\), nếu bạn chọn ký tự \('b'\) để xóa thì các ký tự còn lại là \('adacda'\)

Dữ liệu vào:

+ Dòng đầu tiên chứa số nguyên dương \(n\ (1 \leq n \leq 1000)\)

+ Dòng tiếp theo chứ \(n\) ký tự của xâu \(s\)

Kết quả:

Một số nguyên duy nhất là độ dài lớn nhất sau khi xóa các ký tự theo yêu cầu bài toán. Nếu không có cách xóa thì thông báo 0

Ví dụ:

Input Output
10
beabeefeab
5

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (5/10)
  2. kurotiso (4/7)
  3. tuythoi213 (4/6)
Trong 7 ngày
  1. nguyenanhvu (40/56)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38906

Lưu Hải Phong - 2020
[email protected]