fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10.     static int compute_refills(int dist,int tank,int stops[],int n){
  11.         int current_refills=0;
  12.         int num_refills=0;
  13.         int last_refill=0;
  14.         while(current_refills<=n) {
  15.             last_refill = current_refills;
  16.             while ((current_refills <= n) && (stops[current_refills + 1] - stops[last_refill]) <= tank) {
  17.                 current_refills = current_refills + 1;
  18.             }
  19.  
  20.             if (current_refills == last_refill)
  21.                 return -1;
  22.             if (current_refills <= n)
  23.                 num_refills = num_refills + 1;
  24.         }
  25.         return num_refills;
  26.     }
  27.  
  28.     public static void main(String[] args) {
  29.         Scanner scanner = new Scanner(System.in);
  30.         int dist = scanner.nextInt();
  31.         int tank = scanner.nextInt();
  32.         int n = scanner.nextInt();
  33.         int stops[] = new int[n+2];
  34.         stops[0] = 0;
  35.         stops[n+1] = dist;
  36.         for (int i = 1; i <= n; i++) {
  37.             stops[i] = scanner.nextInt();
  38.         }
  39.  
  40.         System.out.println(compute_refills(dist,tank,stops,n));
  41.     }
  42. }
Success #stdin #stdout 0.11s 35636KB
comments (?)
stdin
copy 
950 400
4
200 375 550 750
stdout
copy 
2
https://ideone.com/7OdDkc
language:
Java (HotSpot 12)
created:
5 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!