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. sythai (10/13)
  2. tribinh (8/10)
  3. hungeazy08 (7/15)
Trong 7 ngày
  1. ducdung192 (32/44)
  2. caubeioi (28/39)
  3. manhooh (24/66)
Trong 30 ngày
  1. caubeioi (114/176)
  2. manhooh (83/202)
  3. bestsoilvam (64/155)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38420

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