马云在俄罗斯切蛋糕

原标题:阿里巴巴创办者马云在俄国切蛋糕

难题叙述

今天是小Z的风水,同学们为他拉动了一块蛋糕。那块蛋糕是一个长方体,被用分化色彩分成了N个相同的小块,每小块都有照应的幸运值。

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

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

标题叙述

前几日是小Z的风水,同学们为她牵动了一块蛋糕。那块蛋糕是一个长方体,被用差别色彩分成了N个相同的小块,每小块都有对应的幸运值。

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

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

题意:将一球形蛋糕切N刀,最多可切多少块。

马云(阿里巴巴创办人马云)要“退休”?马云(英文名:Jack Ma)宣布前年助教节“退休”?

输入输出格式

输入输出格式

分析:推规律

yzc567亚洲城 1

输入格式

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

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

输入格式

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

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

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<string>
 4 #include<cstring>
 5 #include<set>
 6 #include<map>
 7 #include<algorithm>
 8 #include<cstdlib>
 9 #include<vector>
10 #include<cmath>
11 #include<sstream>
12 using namespace std;
13 int main()
14 {
15     int T;
16     scanf("%d", &T);
17     while(T--)
18     {
19         int n;
20         scanf("%d", &n);
21         printf("%d\n", (n * n * n + 5 * n) / 6 + 1);
22     }
23     return 0;
24 }

题图源自视觉中国

马云在俄罗斯切蛋糕。出口格式

yzc567亚洲城,出口文件cake.out唯有一行,一个整数,为小Z能够收获的最大幸运值。

输出格式

输出文件cake.out只有一行,一个平头,为小Z可以获取的最大幸运值。

 

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

输入输出样例

输入输出样例

7月10日,在他发出公开信发表一年后卸任阿里巴巴(Alibaba)董事局主持人的当天,马云(英文名:马云(Jack Ma))登上了外出俄国的飞机,他要在场11日在符拉迪沃Stowe克市举办的第二届东方经济论坛。

输入样例

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

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

输入样例

样例输入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

输出样例

样例输出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]就好了

题解

一道求最大不定长区间和的题材
区间[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]就好了

相关文章

发表评论

电子邮件地址不会被公开。 必填项已用*标注

*
*
Website