Submission #8530827


Source Code Expand

N = int(input())
for h in range(1, 3500+1):
    for n in range(1, 3501):

        # 4/N - 1/h - 1/n = 1/w
        # 4hw - Nn - Nh / nhN = 1/w
        # w = nhN / 4hw - Nn - Nh

        if (4*h*n - N*n - N*h) != 0 and n*h*N % (4*h*n - N*n - N*h) == 0:
            w = int(4*h*n - N*n - N*h)
            if w > 0:
                print(h, n, w)
                exit(0)

Submission Info

Submission Time
Task C - 4/N
User daigakupotato
Language Python (3.4.3)
Score 0
Code Size 380 Byte
Status WA
Exec Time 2104 ms
Memory 2940 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 1
TLE × 2
AC × 1
WA × 34
TLE × 15
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 17 ms 2940 KB
0003 WA 17 ms 2940 KB
0004 WA 21 ms 2940 KB
0005 WA 20 ms 2940 KB
0006 WA 20 ms 2940 KB
0007 WA 19 ms 2940 KB
0049 WA 51 ms 2940 KB
0073 WA 73 ms 2940 KB
0097 WA 84 ms 2940 KB
0121 WA 98 ms 2940 KB
0137 WA 112 ms 2940 KB
0139 WA 108 ms 2940 KB
0156 WA 119 ms 2940 KB
0163 WA 127 ms 2940 KB
0169 WA 127 ms 2940 KB
0181 WA 141 ms 2940 KB
0191 WA 155 ms 2940 KB
0223 WA 177 ms 2940 KB
0229 WA 198 ms 2940 KB
0263 WA 235 ms 2940 KB
0271 WA 201 ms 2940 KB
0289 WA 217 ms 2940 KB
0361 WA 270 ms 2940 KB
0481 WA 385 ms 2940 KB
0529 WA 407 ms 2940 KB
0551 WA 404 ms 2940 KB
0649 WA 482 ms 2940 KB
0720 WA 524 ms 2940 KB
0916 WA 673 ms 2940 KB
1081 WA 819 ms 2940 KB
1156 WA 882 ms 2940 KB
1498 WA 1153 ms 2940 KB
1921 WA 1589 ms 2940 KB
2041 WA 1667 ms 2940 KB
2329 WA 1985 ms 2940 KB
2449 TLE 2040 ms 2940 KB
2568 TLE 2104 ms 2940 KB
2918 TLE 2103 ms 2940 KB
2929 TLE 2103 ms 2940 KB
3289 TLE 2104 ms 2940 KB
3429 TLE 2103 ms 2940 KB
3485 TLE 2104 ms 2940 KB
3763 TLE 2103 ms 2940 KB
4081 TLE 2104 ms 2940 KB
4277 TLE 2103 ms 2940 KB
4648 TLE 2104 ms 2940 KB
4652 TLE 2103 ms 2940 KB
4656 TLE 2103 ms 2940 KB
4660 TLE 2104 ms 2940 KB
4664 TLE 2104 ms 2940 KB