Educational Codeforces Round 60 (Rated for Div. 2) 快乐掉分教育场

比赛开始之前我在群里问：教育场和普通的比赛有什么区别阿？回复说：教育场会被教育。
所以果然又掉分了QAQ。
A. Best Subsegment
水题！算数和最大也就是找有数列中最大值。若有连续最大值，则取连续最大值最长的部分。（然而最后被hack了，判断过程中没有考虑最后一个数是最大值的情况。自己代码能力的问题）

#include
using namespace std;
#define lld %I64d
#define REP(i,k,n) for(int i=k;i'9'; ch=getchar());for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';return s;}
LL sum[N],a[N];
int main()
{
    int n;
    scanf("%d",&n);
    int ma=-1,len=-1,num=0;

    REPP(i,1,n)
    {
        scanf("%lld",&a[i]);
        if(a[i]>ma)
        {
            ma=a[i];
        }

    }
    REPP(i,1,n)
    {

        if(a[i]==ma)
        {
            num=1;
            while(i++)
            {

                if(a[i]!=ma||i>n)
                    break;
                else
                    num++;
            }
            len=max(len,num);
        }
    }
    printf("%d\n",len);
}

B. Emotes
找到数列最大a和次大的值b。结果就是(ak+b)(m/(k+1))+a*m%(k+1)详见代码：

#include
using namespace std;
#define lld %I64d
#define REP(i,k,n) for(int i=k;i'9'; ch=getchar());for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';return s;}
LL a[N];
int main()
{
    LL n,k,m,m1=0,m2=0;
    scanf("%lld %lld %lld",&n,&m,&k);
    REP(i,0,n)
    {
        a[i]=read();
        if(a[i]>m1)
        {
            m2=m1;
            m1=a[i];
        }
        else if(a[i]>m2)
        {
            m2=a[i];
        }
    }
    LL num=m/(k+1),yu=m%(k+1);
    LL sum=(m1*k+m2)*num;
   
    printf("%lld\n",sum+yu*m1);
}

C Magic Ship
观察题目可以发现，向风的反方向移动可以保持位置不变。那么一开始设（1e14+5）天的时候到达目的地，如果在第i天已经到达目的地，那么剩下的时间就全部向着风反方向航行以保持位置不变。
这就连续到使用二分查找的思想。
将船自己的航行和依靠风的航行分开处理：
1、设第x天的时候船自己的航行距离为x。
2、将风的航行做前缀和处理保存在prex，prey数组中。
那么船在第x天的时候顺风航行距离就是：初始位置+prex[n]*(x/n)+prex[x%n]。
判断该位置和目的地之间的曼哈顿距离，若是小于等于x则表示可以在x天以内航行到目的地。
PS：注意一下二分起始的R较大，可以设为1e14+5，有一个hack样例就是x=1e14的情况（不要问我为什么知道）。

#include
using namespace std;
#define lld %I64d
#define REP(i,k,n) for(int i=k;i
#define mpa make_pair
inline LL read(){LL s=0;char ch=getchar();for(; ch<'0'||ch>'9'; ch=getchar());for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';return s;}
char s[N];
LL prex[N],prey[N];
LL n,x1,x2,ys,y2;
pii wind(char word)
{
    pii ans;
    if(word=='U')
        ans=mpa(0,1);
    if(word=='D')
        ans=mpa(0,-1);
    if(word=='L')
        ans=mpa(-1,0);
    if(word=='R')
        ans=mpa(1,0);
    return ans;
}
bool check(LL now)
{
    LL chu=now/n,yu=now%n;
    LL x=x1+chu*prex[n]+prex[yu];
    LL y=ys+chu*prey[n]+prey[yu];
    //printf("manha%lld\n",(abs(x2-x)+abs(y2-y)));
    if((abs(x2-x)+abs(y2-y))<=now)
        return 1;
    else
        return 0;
}
int main()
{
    x1=read(),ys=read(),x2=read(),y2=read();
    
    n=read();
    scanf("%s",s+1);
    prex[0]=0;prey[0]=0;
    REPP(i,1,n)
    {
        pii wi=wind(s[i]);
        prex[i]=prex[i-1]+wi.first;
        prey[i]=prey[i-1]+wi.second;
    }
    LL l=0,r=1e14+5,ans=1e14+5;
    while(l<=r)
    {
        LL mid=l+(r-l)/2;//避免爆long long
        //printf("%lld\n",mid);
        if(check(mid))
            r=mid-1,ans=mid;
        else
            l=mid+1;
    }
    if(ans==1e14+5)
        printf("-1\n");
    else
        printf("%lld\n",ans);

}