Codeforces Round 811 (Div. 3)

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
1714 Codeforces Round 811 (Div. 3) FINISHED False 8100 77815463 Aug. 1, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 17422 ) E Add Modulo 10 PROGRAMMING brute force math number theory

B'You are given an array of n integers a_1, a_2, ... , a_n You can apply the following operation an arbitrary number of times: For a single index (value i ), this operation can be applied multiple times. If the operation is applied repeatedly to the same index, then the current value of a_i is taken into account each time. For example, if a_i=47 then after the first operation we get a_i=47+7=54 , and after the second operation we get a_i=54+4=58 . Check if it is possible to make all array elements equal by applying multiple (possibly zero) operations. For example, you have an array [6, 11] . Thus, by applying 2 operations, you can make all elements of an array equal. The first line contains one integer t ( 1 <= t <= 10^4 ) -- the number of test cases. What follows is a description of each test case. The first line of each test case contains one integer n ( 1 <= n <= 2 cdot 10^5 ) -- the size of the array. The second line of each test case contains n integers a_i ( 0 <= a_i <= 10^9 ) -- array elements. It is guaranteed that the sum of n over all test cases does not exceed 2 cdot 10^5 . For each test case print: You can print YES and NO in any case (for example, the strings yEs, yes, Yes and YES will be recognized as a positive answer) . The first test case is clarified above. In the second test case, it is impossible to make all array elements equal. In the third test case, you need to apply this operation once to all elements equal to 5 . In the fourth test case, you need to apply this operation to all elements until they become equal to 8 . In the fifth test case, it is impossible to make all array elements equal. In the sixth test case, you need to apply this operation to all elements until they become equal to 102 . '...

Tutorials

