题目名称 2759. [HNOI 2005]狡猾的商人
输入输出 bzoj_1202.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarcqw 于2017-07-24加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:5, 提交:15, 通过率:33.33%
Gravatar瑆の時間~無盡輪迴·林蔭 100 0.158 s 8.20 MiB C++
Gravatar┭┮﹏┭┮ 100 0.167 s 4.05 MiB C++
Gravatar夜莺 100 0.175 s 4.40 MiB C++
GravatarShallowDream雨梨 100 0.390 s 21.29 MiB C++
Gravatar. 100 0.563 s 13.90 MiB C++
Gravatar┭┮﹏┭┮ 80 0.067 s 3.45 MiB C++
Gravatarww3113306 0 0.001 s 0.39 MiB C++
GravatarPine 0 0.002 s 0.31 MiB C++
GravatarYoungsc 0 100.000 s 0.31 MiB C++
Gravatarxzy 0 100.000 s 0.33 MiB C++
关于 狡猾的商人 的近10条评论(全部评论)
多测不清空__
细节较多 差分约束小记
Gravatar┭┮﹏┭┮
2024-01-13 16:24 1楼

2759. [HNOI 2005]狡猾的商人

★★☆   输入文件:bzoj_1202.in   输出文件:bzoj_1202.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

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

【输入格式】

第一行为一个正整数w,其中w < 100,表示有w组数据,即w个账本,需要你判断。每组数据的第一行为两个正整数n和m,其中n < 100,m < 1000,分别表示对应的账本记录了多少个月的收入情况以及偷看了多少次账本。接下来的m行表示刁姹偷看m次账本后记住的m条信息,每条信息占一行,有三个整数s,t和v,表示从第s个月到第t个月(包含第t个月)的总收入为v,这里假设s总是小于等于t。

【输出格式】

包含w行,每行是true或false,其中第i行为true当且仅当第i组数据,即第i个账本不是假的;第i行为false当且仅当第i组数据,即第i个账本是假的。

【样例输入】

2                                        
  3 3                                      
  1 2 10
  1 3 -5
  3 3 -15
  5 3
  1 5 100
  3 5 50
  1 2 51
  

【样例输出】

true 
  false

【提示】

【来源】

【题目来源】

耒阳大世界(衡阳八中) OJ 1202