Codeforces 1285（A，B，C）Round#613(Div.2)

题目链接：https://codeforces.com/contest/1285
A. Mezo Playing Zoma
题意：给你一个长度为n的字符串，只由L和R组成，L表示向左，R表示向右，其中可以有x个字符失效（x可以是<=n的任意正整数），问最后能停留的位置有多少种可能？
思路：其实不难得出，n为多少，就会有n+1种可能。
AC代码：

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for(int i=a;i<=n;i++)
typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=2*1e5+5;
string s;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int n;cin>>n>>s;
    cout<<n+1<<endl;
    return 0;
}

B. Just Eat It!
**题意：**给你一组数，可求出sum[1,n]，问是否存在sum[l,r]<sum[1,n],而r-l+1<n;如果存在输出NO，否则输出YES。
**思路：**这个题就这么让我挂了一个多小时的机，哎，还是太菜了；由于所取得子区间长度有n-1种可能，最开始想可能得用dp，但数据范围太大了，，，，我就这么一直被折磨着。比赛结束后问了wyh，才知道其实我刚开始差点就想到了，就在没有坚持啊~
其实中间段的区间和如果可能大于等于总区间的和，那么前缀和与后缀和必定有一个会是小于等于零的。
AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=2*1e5+5;
ll a[MAXN],sum[MAXN];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    ll t; cin >> t;
    while(t -- ){
        ll n; cin >> n;
        for(int i = 1; i <= n;i ++ ){
            cin >> a[i];
            sum[i] = sum[i - 1] + a[i];
        }
        int vis = 0;
        for(int i = 1; i < n; i ++ ){
            if(sum[i] <= 0) vis = 1;
            if(sum[n] - sum[i] <= 0) vis = 1;
        }
        if(vis) cout << "NO" << endl;
        else cout << "YES" << endl;
    }
    return 0;
}

C. Fadi and LCM
**题意：**给你一个X，X=lcm(a,b),并且满足我们max（a,b）尽可能小。
**思路：**因为x是a,b的最小公倍数，那么a,b就是x的因子；因此便可以暴力枚举就行啦。
AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=2*1e5+5;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    ll x, i, j; cin >> x;
    if( x == 1){
        cout<< 1 << " " << 1 << endl;
        return 0;
    }
    for( i = sqrt(x); i > 0; i -- ){
        if(x % i == 0){
             j = x / i;
            ll lcm = __gcd(i, j);
            if(lcm * x == i * j) break;
        }
    }
    cout<< i << " " << j << endl;
    return 0;
}