Submission #259948

Source Code Expand

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;
 
 
 
public class Main {
int n,max,t[];
long x,y,k,x2,y2;
Scanner sc = new Scanner(System.in);
int counter = 0;
	public static void main(String[] args){	
		new Main().ans();
	}
	
	
	private void ans() {
		x =sc.nextInt();y = sc.nextInt();
		x2 = Math.max(x, y); y2 = Math.min(x, y);
		
		n = sc.nextInt();
		for(int i =0 ; i<n ;i++){
			double c=sc.nextInt(),d = sc.nextInt();
			double p = Math.max(c, d)+0.01,q = Math.min(c, d)+0.01;
			double theta = Math.atan2(q,p);
			boolean hantei=x2<=p&&y2<=q;
			int magic = 10000;
				for(int j = magic/1000*999 ; !hantei&&theta/magic*j<=theta*1.001;j++) hantei = x2*Math.sin(theta/magic*j) + y2*Math.cos(theta/magic*j) <= q  && y2*Math.sin(theta/magic*j)+x2*Math.cos(theta/magic*j)<=p;

			System.out.println(hantei? "YES" : "NO");
		}
	}
}

Submission Info

Submission Time
Task B - 高橋君と禁断の書
User tamtam
Language Java (OpenJDK 1.7.0)
Score 0
Code Size 958 Byte
Status WA
Exec Time 916 ms
Memory 33940 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 1
AC × 20
WA × 11
Set Name Test Cases
Sample subtask0-sample-01.txt
All subtask0-sample-01.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask1-16.txt, subtask1-17.txt, subtask1-18.txt, subtask1-19.txt, subtask1-20.txt, subtask1-21.txt, subtask1-22.txt, subtask1-23.txt, subtask1-24.txt, subtask1-25.txt, subtask1-26.txt, subtask1-27.txt, subtask1-28.txt, subtask1-29.txt, subtask1-30.txt
Case Name Status Exec Time Memory
subtask0-sample-01.txt AC 355 ms 23236 KiB
subtask1-01.txt AC 360 ms 23248 KiB
subtask1-02.txt AC 483 ms 24492 KiB
subtask1-03.txt WA 677 ms 28504 KiB
subtask1-04.txt WA 755 ms 30208 KiB
subtask1-05.txt AC 761 ms 30228 KiB
subtask1-06.txt WA 834 ms 31576 KiB
subtask1-07.txt AC 836 ms 31768 KiB
subtask1-08.txt AC 856 ms 32012 KiB
subtask1-09.txt WA 905 ms 31960 KiB
subtask1-10.txt AC 884 ms 32304 KiB
subtask1-11.txt AC 916 ms 33848 KiB
subtask1-12.txt WA 898 ms 32516 KiB
subtask1-13.txt WA 902 ms 32552 KiB
subtask1-14.txt WA 884 ms 32216 KiB
subtask1-15.txt AC 880 ms 32144 KiB
subtask1-16.txt AC 897 ms 32780 KiB
subtask1-17.txt WA 890 ms 32972 KiB
subtask1-18.txt AC 884 ms 32180 KiB
subtask1-19.txt WA 877 ms 32292 KiB
subtask1-20.txt WA 885 ms 32488 KiB
subtask1-21.txt WA 885 ms 32572 KiB
subtask1-22.txt AC 881 ms 32428 KiB
subtask1-23.txt AC 889 ms 32684 KiB
subtask1-24.txt AC 878 ms 32112 KiB
subtask1-25.txt AC 898 ms 32464 KiB
subtask1-26.txt AC 895 ms 33792 KiB
subtask1-27.txt AC 883 ms 32124 KiB
subtask1-28.txt AC 897 ms 33940 KiB
subtask1-29.txt AC 905 ms 32456 KiB
subtask1-30.txt AC 909 ms 32884 KiB