原标题:马云(英文名:杰克 Ma)在俄罗丝切彩虹蛋糕

难点陈说

后天是小Z的生日,同学们为他推动了一块奶油蛋糕。那块翻糖蛋糕是二个长方体,被用不一样色彩分成了N个同样的小块,每小块都有相应的幸运值。

小Z作为福星,自然期待吃到的第一块彩虹蛋糕的幸运值总和最大,但小Z最多又不得不吃M小块(M≤N)的生日蛋糕。

吃东西自然就不想考虑了,于是小Z把那一个任务扔给了学OI的您,请您帮他从那N小块中寻觅一而再的k块草莓蛋糕(k≤M),使得其上的幸运值最大。

杰克 Ma要“退休”?中国首富马云发表明年教授节“退休”?

输入输出格式

云顶4008 1

输入格式

输入文件cake.in的率先行是七个整数N,M。分别表示共有N小块千层蛋糕,小Z最两只好吃M小块。

其次行用空格隔断的N个整数,第i个整数Pi代表第i小块千层蛋糕的幸运值。

题图源自视觉中中原人民共和国

输出格式

输出文件cake.out独有一行,三个莫西干发型,为小Z可以获取的最大幸运值。

马云(杰克 Ma)的55岁华诞,是在俄罗斯过的。

输入输出样例

四月八日,在她发生公开信发布一年后卸任Alibaba董事局召集人的当天,中国首富马云登上了外出俄罗丝的飞机,他要列席三十一日在符拉迪沃Stowe克市进行的第一届东方经济论坛。

输入样例

样例输入1
5 2
1 2 3 4 5

样例输入2
6 3
1 -2 3 -4 5 -6

出生之日都要在飞机上过,马云(杰克 Ma)到底有多忙?Alibaba同步创办者、B2B工作群总监戴珊说:“二零一两年刚七个月,就飞一千多少个钟头,2018年是900多少个。”

输出样例

样例输出1
9

样例输出2
5

不精通杰克 Ma有没有在飞行器上切生日蛋糕,反正他是要去俄罗丝分块大翻糖蛋糕了。

题解

一道求最大不定长区间和的标题
区间[i,j]和的最大值ans(i,j)=max{sum[j]-sum[i-1],j-m<i<=j}(其中sum[j]是前缀和数组),大家得以选拔去枚举右端点,那么sum[j]正是定值,上边的方程能够化简为ans(i,j)=sum[j]-min{sum[i-1],j-m<i<=j},那样只供给用单调队列维护区间内最小的sum[i-1]就好了

退居二线,也要谈合营

代码

#include<cstdio>
#include<cstring>

const int MAXN=500050;
struct T
{
    int v,pos;
}q[MAXN];

int sum[MAXN],a[MAXN],m,n,ans;

int read()
{
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}

inline int maxx(int x,int y){return x>y?x:y;}

int main()
{
    n=read();
    m=read();
    for(int i=1;i<=n;++i)
    {
        a[i]=read();
        sum[i]=sum[i-1]+a[i];
    }
    int head=0,tail=1;
    q[tail].v=sum[1];
    q[tail].pos=1;
    ans=sum[1];
    for(int i=2;i<=n;++i)
    {
        while(head!=tail&&q[tail].v>sum[i])
            --tail;
        q[++tail].v=sum[i];
        q[tail].pos=i;
        while(head!=tail&&q[head+1].pos<i-m)
            ++head;
        ans=maxx(sum[i]-q[head+1].v,ans);
    }
    printf("%d\n",ans);
    return 0;
}

此次俄罗丝行,最刚烈的自然是他与普京先生的会师。听大人说,那是弗拉基米罗维奇·普京与阿里巴巴创办者马云的第六回会见。

在普京总统与公司家的圆桌会上,俄罗丝总理普京大帝表示,支持Alibaba在俄罗斯的升华。贰个风趣的小插曲是,他问坐在他对面包车型地铁Jack Ma:“年轻人,笔者今年柒八周岁了,还在忙乎干活,你怎么要退休?”

马云(杰克 Ma)回答说:“小编不年轻了,今天刚幸好俄罗丝过五十二虚岁华诞。小编创办实业19年,做了一部分事,但还应该有越多爱怜的事想做,举个例子教育和公益。”他表示她此番来俄罗丝,还要在就近联合进行才干同盟、年轻人培养和演习、小企发展等多少个方面跟俄罗斯签署同盟。

她来俄罗丝的要害指标自然不是和普京大帝谈心。Alibaba于周一的东头经济论坛上透露,与俄罗丝直接投资基金(宝马X5DIF)、移动运转商Megafon以及网络公司Mail.ru签署协议。Alibaba将富有这家名字为AliExpress
鲁斯ia的独资公司44%的股权。

据美联社通信,阿里巴巴(Alibaba)将会把速卖通(阿里Express)方今在俄罗斯的政工集成这家新独资公司。新确立的合营公司AliExpress
Russia将依附Mail.ru公司旗下社交媒体、短信、电邮和在线娱乐资金财产的1亿名网络用户来在俄罗丝开始展览活动。

EvoqueDIF是俄罗丝主权能源资金财产,它在这家独资公司中的身影突显出此番合营获得了俄罗斯政党的支持。