Answers for "Problem 2. Why Did the Cow Cross the Road II Return to Problem List"

0

Problem 2. Why Did the Cow Cross the Road II Return to Problem List

//Click the Source(Below) To View The Problem
import java.util.*;
import java.io.*;
public class maxcross {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(new File("maxcross.in"));
        int n = sc.nextInt(); int k = sc.nextInt(); int b = sc.nextInt();
        int[] list = new int[n+1];
        int broken = 0;
        for (int i = 0; i < b; i++) list[sc.nextInt()] = 1;
        for (int i = 1; i <= n; i++){
            if (list[i] == 1)
                broken++;
            list[i] = broken;
        }
        int answer = -1;
        // System.out.println(Arrays.toString(list));
        for (int i = n; i >= k; i--) {
            int thisI = list[i] - list[i-k];
            if (answer == -1 || answer > thisI) {
               answer = thisI; 
            } 
        }
        PrintWriter out = new PrintWriter(new File("maxcross.out"));
        out.print(answer);
        out.close();
    } 
}
Posted by: Guest on January-17-2021

Code answers related to "Problem 2. Why Did the Cow Cross the Road II Return to Problem List"

Code answers related to "Java"

Java Answers by Framework

Browse Popular Code Answers by Language