#2365. 狡猾的商人

狡猾的商人

狡猾的商人

题目描述

第四题:狡猾的商人(程序文件名:trader.exe)100分,运行时限:1s 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录 了n 个月以来的收入情况,其中第个月的收入额为 , 。当 大于0 时表示这 个月盈利 元,当 小于0 时表示这个月亏损 元。所谓一段时间内的总收入,就是这段时间内 每个月的收入额的总和。 刁姹的任务是秘密进行的,为了调查商人的账本,她只好跑到商人那里打工。她趁商人不在 时去偷看账本,可是她无法将账本偷出来,每次偷看账本时她都只能看某段时间内账本上记录 的收入情况,并且她只能记住这段时间内的总收入。 现在,刁姹总共偷看了m 次账本,当然也就记住了m 段时间内的总收入,你的任务是根据记 住的这些信息来判断账本是不是假的。 【输入格式】(input.txt) 从文件input.txt 中读入数据,文件第一行为一个正整数w,其中w < 100,表示有w 组数 据,即w 个账本,需要你判断。每组数据的第一行为两个正整数n 和m,其中n < 100,m < 1000,分别表示对应的账本记录了多少个月的收入情况以及偷看了多少次账本。接下来的m 行 表示刁姹偷看m 次账本后记住的m 条信息,每条信息占一行,有三个整数s,t 和v,表示从第s 个月到第t 个月(包含第t 个月)的总收入为v,这里假设s 总是小于等于t。

2005-7-7 【输出格式】(output.txt) 输出文件output.txt中包含w行,每行是true或false,其中第i行为true当且仅当第i组数据,即 第i个账本不是假的;第i行为false当且仅当第i组数据,即第i个账本是假的。 【输入输出样例】 input.txt output.txt 2 true 3 3 false 1 2 10 1 3 -5 3 3 -15 5 3 1 5 100 3 5 50 1 2 51

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

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