Đề TS10 LQĐ năm 2021 (test tự sinh)
Bài tập
Bài tập | Điểm | Tỷ lệ AC | Người nộp | |
---|---|---|---|---|
Tích lớn nhất (TS10 LQĐ, Đà Nẵng 2021) | 100p | 26,3% | 851 | Hướng dẫn |
Biến đổi (TS10 LQĐ, Đà Nẵng 2021) | 100p | 57,2% | 601 | Hướng dẫn |
Số đặc biệt (TS10 LQĐ, Đà Nẵng 2021) | 100p | 27,8% | 519 | |
Số đối xứng (TS10 LQĐ, Đà Nẵng 2021) | 100p | 11,5% | 208 | Hướng dẫn |
Bình luận
Theo mik nghĩ bài palin á, mik sẽ đi từng phần tử i trong length(xâu). Có 2 th xâu. Xâu chẵn và lẻ. Gọi st[i] là tâm của xâu. Ta có: st[i] là tâm xâu lẻ và st[i]+st[i+1] là tâm xâu chẵn nếu st[i]=st[i+1]. Cứ thể mà check, đúng thì mở rộng 2 bên, ko thì check và cập nhật max
8 bình luận nữa