Hoán vị
View as PDF
Submit solution
Points:
1800 (partial)
Time limit:
2.0s
Memory limit:
512M
Input:
stdin
Output:
stdout
Author:
Problem types
Cho xâu s có độ dài là n gồm các kí tự > và <, và dãy p có n+1 số (p_i=i với 1\le i\le n+1), đếm số hoán vị của p sao cho:
- Nếu s_i=
<thì p_i<p_{i+1}. - Nếu s_i=
>thì p_i>p_{i+1}.
Yêu cầu In ra số hoán vị thỏa mãn theo modulo 998244353.
Input, Output and Scoring
Input (bàn phím)
- Gồm một dòng duy nhất chứa xâu s gồm kí tự
>và<(độ dài xâu s không quá 10^5).
Output (màn hình)
- In ra số hoán vị thỏa mãn theo modulo 998244353.
Subtask
- Subtask 1 (20\%): Độ dài của xâu không quá 10.
- Subtask 2 (20\%): Độ dài của xâu không quá 500.
- Subtask 3 (20\%): Độ dài của xâu không quá 5000.
- Subtask 4 (40\%): không có giới hạn gì thêm.
Test
Input (bàn phím)
<>
Output (màn hình)
2
Note
Các hoán vị thỏa mãn: (1;3;2), (2;3;1).
Comments