Professional Documents
Culture Documents
Đề tỉnh 1
Đề tỉnh 1
Giới hạn:
Subtask 1 ¿ số test¿ : N ≤1 06 , K ≤7 .
Subtask 2 ¿ số test¿ : N ≤10 12 , K ≤ 13.
Bài 2. Xâu tăng giảm.
Cho một xâu Sgồm các kí tự tiếng anh in thường. Ta định nghĩa một xâu con liên
tiếp S L S L+1 … S R là một xâu tăng giảm nếu:
Độ dài xâu lớn hơn 2.
Si−1 < Si > Si +1 hoặc Si−1 > Si < Si +1 với L<i< R .
Yêu cầu: Hãy tìm xâu tăng giảm dài nhất có trong xâu S . Hoặc thông báo rằng
không tồn tại xâu tăng giảm nào có trong xâu S .
Input:
Một dòng duy nhất gồm xâu kí tự S .
Output:
In ra độ dài của xâu tăng giảm dài nhất trong xâu S . Nếu không tồn tại xâu
tăng giảm nào hãy in ra -1.
Sample Input Sample Output
abca 3
acde -1
Giới hạn:
Subtask 1 ¿ số test¿ : |S|≤ 103.
Subtask 2 ¿ số test¿ : |S|≤ 106 .