Codeforces Round 777 (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
1647 Codeforces Round 777 (Div. 2) FINISHED False 7200 90170663 March 11, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5379 ) D Madoka and the Best School in Russia PROGRAMMING dp math number theory

B'Madoka is going to enroll in "TSUNS PTU". But she stumbled upon a difficult task during the entrance computer science exam: Notice that a beautiful number must be good. Given a good number x , determine whether it can be represented in at least two different ways as a product of several (possibly, one) beautiful numbers. Two ways are different if the sets of numbers used are different. Solve this problem for Madoka and help her to enroll in the best school in Russia! The first line contains a single integer t ( 1 <= q t <= q 100 ) -- number of test cases. Below comes their description. Each test case consists of two integers x and d , separated by a space ( 2 <= q x, d <= q 10^9 ). It is guaranteed that x is a multiple of d . For each set of input data, output "NO" if the number cannot be represented in at least two ways. Otherwise, output "YES". You can output each letter in any case (for example, "YES", "Yes", "yes", "yEs", "yEs" will be recognized as a positive answer). In the first example, 6 can be represented as 6 , 1 cdot 6 , 2 cdot 3 . But 3 and 1 are not a good numbers because they are not divisible by 2 , so there is only one way. In the second example, 12 can be represented as 6 cdot 2 , 12 , 3 cdot 4 , or 3 cdot 2 cdot 2 . The first option is suitable. The second is -- no, because 12 is not beautiful number ( 12 = 6 cdot 2 ). The third and fourth are also not suitable, because 3 is not good number. In the third example, 36 can be represented as 18 cdot 2 and 6 cdot 6 . Therefore it can be decomposed in at least two ways. '...

Tutorials

Codeforces Round #777 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
149328356 simonmysun D March 11, 2022, 4:55 p.m. OK GNU C++14 TESTS 12 0 0
149380822 Krtin D March 12, 2022, 5:43 a.m. OK GNU C++14 TESTS 14 0 0
149370813 saidjonakramjanov D March 12, 2022, 3:06 a.m. OK GNU C++14 TESTS 14 0 0
149365259 bary D March 12, 2022, 1:23 a.m. OK GNU C++14 TESTS 14 0 0
149364203 final_trump D March 12, 2022, 12:46 a.m. OK GNU C++14 TESTS 13 0 0
149354749 dinosaurabh D March 11, 2022, 8:12 p.m. OK GNU C++14 TESTS 12 0 0
149351393 pseudonymous D March 11, 2022, 7:26 p.m. OK GNU C++14 TESTS 12 0 0
149335912 X_yumu D March 11, 2022, 5:27 p.m. OK GNU C++14 TESTS 12 0 0
149332846 existrei01 D March 11, 2022, 5:15 p.m. OK GNU C++14 TESTS 12 0 0
149329493 daniyarello D March 11, 2022, 5:02 p.m. OK GNU C++14 TESTS 12 0 0
149351106 V-_-V D March 11, 2022, 7:23 p.m. OK GNU C++17 TESTS 12 0 0
149380404 TommaHawk D March 12, 2022, 5:38 a.m. OK GNU C++17 TESTS 14 0 0
149372553 nurlybek-ye-019-2025 D March 12, 2022, 3:38 a.m. OK GNU C++17 TESTS 14 0 0
149367634 DoubleKai D March 12, 2022, 2:20 a.m. OK GNU C++17 TESTS 14 0 0
149365708 Mark_Pr D March 12, 2022, 1:36 a.m. OK GNU C++17 TESTS 14 0 0
149365651 zja601 D March 12, 2022, 1:34 a.m. OK GNU C++17 TESTS 14 0 0
149361561 Mtaylor D March 11, 2022, 10:42 p.m. OK GNU C++17 TESTS 12 0 0
149355800 harshh3010 D March 11, 2022, 8:28 p.m. OK GNU C++17 TESTS 12 0 0
149354552 Yara_Yara D March 11, 2022, 8:09 p.m. OK GNU C++17 TESTS 12 0 0
149347764 padfoot1717 D March 11, 2022, 6:45 p.m. OK GNU C++17 TESTS 12 0 0
149332938 rixidian D March 11, 2022, 5:16 p.m. OK GNU C++17 (64) TESTS 12 0 0
149377126 anhkha1004 D March 12, 2022, 4:55 a.m. OK GNU C++17 (64) TESTS 14 0 0
149364241 Strange_King D March 12, 2022, 12:47 a.m. OK GNU C++17 (64) TESTS 13 0 0
149360436 Sadlk D March 11, 2022, 10:07 p.m. OK GNU C++17 (64) TESTS 12 0 0
149336779 SpadeA261 D March 11, 2022, 5:34 p.m. OK GNU C++17 (64) TESTS 12 0 0
149336544 Ice_teapoy D March 11, 2022, 5:32 p.m. OK GNU C++17 (64) TESTS 12 0 0
149331505 ayush176 D March 11, 2022, 5:07 p.m. OK GNU C++17 (64) TESTS 12 0 0
149329447 aiden1234 D March 11, 2022, 5:01 p.m. OK GNU C++17 (64) TESTS 12 0 0
149329004 asd12 D March 11, 2022, 4:58 p.m. OK GNU C++17 (64) TESTS 12 0 0
149320288 sun_rise D March 11, 2022, 4:26 p.m. OK GNU C++17 (64) TESTS 12 0 0
149363025 Alan233 D March 12, 2022, 12:02 a.m. OK GNU C++20 (64) TESTS 12 0 0
149367956 noeyhnim D March 12, 2022, 2:27 a.m. OK GNU C++20 (64) TESTS 14 0 0
149360860 justinn rares2004 D March 11, 2022, 10:19 p.m. OK GNU C++20 (64) TESTS 12 0 0
149381523 Cahcio D March 12, 2022, 5:51 a.m. OK GNU C++20 (64) TESTS 14 0 0
149378116 hialine D March 12, 2022, 5:09 a.m. OK GNU C++20 (64) TESTS 14 0 0
149374942 Saarthak_10 D March 12, 2022, 4:21 a.m. OK GNU C++20 (64) TESTS 14 0 0
149374287 StRabbit D March 12, 2022, 4:11 a.m. OK GNU C++20 (64) TESTS 14 0 0
149373364 lissl123 D March 12, 2022, 3:53 a.m. OK GNU C++20 (64) TESTS 14 0 0
149372606 08150442 D March 12, 2022, 3:39 a.m. OK GNU C++20 (64) TESTS 14 0 0
149371122 chiakimio D March 12, 2022, 3:12 a.m. OK GNU C++20 (64) TESTS 14 0 0
149348869 LongWalk D March 11, 2022, 6:57 p.m. OK Java 11 TESTS 12 155 0
149348903 Longgggggggg D March 11, 2022, 6:57 p.m. OK Java 11 TESTS 12 155 0
149348262 LongWalk D March 11, 2022, 6:50 p.m. OK Java 11 TESTS 12 171 0
149367629 dzhi D March 12, 2022, 2:20 a.m. OK Java 11 TESTS 14 171 0
149358698 0124getU D March 11, 2022, 9:23 p.m. OK Java 11 TESTS 12 171 0
149342396 Restricted D March 11, 2022, 5:56 p.m. OK Java 11 TESTS 12 171 0
149333372 henrychenOutlook D March 11, 2022, 5:19 p.m. OK Java 11 TESTS 12 171 0
149332164 umanggupta1975 D March 11, 2022, 5:11 p.m. OK Java 11 TESTS 12 171 0
149332026 umanggupta1975 D March 11, 2022, 5:10 p.m. OK Java 11 TESTS 12 171 0
149367759 eshan18.09 D March 12, 2022, 2:23 a.m. OK Java 11 TESTS 14 187 0
149336408 adi_7861 D March 11, 2022, 5:31 p.m. OK Java 8 TESTS 12 93 0
149354402 NerfThis D March 11, 2022, 8:06 p.m. OK Java 8 TESTS 12 93 0
149381087 tanishq044 D March 12, 2022, 5:47 a.m. OK Java 8 TESTS 14 93 0
149353533 invincible777 D March 11, 2022, 7:53 p.m. OK Java 8 TESTS 12 93 0
149342866 harshsingla06 D March 11, 2022, 6:01 p.m. OK Java 8 TESTS 12 93 0
149336558 adi_7861 D March 11, 2022, 5:32 p.m. OK Java 8 TESTS 12 108 0
149357029 zoro_hiyori D March 11, 2022, 8:51 p.m. OK Java 8 TESTS 12 108 0
149315710 0c00l D March 11, 2022, 4:13 p.m. OK Java 8 TESTS 12 108 0
149321566 I_LOVE_UNDEFINED D March 11, 2022, 4:29 p.m. OK Java 8 TESTS 12 109 0
149319834 adi_daredevil D March 11, 2022, 4:24 p.m. OK Java 8 TESTS 12 109 0
149357748 ktropin D March 11, 2022, 9:05 p.m. OK Mono C# TESTS 12 46 3891200
149335842 Alexey D March 11, 2022, 5:26 p.m. OK MS C++ 2017 TESTS 12 15 0
149318609 fatant D March 11, 2022, 4:21 p.m. OK MS C++ 2017 TESTS 12 15 0
149317405 gs13023 D March 11, 2022, 4:18 p.m. OK MS C++ 2017 TESTS 12 15 204800
149316755 dldfj114514 D March 11, 2022, 4:16 p.m. OK MS C++ 2017 TESTS 12 826 0
149322531 Kukel_RoadToGrandmaster D March 11, 2022, 4:31 p.m. OK .NET Core C# TESTS 12 92 204800
149315873 lemiao12 D March 11, 2022, 4:13 p.m. OK PyPy 3 TESTS 12 77 0
149343814 hxu10 D March 11, 2022, 6:09 p.m. OK PyPy 3 TESTS 12 77 1228800
149320533 divrthor345 D March 11, 2022, 4:26 p.m. OK PyPy 3 TESTS 12 77 1228800
149319464 DarkSparkle D March 11, 2022, 4:23 p.m. OK PyPy 3 TESTS 12 77 1433600
149316318 Mukundan314 D March 11, 2022, 4:14 p.m. OK PyPy 3 TESTS 12 78 0
149339396 BingHa D March 11, 2022, 5:42 p.m. OK PyPy 3 TESTS 12 93 1228800
149318319 Mansurbek D March 11, 2022, 4:20 p.m. OK PyPy 3 TESTS 12 93 1228800
149364633 lucifer1004 D March 12, 2022, 1:02 a.m. OK PyPy 3 TESTS 14 93 2150400
149372613 xuanji D March 12, 2022, 3:39 a.m. OK PyPy 3 TESTS 14 93 2252800
149372258 xuanji D March 12, 2022, 3:32 a.m. OK PyPy 3 TESTS 14 108 2355200
149337063 siganai D March 11, 2022, 5:36 p.m. OK PyPy 3-64 TESTS 12 46 2048000
149369691 enrolled2003 D March 12, 2022, 2:43 a.m. OK PyPy 3-64 TESTS 14 62 2048000
149343092 Dhruv_Viradiya D March 11, 2022, 6:03 p.m. OK PyPy 3-64 TESTS 12 62 2048000
149315719 VarAmu D March 11, 2022, 4:13 p.m. OK PyPy 3-64 TESTS 12 62 2048000
149371641 coolstreaming D March 12, 2022, 3:21 a.m. OK PyPy 3-64 TESTS 14 62 2867200
149323160 jaglike_makkar D March 11, 2022, 4:33 p.m. OK PyPy 3-64 TESTS 12 77 2048000
149322445 shobonvip D March 11, 2022, 4:31 p.m. OK PyPy 3-64 TESTS 12 77 2048000
149317821 nathan4690 D March 11, 2022, 4:19 p.m. OK PyPy 3-64 TESTS 12 77 2048000
149370627 bpdolson D March 12, 2022, 3:03 a.m. OK PyPy 3-64 TESTS 14 77 2560000
149349608 beethoven97 D March 11, 2022, 7:05 p.m. OK PyPy 3-64 TESTS 12 77 2560000
149316635 govindp47 D March 11, 2022, 4:15 p.m. OK Python 3 TESTS 12 46 0
149342604 Ayushrusiya47 D March 11, 2022, 5:59 p.m. OK Python 3 TESTS 12 46 0
149331449 quangltfsc0378 D March 11, 2022, 5:07 p.m. OK Python 3 TESTS 12 46 102400
149320621 MrNickel D March 11, 2022, 4:26 p.m. OK Python 3 TESTS 12 62 0
149352514 Ioinnes D March 11, 2022, 7:39 p.m. OK Python 3 TESTS 12 202 0
149315451 orz_liuwei D March 11, 2022, 4:12 p.m. OK Rust 2021 TESTS 12 15 204800

remove filters

Back to search problems