Advertisement
Guest User

Untitled

a guest
Nov 21st, 2018
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.57 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class Froggy {
  4.     public static void main(String[] args) {
  5.         Scanner scan = new Scanner(System.in);
  6.         int N = scan.nextInt() , R = scan.nextInt();
  7.        
  8.         int[] arr = new int[N];
  9.         for(int i = 0 ; i < arr.length ; ++i)arr[i] = scan.nextInt();
  10.         int l = 0 , r = 1 , ans = 0;
  11.         while(r < N) {
  12.             if(arr[r] - arr[l] > R) {
  13.                 System.out.println(arr[r]  + " " + arr[l]);
  14.                 ans = - 1;
  15.                 break;
  16.             }
  17.             while(r < N && arr[r] - arr[l] <= R) {
  18.                 r++;
  19.             }
  20.             ans++;
  21.             l = r - 1;
  22.             r = l + 1;
  23.         }
  24.         System.out.println(ans);
  25.     }
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement