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 |
|
|
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 |