zoukankan      html  css  js  c++  java
  • zzulioj 2576 选一选

    蒟蒻不会动态规划,只好用暴力枚举来做了。首先遍历整个数组,然后每次选取的位置作为a[j],然后分别从j开始向前和向后遍历数组求p乘a[i]和r乘a[k]的最大值与p乘a[j]相加即可得到位于数组每个位置的最优解,最后用一个变量存放整个数组的最优解即可。

    #include<cstdio>
    #include<stack>
    #include<queue>
    #include<cmath>
    #include<climits>
    #include<cstring>
    #include<cstdlib>
    #include<cctype>
    #include<algorithm>
    #include<iostream>
    #include<string>
    #include<vector>
    #define INF 233333333333333
    using namespace std;
    typedef long long ll;
    typedef pair<int, int> P;
    const int maxn = 1005;
    int num[maxn];
    int main(void) {
    	int n, p, q, r;
    	while(cin >> n >> p >> q >> r) {
    		for (int i = 0; i<n; i++)
    			scanf("%d", &num[i]);
    		int ans = 0;
    		for (int i = 0; i<n; i++) {
    			int temp = num[i]*q; //求q*a[j]
    			temp += max(p*(*max_element(num, num+i+1)), p*(*min_element(num, num+i+1)));//向i左边遍历数组求最大的p*a[i]
    			temp += max(r*(*max_element(num+i, num+n)), r*(*min_element(num+i, num+n)));//向i右边遍历数组求最大的r*a[k]
    			ans = max(ans, temp);//求最大值
    		}
    		cout << ans << endl;
    	}
        return 0;
    }
    
  • 相关阅读:
    Django部署在CENTOS7上
    慕课DJANGO配置
    响应式布局组件介绍
    SYN泛洪攻击原理及防御
    Token,session,cookie
    -webkit-
    JS中dataTransfer对象在拖曳操作中的妙用。
    深入理解DOM节点类型第一篇——12种DOM节点类型概述
    js如何打印object对象
    cookie(2)
  • 原文地址:https://www.cnblogs.com/shuitiangong/p/12266522.html
Copyright © 2011-2022 走看看