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 |
---|---|---|---|---|---|---|
1617 | Codeforces Round 761 (Div. 2) | FINISHED | False | 7200 | 97604663 | Dec. 16, 2021, 1:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 23927 ) | B | GCD Problem | PROGRAMMING | brute force constructive algorithms math |
B'Given a positive integer n . Find three distinct positive integers a , b , c such that a + b + c = n and operatorname{gcd}(a, b) = c , where operatorname{gcd}(x, y) denotes the greatest common divisor (GCD) of integers x and y . The input consists of multiple test cases. The first line contains a single integer t ( 1 <= t <= 10^5 ) -- the number of test cases. Description of the test cases follows. The first and only line of each test case contains a single integer n ( 10 <= n <= 10^9 ). For each test case, output three distinct positive integers a , b , c satisfying the requirements. If there are multiple solutions, you can print any. We can show that an answer always exists. In the first test case, 6 + 9 + 3 = 18 and operatorname{gcd}(6, 9) = 3 . In the second test case, 21 + 39 + 3 = 63 and operatorname{gcd}(21, 39) = 3 . In the third test case, 29 + 43 + 1 = 73 and operatorname{gcd}(29, 43) = 1 . '... |
Editorial for Codeforces Round #761 (Div. 2) |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
139564906 | gxlois | B | Dec. 16, 2021, 6:09 p.m. | OK | D | TESTS | 15 | 124 | 0 | ||
139599003 | Mrgglock | B | Dec. 17, 2021, 4:53 a.m. | OK | GNU C11 | TESTS | 19 | 78 | 0 | ||
139601812 | shrimpno1 | B | Dec. 17, 2021, 5:37 a.m. | OK | GNU C11 | TESTS | 19 | 483 | 0 | ||
139564121 | parthu | B | Dec. 16, 2021, 6 p.m. | OK | GNU C11 | TESTS | 14 | 483 | 0 | ||
139596263 | himanshukumarbhu | B | Dec. 17, 2021, 4:04 a.m. | OK | GNU C11 | TESTS | 19 | 483 | 1638400 | ||
139600380 | yyyjshe | B | Dec. 17, 2021, 5:14 a.m. | OK | GNU C11 | TESTS | 19 | 499 | 0 | ||
139549680 | nabiurrahman2004 | B | Dec. 16, 2021, 4:03 p.m. | OK | GNU C11 | TESTS | 13 | 514 | 0 | ||
139557271 | prasadkukde22 | B | Dec. 16, 2021, 4:51 p.m. | OK | GNU C11 | TESTS | 13 | 514 | 409600 | ||
139555490 | 664607530 | B | Dec. 16, 2021, 4:37 p.m. | OK | GNU C++14 | TESTS | 13 | 62 | 0 | ||
139582035 | tuyufeinb | B | Dec. 17, 2021, 12:09 a.m. | OK | GNU C++14 | TESTS | 19 | 77 | 0 | ||
139575055 | RifatXia | B | Dec. 16, 2021, 8:32 p.m. | OK | GNU C++14 | TESTS | 19 | 77 | 0 | ||
139564446 | sparx | B | Dec. 16, 2021, 6:04 p.m. | OK | GNU C++14 | TESTS | 14 | 77 | 0 | ||
139558656 | Itachi_Sharingan | B | Dec. 16, 2021, 5:04 p.m. | OK | GNU C++14 | TESTS | 13 | 77 | 0 | ||
139558570 | bqmnhat2313 | B | Dec. 16, 2021, 5:03 p.m. | OK | GNU C++14 | TESTS | 13 | 77 | 0 | ||
139557730 | SUZUKO_DAZE | B | Dec. 16, 2021, 4:55 p.m. | OK | GNU C++14 | TESTS | 13 | 77 | 0 | ||
139557265 | FuJinyuanMessi | B | Dec. 16, 2021, 4:51 p.m. | OK | GNU C++14 | TESTS | 13 | 77 | 0 | ||
139595519 | yvarshney8411 | B | Dec. 17, 2021, 3:49 a.m. | OK | GNU C++14 | TESTS | 19 | 77 | 0 | ||
139594453 | seh631638554 | B | Dec. 17, 2021, 3:25 a.m. | OK | GNU C++14 | TESTS | 19 | 77 | 0 | ||
139559887 | alextm | B | Dec. 16, 2021, 5:15 p.m. | OK | GNU C++17 | TESTS | 13 | 61 | 0 | ||
139560578 | Burazam | B | Dec. 16, 2021, 5:22 p.m. | OK | GNU C++17 | TESTS | 13 | 62 | 0 | ||
139555185 | Letscode_sundar | B | Dec. 16, 2021, 4:35 p.m. | OK | GNU C++17 | TESTS | 13 | 62 | 0 | ||
139556385 | mahmoudbadawy | B | Dec. 16, 2021, 4:44 p.m. | OK | GNU C++17 | TESTS | 13 | 62 | 0 | ||
139553515 | SOWFELICITY | B | Dec. 16, 2021, 4:24 p.m. | OK | GNU C++17 | TESTS | 13 | 62 | 0 | ||
139555101 | SOWFELICITY | B | Dec. 16, 2021, 4:34 p.m. | OK | GNU C++17 | TESTS | 13 | 62 | 0 | ||
139600970 | starx342 | B | Dec. 17, 2021, 5:23 a.m. | OK | GNU C++17 | TESTS | 19 | 77 | 0 | ||
139595191 | saichandan68 | B | Dec. 17, 2021, 3:42 a.m. | OK | GNU C++17 | TESTS | 19 | 77 | 0 | ||
139592858 | sajib_kumar_biswas | B | Dec. 17, 2021, 2:47 a.m. | OK | GNU C++17 | TESTS | 19 | 77 | 0 | ||
139591028 | yeuyeu | B | Dec. 17, 2021, 1:53 a.m. | OK | GNU C++17 | TESTS | 19 | 77 | 0 | ||
139559975 | dbs19070966 | B | Dec. 16, 2021, 5:16 p.m. | OK | GNU C++17 (64) | TESTS | 13 | 46 | 0 | ||
139597397 | luogu_bot5 | B | Dec. 17, 2021, 4:24 a.m. | OK | GNU C++17 (64) | TESTS | 19 | 46 | 102400 | ||
139563337 | Chandraprabhu | B | Dec. 16, 2021, 5:51 p.m. | OK | GNU C++17 (64) | TESTS | 13 | 46 | 2048000 | ||
139557926 | michao | B | Dec. 16, 2021, 4:57 p.m. | OK | GNU C++17 (64) | TESTS | 13 | 61 | 0 | ||
139563411 | saravananjs3 | B | Dec. 16, 2021, 5:52 p.m. | OK | GNU C++17 (64) | TESTS | 13 | 61 | 0 | ||
139559010 | rawknit | B | Dec. 16, 2021, 5:07 p.m. | OK | GNU C++17 (64) | TESTS | 13 | 61 | 0 | ||
139558145 | Bu1bu1 | B | Dec. 16, 2021, 4:59 p.m. | OK | GNU C++17 (64) | TESTS | 13 | 61 | 0 | ||
139555979 | Maxwell01 | B | Dec. 16, 2021, 4:40 p.m. | OK | GNU C++17 (64) | TESTS | 13 | 61 | 0 | ||
139550064 | TomiokapEace | B | Dec. 16, 2021, 4:05 p.m. | OK | GNU C++17 (64) | TESTS | 13 | 61 | 0 | ||
139559432 | jigsaw_20 | B | Dec. 16, 2021, 5:11 p.m. | OK | GNU C++17 (64) | TESTS | 13 | 61 | 102400 | ||
139573915 | Denisov | B | Dec. 16, 2021, 8:10 p.m. | OK | GNU C++20 (64) | TESTS | 19 | 46 | 0 | ||
139573080 | UnHingedFrog | B | Dec. 16, 2021, 7:57 p.m. | OK | GNU C++20 (64) | TESTS | 19 | 46 | 0 | ||
139571522 | NoNameLeha | B | Dec. 16, 2021, 7:35 p.m. | OK | GNU C++20 (64) | TESTS | 19 | 46 | 0 | ||
139569053 | mayankfrost | B | Dec. 16, 2021, 6:58 p.m. | OK | GNU C++20 (64) | TESTS | 19 | 46 | 0 | ||
139576348 | kali666 | B | Dec. 16, 2021, 8:59 p.m. | OK | GNU C++20 (64) | TESTS | 19 | 46 | 0 | ||
139577168 | googlepixel4a | B | Dec. 16, 2021, 9:19 p.m. | OK | GNU C++20 (64) | TESTS | 19 | 46 | 0 | ||
139589845 | Kimble2.0 | B | Dec. 17, 2021, 1:14 a.m. | OK | GNU C++20 (64) | TESTS | 19 | 46 | 0 | ||
139590144 | manideep1821 | B | Dec. 17, 2021, 1:25 a.m. | OK | GNU C++20 (64) | TESTS | 19 | 46 | 0 | ||
139593987 | messi.fcbarcel10 | B | Dec. 17, 2021, 3:14 a.m. | OK | GNU C++20 (64) | TESTS | 19 | 46 | 0 | ||
139574220 | Beas | B | Dec. 16, 2021, 8:15 p.m. | OK | GNU C++20 (64) | TESTS | 19 | 46 | 0 | ||
139550573 | nitin23329 | B | Dec. 16, 2021, 4:07 p.m. | OK | Java 11 | TESTS | 13 | 218 | 0 | ||
139588883 | Satyaa | B | Dec. 17, 2021, 12:39 a.m. | OK | Java 11 | TESTS | 19 | 233 | 0 | ||
139561329 | saikat021 | B | Dec. 16, 2021, 5:30 p.m. | OK | Java 11 | TESTS | 13 | 234 | 0 | ||
139550539 | LeHoThuQuynh | B | Dec. 16, 2021, 4:07 p.m. | OK | Java 11 | TESTS | 13 | 234 | 32460800 | ||
139554058 | sumitchavan | B | Dec. 16, 2021, 4:27 p.m. | OK | Java 11 | TESTS | 13 | 249 | 0 | ||
139560613 | suhas5979 | B | Dec. 16, 2021, 5:23 p.m. | OK | Java 11 | TESTS | 13 | 264 | 0 | ||
139597893 | aashay_03 | B | Dec. 17, 2021, 4:33 a.m. | OK | Java 11 | TESTS | 19 | 265 | 0 | ||
139559017 | MrBruh420 | B | Dec. 16, 2021, 5:07 p.m. | OK | Java 11 | TESTS | 13 | 265 | 0 | ||
139566023 | sohamdas301 | B | Dec. 16, 2021, 6:21 p.m. | OK | Java 11 | TESTS | 15 | 280 | 0 | ||
139556255 | ryanranaut | B | Dec. 16, 2021, 4:42 p.m. | OK | Java 11 | TESTS | 13 | 280 | 0 | ||
139599778 | solo07 | B | Dec. 17, 2021, 5:06 a.m. | OK | Java 8 | TESTS | 19 | 124 | 0 | ||
139559270 | conormuldoon | B | Dec. 16, 2021, 5:09 p.m. | OK | Java 8 | TESTS | 13 | 155 | 0 | ||
139572155 | K0ka | B | Dec. 16, 2021, 7:43 p.m. | OK | Java 8 | TESTS | 19 | 170 | 0 | ||
139601257 | ganesh_6 | B | Dec. 17, 2021, 5:29 a.m. | OK | Java 8 | TESTS | 19 | 187 | 8499200 | ||
139593662 | 201502010200 | B | Dec. 17, 2021, 3:07 a.m. | OK | Java 8 | TESTS | 19 | 202 | 2457600 | ||
139593670 | lzwjava | B | Dec. 17, 2021, 3:07 a.m. | OK | Java 8 | TESTS | 19 | 374 | 0 | ||
139593621 | lzwjava | B | Dec. 17, 2021, 3:06 a.m. | OK | Java 8 | TESTS | 19 | 389 | 0 | ||
139557569 | tanishq044 | B | Dec. 16, 2021, 4:54 p.m. | OK | Java 8 | TESTS | 13 | 732 | 0 | ||
139551893 | patod | B | Dec. 16, 2021, 4:14 p.m. | OK | Java 8 | TESTS | 13 | 748 | 0 | ||
139557403 | pras7946 | B | Dec. 16, 2021, 4:52 p.m. | OK | Java 8 | TESTS | 13 | 795 | 0 | ||
139550649 | BruteForcee | B | Dec. 16, 2021, 4:08 p.m. | OK | Kotlin 1.5 | TESTS | 13 | 249 | 0 | ||
139550840 | BruteForcee | B | Dec. 16, 2021, 4:08 p.m. | OK | Kotlin 1.5 | TESTS | 13 | 249 | 0 | ||
139550270 | BruteForcee | B | Dec. 16, 2021, 4:06 p.m. | OK | Kotlin 1.5 | TESTS | 13 | 249 | 0 | ||
139560873 | TRR | B | Dec. 16, 2021, 5:25 p.m. | OK | Mono C# | TESTS | 13 | 452 | 3072000 | ||
139582033 | Shuai. | B | Dec. 17, 2021, 12:09 a.m. | OK | MS C++ 2017 | TESTS | 19 | 140 | 0 | ||
139566267 | Touristinya | B | Dec. 16, 2021, 6:24 p.m. | OK | MS C++ 2017 | TESTS | 17 | 468 | 0 | ||
139560077 | fatant | B | Dec. 16, 2021, 5:17 p.m. | OK | MS C++ 2017 | TESTS | 13 | 530 | 0 | ||
139546484 | nguyencter | B | Dec. 16, 2021, 3:33 p.m. | OK | MS C++ 2017 | TESTS | 13 | 545 | 0 | ||
139562395 | Tangerine | B | Dec. 16, 2021, 5:41 p.m. | OK | MS C++ 2017 | TESTS | 13 | 546 | 1024000 | ||
139590702 | Lone_coding | B | Dec. 17, 2021, 1:43 a.m. | OK | MS C++ 2017 | TESTS | 19 | 592 | 0 | ||
139581139 | _Rimjhim_36 | B | Dec. 16, 2021, 11:31 p.m. | OK | MS C++ 2017 | TESTS | 19 | 592 | 0 | ||
139563427 | Tangerine | B | Dec. 16, 2021, 5:52 p.m. | OK | MS C++ 2017 | TESTS | 13 | 592 | 0 | ||
139547024 | Rohit060903 | B | Dec. 16, 2021, 3:33 p.m. | OK | MS C++ 2017 | TESTS | 13 | 592 | 921600 | ||
139549763 | AlekseyHrisanfov | B | Dec. 16, 2021, 4:04 p.m. | OK | MS C++ 2017 | TESTS | 13 | 639 | 0 | ||
139576764 | ansergeyg | B | Dec. 16, 2021, 9:09 p.m. | OK | .NET Core C# | TESTS | 19 | 155 | 3379200 | ||
139550323 | 1_2_3_4_5_9 | B | Dec. 16, 2021, 4:06 p.m. | OK | PyPy 2 | TESTS | 13 | 155 | 8908800 | ||
139559679 | xqc0w | B | Dec. 16, 2021, 5:13 p.m. | OK | PyPy 3 | TESTS | 13 | 171 | 11264000 | ||
139562147 | rishabhsingh054 | B | Dec. 16, 2021, 5:38 p.m. | OK | PyPy 3 | TESTS | 13 | 233 | 11673600 | ||
139551068 | prachir1501 | B | Dec. 16, 2021, 4:10 p.m. | OK | PyPy 3 | TESTS | 13 | 265 | 9932800 | ||
139553872 | aman_xoxo | B | Dec. 16, 2021, 4:26 p.m. | OK | PyPy 3 | TESTS | 13 | 280 | 10854400 | ||
139547507 | vdh_123 | B | Dec. 16, 2021, 3:34 p.m. | OK | PyPy 3 | TESTS | 13 | 327 | 10547200 | ||
139590514 | A_M_T | B | Dec. 17, 2021, 1:37 a.m. | OK | PyPy 3 | TESTS | 19 | 358 | 13107200 | ||
139577375 | KanishkGoel | B | Dec. 16, 2021, 9:24 p.m. | OK | PyPy 3 | TESTS | 19 | 390 | 10752000 | ||
139553155 | Bambam_Shivam | B | Dec. 16, 2021, 4:21 p.m. | OK | PyPy 3 | TESTS | 13 | 421 | 11059200 | ||
139547878 | adam_juhas | B | Dec. 16, 2021, 3:34 p.m. | OK | PyPy 3 | TESTS | 13 | 436 | 10854400 | ||
139581902 | Drago_ | B | Dec. 17, 2021, 12:04 a.m. | OK | PyPy 3 | TESTS | 19 | 436 | 11264000 | ||
139557061 | armsusman | B | Dec. 16, 2021, 4:49 p.m. | OK | PyPy 3-64 | TESTS | 13 | 249 | 9523200 | ||
139550171 | lemiao12 | B | Dec. 16, 2021, 4:06 p.m. | OK | PyPy 3-64 | TESTS | 13 | 436 | 10035200 | ||
139549411 | violist | B | Dec. 16, 2021, 4:03 p.m. | OK | PyPy 3-64 | TESTS | 13 | 499 | 4608000 | ||
139552101 | pedastrian57 | B | Dec. 16, 2021, 4:15 p.m. | OK | PyPy 3-64 | TESTS | 13 | 545 | 141414400 | ||
139562114 | sanbada79 | B | Dec. 16, 2021, 5:38 p.m. | OK | PyPy 3-64 | TESTS | 13 | 623 | 5632000 | ||
139561406 | shashiRsinha | B | Dec. 16, 2021, 5:31 p.m. | OK | PyPy 3-64 | TESTS | 13 | 1262 | 9625600 | ||
139554453 | ad451 | B | Dec. 16, 2021, 4:30 p.m. | OK | PyPy 3-64 | TESTS | 13 | 1310 | 9728000 | ||
139551742 | akshaykalucha | B | Dec. 16, 2021, 4:13 p.m. | OK | PyPy 3-64 | TESTS | 13 | 1341 | 9625600 | ||
139574279 | tyzzi | B | Dec. 16, 2021, 8:17 p.m. | OK | PyPy 3-64 | TESTS | 19 | 1341 | 10240000 | ||
139551261 | KeshNar | B | Dec. 16, 2021, 4:10 p.m. | OK | PyPy 3-64 | TESTS | 13 | 1372 | 6963200 | ||
139547476 | eugalt | B | Dec. 16, 2021, 3:34 p.m. | OK | Python 3 | TESTS | 13 | 483 | 2969600 | ||
139565675 | vedang04 | B | Dec. 16, 2021, 6:17 p.m. | OK | Python 3 | TESTS | 15 | 483 | 7884800 | ||
139599129 | eugalt | B | Dec. 17, 2021, 4:55 a.m. | OK | Python 3 | TESTS | 19 | 498 | 2969600 | ||
139597112 | eugalt | B | Dec. 17, 2021, 4:19 a.m. | OK | Python 3 | TESTS | 19 | 499 | 2969600 | ||
139549601 | eugalt | B | Dec. 16, 2021, 4:03 p.m. | OK | Python 3 | TESTS | 13 | 514 | 2969600 | ||
139574566 | Liberator187 | B | Dec. 16, 2021, 8:22 p.m. | OK | Python 3 | TESTS | 19 | 561 | 307200 | ||
139562328 | achrafb.s2015 | B | Dec. 16, 2021, 5:40 p.m. | OK | Python 3 | TESTS | 13 | 842 | 0 | ||
139552745 | NS3081992 | B | Dec. 16, 2021, 4:19 p.m. | OK | Python 3 | TESTS | 13 | 951 | 4096000 | ||
139597575 | Ratree | B | Dec. 17, 2021, 4:27 a.m. | OK | Python 3 | TESTS | 19 | 966 | 0 | ||
139549656 | Bloodmain | B | Dec. 16, 2021, 4:03 p.m. | OK | Python 3 | TESTS | 13 | 1029 | 0 | ||
139553120 | apilat | B | Dec. 16, 2021, 4:21 p.m. | OK | Rust 2021 | TESTS | 13 | 46 | 0 |
Back to search problems