第32855题 程序题
检查自动计算机的区间和计算记录是否冲突

爱丽丝发明了一种自动计算机来操作非常大的整数数组。这台机器非常简单,只有一种操作格式sum(i, j),功能是计算数组中第i个数到第j个数的和。尽管操作看似简单,这台机器设计存在缺陷,有时会计算出错。 爱丽丝已经记录下了一系列此计算机的计算结果,你的任务是检查是否有计算结果是错误的:对于列表中的任意记录,如果它与之前的记录冲突,则判定为错误,否则判定为正确。

输入描述

输入包含多行,第一行是一个正整数 N ≤ 10000,表示记录的数量。 接下来N行,每行包含一条记录:i j v1 ≤ i, j ≤ 10^9-20000 ≤ v ≤ 20000),表示数组第i个数到第j个数的和为v。

输出描述

对于每条记录输出一行结果:

  • 如果记录正确,输出 Accept
  • 如果记录错误,输出 Bug Detected,后跟一个空格和正确的区间和结果。

输入样例1

6
1 2 1
1 2 2
5 6 3
1 6 7
3 4 50
7 10 10

输出样例1

Accept
Bug Detected 1
Accept
Accept
Bug Detected 3
Accept
编辑模式
程序运行统计
暂无判题统计