Submission #3721281

Source Code Expand

n = int(input())
for i in range(1,3501):
    for j in range(i, 3501):
        top = n*i*j
        bot = 4*i*j - n*(i+j)
        if bot > 0 and top >= bot and top%bot == 0:
            w = top//bot
            if w >= j:
                print(i, j, w)
                exit()

Submission Info

Submission Time
Task C - 4/N
User tomboftime
Language Python (3.4.3)
Score 0
Code Size 282 Byte
Status TLE
Exec Time 2076 ms
Memory 3060 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 2
TLE × 1
AC × 48
TLE × 2
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 18 ms 2940 KB
0003 AC 18 ms 2940 KB
0004 AC 19 ms 2940 KB
0005 AC 19 ms 2940 KB
0006 AC 19 ms 2940 KB
0007 AC 19 ms 2940 KB
0049 AC 37 ms 2940 KB
0073 AC 44 ms 2940 KB
0097 AC 53 ms 2940 KB
0121 AC 61 ms 2940 KB
0137 AC 68 ms 2940 KB
0139 AC 71 ms 2940 KB
0156 AC 74 ms 2940 KB
0163 AC 77 ms 2940 KB
0169 AC 78 ms 2940 KB
0181 AC 85 ms 2940 KB
0191 AC 88 ms 2940 KB
0223 AC 95 ms 3060 KB
0229 AC 98 ms 2940 KB
0263 AC 115 ms 3060 KB
0271 AC 116 ms 2940 KB
0289 AC 124 ms 2940 KB
0361 AC 150 ms 2940 KB
0481 AC 201 ms 2940 KB
0529 AC 223 ms 2940 KB
0551 AC 233 ms 2940 KB
0649 AC 255 ms 2940 KB
0720 AC 294 ms 2940 KB
0916 AC 378 ms 2940 KB
1081 AC 448 ms 2940 KB
1156 AC 467 ms 3060 KB
1498 AC 578 ms 2940 KB
1921 AC 808 ms 2940 KB
2041 AC 871 ms 2936 KB
2329 AC 974 ms 2940 KB
2449 AC 972 ms 2940 KB
2568 AC 1058 ms 2940 KB
2918 AC 1179 ms 2940 KB
2929 AC 1277 ms 2940 KB
3289 AC 1459 ms 2940 KB
3429 AC 1458 ms 2940 KB
3485 AC 1540 ms 3060 KB
3763 AC 1640 ms 2940 KB
4081 AC 1767 ms 3060 KB
4277 AC 1832 ms 3060 KB
4648 AC 1960 ms 2940 KB
4652 TLE 2043 ms 2940 KB
4656 AC 1903 ms 2940 KB
4660 AC 1998 ms 2940 KB
4664 TLE 2076 ms 2940 KB