博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
牛客寒假6-D.美食
阅读量:6146 次
发布时间:2019-06-21

本文共 892 字,大约阅读时间需要 2 分钟。

链接:https://ac.nowcoder.com/acm/contest/332/D

题意:

小B喜欢美食。

现在有n个美食排成一排摆在小B的面前,依次编号为1..n,编号为i的食物大小为 a[i] ,即足够小B吃 a[i] 口。
小B每次会吃两口,这两口要么是编号相同的美食,要么是编号之差的绝对值为1的美食。
小B想知道,她最多能吃几次?

思路:

偶数全吃,单数吃到剩最后一个,下一个有就一起吃。

代码:

#include 
using namespace std;typedef long long LL;const int MAXN = 1e5 + 10;int a[MAXN];int main(){ int n; cin >> n; for (int i = 1;i <= n;i++) cin >> a[i]; int w = 1; LL res = 0; while (w <= n) { if (a[w] % 2 == 0) { res += a[w] / 2; } else { if (w == n) { res += a[w] / 2; break; } res += a[w] / 2; if (a[w + 1] > 0) { res++; a[w + 1]--; } } w++; } cout << res << endl; return 0;}

  

转载于:https://www.cnblogs.com/YDDDD/p/10352877.html

你可能感兴趣的文章
fabric上下文管理器(context mangers)
查看>>
JQuery-EasyUI Datagrid数据行鼠标悬停/离开事件(onMouseOver/onMouseOut)
查看>>
并发和并行的区别
查看>>
php小知识
查看>>
Windows下安装、运行Lua
查看>>
Nginx 反向代理、负载均衡、页面缓存、URL重写及读写分离详解(二)
查看>>
初识中间件之消息队列
查看>>
MyBatis学习总结(三)——优化MyBatis配置文件中的配置
查看>>
Spring常用注解
查看>>
我的友情链接
查看>>
PCS子层有什么用?
查看>>
查看端口,关闭端口
查看>>
代码托管平台简介
查看>>
linux:yum和apt-get的区别
查看>>
Sentinel 1.5.0 正式发布,引入 Reactive 支持
查看>>
数据库之MySQL
查看>>
2019/1/15 批量删除数据库相关数据
查看>>
数据类型的一些方法
查看>>
Mindjet MindManager 2019使用教程:
查看>>
游戏设计的基本构成要素有哪些?
查看>>