题目链接：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;
}