切蛋糕

原标题:马云在俄罗丝(Rose)切蛋糕

问题叙述

前些天是小Z的生辰,同学们为她带动了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值。

小Z作为寿星,自然希望吃到的首先块蛋糕的幸运值总和最大,但小Z最多又不得不吃M小块(M≤N)的蛋糕。

吃东西自然就不想思考了,于是小Z把这么些职责扔给了学OI的你,请你帮他从那N小块中找出连续的k块蛋糕(k≤M),使得其上的幸运值最大。

马云要“退休”?马云揭橥2018年教授节“退休”?

输入输出格式

图片 1

输入格式

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

第二行用空格隔开的N个整数,第i个整数Pi代表第i小块蛋糕的幸运值。

题图源自视觉中国

出口格式

出口文件cake.out唯有一行,一个平头,为小Z能够收获的最大幸运值。

马云的54岁生日,是在俄Rose过的。

输入输出样例

六月10日,在他发出公开信发布一年后卸任Alibaba董事局主持人的当日,马云登上了外出俄罗丝(Rose)的飞行器,他要到位11日在符拉迪沃斯托(Stowe)克市举行的第四届东方经济论坛。

输入样例

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

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

生日都要在飞行器上过,马云到底有多忙?Alibaba协办创办人、B2B事业群总经理戴珊说:“二〇一九年刚九个月,就飞1000四个钟头,二零一八年是900两个。”

出口样例

样例输出1
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;
}

这一次战斗民族(Rose)行,最醒目的自然是她与普京的谋面。据悉,这是普京与马云的第两遍会见。

在普京与集团家的圆桌会上,俄Rose总统普京表示,帮忙Alibaba在战斗民族(Rose)的腾飞。一个幽默的小插曲是,他问坐在他对面的马云:“年轻人,我当年66岁了,还在奋力干活,你干什么要退休?”

马云回答说:“我不青春了,前天刚好在俄Rose过54岁生日。我创业19年,做了部分事,但还有更多喜爱的事想做,比如教育和公益。”他意味着他这一次来俄罗丝,还要在附近合办技能协作、年轻人培训、小公司发展等多少个方面跟俄Rose签约合作。

他来俄Rose的重要目的自然不是和普京谈心。Alibaba于周日的东边经济论坛上宣布,与俄罗丝(Rose)直接投资基金(RDIF)、移动运营商Megafon以及互联网集团Mail.ru签署协议。Alibaba将有着这家名为AliExpress
Russia的合营公司48%的股权。

据路透社简报,Alibaba将会把速卖通(AliExpress)如今在俄罗丝(Rose)的工作合并这家新独资公司。新创制的合营公司AliExpress
Russia将凭借Mail.ru公司旗下社交媒体、短信、电邮和在线娱乐资产的1亿名互联网用户来在俄罗丝开展活动。

RDIF是俄罗丝(Rose)主权财富资产,它在这家合营公司中的身影展现出此次合作取得了俄罗丝(Rose)政党的襄助。

图片 2

常有被用作“网购荒漠”的俄罗丝(Rose)以来也有了一些变化。据俄罗丝(Rose)电商公司协会(Association
of Internet Trade
Companies),最近俄国(Rose)电子商务快捷增长,二零一八年营收超越140亿先令,其中三分之一为跨境交易。

简而言之,阿里要在战斗民族(Rose)发力了。

阿里出海之路

以前,阿里的全球化进程在东南亚推动得最快,声势最大的是彭蕾担任老总的Lazada平台。

2016年四月,阿里以10亿欧元控股了原先Rocket
Internet旗下的东南亚电商平台Lazada,此后连连向这一阳台扩充投资。二〇一七年,投资10亿加元,增持其股份比重达83%。二零一八年10月,直接扩展了20亿法郎的投资,同时公布蚂蚁金服公司董事长彭蕾担任Lazada
老总,原 首席执行官 Bittner 将充当高级顾问职务。

而在其余东东南亚、东南亚地区,动作也不小:

2015年,阿里斥资印度电商平台Paytm Mall;

二〇一七年,阿里插手了印尼C2C电商平台Tokopedia高达11亿新币的融资;

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

Alibaba2019财年第一季度(二零一八年1月~7月)财报展现,国际电商零售业务收入同比提升了64%,略高于国内市场同比增长的61%。

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

五月25日,据《华尔街日报》报道,特朗普拟禁止众多神州商家投资米利坚科技商家,并对向神州的技艺出口设置限制。报道中还意味着,美利哥财政部正在制定政策以禁绝中国洋行占25%之上股权的商店收购涉及“工业重点技术”的店家。

如在美利坚联邦合众国遇阻,转向俄罗丝、乃至南美洲市面便是很自然的政工了。阿里此举,也是迎合了“一带联名”的召唤,在“数字棉布之路”沿线开展投资布局。

版图广大但缺少网购习惯的俄罗斯(Rose)能为阿里带来多少的报恩还未可知,重新培训一个市面的习惯需要一定的岁月。

唯独,既然普京都说了“匡助阿里巴巴在俄罗丝(Rose)上扬”,这阿里想在战斗民族(Rose)市面分块大蛋糕,应该是一蹴而就的。这份普京送的“生日礼物”,想必吃起来很香。回去网易,查看更多

责任编辑:

admin

网站地图xml地图