代码厨师 : Correct approach or not?

Question

http://www.codechef.com/OCT14/problems/PRLADDU

这是当前的运行比赛。
我不想要它的答案，只是让我知道我的方法是否正确。

我遵循的方法是按交换方式添加人和恐龙，并将他们所采取的步骤(再次按交换方式)相加来计算最终答案。

如果我的方法是正确的，那么当编译器给出错误答案时，哪种情况会失败(我忽略了什么)？谢谢。

#include<stdio.h>
int main(void)
{
    int t=0,n=0,i=0,dnv=0,grass=0,j=0;
    int d[100000];
    scanf("%d",&t);
    for(i=0; i<t; i++)
    {
        scanf("%d",&n);
        for(j=0;j<n;j++)
        scanf("%d",&d[j]);

        for(j=0; j<n; j++) {
            dnv+=d[j];
            if(dnv>0)
                grass=grass+dnv;
            else
                grass=grass-dnv;
        }
        printf("%d\n",grass);
        grass=dnv=0;
    }

    return 0;
}

尝试此问题的先决条件是什么 http://www.codechef.com/OCT14/problems/FATCHEF谢谢。

Answer 1

我的 friend ，你的方法绝对正确，只需检查你的数据类型即可打印答案。对于任何测试用例，您的答案都可能>10000000000。查一下，它是开放论坛，所以我就不指点提及了。