codechef Snackdown Down 2019广为流传

时间:2018-10-16 09:17:33

标签: dynamic-programming

我一直在由Codechef在线法官获得竞赛便餐2019的问题“扩展单词”时出现运行时错误nzec。该代码对于任何测试用例都可以正常工作,但可以在联机法官上给出nzec。这是什么问题。

 import java.util.Scanner;
     class TestClass2 {
        public static void main(String [] args){
        Scanner s = new Scanner(System.in);
        int t = s.nextInt();
        while(t>0) {
            int i,j;
            int count=1;
            int sum=1;
            int n=s.nextInt();
            int[] a= new int[n];
            int[] dp = new int[n+1];
            dp[0]=0;
            for(i=0;i<n;i++){
                a[i]=s.nextInt();
                dp[i+1]=0;

            }
            dp[1]=a[0];
            if(dp[1]<=(n-dp[1])){
                for(i=1;i<n;i++){
                    sum+=dp[i];

                    for(j=(sum-dp[i]);j<sum&&j<n;j++){
                        dp[i+1]+= a[j];

                    }
                    dp[i+1]+=dp[i];
                    count++;



                    if(dp[i+1]>=(n-(sum))){
                        break;
                    }
                }
            }else{
                count=1;
            }
           System.out.println(count);
            t--;
        }



        }
        }

0 个答案:

没有答案