PKU Judge Online 3061 Subsequence

■3061 Subsequence

□Problem
プログラミングコンテストチャレンジブック参照

□Solution
プログラミングコンテストチャレンジブック参照

□Code

package p3061;

import java.util.*;
import java.lang.*;
import java.math.*;
import java.io.*;

import static java.lang.Math.*;
import static java.util.Arrays.*;

// AC
public class Main{

    Scanner sc=new Scanner(System.in);

    int INF=1<<28;
    double EPS=1e-9;

    int n, s;
    int[] a;

    void run(){
        for(int t=sc.nextInt(); t>0; t--){
            n=sc.nextInt();
            s=sc.nextInt();
            a=new int[n];
            for(int i=0; i<n; i++)
                a[i]=sc.nextInt();
            println(cal()+"");
        }
    }

    int cal(){
        int res=n+1;
        int p=0, q=0, sum=0;

        for(;;){
            while(q<n&&sum<s)
                sum+=a[q++];
            if(sum<s)
                break;
            res=Math.min(res, q-p);
            sum-=a[p++];
        }
        return res%(n+1);
    }

    void print(String s){
        System.out.print(s);
    }

    void println(String s){
        System.out.println(s);
    }

    public static void main(String[] args){
        // System.setOut(new PrintStream(new BufferedOutputStream(System.out)));
        new Main().run();
    }
}