【Codeforces】920A Water The Garden（浇花）

http://codeforces.com/problemset/problem/920/A

给你花坛的数目，花坛都是连续的，某一些花坛里有水龙头，给出了这些有水龙头的位置

The garden from test 1. White colour denotes a garden bed without a tap, red colour — a garden bed with a tap.

一开始的红色区域，需要1s的时间变成蓝色，之后每向左右扩展一格，也需要1s时间

直接模拟也可以的吧，但是判断的太多

先考虑a[1]（第一个最左边的有水龙头的花坛）到1号花坛的的位置，以及a[n]（最右边的有水龙头的位置）到n号花坛的距离

然后再看中间a[i]和a[i-1]的之间有几个花坛，有奇数个的话，t=t/2+1，偶数的话，就是t=t/2（自己想想就通了）。

#include <iostream>
#include <algorithm>using namespace std;int a[205];int main ()
{int i,n,k,t;cin >> t;while(t--){cin >> n >> k;for(i=1;i<=k;i++){cin >> a[i];}int ans=max(a[1]-1,n-a[k]);for(i=2;i<=k;i++){int t = a[i]-a[i-1]-1;if(t&1){t = t/2+1;}else{t/=2;}ans = max(t,ans);}cout << ans+1 << endl;}return 0;
}

【Codeforces】920A Water The Garden（浇花）相关推荐

CF 920A Water the Garden
本题可以看做是一个数学题因为在第 1 和第 3 个洒水器之间的花园灌溉的时间只要 (1 + 3 ) >> 1 - 1 + 1;//这么长的时间那么我么就可以以此类推到从而我么可以 ...
基于单片机的自动追日系统设计_基于单片机的自动浇花系统的设计
龙源期刊网 http://www.qikan.com.cn 基于单片机的自动浇花系统的设计作者:吴蓓张阳来源:<现代信息科技> 2018 年第 03 期摘要:为了解决人们生活中由 ...
arduino智能浇花系统_自动浇花套件
自动浇花套件(SKU:KIT0003) 目录 1 概述 2 技术规格 3 配送清单 4 组装示意图 5 单盆花的浇灌制作步骤 6 Arduino 样例程序 6.1 数据测量 6.2 水泵测试 7 产品 ...
diy 单片机自动浇花_基于单片机的自动浇花系统的设计
中图分类号:TP368.12文献标识码:A 文章编号:2096-4706(2018)03-0000-03 Design of Automatic Watering System Basedon Sin ...
基于51单片机的智能浇花系统（可做毕设）
基于51单片机的智能浇花系统(可做毕设) 一.系统介绍二.仿真展示三.实物展示四.仿真过程五.代码 1.ADC0832 2.LCD1602 3.按键 4.水泵 5.温湿度 6.定时器 7.ma ...
python单片机自动浇花_[MicroPython]TPYBoardv102自动浇花系统
1.系统功能监测土壤湿度.环境温度.光照强度根据当前环境自动浇水,寒冷天气自动加热土壤 2.所需元器件 TPYBoard板子1块光敏模块1块 DS18B20模块1块土壤湿度检测模块1块杜邦线 ...
程序员黑科技 | 用13块钱DIY微信小程序浇花神器
作者:iotzheng,腾讯TEG平台开发工程师(江湖人称IoT小能手) 前言去年7月的时候,公司办了一场王者荣耀大赛,我和同事们也报名参加了.首局比赛就给我们泼了冷水,"深圳湾一号业主& ...
arduino智能浇花系统_arduino+水泵+继电器+RFID
arduino+继电器+电机应用场合:加湿器.自动浇花.智能门锁.报警系统.......总之很多场合都适用.本章就介绍利用RFID卡输入,驱动水泵. /* * ------------------- ...
arduino智能浇花系统_创新成果 | 养花神器——智能浇花机
养花的人应该多少都会遇到这样的问题:需要根据花的习性定时浇水,但给花浇水是个「技术活」,不记得浇水或水浇多了,都会影响花的生长. 针对这个问题,可以研究制作一个简单.实用的自动浇花机.根据检测土壤的湿 ...

【Codeforces】920A Water The Garden（浇花）

【Codeforces】920A Water The Garden（浇花）相关推荐

最新文章

热门文章