2

我为比赛制作了一个代码,我得到了“WA”,但我确信我的代码是正确的。所以在我抱怨管理员之前,我怎么能确定我的代码实际上是正确的,而不是问题测试数据不正确?这是问题,这是我在 c++ 中的解决方案,所以任何人都可以建议测试自己的解决方案的方法,或者任何人都可以在我的解决方案产生错误答案的情况下提供测试输入吗?

4

2 回答 2

2

哦,上帝,您应该正确检查,我发现另一个输入输出错误(我告诉过您通常测试输入是正确的,而我们通常是错误的:D)。
对于输入 "1 2 1 3 4 2" 你的代码输出 "1 4 2" 这肯定是错误的,它应该是 "2 4 2" 。

于 2012-11-08T10:51:19.630 回答
1

您可以在问题说明中使用几个示例来测试您的代码:

例如,(([]))[[[()]]] 的交替深度为 2,匹配对 () 之间的最大符号数为 6,匹配对 [] 之间的最大符号数为8.

样本输入
14
1 1 3 4 2 2 3 3 3 1 2 4 4 4
样本输出
2 6 8

您也可以自己发明一些,计算符号的深度和最大数量并将其用作输入。

此外,问题中说

此任务的时间限制为 1 秒。内存限制为 32MB。

您确定您的代码在其中一个非常大的输入上花费的时间不超过一秒钟,N并且接近10^5

如果测试未通过,则问题很可能出在您的代码中,而不是在自动检查器中。

于 2012-11-08T10:27:14.073 回答