ICPC Latin American Regional Contests 2019

E
题意：给定一个字符串，求至少含有一个’E’的子字符串有几个。
题解：遍历每个E，统计顺时针和逆时针两个方向的子字符串。

#include<bits/stdc++.h>
#include<string.h>
using namespace std;
typedef long long ll;
char a[100010];
ll pos[100010];
int main()
{
    ll s,i,top=0;
    cin>>a>>s;
    ll l=strlen(a);
    for(i=0;i<l;i++)
        if(a[i]=='E')pos[top++]=i;
    if(!top)cout<<0<<endl;
    else
    {
        ll x=min(s-1,abs(pos[top-1]-pos[0]));//首尾的E
        ll res=(2*s-x)*(x+1)/2;
        for(i=1;i<top;i++)//中间的E
        {
            x=min(s-1,pos[i]-pos[i-1]-1);//避免重复
            res+=(2*s-x)*(x+1)/2;
        }
        cout<<res<<endl;
    }
}

m
题意：连续的山峰高度差小于等于x，求满足条件的最多有几座。
题解：第一次wa在赋最大值的初值为0，忽略了起点山峰本身也算一座。

#include<bits/stdc++.h>
using namespace std;
int a[1010];
int main()
{
    int n,x,i,mmax=0,cnt=0;cin>>n>>x;
    for(i=1;i<=n;i++)
        cin>>a[i];
    int last=a[1];
    for(i=2;i<=n;i++)
    {
        if(a[i]-last<=x)cnt++;
        else cnt=0;
        mmax=max(mmax,cnt);
    }
    cout<<mmax<<endl;
}