洛谷 P3817 小A的糖果
时间:2020-03-26
本文章向大家介绍洛谷 P3817 小A的糖果,主要包括洛谷 P3817 小A的糖果使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
P3817 小A的糖果
贪心问题:要保证每一对相邻的盒加起来不超过限定,则对其中一对来说,a[i]与a[i+1],如果a[i]超了则限定a[i]在x以下,a[i+1]超了,限定a[i+1]在x一下,然后如果a[i]+a[i+1]超了,先用a[i+1]去减,不够再用a[i],最后一个要特殊处理即可。
记得答案要用longlong
#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
const int N = 100010;
int a[N];
int main()
{
int n, x;
cin >> n >> x;
for (int i=0; i < n; i++)
{
cin >> a[i];
}
int c, d;
long long ans = 0;
for (int i = 0; i < n - 2; i++)
{
if (a[i] > x)
{
ans += a[i] - x;
a[i] =x;
}
if (a[i + 1] > x)
{
ans += a[i + 1] - x;
a[i + 1] = x;
}
if (a[i] + a[i + 1] > x)
{
c = a[i] + a[i + 1] - x;
if (a[i + 1] >= c)
{
ans += c;
a[i + 1] -= c;
}
else
{
ans += c;
c -= a[i + 1];
a[i + 1] = 0;
a[i] -= c;
}
}
}
int a1 = a[n - 2], a2 = a[n - 1];
if (a1 > x)
{
ans += a1 - x;
a1 = x;
}
if (a2> x)
{
ans += a2- x;
a2 = x;
}
if (a2 + a1 > x)
{
c = a2 + a1 - x;
if (a1 >= c)
{
ans += c;
a1-= c;
}
else
{
ans += c;
c -= a1;
a1 = 0;
a2 -= c;
}
}
cout << ans;
return 0;
}
原文地址:https://www.cnblogs.com/kreamyu/p/12574381.html
- 关于数据库中的一些name(r3笔记第64天)
- 码农的瑞士军刀-脚本语言
- shell基础学习总结(一) (r3笔记第63天)
- 关于sysdba,sysoper,dba的区别(r3笔记第62天)
- 使用句柄实现特定场景的无备份恢复 (r3笔记第61天)
- 关于dual表的破坏性测试(r3笔记第60天)
- 哈希现金(Hashcash)与“工作量证明”
- 关于oracle中的sql数据类型(r3笔记第59天)
- 使用awr来分析sesson leak问题(r3笔记第78天)
- 弹窗层效果的实现(非jQuery实现)
- 简单的导航栏实现
- js实现css3的过渡,需要注意的一点(浏览器优化)
- 居中详解
- 通过pl/sql计算程序的运行时间(r3笔记第77天)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 部署Python应用
- 重写ThreadPoolTaskExecutor
- 聊聊dubbo-go的forkingCluster
- 创建多线程的4种方式
- 线程通讯wait¬ify
- 最新深度学习框架——OneFlow:新分布式训练(附源代码)
- 多线程相关概念
- MySQL安装教程
- MapReduce之自定义OutputFormat
- 在TensorFlow中使用模型剪枝将机器学习模型变得更小
- 干货 | 滴滴 数据分析原来是这样做的!
- 数据链路层之PPP协议
- matplotlib基础绘图命令之boxplot
- MapReduce之GroupingComparator分组(辅助排序、二次排序)
- MySQL优化--概述以及索引优化分析