(cache)Submission #63807915 - OMRON Corporation Programming Contest 2025 (AtCoder Beginner Contest 397)

Contest Duration: 2025-03-15(Sat) 21:00 - 2025-03-15(Sat) 22:40 (local time) (100 minutes) Back to Home

Submission #63807915

Source Code Expand

Copy

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import math
def find_solution(N):
    for d in range(1, int(math.sqrt(N)) + 1):
        if N % d == 0:
            k = N // d
            a = 3
            b = 3 * d
            c = d * d - k
            discriminant = b * b - 4 * a * c
            if discriminant < 0:
                continue
            sqrt_disc = math.isqrt(discriminant)
            if sqrt_disc * sqrt_disc != discriminant:
                continue
            for sign in [1, -1]:
                y = (-b + sign * sqrt_disc) // (2 * a)
                if y > 0:
                    x = y + d
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

import math


def find_solution(N):
    for d in range(1, int(math.sqrt(N)) + 1):
        if N % d == 0:
            k = N // d
            a = 3
            b = 3 * d
            c = d * d - k
            discriminant = b * b - 4 * a * c

            if discriminant < 0:
                continue
            sqrt_disc = math.isqrt(discriminant)
            if sqrt_disc * sqrt_disc != discriminant:
                continue
            for sign in [1, -1]:
                y = (-b + sign * sqrt_disc) // (2 * a)
                if y > 0:
                    x = y + d
                    if x > 0:
                        print(x, y)
                        return
    print(-1)


n = int(input())
find_solution(n)

Submission Info

Submission Time	2025-03-15 21:42:52
Task	D - Cubes
User	practicejoi
Language	Python (PyPy 3.10-v7.3.12)
Score	0
Code Size	744 Byte
Status	TLE
Exec Time	2211 ms
Memory	81040 KiB

Judge Result

Set Name

Sample

All

Score / Max Score

0 / 0

0 / 425

Status

× 3

AC	× 29
TLE	× 6

Set Name	Test Cases
Sample	00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All	00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt

Case Name	Status	Exec Time	Memory
00_sample_00.txt	AC	61 ms	76504 KiB
00_sample_01.txt	AC	59 ms	76780 KiB
00_sample_02.txt	AC	62 ms	81040 KiB
01_test_00.txt	AC	1545 ms	80740 KiB
01_test_01.txt	TLE	2211 ms	80736 KiB
01_test_02.txt	AC	69 ms	80548 KiB
01_test_03.txt	AC	70 ms	80824 KiB
01_test_04.txt	AC	66 ms	80856 KiB
01_test_05.txt	AC	65 ms	80800 KiB
01_test_06.txt	AC	65 ms	80756 KiB
01_test_07.txt	AC	60 ms	80544 KiB
01_test_08.txt	AC	65 ms	80764 KiB
01_test_09.txt	TLE	2022 ms	80548 KiB
01_test_10.txt	TLE	2211 ms	80600 KiB
01_test_11.txt	AC	60 ms	80944 KiB
01_test_12.txt	AC	64 ms	80740 KiB
01_test_13.txt	AC	64 ms	80824 KiB
01_test_14.txt	AC	73 ms	80884 KiB
01_test_15.txt	AC	63 ms	76460 KiB
01_test_16.txt	AC	62 ms	76540 KiB
01_test_17.txt	AC	61 ms	76724 KiB
01_test_18.txt	AC	63 ms	76816 KiB
01_test_19.txt	AC	63 ms	76560 KiB
01_test_20.txt	AC	57 ms	76812 KiB
01_test_21.txt	TLE	2211 ms	80740 KiB
01_test_22.txt	TLE	2211 ms	80604 KiB
01_test_23.txt	TLE	2211 ms	80768 KiB
01_test_24.txt	AC	60 ms	76780 KiB
01_test_25.txt	AC	57 ms	76456 KiB
01_test_26.txt	AC	63 ms	76536 KiB
01_test_27.txt	AC	61 ms	76416 KiB
01_test_28.txt	AC	65 ms	76704 KiB
01_test_29.txt	AC	61 ms	76432 KiB
01_test_30.txt	AC	68 ms	80868 KiB
01_test_31.txt	AC	63 ms	80740 KiB