#P2827. Auto-Calculation Machine

Auto-Calculation Machine

描述

Alice发明了一种能在非常大的整数数组上运行的自动计算机器(ACM)。这台机器非常简单,只能执行一种格式为sum(i,j)sum(i, j)的操作。操作sum(i,j)sum(i, j)表示计算数组中第ii个到第jj个整数(包括两端)的和。尽管机器设计简单,但它并不完善,有时会出错。

Alice在ACM的某个整数数组上记录了一系列操作。你的任务是在不知道数组具体内容的情况下,检查这些操作是否存在错误。对于列表中的每条记录,如果它与之前的记录冲突,则认为它是错误的;否则认为它是正确的。

输入
输入包含多行。第一行是一个正整数M10,000M \leq 10,000,表示列表中的记录数量。接下来的MM行,每行包含一条记录i j vi\ j\ v1i,j1091 \leq i, j \leq 10^920,000v20,000-20,000 \leq v \leq 20,000),表示操作sum(i,j)sum(i, j)的结果是vv

输出
对于列表中的每条记录,输出一行。如果该记录对应的操作是正确的,输出单词“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  

来源
POJ Monthly--2006.05.28, Static