fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Main
  6. {
  7. 	static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
  8. 	static PrintWriter out = new PrintWriter(System.out);
  9. 	static int nextInt() throws IOException  {
  10. 		in.nextToken();
  11. 		return (int)in.nval;
  12. 	}
  13. 	public static void main (String[] args) throws java.lang.Exception
  14. 	{
  15.     	int x = nextInt(), n = nextInt();
  16.     	int N[][] = new int[n][4];;
  17.     	int tmp = 0;
  18.     	for (int i = 0; i < n; i++)
  19.     	    for (int j = 0; j < 4; j++)
  20.     	        N[i][j] = nextInt();
  21.     	for (int i = 0; i < n; i++) 
  22.     	    for (int j = 0; j < n; j++) 
  23.     	        for (int q = 0; q < 4; q++)
  24.     	            if ((N[i][1] > N[j][1] || N[i][3] > N[j][3]) || ( (N[i][1] == N[j][1] || N[i][3] == N[j][3] ) && (N[i][0] > N[j][0] || N[i][2] > N[j][2]) ) ) {
  25.     	                tmp = N[i][q];
  26.     	                N[i][q] = N[j][q];
  27.     	                N[j][q] = tmp;
  28.     	            }
  29.     	for (int i = 0; i < n; i++) {
  30.     	    if (x >= N[i][0] && x <= N[i][2]) 
  31.     	        x = (N[i][1] < N[i][3]) ? N[i][0] : N[i][2];
  32.     	    for (int j = 0; j < 4; j++)
  33.     	        N[i][j] = 0;
  34.     	}
  35.     	out.println(x);
  36.     	out.flush();
  37. 	}
  38. }
Success #stdin #stdout 0.04s 2184192KB
comments (?)
stdin
copy 
30 4
25 35 40 30
1 32 20 30
33 22 50 29
18 10 33 19
stdout
copy 
18
https://ideone.com/STwh13
language:
Java (HotSpot 12)
created:
5 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!