Submission #2668894


Source Code Expand

def main():
    N = int(input())

    h, n, w = -1, -1, -1
    for i in range(1, 3501):
        for j in range(i, 3501):
            if 4*i*j > N*i+N*j:
                if N*i*j % (4*i*j-N*i-N*j) == 0:
                    h, n = i, j
                    w = N*i*j // (4*i*j-N*i-N*j)
                    break

        else:
            continue
        break

    print(h, n, w)


if __name__ == '__main__':
    main()

Submission Info

Submission Time
Task C - 4/N
User cherrypi59
Language Python (3.4.3)
Score 300
Code Size 440 Byte
Status AC
Exec Time 965 ms
Memory 3188 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 17 ms 3060 KB
0003 AC 17 ms 3060 KB
0004 AC 18 ms 3060 KB
0005 AC 18 ms 3060 KB
0006 AC 18 ms 3060 KB
0007 AC 18 ms 3060 KB
0049 AC 27 ms 3060 KB
0073 AC 30 ms 3064 KB
0097 AC 33 ms 3060 KB
0121 AC 36 ms 3060 KB
0137 AC 39 ms 3060 KB
0139 AC 39 ms 3060 KB
0156 AC 42 ms 3060 KB
0163 AC 43 ms 3060 KB
0169 AC 45 ms 3060 KB
0181 AC 48 ms 3060 KB
0191 AC 48 ms 3060 KB
0223 AC 53 ms 3060 KB
0229 AC 55 ms 3060 KB
0263 AC 60 ms 3060 KB
0271 AC 63 ms 3060 KB
0289 AC 65 ms 2940 KB
0361 AC 80 ms 3060 KB
0481 AC 102 ms 3060 KB
0529 AC 111 ms 3060 KB
0551 AC 113 ms 3060 KB
0649 AC 131 ms 3060 KB
0720 AC 145 ms 3060 KB
0916 AC 182 ms 2936 KB
1081 AC 214 ms 3060 KB
1156 AC 230 ms 3064 KB
1498 AC 296 ms 3060 KB
1921 AC 383 ms 3060 KB
2041 AC 410 ms 3060 KB
2329 AC 474 ms 3060 KB
2449 AC 500 ms 3060 KB
2568 AC 524 ms 3060 KB
2918 AC 598 ms 3188 KB
2929 AC 598 ms 3060 KB
3289 AC 673 ms 3060 KB
3429 AC 702 ms 3060 KB
3485 AC 719 ms 3060 KB
3763 AC 774 ms 2940 KB
4081 AC 837 ms 3060 KB
4277 AC 880 ms 3060 KB
4648 AC 953 ms 3060 KB
4652 AC 965 ms 3060 KB
4656 AC 965 ms 3060 KB
4660 AC 960 ms 3060 KB
4664 AC 964 ms 3060 KB