Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.
ContestId |
Name |
Phase |
Frozen |
Duration (Seconds) |
Relative Time |
Start Time |
|---|---|---|---|---|---|---|
| 2114 | Codeforces Round 1027 (Div. 3) | FINISHED | False | 8100 | 28135523 | May 26, 2025, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 42926 ) | A | Square Year | PROGRAMMING | binary search brute force math |
One can notice the following remarkable mathematical fact: the number (2025) can be represented as ((20+25)^2). You are given a year represented by a string (s), consisting of exactly (4) characters. Thus, leading zeros are allowed in the year representation. For example, "0001", "0185", "1375" are valid year representations. You need to express it in the form ((a + b)^2), where (a) and (b) are non-negative integers , or determine that it is impossible. For example, if (s) = "0001", you can choose (a = 0), (b = 1), and write the year as ((0 + 1)^2 = 1). The first line of the input contains a single integer (t) ((1 \le t \le 10^4)) — the number of test cases. The following lines describe the test cases. The only line of each test case contains a string (s), consisting of exactly (4) characters. Each character is a digit from (0) to (9). On a separate line for each test case, output: Two numbers (a) and (b) ((a, b \ge 0)) such that ((a + b)^2 = s), if they exist. If there are multiple suitable pairs, you may output any of them. The number (-1) otherwise. |
| 143268 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 321673993 | A1ternate | A | May 27, 2025, 3:53 p.m. | OK | C# 10 | TESTS | 4 | 171 | 819200 | ||
| 321645749 | nxtung11vp | A | May 27, 2025, 12:32 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 30 | 102400 | ||
| 321663036 | EdgeZeroa | A | May 27, 2025, 2:32 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 0 | ||
| 321658596 | Matvey33 | A | May 27, 2025, 1:59 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 0 | ||
| 321626633 | 2022tysc0595 | A | May 27, 2025, 10:18 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 0 | ||
| 321700995 | anishkumar130119 | A | May 27, 2025, 8:08 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 0 | ||
| 321586612 | chandvac | A | May 27, 2025, 5:06 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 0 | ||
| 321648185 | kamal7643 | A | May 27, 2025, 12:48 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 102400 | ||
| 321614908 | mishra_376 | A | May 27, 2025, 8:59 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 102400 | ||
| 321691500 | srivastavavaibhav499 | A | May 27, 2025, 6:18 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 4096000 | ||
| 321736674 | Huthaifa_Alhajaj | A | May 28, 2025, 5:53 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 46 | 0 | ||
| 321636661 | allvik66 | A | May 27, 2025, 11:32 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 30 | 0 | ||
| 321711354 | jotave | A | May 28, 2025, 12:29 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 30 | 0 | ||
| 321622135 | krutarthpatel929 | A | May 27, 2025, 9:46 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 30 | 0 | ||
| 321583233 | nitishkumarnh451 | A | May 27, 2025, 4:31 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 0 | ||
| 321719835 | jsb_adi07 | A | May 28, 2025, 3:28 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 0 | ||
| 321717743 | whptr | A | May 28, 2025, 2:54 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 0 | ||
| 321715021 | GrunRay | A | May 28, 2025, 2:06 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 0 | ||
| 321710745 | shendeliliang | A | May 28, 2025, 12:08 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 0 | ||
| 321648696 | ompol1705 | A | May 27, 2025, 12:51 p.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 0 | ||
| 321636163 | JNXXY | A | May 27, 2025, 11:29 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 0 | ||
| 321641674 | Alucard_Incursio | A | May 27, 2025, 12:04 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 30 | 819200 | ||
| 321618950 | Damirca | A | May 27, 2025, 9:24 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 321737599 | cyt__ | A | May 28, 2025, 6:02 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 321724918 | kowalsci | A | May 28, 2025, 4:44 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 321723968 | rsiloniya | A | May 28, 2025, 4:31 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 321723087 | hiba_ak06 | A | May 28, 2025, 4:18 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 321680908 | asphaltking30 | A | May 27, 2025, 4:47 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 321638639 | GhassanHasan | A | May 27, 2025, 11:45 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 321638089 | ash691u | A | May 27, 2025, 11:41 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 321585143 | Deep_Kakadiya | A | May 27, 2025, 4:51 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 321708813 | bluemegane | A | May 27, 2025, 10:58 p.m. | OK | C# 8 | TESTS | 4 | 155 | 614400 | ||
| 321670463 | rainycold | A | May 27, 2025, 3:26 p.m. | OK | GNU C11 | TESTS | 4 | 61 | 102400 | ||
| 321664078 | shisanzerotwo | A | May 27, 2025, 2:39 p.m. | OK | GNU C11 | TESTS | 4 | 61 | 102400 | ||
| 321648782 | Faysal2425 | A | May 27, 2025, 12:52 p.m. | OK | GNU C11 | TESTS | 4 | 62 | 0 | ||
| 321668734 | shisanzerotwo | A | May 27, 2025, 3:13 p.m. | OK | GNU C11 | TESTS | 4 | 62 | 102400 | ||
| 321585149 | poitmrinmoy001 | A | May 27, 2025, 4:51 a.m. | OK | GNU C11 | TESTS | 4 | 62 | 102400 | ||
| 321665879 | shisanzerotwo | A | May 27, 2025, 2:53 p.m. | OK | GNU C11 | TESTS | 4 | 77 | 0 | ||
| 321662973 | white_czz | A | May 27, 2025, 2:31 p.m. | OK | GNU C11 | TESTS | 4 | 77 | 102400 | ||
| 321697370 | alicia33 | A | May 27, 2025, 7:22 p.m. | OK | GNU C11 | TESTS | 4 | 77 | 102400 | ||
| 321685761 | fadeevich | A | May 27, 2025, 5:27 p.m. | OK | GNU C11 | TESTS | 4 | 77 | 102400 | ||
| 321717184 | ysmsy | A | May 28, 2025, 2:45 a.m. | OK | GNU C11 | TESTS | 4 | 92 | 102400 | ||
| 321658577 | conglingkaishi | A | May 27, 2025, 1:59 p.m. | OK | Go | TESTS | 4 | 93 | 716800 | ||
| 321711115 | tahsin_ferdous | A | May 28, 2025, 12:21 a.m. | OK | Go | TESTS | 4 | 108 | 614400 | ||
| 321626435 | Anshuman1214 | A | May 27, 2025, 10:16 a.m. | OK | Java 21 | TESTS | 4 | 202 | 0 | ||
| 321584008 | optimistic_Euler | A | May 27, 2025, 4:39 a.m. | OK | Java 21 | TESTS | 4 | 217 | 307200 | ||
| 321592546 | cybersquad | A | May 27, 2025, 6 a.m. | OK | Java 21 | TESTS | 4 | 233 | 307200 | ||
| 321671270 | lyongwolf | A | May 27, 2025, 3:33 p.m. | OK | Java 21 | TESTS | 4 | 233 | 716800 | ||
| 321589566 | bomakhamchha | A | May 27, 2025, 5:32 a.m. | OK | Java 21 | TESTS | 4 | 234 | 512000 | ||
| 321718462 | dsdkjwoejo | A | May 28, 2025, 3:05 a.m. | OK | Java 21 | TESTS | 4 | 249 | 0 | ||
| 321663263 | Jai_Yadav_ | A | May 27, 2025, 2:33 p.m. | OK | Java 21 | TESTS | 4 | 249 | 409600 | ||
| 321683283 | Arijit_002 | A | May 27, 2025, 5:06 p.m. | OK | Java 21 | TESTS | 4 | 249 | 716800 | ||
| 321734517 | fatal-98 | A | May 28, 2025, 5:33 a.m. | OK | Java 21 | TESTS | 4 | 249 | 1126400 | ||
| 321688980 | JohnCena_IIT_ROPAR | A | May 27, 2025, 5:54 p.m. | OK | Java 21 | TESTS | 4 | 249 | 1536000 | ||
| 321723858 | Trouble_shooter | A | May 28, 2025, 4:29 a.m. | OK | Java 8 | TESTS | 4 | 140 | 0 | ||
| 321688609 | abhayrajnegi0416 | A | May 27, 2025, 5:51 p.m. | OK | Java 8 | TESTS | 4 | 140 | 0 | ||
| 321684687 | Eslam_Ahmed | A | May 27, 2025, 5:18 p.m. | OK | Java 8 | TESTS | 4 | 140 | 0 | ||
| 321662560 | Pranav_45 | A | May 27, 2025, 2:28 p.m. | OK | Java 8 | TESTS | 4 | 140 | 0 | ||
| 321588296 | Purav_Shah07 | A | May 27, 2025, 5:21 a.m. | OK | Java 8 | TESTS | 4 | 140 | 0 | ||
| 321686817 | zhai123 | A | May 27, 2025, 5:36 p.m. | OK | Java 8 | TESTS | 4 | 155 | 0 | ||
| 321651927 | competitivedeba | A | May 27, 2025, 1:13 p.m. | OK | Java 8 | TESTS | 4 | 171 | 0 | ||
| 321640653 | azeyan | A | May 27, 2025, 11:57 a.m. | OK | Java 8 | TESTS | 4 | 171 | 0 | ||
| 321640253 | azeyan | A | May 27, 2025, 11:55 a.m. | OK | Java 8 | TESTS | 4 | 171 | 0 | ||
| 321678293 | krishnandu01 | A | May 27, 2025, 4:27 p.m. | OK | Java 8 | TESTS | 4 | 186 | 0 | ||
| 321639267 | Mjoga | A | May 27, 2025, 11:49 a.m. | OK | Kotlin 1.7 | TESTS | 4 | 343 | 1331200 | ||
| 321615955 | shakil_21_ | A | May 27, 2025, 9:05 a.m. | OK | Kotlin 1.9 | TESTS | 4 | 296 | 0 | ||
| 321715903 | yzgnaw | A | May 28, 2025, 2:23 a.m. | OK | PyPy 3 | TESTS | 4 | 202 | 4198400 | ||
| 321615673 | Sabit_Ibragimov | A | May 27, 2025, 9:03 a.m. | OK | PyPy 3 | TESTS | 4 | 218 | 5120000 | ||
| 321642478 | oleviaaa | A | May 27, 2025, 12:10 p.m. | OK | PyPy 3 | TESTS | 4 | 233 | 5017600 | ||
| 321620165 | _PD_ | A | May 27, 2025, 9:32 a.m. | OK | PyPy 3 | TESTS | 4 | 233 | 7065600 | ||
| 321589572 | scanf24 | A | May 27, 2025, 5:32 a.m. | OK | PyPy 3 | TESTS | 4 | 296 | 4096000 | ||
| 321668976 | codsila | A | May 27, 2025, 3:15 p.m. | OK | PyPy 3 | TESTS | 4 | 342 | 3993600 | ||
| 321624980 | vermakunal088 | A | May 27, 2025, 10:06 a.m. | OK | PyPy 3 | TESTS | 4 | 374 | 3379200 | ||
| 321644165 | viveksharma7497 | A | May 27, 2025, 12:22 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 2662400 | ||
| 321665236 | aadi_0009 | A | May 27, 2025, 2:48 p.m. | OK | PyPy 3-64 | TESTS | 4 | 108 | 3481600 | ||
| 321688776 | themostrandomcoder | A | May 27, 2025, 5:53 p.m. | OK | PyPy 3-64 | TESTS | 4 | 108 | 3584000 | ||
| 321581417 | LiaoShengyu | A | May 27, 2025, 4:11 a.m. | OK | PyPy 3-64 | TESTS | 4 | 109 | 2150400 | ||
| 321588888 | elnazar | A | May 27, 2025, 5:27 a.m. | OK | PyPy 3-64 | TESTS | 4 | 109 | 3072000 | ||
| 321708701 | monocrap | A | May 27, 2025, 10:54 p.m. | OK | PyPy 3-64 | TESTS | 4 | 109 | 3174400 | ||
| 321625464 | quad_wipe | A | May 27, 2025, 10:09 a.m. | OK | PyPy 3-64 | TESTS | 4 | 109 | 3891200 | ||
| 321691660 | NatiYoni | A | May 27, 2025, 6:19 p.m. | OK | PyPy 3-64 | TESTS | 4 | 109 | 3993600 | ||
| 321689455 | Kabish07 | A | May 27, 2025, 5:58 p.m. | OK | PyPy 3-64 | TESTS | 4 | 124 | 2355200 | ||
| 321584732 | Sam_Jiang | A | May 27, 2025, 4:47 a.m. | OK | PyPy 3-64 | TESTS | 4 | 124 | 2355200 | ||
| 321721336 | lie_Q | A | May 28, 2025, 3:52 a.m. | OK | Python 3 | TESTS | 4 | 62 | 307200 | ||
| 321625075 | servitorofKRISHNA | A | May 27, 2025, 10:07 a.m. | OK | Python 3 | TESTS | 4 | 62 | 1536000 | ||
| 321711393 | jayeuclid897 | A | May 28, 2025, 12:30 a.m. | OK | Python 3 | TESTS | 4 | 62 | 1740800 | ||
| 321647660 | AbdullahShaikh | A | May 27, 2025, 12:45 p.m. | OK | Python 3 | TESTS | 4 | 77 | 307200 | ||
| 321661451 | EdgeZeroa | A | May 27, 2025, 2:20 p.m. | OK | Python 3 | TESTS | 4 | 78 | 1536000 | ||
| 321703533 | avijit204 | A | May 27, 2025, 8:48 p.m. | OK | Python 3 | TESTS | 4 | 92 | 204800 | ||
| 321705730 | Vlodosiya | A | May 27, 2025, 9:32 p.m. | OK | Python 3 | TESTS | 4 | 93 | 0 | ||
| 321679625 | rick07 | A | May 27, 2025, 4:37 p.m. | OK | Python 3 | TESTS | 4 | 93 | 0 | ||
| 321590444 | Garv_12 | A | May 27, 2025, 5:39 a.m. | OK | Python 3 | TESTS | 4 | 93 | 0 | ||
| 321588959 | shivansh_green | A | May 27, 2025, 5:27 a.m. | OK | Python 3 | TESTS | 4 | 93 | 0 | ||
| 321658867 | axerel | A | May 27, 2025, 2:01 p.m. | OK | Rust 2021 | TESTS | 4 | 61 | 0 | ||
| 321658640 | UltramanDecker | A | May 27, 2025, 1:59 p.m. | OK | Rust 2021 | TESTS | 4 | 61 | 0 | ||
| 321635222 | DanielAnker | A | May 27, 2025, 11:23 a.m. | OK | Rust 2021 | TESTS | 4 | 61 | 0 | ||
| 321666306 | fujishu | A | May 27, 2025, 2:56 p.m. | OK | Rust 2021 | TESTS | 4 | 62 | 0 | ||
| 321649226 | Ming_Xu | A | May 27, 2025, 12:55 p.m. | OK | Rust 2021 | TESTS | 4 | 140 | 0 | ||
| 321614599 | 0x81 | A | May 27, 2025, 8:57 a.m. | OK | Scala | TESTS | 4 | 593 | 614400 |
Back to search problems