检查自动计算机的区间和计算记录是否冲突

uu866479 程序题 共 个子题

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

输入描述

输入包含多行,第一行是一个正整数 N ≤ 10000,表示记录的数量。 接下来N行,每行包含一条记录:i j v(1 ≤ 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

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