HBC24274「SCOI2005」王室联邦出逃题解

把回忆走一遍 算法基础篇 44 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
一大清早,Farmer John就被木材破裂的声音吵醒了,是这些奶牛们干的,她们又逃出牛棚了!Farmer John确信他是在发生出逃的某一天开始记录的,请帮助他确定,在所有与残留记录条目一致的事件序列中,基于记录的时间,最少和最多可能发生的出逃次数。

一大清早,Farmer John就被木材破裂的声音吵醒了。是这些奶牛们干的,她们又逃出牛棚了! Farmer John已经厌烦了奶牛在清晨出逃,他觉得受够了:是时候采取强硬措施了。他在牛棚的墙上钉了一个计数器,追踪从上次出逃开始经过的天数。所以如果某一天早上发生了出逃事件,这一天的计数器就为0;如果最近的出逃是3天前,计数器读数就为3。Farmer John一丝不苟地记录了每一天计数器的读数。 年末到了,Farmer John准备做一些统计。他说,你们这些奶牛会付出代价的!然而意想不到的是,他的记录的一些条目竟然丢失了! Farmer John确信他是在发生出逃的某一天开始记录的。请帮助他确定,在所有与残留记录条目一致的事件序列中,基于记录的时间,最少和最多可能发生的出逃次数。

HBC24274「SCOI2005」王室联邦出逃题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC24274「SCOI2005」王室联邦出逃题解