Marvolo Gaunt's Ring 【CodeForces 855B】

Marvolo Gaunt’s Ring
求p * i + q * j + r * k（i<=j<=k）的最大值
虽然题中给的时间比较长但还是不可以用直接暴力用三次for循环，一定可以用一遍循环过的。下面这种方法一定要牢记，感觉经常用到。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<cmath>
#include<queue>
#include<algorithm>
using namespace std;
typedef long long ll;
const ll INF=0x3f3f3f3f3f3f3f3f;
const int Max=1e5+10;
int a[Max];
int main()
{ll n,p,q,r;scanf("%lld%lld%lld%lld",&n,&p,&q,&r);for(ll i=0;i<n;i++)scanf("%d",&a[i]);ll maxs1=a[0]*p;ll maxs2=maxs1+a[0]*q;ll maxs3=maxs2+a[0]*r;for(ll i=1;i<n;i++){maxs1=max(maxs1,a[i]*p);maxs2=max(maxs2,maxs1+a[i]*q);maxs3=max(maxs3,maxs2+a[i]*r);}printf("%lld\n",maxs3);return 0;
}

Marvolo Gaunt's Ring 【CodeForces 855B】相关推荐

Marvolo Gaunt's Ring CodeForces - 855B+线段树+维护区间最大值和最小值
题目链接: Marvolo Gaunt's Ring CodeForces - 855B 题目大意: 给定一段序列:a1,a2,a3,--an, 给定三个数:p,q,r(注意数据范围,代码里ans=- ...
Marvolo Gaunt's Ring ---CodeForces - 855B（思维题）
题目链接:http://codeforces.com/problemset/problem/855/B Marvolo Gaunt's Ring Professor Dumbledore is hel ...
Codeforces 855B - Marvolo Gaunt's Ring
855B - Marvolo Gaunt's Ring 思路:①枚举a[j],a[i]和a[k]分别用前缀最小值最大值和后缀最小值和后缀最大值确定. ②dp,dp[i][j]表示到第j为止,前i+1个 ...
【CodeForces - 144C】Anagram Search（尺取，滑窗问题，处理字符串计数）
题干: A string t is called an anagram of the string s, if it is possible to rearrange letters in t so ...
【CodeForces - 574B】Bear and Three Musketeers （枚举边，思维，优秀暴力）
题干: Do you know a story about the three musketeers? Anyway, you will learn about its origins now. Ri ...
【CodeForces - 608C】Chain Reaction （二分或 dp ，思维）
题干: 题目大意: 题意是在一条直线上坐落着不同位置的灯塔,每一个灯塔有自己的power level,当作是射程范围.现在从最右边的灯塔开始激发,如果左边的灯塔在这个灯塔的范围之内,那么将会被毁灭.否 ...
「一题多解」【CodeForces 85D】Sum of Medians（线段树 / 分块）
题目链接 [CodeForces 85D]Sum of Medians 题目大意实现一个setsetset,支持插入,删除,求∑a5k+3∑a5k+3\sum a_{5k+3}.注意,setsets ...
B. Marvolo Gaunt’s Ring (递推)
B. Marvolo Gaunt's Ring 题目链接大致题意: 给你三个数 p,q,r,然后给你给你一个有序的序列,让你在序列中跳出三个数i,j,k(i <=j<=k)使得 p*a[ ...
Marvolo Gaunt's Ring（类似于dp的做法）
题目:(题目传送门) Professor Dumbledore is helping Harry destroy the Horcruxes. He went to Gaunt Shack as he ...

Marvolo Gaunt's Ring 【CodeForces 855B】

Marvolo Gaunt's Ring 【CodeForces 855B】相关推荐

最新文章

热门文章