Submission #6370475


Source Code Expand

N = int(input())

H = int(3*N/4)
if N % 4 == 0:
    W = int(3*N/4)
else:
    W = int(3*N/4) + 1

m = int(N/4)

flag = 0
for h in range(H, m-1, -1):
    #print(h)
    if flag == 1:
        break
    for w in range(W, 3501):
        #print(w)
        if flag == 1:
            break
        for n in range(H, W+1):
            if 4*n*h*w == N*(n*h + h*w + w*n):
                print('{} {} {}'.format(h, n, w))
                flag = 1
                break

Submission Info

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

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 2
TLE × 1
AC × 16
WA × 24
TLE × 10
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 20 ms 3316 KB
0003 AC 17 ms 3064 KB
0004 AC 16 ms 3064 KB
0005 AC 21 ms 3064 KB
0006 AC 17 ms 3064 KB
0007 AC 25 ms 3064 KB
0049 WA 131 ms 3064 KB
0073 WA 186 ms 3064 KB
0097 WA 234 ms 3060 KB
0121 WA 304 ms 3060 KB
0137 WA 340 ms 3064 KB
0139 WA 343 ms 3060 KB
0156 AC 17 ms 3060 KB
0163 WA 432 ms 3064 KB
0169 WA 414 ms 3064 KB
0181 WA 425 ms 3060 KB
0191 WA 449 ms 3064 KB
0223 WA 568 ms 3060 KB
0229 WA 533 ms 3064 KB
0263 WA 592 ms 3060 KB
0271 WA 578 ms 3064 KB
0289 WA 617 ms 3060 KB
0361 WA 812 ms 3064 KB
0481 WA 1057 ms 3060 KB
0529 WA 1134 ms 3064 KB
0551 WA 1194 ms 3064 KB
0649 WA 1307 ms 2940 KB
0720 AC 17 ms 3064 KB
0916 AC 17 ms 3064 KB
1081 WA 1930 ms 3060 KB
1156 AC 17 ms 3064 KB
1498 TLE 2103 ms 3064 KB
1921 TLE 2103 ms 3060 KB
2041 TLE 2103 ms 3060 KB
2329 TLE 2104 ms 3064 KB
2449 TLE 2104 ms 3064 KB
2568 AC 17 ms 3064 KB
2918 TLE 2103 ms 3064 KB
2929 TLE 2103 ms 3064 KB
3289 TLE 2104 ms 3060 KB
3429 TLE 2103 ms 3064 KB
3485 TLE 2012 ms 3060 KB
3763 WA 1759 ms 3060 KB
4081 WA 1301 ms 3064 KB
4277 WA 900 ms 3064 KB
4648 AC 17 ms 3064 KB
4652 AC 17 ms 3064 KB
4656 AC 17 ms 3064 KB
4660 AC 17 ms 3064 KB
4664 AC 17 ms 3064 KB