Codeforces Round #811 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
166644441 chrisfcoder E Aug. 2, 2022, 3:25 a.m. OK C# 10 TESTS 32 140 26316800
166648261 bluemegane E Aug. 2, 2022, 4:28 a.m. OK C# 8 TESTS 32 187 33177600
166602323 cyrus_msk E Aug. 1, 2022, 5:02 p.m. OK D TESTS 32 109 29593600
166606821 LJWWDER E Aug. 1, 2022, 5:29 p.m. OK GNU C11 TESTS 32 62 819200
166638498 Isshiki_Iroha_ E Aug. 2, 2022, 1:53 a.m. OK GNU C++14 TESTS 32 31 1331200
166621171 Babbar_606 E Aug. 1, 2022, 7:53 p.m. OK GNU C++14 TESTS 32 46 1536000
166643825 unbecoming E Aug. 2, 2022, 3:16 a.m. OK GNU C++14 TESTS 32 62 0
166644740 xCqlibur_ E Aug. 2, 2022, 3:29 a.m. OK GNU C++14 TESTS 32 62 819200
166653336 ZillionX E Aug. 2, 2022, 5:43 a.m. OK GNU C++14 TESTS 32 62 819200
166643807 4k2kok E Aug. 2, 2022, 3:15 a.m. OK GNU C++14 TESTS 32 62 819200
166642257 lqrs E Aug. 2, 2022, 2:51 a.m. OK GNU C++14 TESTS 32 62 819200
166640863 End_of_Dream E Aug. 2, 2022, 2:30 a.m. OK GNU C++14 TESTS 32 62 819200
166640433 VinayakaB E Aug. 2, 2022, 2:23 a.m. OK GNU C++14 TESTS 32 62 819200
166651104 Ginger_he E Aug. 2, 2022, 5:11 a.m. OK GNU C++14 TESTS 32 62 819200
166601261 s.piri E Aug. 1, 2022, 4:57 p.m. OK GNU C++17 TESTS 32 46 819200
166600486 Toni_Maciel E Aug. 1, 2022, 4:54 p.m. OK GNU C++17 TESTS 32 61 0
166605721 fekys E Aug. 1, 2022, 5:21 p.m. OK GNU C++17 TESTS 32 62 0
166604070 TYQAQ E Aug. 1, 2022, 5:11 p.m. OK GNU C++17 TESTS 32 62 0
166611606 man_of_learning E Aug. 1, 2022, 6:09 p.m. OK GNU C++17 TESTS 32 62 0
166650424 Kapil6530 E Aug. 2, 2022, 5:02 a.m. OK GNU C++17 TESTS 32 62 819200
166646790 bijinacm E Aug. 2, 2022, 4:03 a.m. OK GNU C++17 TESTS 32 62 819200
166646573 BK_sky E Aug. 2, 2022, 4 a.m. OK GNU C++17 TESTS 32 62 819200
166645242 Shengmuqian E Aug. 2, 2022, 3:37 a.m. OK GNU C++17 TESTS 32 62 819200
166651581 0cvVL0 E Aug. 2, 2022, 5:18 a.m. OK GNU C++17 TESTS 32 62 819200
166618779 superMAXX E Aug. 1, 2022, 7:24 p.m. OK GNU C++17 (64) TESTS 32 46 819200
166652359 Fan_zf E Aug. 2, 2022, 5:29 a.m. OK GNU C++17 (64) TESTS 32 46 819200
166642440 Colala E Aug. 2, 2022, 2:54 a.m. OK GNU C++17 (64) TESTS 32 46 819200
166637311 yxlxszx E Aug. 2, 2022, 1:35 a.m. OK GNU C++17 (64) TESTS 32 46 819200
166628737 Flyed E Aug. 1, 2022, 10:06 p.m. OK GNU C++17 (64) TESTS 32 46 819200
166617127 Beevo E Aug. 1, 2022, 7:05 p.m. OK GNU C++17 (64) TESTS 32 46 819200
166610462 Apelpul E Aug. 1, 2022, 5:59 p.m. OK GNU C++17 (64) TESTS 32 46 819200
166604176 yaoveil E Aug. 1, 2022, 5:12 p.m. OK GNU C++17 (64) TESTS 32 46 819200
166598748 L_Min1 E Aug. 1, 2022, 4:49 p.m. OK GNU C++17 (64) TESTS 32 46 819200
166652087 kunal_rai E Aug. 2, 2022, 5:25 a.m. OK GNU C++17 (64) TESTS 32 46 1638400
166649975 lite_27 E Aug. 2, 2022, 4:55 a.m. OK GNU C++20 (64) TESTS 32 31 819200
166628473 Sparnke E Aug. 1, 2022, 9:59 p.m. OK GNU C++20 (64) TESTS 32 31 819200
166627130 Ricki_White E Aug. 1, 2022, 9:29 p.m. OK GNU C++20 (64) TESTS 32 31 819200
166604195 NOFRIEND E Aug. 1, 2022, 5:12 p.m. OK GNU C++20 (64) TESTS 32 31 819200
166600984 MOVSES1 E Aug. 1, 2022, 4:56 p.m. OK GNU C++20 (64) TESTS 32 31 819200
166600887 letit6E E Aug. 1, 2022, 4:55 p.m. OK GNU C++20 (64) TESTS 32 31 819200
166650064 atharv_soni E Aug. 2, 2022, 4:57 a.m. OK GNU C++20 (64) TESTS 32 31 819200
166643780 NokSyte E Aug. 2, 2022, 3:15 a.m. OK GNU C++20 (64) TESTS 32 31 1638400
166624310 AbdAlrahman_Emad E Aug. 1, 2022, 8:37 p.m. OK GNU C++20 (64) TESTS 32 31 1638400
166652974 freakin23 E Aug. 2, 2022, 5:38 a.m. OK GNU C++20 (64) TESTS 32 31 1638400
166641695 justOneStep E Aug. 2, 2022, 2:42 a.m. OK Go TESTS 32 155 3276800
166604796 koqo E Aug. 1, 2022, 5:15 p.m. OK Go TESTS 32 156 4403200
166617954 x21svage E Aug. 1, 2022, 7:15 p.m. OK Java 11 TESTS 32 202 3072000
166609079 dkscltks E Aug. 1, 2022, 5:48 p.m. OK Java 11 TESTS 32 218 3072000
166637299 PikaChu999 E Aug. 2, 2022, 1:35 a.m. OK Java 11 TESTS 32 233 3072000
166600884 IanISam E Aug. 1, 2022, 4:55 p.m. OK Java 11 TESTS 32 233 3072000
166610029 bigBull2 E Aug. 1, 2022, 5:56 p.m. OK Java 11 TESTS 32 264 2969600
166636554 profchi E Aug. 2, 2022, 1:22 a.m. OK Java 11 TESTS 32 264 3072000
166614403 dhruvil_01 E Aug. 1, 2022, 6:35 p.m. OK Java 11 TESTS 32 264 3174400
166650575 rishabhpanchal E Aug. 2, 2022, 5:04 a.m. OK Java 11 TESTS 32 264 3379200
166602099 akshat_iiitb E Aug. 1, 2022, 5:01 p.m. OK Java 11 TESTS 32 265 2969600
166649601 aditya2024 E Aug. 2, 2022, 4:50 a.m. OK Java 11 TESTS 32 265 7577600
166612648 maxwellzen E Aug. 1, 2022, 6:19 p.m. OK Java 17 TESTS 32 265 4198400
166612915 maxwellzen E Aug. 1, 2022, 6:21 p.m. OK Java 17 TESTS 32 280 5017600
166642928 Srikanth1777 E Aug. 2, 2022, 3:01 a.m. OK Java 17 TESTS 32 342 7782400
166620528 soumit915 E Aug. 1, 2022, 7:44 p.m. OK Java 17 TESTS 32 342 17203200
166610326 Rajveer_100 E Aug. 1, 2022, 5:58 p.m. OK Java 17 TESTS 32 468 8908800
166616830 khnigam E Aug. 1, 2022, 7:02 p.m. OK Java 17 TESTS 32 514 716800
166626468 why-you-should-Know E Aug. 1, 2022, 9:16 p.m. OK Java 17 TESTS 32 545 1024000
166624196 eggag32 E Aug. 1, 2022, 8:36 p.m. OK Java 17 TESTS 32 655 921600
166628119 pili E Aug. 1, 2022, 9:50 p.m. OK Java 17 TESTS 32 1326 10649600
166652158 HideBeyondYou E Aug. 2, 2022, 5:26 a.m. OK Java 8 TESTS 32 155 11161600
166636958 Do_not_Look_Back E Aug. 2, 2022, 1:29 a.m. OK Java 8 TESTS 32 171 9216000
166622819 Sussykin E Aug. 1, 2022, 8:16 p.m. OK Java 8 TESTS 32 187 11161600
166646920 rnss E Aug. 2, 2022, 4:06 a.m. OK Java 8 TESTS 32 218 10547200
166624256 rish1896 E Aug. 1, 2022, 8:37 p.m. OK Java 8 TESTS 32 233 13004800
166601460 swaggy_baba E Aug. 1, 2022, 4:58 p.m. OK Java 8 TESTS 32 233 16691200
166607724 ggghg E Aug. 1, 2022, 5:36 p.m. OK Java 8 TESTS 32 249 16588800
166605510 liomsv E Aug. 1, 2022, 5:20 p.m. OK Java 8 TESTS 32 420 0
166642218 wyxfwxh250821 E Aug. 2, 2022, 2:51 a.m. OK Java 8 TESTS 32 421 2867200
166635928 Eslam_Ahmed E Aug. 2, 2022, 1:10 a.m. OK Java 8 TESTS 32 436 18124800
166636773 vv005 E Aug. 2, 2022, 1:26 a.m. OK Kotlin 1.4 TESTS 32 187 12288000
166646189 pursuita E Aug. 2, 2022, 3:53 a.m. OK MS C++ 2017 TESTS 32 218 819200
166634192 Crimson_Quasar E Aug. 2, 2022, 12:33 a.m. OK MS C++ 2017 TESTS 32 218 1024000
166639249 izrm E Aug. 2, 2022, 2:05 a.m. OK MS C++ 2017 TESTS 32 249 1638400
166602291 wojciechkomor E Aug. 1, 2022, 5:02 p.m. OK Node.js TESTS 32 218 27750400
166623209 hxu10 E Aug. 1, 2022, 8:22 p.m. OK PyPy 3 TESTS 32 218 20377600
166645798 LarryNY E Aug. 2, 2022, 3:46 a.m. OK PyPy 3 TESTS 32 327 21708800
166638479 athulrd8 E Aug. 2, 2022, 1:53 a.m. OK PyPy 3 TESTS 32 467 19046400
166625256 Kdraconis777 E Aug. 1, 2022, 8:54 p.m. OK PyPy 3 TESTS 32 467 21196800
166620150 lightfury14159 E Aug. 1, 2022, 7:40 p.m. OK PyPy 3 TESTS 32 608 19148800
166620099 kernelpopped E Aug. 1, 2022, 7:40 p.m. OK PyPy 3 TESTS 32 608 19148800
166614113 Su_123 E Aug. 1, 2022, 6:32 p.m. OK PyPy 3 TESTS 32 608 23040000
166625092 Code_Breaker101 E Aug. 1, 2022, 8:51 p.m. OK PyPy 3-64 TESTS 32 187 26726400
166609860 SophieHatter E Aug. 1, 2022, 5:54 p.m. OK PyPy 3-64 TESTS 32 187 37478400
166600178 kwin E Aug. 1, 2022, 4:52 p.m. OK PyPy 3-64 TESTS 32 202 29900800
166648985 bridgekiller E Aug. 2, 2022, 4:40 a.m. OK PyPy 3-64 TESTS 32 202 31436800
166614602 iska_terminator E Aug. 1, 2022, 6:37 p.m. OK PyPy 3-64 TESTS 32 202 33996800
166612751 python_user_forever E Aug. 1, 2022, 6:20 p.m. OK PyPy 3-64 TESTS 32 217 28774400
166599700 kwin E Aug. 1, 2022, 4:51 p.m. OK PyPy 3-64 TESTS 32 218 33894400
166647512 shiviDON E Aug. 2, 2022, 4:16 a.m. OK PyPy 3-64 TESTS 32 233 33075200
166629770 unknownSolver E Aug. 1, 2022, 10:29 p.m. OK PyPy 3-64 TESTS 32 233 33177600
166640050 wwwwzhh E Aug. 2, 2022, 2:17 a.m. OK PyPy 3-64 TESTS 32 234 170905600
166602978 namansingla E Aug. 1, 2022, 5:05 p.m. OK Python 3 TESTS 32 187 18022400
166601783 mofhu E Aug. 1, 2022, 4:59 p.m. OK Python 3 TESTS 32 202 16588800
166626694 Stortoise E Aug. 1, 2022, 9:20 p.m. OK Python 3 TESTS 32 264 17305600
166624595 ebesso E Aug. 1, 2022, 8:43 p.m. OK Python 3 TESTS 32 327 16793600
166639562 Joel_Sathi E Aug. 2, 2022, 2:09 a.m. OK Python 3 TESTS 32 342 17100800
166623360 Tohes E Aug. 1, 2022, 8:24 p.m. OK Python 3 TESTS 32 342 17817600
166609251 Manishcse21 E Aug. 1, 2022, 5:49 p.m. OK Python 3 TESTS 32 358 17100800
166604801 NasaNasa E Aug. 1, 2022, 5:15 p.m. OK Python 3 TESTS 32 358 17510400
166606471 JuanFPTam E Aug. 1, 2022, 5:26 p.m. OK Python 3 TESTS 32 358 17612800
166601766 poonam E Aug. 1, 2022, 4:59 p.m. OK Python 3 TESTS 32 358 17715200
166600967 jakobrs E Aug. 1, 2022, 4:56 p.m. OK Rust 2021 TESTS 32 31 8396800
166606744 krthk E Aug. 1, 2022, 5:29 p.m. OK Rust 2021 TESTS 32 155 17715200

remove filters

Back to search problems