Submission #6370826


Source Code Expand

import java.util.Scanner;

public class Main{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		long N = sc.nextLong();
		boolean OK = false;
		for(long n = 1; n <= 3500; n++) {
			for(long h = 1; h <= 3500; h++) {
				if(n * (2 * h - N) + h * (2 * n - N) <= 0) continue;
				if(n * h * N % ((long)4 * n * h - n * N - h * N) == 0) {
					System.out.println(h+" "+n+" "+(n * h * N / ((long)4 * n * h - n * N - h * N)));
					OK = true;
					break;
				}
			}
			if(OK) break;
		}
	}
}

Submission Info

Submission Time
Task C - 4/N
User mits58
Language Java8 (OpenJDK 1.8.0)
Score 300
Code Size 536 Byte
Status AC
Exec Time 115 ms
Memory 23252 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 50
Set Name Test Cases
Sample 0002, 3485, 4664
All 0002, 0003, 0004, 0005, 0006, 0007, 0049, 0073, 0097, 0121, 0137, 0139, 0156, 0163, 0169, 0181, 0191, 0223, 0229, 0263, 0271, 0289, 0361, 0481, 0529, 0551, 0649, 0720, 0916, 1081, 1156, 1498, 1921, 2041, 2329, 2449, 2568, 2918, 2929, 3289, 3429, 3485, 3763, 4081, 4277, 4648, 4652, 4656, 4660, 4664
Case Name Status Exec Time Memory
0002 AC 92 ms 18516 KB
0003 AC 90 ms 21844 KB
0004 AC 93 ms 19668 KB
0005 AC 92 ms 20820 KB
0006 AC 93 ms 19028 KB
0007 AC 92 ms 19284 KB
0049 AC 94 ms 18644 KB
0073 AC 96 ms 23124 KB
0097 AC 106 ms 19796 KB
0121 AC 98 ms 20564 KB
0137 AC 96 ms 21844 KB
0139 AC 97 ms 22740 KB
0156 AC 97 ms 19668 KB
0163 AC 108 ms 23252 KB
0169 AC 98 ms 18644 KB
0181 AC 107 ms 18644 KB
0191 AC 109 ms 17108 KB
0223 AC 99 ms 21460 KB
0229 AC 98 ms 19924 KB
0263 AC 97 ms 21972 KB
0271 AC 97 ms 19284 KB
0289 AC 100 ms 19284 KB
0361 AC 100 ms 21716 KB
0481 AC 99 ms 21588 KB
0529 AC 100 ms 20948 KB
0551 AC 98 ms 19796 KB
0649 AC 98 ms 20688 KB
0720 AC 99 ms 18900 KB
0916 AC 99 ms 19156 KB
1081 AC 100 ms 19284 KB
1156 AC 100 ms 19152 KB
1498 AC 101 ms 21204 KB
1921 AC 102 ms 19156 KB
2041 AC 101 ms 20948 KB
2329 AC 103 ms 18900 KB
2449 AC 102 ms 19412 KB
2568 AC 102 ms 21844 KB
2918 AC 112 ms 19284 KB
2929 AC 104 ms 21332 KB
3289 AC 114 ms 19284 KB
3429 AC 103 ms 19028 KB
3485 AC 115 ms 19412 KB
3763 AC 104 ms 19284 KB
4081 AC 104 ms 20948 KB
4277 AC 103 ms 19156 KB
4648 AC 105 ms 19412 KB
4652 AC 105 ms 18644 KB
4656 AC 105 ms 18900 KB
4660 AC 105 ms 19924 KB
4664 AC 104 ms 19924 KB