原标题:马云(英文名:Jack Ma)在俄罗丝切奶油蛋糕

标题叙述

今天是小Z的寿辰,同学们为她推动了一块奶油蛋糕。那块翻糖蛋糕是三个长方体,被用分裂色彩分成了N个相同的小块,每小块都有相应的幸运值。

小Z作为福星,自然期待吃到的第三块奶油蛋糕的幸运值总和最大,但小Z最多又不得不吃M小块(M≤N)的千层蛋糕。

吃东西自然就不想考虑了,于是小Z把那几个职务扔给了学OI的你,请您帮他从那N小块中找出接二连三的k块奶油蛋糕(k≤M),使得其上的幸运值最大。

马云(杰克 Ma)要“退休”?中国首富马云宣布前年教师节“退休”?

输入输出格式

图片 1

输入格式

输入文件cake.in的率先行是八个整数N,M。分别代表共有N小块生日蛋糕,小Z最八只好吃M小块。

其次行用空格隔开分离的N个整数,第i个整数Pi代表第i小块草莓蛋糕的幸运值。

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

出口格式

出口文件cake.out唯有一行,二个整数,为小Z能够拿走的最大幸运值。

马云(英文名:杰克 Ma)的五11周岁华诞,是在俄罗丝过的。

输入输出样例

三月18日,在他产生公开信发布一年后卸任Alibaba董事局主席的当日,杰克 Ma登上了出门俄罗斯的飞行器,他要列席贰二十一日在符拉迪沃Stowe克市举行的第伍届东方经济论坛。

输入样例

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

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

宜本溪要在飞行器上过,中国首富马云到底有多忙?Alibaba联手开创者、B2B事业群CEO戴珊说:“今年刚多少个月,就飞一千多少个小时,二零一八年是900四个。”

出口样例

样例输出一
9

样例输出2
5

不知底中国首富马云有未有在飞行器上切彩虹蛋糕,反正他是要去俄罗丝分块大奶油蛋糕了。

题解

一道求最大不定长区间和的标题
区间[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;
}

这一次俄罗斯行,最显明的本来是她与普京大帝的会面。听新闻说,那是弗拉基米罗维奇·普京与马云(英文名:杰克 Ma)的第4回相会。

在普京先生与公司家的圆桌会上,俄罗丝管辖普京大帝代表,帮衬阿里Baba(Alibaba)在俄罗丝的提高。七个有趣的小插曲是,他问坐在他对面包车型客车Jack Ma:“年轻人,小编今年7八虚岁了,还在拼命干活,你干吗要退休?”

中国首富马云回答说:“小编不青春了,昨日刚幸而俄罗斯过伍12虚岁华诞。笔者创业1玖年,做了有个别事,但还有愈来愈多热爱的事想做,比如教育和公共利益。”他表示她这一次来俄罗丝,还要在面前手拉手技能配合、年轻人培养和磨炼、小企发展等多少个方面跟俄罗丝签订契约合营。

他来俄罗斯的基本点目标自然不是和普京大帝谈心。Alibaba于星期三的东面经济论坛上揭露,与俄罗丝一向投资基金(奇骏DIF)、移动运行商Megafon以及网络集团Mail.ru签署协议。Alibaba将拥有这家名叫AliExpress
Russia的独资集团47%的股权。

据新华社简报,Alibaba将会把速卖通(AliExpress)近期在俄罗斯的工作集成这家新合营公司。新建立的独资公司AliExpress
Russia将借助Mail.ru公司旗下社交媒体、短信、电邮和在线娱乐资金财产的1亿名网络用户来在俄罗斯开始展览活动。

EvoqueDIF是俄罗丝主权能源基金,它在这家独资公司中的身影展现出此次同盟取得了俄罗丝政坛的支撑。

图片 2

平素被看作“网购荒漠”的俄罗丝近年来也有了部分变动。据俄罗斯电商公司社团(Association
of Internet Trade
Companies),近来俄罗丝电子商务快捷增加,2018年营业收入超过140亿法郎,当中三分之1为跨境交易。

总的说来,Ali要在俄罗丝发力了。

Ali出海之路

在此以前,Ali的环球化进度在东南亚推进得最快,声势最大的是彭蕾担任老总的Lazada平台。

201六年十二月,Ali以拾亿卢比控制股份了原先罗克et
Internet旗下的东东亚电商平台Lazada,此后不断向那1平台扩展投资。20壹7年,投资拾亿欧元,增持其股份比重达八三%。二零一八年四月,直接扩充了20亿欧元的投资,同时发布蚂蚁金服集团董事长彭蕾担任Lazada
老总,原 老总 Bittner 将出任高级顾问职分。

而在任陈菲南亚、东南亚地区,动作也非常大:

20一伍年,Ali斥资印度电商平台Paytm Mall;

20一7年,Ali出席了印度尼西亚C2C电商平台Tokopedia高达1一亿美金的融通资金;

二〇一八年,收购巴基Stan最大的电商平台Daraz。

Alibaba201九财政年度第二季度(二〇一八年四月~八月)财报呈现,国际电商零售总收入同期相比较拉长了64%,略高于国内市镇相比较提高的6壹%。

“环球化”劲头正足,也免不了碰上阻碍。

11月贰二7日,据《华尔街早报》报纸发表,川普拟禁止众多华夏商店投资美利坚协作国科学和技术商厦,并对向中华的技巧出口设置限制。电视发表中还意味着,美利哥财政部正在制定方针以禁绝中夏族民共和国立小学卖部占四分一以上股权的信用合作社收购涉及“工业重点技术”的铺面。

如在美利坚合众国遇阻,转向俄罗丝、乃至亚洲市面就是很当然的政工了。Ali此举,也是投其所好了“壹带一头”的唤起,在“数字丝路”沿线进行投资布局。

国土广大但缺少网购习惯的俄罗斯能为Ali拉动多少的回报还未可见,重新培训多少个市集的习惯需求一定的时日。

而是,既然普京(Pu Jing)都说了“帮衬Alibaba在俄罗丝上扬”,那Ali想在俄罗丝市场分块大草莓蛋糕,应该是简单的。那份普京(Pu Jing)送的“出生之日礼物”,想必吃起来很香。回来腾讯网,查看更加多

小编:

相关文章