蓝桥--鸡哥的购物挑战OJ(4169)

简介: 蓝桥--鸡哥的购物挑战OJ(4169)

题目:

思路:

暴力:

直接枚举所有得偶数区间,找最大值,n2超时

优化:

分类讨论,只要做倒不重不漏得分类不出意外就能AC了

图中的选择方式很简单了,不做解释了。(右下的选择方式写错了是最小的那个>0的数不选)

AC代码(我的代码可能不比别人简洁,但是我觉得是最好搞懂的了,可能也是太笨了):

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 1e5 + 10;
LL w[N];
LL sum[N];
int n;
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> w[i];
    sort (w + 1, w + n + 1);
    int num = 0;
    for (int i = 1; i <= n; i++)
        if (w[i] > 0)   num++;
    for (int i = 1; i <= n; i++)   sum[i] = sum[i - 1] + w[i];
    //防止都是大于0的数,特判一下
    if (num == n && num & 1)
    {
        cout << sum[n] - w[1];
        return 0;
    }
    LL res = 0;
    if (num & 1)
    {
        int last = w[n - num + 1] + w[n - num];
        if (last >= 0)
            res = sum[n] - sum[n - num - 1];
        else 
            res = sum[n] - sum[n - num + 1];
    }
    else 
        res = sum[n] - sum[n - num];
    cout << res;
    return  0;
}
目录
相关文章
|
9月前
|
存储
蓝桥备战:四元组问题(蓝桥OJ 3416)
蓝桥备战:四元组问题(蓝桥OJ 3416)
82 0
|
9月前
蓝桥备战--纪念品分组OJ532,贪心证明
蓝桥备战--纪念品分组OJ532,贪心证明
35 0
|
PHP
fileinclude-宜兴网信办解题思路--呕心沥血--非常详细!
fileinclude-宜兴网信办解题思路--呕心沥血--非常详细!
86 2
|
机器学习/深度学习
百度之星题解(蛋糕划分)
百度之星题解(蛋糕划分)
|
Java 测试技术 C++
每日一题 --- 试题 历届真题 5个砝码【第二届】【省赛】【高职组】[蓝桥][Java]
每日一题 --- 试题 历届真题 5个砝码【第二届】【省赛】【高职组】[蓝桥][Java]
每日一题 --- 试题 历届真题 5个砝码【第二届】【省赛】【高职组】[蓝桥][Java]
|
算法 程序员 C++
【算法集训 | 暑期刷题营】8.13题---字符串
【算法集训 | 暑期刷题营】8.13题---字符串
【算法集训 | 暑期刷题营】8.13题---字符串
|
机器学习/深度学习 算法
【第十五届蓝桥杯备赛(bushi,写文凑个数)】蓝桥OJ---长草
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 BFS Flood Fill算法
194 0
|
Python
(蓝桥云课)「蓝桥杯赛前急救」简单填空题秒杀拿分技巧
(蓝桥云课)「蓝桥杯赛前急救」简单填空题秒杀拿分技巧
105 0
|
缓存 Java 测试技术
蓝桥杯2019年第十届JavaB组真题题目+解析+代码+答案:7.外卖店优先级
蓝桥杯2019年第十届JavaB组真题题目+解析+代码+答案:7.外卖店优先级
155 0
蓝桥杯2019年第十届JavaB组真题题目+解析+代码+答案:7.外卖店优先级
|
测试技术
2021年第十二届蓝桥杯模拟赛(第四期)题目和解析
蓝桥杯是指蓝桥杯全国软件和信息技术专业人才大赛。是由工业和信息化部人才交流中心举办的全国性IT学科赛事。共有北京大学、清华大学、上海交通大学等全国1200余所高校参赛。
213 0
2021年第十二届蓝桥杯模拟赛(第四期)题目和解析