AC日记——小A的糖果 洛谷七月月赛
2024-09-27 03:19:07
思路:
for循环贪心;
代码:
#include <bits/stdc++.h>
using namespace std;
#define maxn 100005
#define ll long long
ll ai[maxn],n,m,ans;
inline void in(ll &now)
{
char Cget=getchar();now=;
while(Cget>''||Cget<'')Cget=getchar();
while(Cget>=''&&Cget<='')
{
now=now*+Cget-'';
Cget=getchar();
}
}
int main()
{
in(n),in(m);
for(ll i=;i<=n;i++)
{
in(ai[i]);
if(ai[i]+ai[i-]>m)
{
ans+=ai[i]+ai[i-]-m;
ai[i]-=ai[i]+ai[i-]-m;
}
}
cout<<ans;
return ;
}
最新文章
- 利用浏览器LocalStorage缓存图片,视频文件
- spring中schedule注解的使用
- Programming Assignment 5: Kd-Trees
- JavaScript-分支语句与函数
- SQL的主键和外键
- 字符串处理:ABAP中的正则表达式
- JS中简单的this学习
- android TextView 垂直滚动 用动画实现
- iOS经常使用类别
- js转义
- Jenkins初识
- Hazelcast分布式
- mysql_study_2
- Vue工具
- Xamarin 自定义 ToolbarItem 溢出菜单实现(Popover/Popup) 弹出下拉效果
- hive 一次更新多个分区的数据
- 【转】Android总结篇系列:Activity启动模式(lauchMode)
- markdown那些事儿
- mongodb crud
- 2.mongodb可视化工具
热门文章
- Android网络请求的时候报错 Connection refused 处理
- bzoj 1179 [Apio2009]Atm 缩点+最短路
- 美国选举问题/完全背包/Knapsack
- footer点击添加active class
- Win7 安装配置 nexus3.7.1
- ES6数组的扩展运算符
- UVA129 暴力dfs,有许多值得学习的代码
- MyBatis 系列五 之 延迟加载、一级缓存、二级缓存设置
- [bzoj4569][SCOI2016]萌萌哒-并查集+倍增
- sublime在搜索的时候排除js文件