HBC20044[HNOI2005]狡猾的商人题解

2拍不死你 算法基础篇 51 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的,账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), ,当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元,所谓一段时间内的总收入,就是这段时间内每个月的收入额的总和, 刁姹的任务是秘密进行的,为了调查商人的账本,她只好跑到商人那里打工,她趁商人

刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,就是这段时间内每个月的收入额的总和。  刁姹的任务是秘密进行的,为了调查商人的账本,她只好跑到商人那里打工。她趁商人不在时去偷看账本,可是她无法将账本偷出来,每次偷看账本时她都只能看某段时间内账本上记录的收入情况,并且她只能记住这段时间内的总收入。 现在,刁姹总共偷看了m次账本,当然也就记住了m段时间内的总收入,你的任务是根据记住的这些信息来判断账本是不是假的。

HBC20044[HNOI2005]狡猾的商人题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC20044[HNOI2005]狡猾的商人题解