oj.uz

Submission #682721

# Submission time Handle Problem Language Result Execution time Memory
682721 2023-01-16T20:44:23 Z bruhgamer Mobile (BOI12_mobile) Java 11
50 / 100
 1000 ms 70572 KB 
//package USACO;
import java.util.*;
import java.io.*;
import java.text.DecimalFormat;
public class mobile {
	public static double search(double start, double end) {
		//System.out.println(start + " "  + end);
		if(start + 0.0001 >= end) {
			return start;
		}
		double mid = (start + end)/2;
		if(works(mid)) {
			return search(start, mid);
		}
		return search(mid, end);
	}
	public static int n;
	public static int l;
	public static long[][]arr;
	public static boolean works(double dis) {
		double to  = 0.0;
		for(int i = 0; i < n; i++) {
			double disx = Math.pow(((dis*dis) - (arr[i][1] * arr[i][1])), 0.5);
			//System.out.println(disx);
			double disxstart = arr[i][0] - disx;
			double disxend = arr[i][0] + disx;
			if(disxstart <= to) {
				to = Double.max(disxend, to);
			}
			//System.out.println(dis + " " + to);
		}
		return to >= l;
	}
	public static void main(String[]args) throws IOException{
		Kattio io = new Kattio();
		n = io.nextInt();
		l = io.nextInt();
		arr = new long[n][2];
		for(int i = 0; i < n; i++) {
			arr[i][0] = io.nextLong();
			arr[i][1] = io.nextLong();
		}
		DecimalFormat df = new DecimalFormat("#.#######");
		io.println(df.format(search(1.0, 500000000.0)));
		io.close();
	}
	static class Kattio extends PrintWriter {
		private BufferedReader r;
		private StringTokenizer st;
		// standard input
		public Kattio() { this(System.in, System.out); }
		public Kattio(InputStream i, OutputStream o) {
			super(o);
			r = new BufferedReader(new InputStreamReader(i));
		}
		// USACO-style file input
		public Kattio(String problemName) throws IOException {
			super(problemName + ".out");
			r = new BufferedReader(new FileReader(problemName + ".in"));
		}
		// returns null if no more input
		public String next() {
			try {
				while (st == null || !st.hasMoreTokens())
					st = new StringTokenizer(r.readLine());
				return st.nextToken();
			} catch (Exception e) { }
			return null;
		}
		public int nextInt() { return Integer.parseInt(next()); }
		public double nextDouble() { return Double.parseDouble(next()); }
		public long nextLong() { return Long.parseLong(next()); }
	}
		
}

Subtask #1
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 84 ms 9780 KB Output is correct
2 Correct 78 ms 9888 KB Output is correct
3 Correct 79 ms 9992 KB Output is correct
4 Correct 81 ms 9688 KB Output is correct

Subtask #2
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 92 ms 9600 KB Output is correct
2 Correct 91 ms 9924 KB Output is correct
3 Correct 88 ms 9984 KB Output is correct
4 Correct 86 ms 9596 KB Output is correct

Subtask #3
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 221 ms 13428 KB Output is correct
2 Correct 210 ms 13436 KB Output is correct
3 Correct 163 ms 11792 KB Output is correct
4 Correct 205 ms 13484 KB Output is correct

Subtask #4
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 258 ms 15248 KB Output is correct
2 Correct 249 ms 15276 KB Output is correct
3 Correct 268 ms 15200 KB Output is correct
4 Correct 237 ms 15612 KB Output is correct

Subtask #5
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 262 ms 15096 KB Output is correct
2 Correct 247 ms 15192 KB Output is correct
3 Correct 243 ms 15084 KB Output is correct
4 Correct 284 ms 15252 KB Output is correct

Subtask #6
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 249 ms 15248 KB Output is correct
2 Correct 262 ms 15236 KB Output is correct
3 Correct 252 ms 15232 KB Output is correct
4 Correct 242 ms 15380 KB Output is correct
5 Correct 255 ms 15344 KB Output is correct

Subtask #7
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 348 ms 17984 KB Output is correct
2 Correct 395 ms 19192 KB Output is correct
3 Correct 314 ms 17900 KB Output is correct
4 Correct 326 ms 19196 KB Output is correct
5 Correct 310 ms 17600 KB Output is correct

Subtask #8
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 364 ms 18160 KB Output is correct
2 Correct 320 ms 18768 KB Output is correct
3 Correct 332 ms 19324 KB Output is correct
4 Correct 333 ms 19584 KB Output is correct
5 Correct 331 ms 19888 KB Output is correct

Subtask #9
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 437 ms 18460 KB Output is correct
2 Correct 382 ms 18144 KB Output is correct
3 Correct 396 ms 19216 KB Output is correct
4 Correct 336 ms 20776 KB Output is correct
5 Correct 397 ms 19360 KB Output is correct

Subtask #10
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 444 ms 18816 KB Output is correct
2 Correct 395 ms 20188 KB Output is correct
3 Correct 389 ms 20212 KB Output is correct
4 Correct 373 ms 20956 KB Output is correct
5 Correct 356 ms 20184 KB Output is correct

Subtask #11
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 459 ms 18952 KB Output is correct
2 Correct 403 ms 18880 KB Output is correct
3 Correct 379 ms 20060 KB Output is correct
4 Correct 328 ms 20828 KB Output is correct
5 Correct 352 ms 20224 KB Output is correct

Subtask #12
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 988 ms 42052 KB Output is correct
2 Execution timed out 1056 ms 42616 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #13
0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1088 ms 41972 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #14
0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1102 ms 44620 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #15
0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1091 ms 44744 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #16
0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1093 ms 48916 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #17
0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1090 ms 49076 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #18
0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1096 ms 60636 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #19
0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1097 ms 60520 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #20
0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1090 ms 70220 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #21
0 / 5.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1079 ms 70572 KB Time limit exceeded
2 Halted 0 ms 0 KB -