Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.io.*;
- import java.util.*;
- public class proximity {
- public static void main(String[] args) throws IOException {
- Scanner in = new Scanner(new File("proximity.in"));
- PrintWriter out = new PrintWriter(new FileWriter("proximity.out"));
- int n = in.nextInt();
- int k = in.nextInt();
- int[] breeds = new int[n];
- for(int i=0; i<n; i++) {
- breeds[i] = in.nextInt();
- }
- ArrayList<Integer> breedIDs = new ArrayList<Integer>();
- // 1. Set up window
- ArrayList<Integer> window = new ArrayList<Integer>(k);
- for(int i=0; i<=k; i++) {
- if(window.contains(breeds[i])) breedIDs.add(breeds[i]);
- window.add(breeds[i]);
- }
- // 2. Move window
- int fj = 0;
- while(fj+k+1 < n) {
- window.remove(0);
- fj++;
- if(window.contains(breeds[fj+k])) breedIDs.add(breeds[fj+k]);
- window.add(breeds[fj+k]);
- }
- int result = 0;
- for(int i=0; i<breedIDs.size(); i++) {
- if(breedIDs.get(i) > result) {
- result = breedIDs.get(i);
- }
- }
- System.out.print(result);
- out.print(result);
- in.close();
- out.close();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement