Codeforces Round 761 (Div. 2)

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.

Problems

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

Tutorials

Editorial for Codeforces Round #761 (Div. 2)

Submissions

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

remove filters

Back to search problems