fork download
copy 
  1.     import java.io.BufferedReader;
  2.     import java.io.IOException;
  3.     import java.io.InputStreamReader;
  4.     import java.util.*;
  5.     import java.util.StringTokenizer;
  6.  
  7.     class Main
  8.     {
  9.         static class FastReader
  10.         {
  11.             BufferedReader br;
  12.             StringTokenizer st;
  13.  
  14.             public FastReader()
  15.             {
  16.                 br = new BufferedReader(new
  17.                          InputStreamReader(System.in));
  18.             }
  19.  
  20.             String next()
  21.             {
  22.                 while (st == null || !st.hasMoreElements())
  23.                 {
  24.                     try
  25.                     {
  26.                         st = new StringTokenizer(br.readLine());
  27.                     }
  28.                     catch (IOException  e)
  29.                     {
  30.                         e.printStackTrace();
  31.                     }
  32.                 }
  33.                 return st.nextToken();
  34.             }
  35.  
  36.             int nextInt()
  37.             {
  38.                 return Integer.parseInt(next());
  39.             }
  40.  
  41.             long nextLong()
  42.             {
  43.                 return Long.parseLong(next());
  44.             }
  45.  
  46.             double nextDouble()
  47.             {
  48.                 return Double.parseDouble(next());
  49.             }
  50.  
  51.             String nextLine()
  52.             {
  53.                 String str = "";
  54.                 try
  55.                 {
  56.                     str = br.readLine();
  57.                 }
  58.                 catch (IOException e)
  59.                 {
  60.                     e.printStackTrace();
  61.                 }
  62.                 return str;
  63.             }
  64.         }
  65.  
  66.         public static void main(String[] args)
  67.         {
  68.             FastReader in =new FastReader();
  69.             int N = in.nextInt();
  70.             int X = in.nextInt();
  71.             int Y = in.nextInt();
  72.             int[][] contest = new int[N][2];
  73.             int[] V = new int[X], W = new int[Y];
  74.             for(int i = 0;i<N;i++){
  75.                 contest[i][0] = in.nextInt();
  76.                 contest[i][1] = in.nextInt();
  77.             }
  78.             for(int i = 0; i< X; i++)V[i] = in.nextInt();
  79.             for(int i = 0; i<Y;i++)W[i] = in.nextInt();
  80.  
  81.             Arrays.sort(contest, new Comparator<int[]>(){
  82.                 public int compare(int[] i1, int[] i2){
  83.                     return Integer.compare(i1[0],i2[0]);
  84.                 }
  85.             });
  86.             Arrays.sort(V);
  87.             Arrays.sort(W);
  88.             int time = Integer.MAX_VALUE;
  89.             for(int i = 0; i< N;i++){
  90.                 int start = contest[i][0];
  91.                 int end = contest[i][1];
  92.                 if(start < V[0] || end >W[Y-1])continue;
  93.                 start = lBound(V, start, 0, X-1);
  94.                 end = uBound(W, end, 0, Y-1);
  95.                 time = Math.min(time, end-start+1);
  96.             }
  97.             System.out.println(time);
  98.         }
  99.  
  100.         static int lBound(int[] V, int start, int l, int r){
  101.             int mid = (l+r)/2;
  102.             if(V[mid] <= start && (mid == V.length-1 || V[mid+1] >start))return V[mid];
  103.             else if(mid < V.length-1 && V[mid+1] <= start)return lBound(V,start, mid+1, r);
  104.             else return lBound(V, start, l,mid-1);
  105.         }
  106.  
  107.         static int uBound(int[] W, int end, int l, int r){
  108.             int mid = (l+r)/2;
  109.             if(W[mid] >= end && (mid == 0 || W[mid-1] < end))return W[mid];
  110.             else if(mid > 0 && W[mid-1] >= end)return uBound(W,end,l,mid-1);
  111.             else return uBound(W,end,mid+1,r);
  112.         }
  113.     }
Success #stdin #stdout 0.1s 27952KB
comments (?)
stdin
copy 
3 4 2
15 21
5 10
7 25
4 14 25 2
13 21
stdout
copy 
8
https://ideone.com/yBpEb3
language:
Java (HotSpot 12)
created:
6 years ago
visibility:
public

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!