1550 - 【提高】房屋积水

题目描述

乌龟家的屋顶是凹凸不平的，所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉，他把屋顶的形状给了你，希望你帮他计算暴雨后屋顶的积水总量。

乌龟的屋顶由顺次排在同一水平线上的 n 个宽度为 1、高度为整数 (分别给出) 的瓦片组成。例如给定n = 5，瓦片的高度分别为 4, 2, 3, 5, 1，屋顶可以画在下图所示的网格中，灰色格子为瓦片。

暴雨过后，如果一个方格向左右两侧延伸都能到达瓦片占据的方格，它就会积水。所以图中波浪线格子在暴雨后会积水，屋顶的积水方格总数为 3。

输入

两个整数 n, R1，表示屋顶的宽度和生成数列的首项。从左向右数第 i (1<=i<=n)个瓦片的高度 ai = Ri mod 10

试题中使用的生成数列 R 定义如下：整数 0 ≤ R1 < 201701 在输入中给出。对于 i > 1，Ri = (Ri−1 × 6807 + 2831) mod 201701。

输出

一个整数，表示暴雨后屋顶积水方格的总数

样例

输入

复制

10 1

输出

复制

说明

数据规模 1 ≤ n ≤ 100

直接上代码：

#include<bits/stdc++.h>
using namespace std;
int a[110],l[110];
int main(){int n,r;cin>>n>>r; l[1]=r;a[1]=l[1]%10;for(int i=2;i<=n;i++){l[i]=(l[i-1]*6807+2831)%201701;a[i]=l[i]%10;}int ans=0;for(int i=0;i<=10;i++){for(int j=1;j<=n;j++){if(a[j]>i){int k=j+1;while(a[k]<=i&&k<=n)k++;if(k<=n)ans+=k-j-1;j=k-1;}}}cout<<ans<<endl;return 0;
}

1550 - 【提高】房屋积水相关推荐

部署高校房屋管理系统可以实现哪些目标？
数图互通房产管理随着技术的不断进步和升级,以及高校房屋建筑物数量的不断扩充,建立房屋资产管理信息系统进行信息化.数字化.图形化房屋资产管理已经是势在必行.数图互通自主研发的FMCenterV5.0平 ...
680SSH二手房交易平台房屋交易网房产销售网交易网站
运行环境: 最好是java jdk 1.8,我们在这个平台上运行的.其他版本理论上也可以. IDE环境: Eclipse,Myeclipse,IDEA都可以硬件环境: windows 7/8/10 ...
Java源码程序设计-房屋出租管理系统设计与实现
摘要系统设计系统实现开发环境摘要随着我国市场经济的快速发展和人们生活水平的不断提高,简单的房屋出租服务已经不能满足人们的需求.如何利用先进的管理手段,提高房屋出租的管理水平,是当今社会所 ...
危旧房及房屋结构知识普及
您的房子安全吗?这些房屋结构知识能教你识别房屋是否安全.房屋建造由许许多多的部分构成,如圈梁.地梁.构造柱.空斗墙等等.造成房屋倒塌的原因很多,但归根结底是房屋结构构件承载力不足.下面钧测教您快速识别 ...
生物识别技术在我们日常生活中的应用
在数字时代,对安全性的需求比以往任何时候都高,因为我们大多数人将很大一部分生活都放在移动设备上.因此,移动电话和技术开发人员将生物识别技术集成到这些设备中,以防止盗窃并确保我们的财物安全.在本文中,我 ...
蛋壳公寓再获5亿美元C轮融资，老虎环球基金、蚂蚁金服联合领投
3月1日消息,长租公寓运营商蛋壳公寓宣布完成5亿美元C轮融资,此轮融资由老虎环球基金(Tiger Global).蚂蚁金服联合领投,春华资本跟投,同时,愉悦资本.CMC资本.高榕资本等老股东继续跟投. ...
基于JavaSpringboot+Vue实现前后端分离房屋租赁系统
前言介绍: 2021年处于信息科技高速发展的大背景之下.在今天,缺少手机和电脑几乎已经成为不可能的事情,人们生活中已经难以离开手机和电脑.针对增加的成本管理和操作,各大商家非常有必要建立自己的网上房屋 ...
人工智能（16）---长租公寓领域的智能硬件
本文将根据本人对该行业的了解,就长短租公寓领域的智能硬件现状及发展趋于进行介绍和分析. 长租公寓市场潜力巨大,按照不同的统计方式,未来的租金规模均可达到万亿级别.受资本投资方的推动,各个公寓品牌纷纷在 ...
浅谈上海装修设计公司吊顶安装的注意要点
随着我国对外开放政策日渐成熟,逐渐掀开了外国风土人情的神秘面纱,越来越多的国外特色风俗传入我国,为我国人民所热爱.上海作为我国经济最为发达的城市,在装修设计行业领域有着极大的发展优势.其中,上海装修设 ...

1550 - 【提高】房屋积水

1550 - 【提高】房屋积水

1550 - 【提高】房屋积水相关推荐

最新文章

热门文章