救救AR题解（找规律）

这个题其实很好想，长度为n的字符串里刚好有n个"AR"子序列，显然，n<=3时不成立。
假设这个字符串只有两个'A'字符分别在1和i处，其他全是'R'字符，那么"AR"子序列存在（n-2）+(n-i+1)个
令上式=n得解i=n-2。代码如下:

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod = 998244353;
int maxn = 0;

int main() {
    int n;
    cin >> n;
    if(n<4){
        cout << "-1";
        return 0;
    }
    char str[100003];
    for(int i=1;i<=n;i++)
        str[i]='R';
    str[1]='A',str[n-2]='A';
    for(int i=1;i<=n;i++)
        cout << str[i];
}