首页 > 其他分享 >CF855B Marvolo Gaunt's Ring

CF855B Marvolo Gaunt's Ring

时间:2023-02-24 12:46:07浏览次数:32  
标签:CF855B int Marvolo long a1 a3 a2 Ring include

 

给了三个数: p,q,r(−1e9<=p,q,r<=1e9)p,q,r(−1e9<=p,q,r<=1e9)

然后给了n个数a1,a2...an(−1e9<=ai<=1e9)a1​,a2​...an​(−1e9<=ai​<=1e9)

求找出三个数ai,aj,ak(1<=i<=j<=k<=n)ai​,aj​,ak​(1<=i<=j<=k<=n)使得p×ai+q×aj+r×akp×ai​+q×aj​+r×ak​最大。

 

  直接dp了

  f[ i ][ 3] = f[i-1][3] + f[i-1][2]+a3*

 f[i][2] = f[i-1][2]+ f[i-1][1]+a2*

 f[i][1] =f[i-1][1]+ a1

#include <iostream>
#include<queue> 
#include <cstring>
#define IOS std::ios::sync_with_stdio(0)
using namespace std;
 const int N =1e5+3;
 
 #define int long long
 int f[N][4],a[N],n,a1,a2,a3;
 
 void solve(){
 	int i,j;
 	cin>>n>>a1>>a2>>a3;
 	for(i=1;i<=n;i++)cin>>a[i];
 	
 	f[1][1]=a[1]*a1;
 	
 	for(i=2;i<=n;i++){
 		f[i][1]=max(f[i-1][1],a1*a[i]);
 	}
 	
 	f[1][2]=f[1][1]+a[1]*a2;
 	for(i=2;i<=n;i++){
 		f[i][2]=max(f[i-1][2],f[i][1]+a2*a[i]);
 	}
 	
 	f[1][3]=f[1][2]+a[1]*a3;
 	for(i=2;i<=n;i++){
 		f[i][3]=max(f[i-1][3],f[i][2]+a3*a[i]);
 	}
 	cout<<f[n][3]<<endl;
 }
 signed main(){
     IOS;
     solve();
 }
 
 

 

标签:CF855B,int,Marvolo,long,a1,a3,a2,Ring,include
From: https://www.cnblogs.com/towboa/p/17150887.html

相关文章

  • SpringCloud大文件上传解决方案
    ​ javaweb上传文件上传文件的jsp中的部分上传文件同样可以使用form表单向后端发请求,也可以使用ajax向后端发请求    1.通过form表单向后端发送请求     ......
  • 876~877 redis、命令操作String&list
    2.字符串类型string1.存储:setkeyvalue127.0.0.1:6379>setusernamezhangsanOK2.获取:getkey127.0.0.1:6379>getusernam......
  • SpringBoot大文件上传解决方案
    ​前言 文件上传是一个老生常谈的话题了,在文件相对比较小的情况下,可以直接把文件转化为字节流上传到服务器,但在文件比较大的情况下,用普通的方式进行上传,这可不是一个......
  • Springcloud~openfeign开启hystrix基于线程池熔断的传值问题
    我们都知道,在hystrix默认情况下,采用线程池的熔断方式,每个openfeign都有自己的线程,而这使得它无法获取主线程上的变量;现在有个现实的问题就是,当前端登录后,把token经过gatewa......
  • SpringBoot 集成多个rabbitmq
    1.pom.xml配置<!--RabbitMQ--><dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-amqp</artifactId></dependency>......
  • spring框架下做参数校验
    这篇博客是对此博客的补充,主要是当作个人笔记。1.对List参数的校验1.1不需要使用分组功能如果不需要使用分组校验的功能,那么只需要按以下的格式便可以实现对List的校......
  • 【报错:For input string: ""报错: get connection error! 报错:java.lang.NullPointerEx
     原因:没有input数据进入,但是当我填写数据进入的时候    getconnectionerror!这个消息,是我要抛出去的异常,源代码下  我一开始觉得是代码书写的问题,找........
  • 事务与spring事务
    事务事务的特性(ACID)原子性(Atomicity):标识将事务中所有的操作进行捆绑层一个不可分割的单元格,计对事务所有进行的数据库修改等操作,要么全部执行,要么就是全部失败隔离性(Iso......
  • spring整合框架
    循环引用BeanCurrentlyInCreationException当A对象需要引用B对象,而B对象也需要A对象的时候就是双向,当spring属性填充为双向注入的时候叫做循环依赖,也叫做循环引用spring......
  • java的StringBuilder与StringBuffer类源码详解
     java的StringBuilder与StringBuffer类源码详解类的定义abstractclassAbstractStringBuilderimplementsAppendable,CharSequence{char[]value;intcount;......