TWO CHARACTERS

Nguồn: None

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~
  • 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

Ràng buộc

~1≤n≤1000~

Ví dụ:

Input 1

10
beabeefeab 

Output 1

5 

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

hpcode.edu.vn
Code tích cực
Trong 24h
  1. quechi (19/21)
  2. nkhoinguyen (14/19)
  3. dangphong3108 (11/14)
Trong 7 ngày
  1. dangphong3108 (35/52)
  2. ducdung192 (21/41)
  3. celebi_276 (20/45)
Trong 30 ngày
  1. manhooh (124/294)
  2. bach2015 (82/168)
  3. thanhminh255 (81/144)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38609

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