Codeforces Round 764 (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
1624 Codeforces Round 764 (Div. 3) FINISHED False 8100 89997899 Jan. 10, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 52541 ) A Plus One on the Subset PROGRAMMING math

B'Polycarp got an array of integers a[1 ... n] as a gift. Now he wants to perform a certain number of operations (possibly zero) so that all elements of the array become the same (that is, to become a_1=a_2= ... =a_n ). For example, let a=[4,2,1,6,2] . He can perform the following operation: select indices 1, 2, and 4 and increase elements of the array in those indices by 1 . As a result, in one operation, he can get a new state of the array a=[5,3,1,7,2] . What is the minimum number of operations it can take so that all elements of the array become equal to each other (that is, to become a_1=a_2= ... =a_n )? The first line of the input contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases in the test. The following are descriptions of the input test cases. The first line of the description of each test case contains one integer n ( 1 <= n <= 50 ) -- the array a . The second line of the description of each test case contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^9 ) -- elements of the array a . For each test case, print one integer -- the minimum number of operations to make all elements of the array a equal. First test case: There are other sequences of 3 operations, after the application of which all elements become equal. Second test case: Third test case: '...

Tutorials

Codeforces Round #764 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
142316115 ssvb A Jan. 11, 2022, 1:51 a.m. OK D TESTS 5 93 1945600
142298275 swayingdream A Jan. 10, 2022, 6:07 p.m. OK GNU C11 TESTS 5 78 0
142318690 HitachiMako A Jan. 11, 2022, 3 a.m. OK GNU C11 TESTS 5 108 0
142314997 FZUXMAN A Jan. 11, 2022, 1:11 a.m. OK GNU C11 TESTS 5 109 0
142317588 debasishpanigrahi200 A Jan. 11, 2022, 2:32 a.m. OK GNU C11 TESTS 5 109 0
142319346 JasperCN A Jan. 11, 2022, 3:14 a.m. OK GNU C11 TESTS 5 109 0
142302580 priya15psa A Jan. 10, 2022, 7 p.m. OK GNU C11 TESTS 5 109 0
142314371 calculator01 A Jan. 11, 2022, 12:43 a.m. OK GNU C11 TESTS 5 109 0
142330199 adi_27 A Jan. 11, 2022, 5:59 a.m. OK GNU C11 TESTS 5 124 0
142326049 TopJoker A Jan. 11, 2022, 5:13 a.m. OK GNU C11 TESTS 5 124 0
142321244 HARI_AJ A Jan. 11, 2022, 3:53 a.m. OK GNU C11 TESTS 5 124 0
142325087 Aniruth_1011 A Jan. 11, 2022, 4:59 a.m. OK GNU C++14 TESTS 5 78 0
142314741 wakaka1314 A Jan. 11, 2022, 1:02 a.m. OK GNU C++14 TESTS 5 93 0
142317190 D1stance A Jan. 11, 2022, 2:21 a.m. OK GNU C++14 TESTS 5 93 204800
142318343 amitpurohit47 A Jan. 11, 2022, 2:51 a.m. OK GNU C++14 TESTS 5 93 4300800
142326232 RedDaisy A Jan. 11, 2022, 5:15 a.m. OK GNU C++14 TESTS 5 108 0
142323585 lalithkumar.g20 A Jan. 11, 2022, 4:35 a.m. OK GNU C++14 TESTS 5 108 0
142315609 a18876561804 A Jan. 11, 2022, 1:33 a.m. OK GNU C++14 TESTS 5 108 0
142313709 ivi. A Jan. 11, 2022, 12:11 a.m. OK GNU C++14 TESTS 5 108 0
142303505 y_sai_akshitha A Jan. 10, 2022, 7:14 p.m. OK GNU C++14 TESTS 5 108 0
142330388 ranjoy_456 A Jan. 11, 2022, 6 a.m. OK GNU C++14 TESTS 5 108 0
142323565 xyl1234 A Jan. 11, 2022, 4:34 a.m. OK GNU C++17 TESTS 5 15 2150400
142324696 kingpin119 A Jan. 11, 2022, 4:53 a.m. OK GNU C++17 TESTS 5 77 102400
142291168 Ahmed1998Sting A Jan. 10, 2022, 5:03 p.m. OK GNU C++17 TESTS 3 78 0
142300757 niloybhowmik1 A Jan. 10, 2022, 6:36 p.m. OK GNU C++17 TESTS 5 93 0
142298173 m_patel A Jan. 10, 2022, 6:05 p.m. OK GNU C++17 TESTS 5 93 102400
142298251 isnjb27 A Jan. 10, 2022, 6:06 p.m. OK GNU C++17 TESTS 5 93 204800
142325237 justFLEXing A Jan. 11, 2022, 5:02 a.m. OK GNU C++17 TESTS 5 93 204800
142304355 Ahmed7ossam A Jan. 10, 2022, 7:26 p.m. OK GNU C++17 TESTS 5 93 307200
142314540 acwingxiangnan A Jan. 11, 2022, 12:51 a.m. OK GNU C++17 TESTS 5 93 3993600
142326554 ashutosh_pathak_27 A Jan. 11, 2022, 5:19 a.m. OK GNU C++17 TESTS 5 108 0
142307474 ebarbs A Jan. 10, 2022, 8:22 p.m. OK GNU C++17 (64) TESTS 5 15 307200
142290717 BrayanD A Jan. 10, 2022, 5 p.m. OK GNU C++17 (64) TESTS 3 61 0
142324237 LAB A Jan. 11, 2022, 4:46 a.m. OK GNU C++17 (64) TESTS 5 61 0
142293021 maxcruickshanks A Jan. 10, 2022, 5:16 p.m. OK GNU C++17 (64) TESTS 4 61 0
142296387 UltimateDeath A Jan. 10, 2022, 5:46 p.m. OK GNU C++17 (64) TESTS 4 61 0
142311109 LUKI A Jan. 10, 2022, 10:04 p.m. OK GNU C++17 (64) TESTS 5 62 0
142317033 cherish. A Jan. 11, 2022, 2:18 a.m. OK GNU C++17 (64) TESTS 5 62 0
142314864 Coki628 A Jan. 11, 2022, 1:07 a.m. OK GNU C++17 (64) TESTS 5 62 0
142304478 Olympia A Jan. 10, 2022, 7:28 p.m. OK GNU C++17 (64) TESTS 5 62 0
142301936 hackerbhaiya A Jan. 10, 2022, 6:51 p.m. OK GNU C++17 (64) TESTS 5 62 0
142309241 wumbus A Jan. 10, 2022, 9:03 p.m. OK GNU C++20 (64) TESTS 5 46 0
142308325 Shehatah A Jan. 10, 2022, 8:40 p.m. OK GNU C++20 (64) TESTS 5 46 0
142310057 tdsb A Jan. 10, 2022, 9:27 p.m. OK GNU C++20 (64) TESTS 5 46 0
142313472 AnandOza A Jan. 10, 2022, 11:58 p.m. OK GNU C++20 (64) TESTS 5 46 0
142326076 Aman_Panwar A Jan. 11, 2022, 5:13 a.m. OK GNU C++20 (64) TESTS 5 46 0
142326108 sdh A Jan. 11, 2022, 5:14 a.m. OK GNU C++20 (64) TESTS 5 46 0
142327398 _arcade A Jan. 11, 2022, 5:29 a.m. OK GNU C++20 (64) TESTS 5 46 0
142328714 wooo A Jan. 11, 2022, 5:44 a.m. OK GNU C++20 (64) TESTS 5 46 0
142328769 Dog_food_is_me A Jan. 11, 2022, 5:44 a.m. OK GNU C++20 (64) TESTS 5 46 0
142330380 wwx666 A Jan. 11, 2022, 6 a.m. OK GNU C++20 (64) TESTS 5 46 0
142307051 mballen1 A Jan. 10, 2022, 8:13 p.m. OK Go TESTS 5 93 5017600
142292826 Dmohan A Jan. 10, 2022, 5:14 p.m. OK Go TESTS 4 327 4710400
142313867 TainelDreik A Jan. 11, 2022, 12:20 a.m. OK Haskell TESTS 5 1138 0
142312707 TomazGomes A Jan. 10, 2022, 11:15 p.m. OK Haskell TESTS 5 1341 0
142318335 ei20wthinguyen A Jan. 11, 2022, 2:51 a.m. OK Java 11 TESTS 5 186 32460800
142317516 Satyaa A Jan. 11, 2022, 2:30 a.m. OK Java 11 TESTS 5 202 0
142293733 _navam07_ A Jan. 10, 2022, 5:21 p.m. OK Java 11 TESTS 4 233 0
142308406 toy0407 A Jan. 10, 2022, 8:42 p.m. OK Java 11 TESTS 5 233 0
142325763 red_right_hand69 A Jan. 11, 2022, 5:09 a.m. OK Java 11 TESTS 5 234 0
142291016 podtelkin A Jan. 10, 2022, 5:02 p.m. OK Java 11 TESTS 3 248 0
142304703 aschugunov A Jan. 10, 2022, 7:31 p.m. OK Java 11 TESTS 5 249 0
142297263 Shoaib_Ali_34 A Jan. 10, 2022, 5:55 p.m. OK Java 11 TESTS 4 249 0
142291358 SaberXpro A Jan. 10, 2022, 5:04 p.m. OK Java 11 TESTS 3 265 0
142322309 dhruvil_8803 A Jan. 11, 2022, 4:13 a.m. OK Java 11 TESTS 5 265 0
142294312 unknowX A Jan. 10, 2022, 5:26 p.m. OK Java 8 TESTS 4 108 0
142315593 WalrusRamen21 A Jan. 11, 2022, 1:33 a.m. OK Java 8 TESTS 5 155 0
142317788 zxz_xmx A Jan. 11, 2022, 2:37 a.m. OK Java 8 TESTS 5 155 0
142325234 DEMO23 A Jan. 11, 2022, 5:02 a.m. OK Java 8 TESTS 5 171 0
142312009 bestgirl A Jan. 10, 2022, 10:40 p.m. OK Java 8 TESTS 5 171 0
142325417 lcheeme1 A Jan. 11, 2022, 5:04 a.m. OK Java 8 TESTS 5 186 0
142295087 Yuxiang A Jan. 10, 2022, 5:33 p.m. OK Java 8 TESTS 4 217 0
142295985 Yuxiang A Jan. 10, 2022, 5:42 p.m. OK Java 8 TESTS 4 217 0
142318717 white.fang A Jan. 11, 2022, 3 a.m. OK Java 8 TESTS 5 218 0
142327983 nis1234 A Jan. 11, 2022, 5:36 a.m. OK Java 8 TESTS 5 233 0
142290059 motaz.daoud94 A Jan. 10, 2022, 4:56 p.m. OK Kotlin 1.5 TESTS 3 561 1331200
142330533 og.kostya A Jan. 11, 2022, 6:02 a.m. OK Mono C# TESTS 5 77 6451200
142311189 bluemegane A Jan. 10, 2022, 10:07 p.m. OK Mono C# TESTS 5 233 3072000
142328823 banyatianxiadiyi A Jan. 11, 2022, 5:45 a.m. OK MS C++ 2017 TESTS 5 140 0
142328865 HermEs32 A Jan. 11, 2022, 5:45 a.m. OK MS C++ 2017 TESTS 5 155 0
142324516 aRtifi_sUn A Jan. 11, 2022, 4:50 a.m. OK MS C++ 2017 TESTS 5 390 0
142303208 Rev93 A Jan. 10, 2022, 7:10 p.m. OK MS C++ 2017 TESTS 5 390 0
142294371 Tangerine A Jan. 10, 2022, 5:26 p.m. OK MS C++ 2017 TESTS 4 404 0
142313823 draydere A Jan. 11, 2022, 12:18 a.m. OK MS C++ 2017 TESTS 5 405 0
142304186 edfearay11 A Jan. 10, 2022, 7:24 p.m. OK MS C++ 2017 TESTS 5 451 102400
142308087 nickspb A Jan. 10, 2022, 8:34 p.m. OK MS C++ 2017 TESTS 5 452 0
142290651 Davidson505 A Jan. 10, 2022, 4:59 p.m. OK MS C++ 2017 TESTS 3 452 0
142309758 yousef_elmahdy A Jan. 10, 2022, 9:17 p.m. OK MS C++ 2017 TESTS 5 499 0
142330570 og.kostya A Jan. 11, 2022, 6:02 a.m. OK .NET Core C# TESTS 5 93 2969600
142305244 Njkz A Jan. 10, 2022, 7:40 p.m. OK .NET Core C# TESTS 5 156 3072000
142289735 1_2_3_4_5_9 A Jan. 10, 2022, 4:54 p.m. OK PyPy 2 TESTS 3 155 14131200
142324942 wincss A Jan. 11, 2022, 4:57 a.m. OK PyPy 2 TESTS 5 202 14131200
142320572 Ayushman_123 A Jan. 11, 2022, 3:39 a.m. OK PyPy 3 TESTS 5 249 17203200
142295329 deepanshu_pali A Jan. 10, 2022, 5:36 p.m. OK PyPy 3 TESTS 4 280 17817600
142323696 rajbit A Jan. 11, 2022, 4:36 a.m. OK PyPy 3 TESTS 5 312 18227200
142314952 whatshisbucket A Jan. 11, 2022, 1:09 a.m. OK PyPy 3 TESTS 5 452 9625600
142312413 ayshiff A Jan. 10, 2022, 10:59 p.m. OK PyPy 3 TESTS 5 452 9625600
142321637 rahin1301 A Jan. 11, 2022, 4 a.m. OK PyPy 3 TESTS 5 483 9216000
142318312 ambs_ A Jan. 11, 2022, 2:51 a.m. OK PyPy 3 TESTS 5 483 9728000
142291873 conqueror_of_tourist A Jan. 10, 2022, 5:07 p.m. OK PyPy 3 TESTS 3 483 10137600
142291794 conqueror_of_tourist A Jan. 10, 2022, 5:07 p.m. OK PyPy 3 TESTS 3 514 9932800
142291749 conqueror_of_tourist A Jan. 10, 2022, 5:06 p.m. OK PyPy 3 TESTS 3 514 9932800
142295986 nitish420 A Jan. 10, 2022, 5:42 p.m. OK PyPy 3-64 TESTS 4 171 11776000
142291132 dhaval_429 A Jan. 10, 2022, 5:02 p.m. OK PyPy 3-64 TESTS 3 389 14745600
142330434 i8nd5t A Jan. 11, 2022, 6:01 a.m. OK PyPy 3-64 TESTS 5 420 2048000
142304879 MistaAsh A Jan. 10, 2022, 7:34 p.m. OK PyPy 3-64 TESTS 5 451 8192000
142289661 krishna369 A Jan. 10, 2022, 4:54 p.m. OK PyPy 3-64 TESTS 3 467 7782400
142321410 sshAhuja A Jan. 11, 2022, 3:56 a.m. OK PyPy 3-64 TESTS 5 576 10752000
142300660 ishaan20068 A Jan. 10, 2022, 6:35 p.m. OK PyPy 3-64 TESTS 5 608 8089600
142300578 sawvik.dipto10 A Jan. 10, 2022, 6:34 p.m. OK PyPy 3-64 TESTS 5 608 11264000
142310175 MF_Cesar A Jan. 10, 2022, 9:31 p.m. OK PyPy 3-64 TESTS 5 624 11264000
142296942 inksamurai A Jan. 10, 2022, 5:52 p.m. OK PyPy 3-64 TESTS 4 638 5017600
142293765 OLOGY A Jan. 10, 2022, 5:21 p.m. OK Python 2 TESTS 4 249 9216000
142310254 elistark A Jan. 10, 2022, 9:33 p.m. OK Python 2 TESTS 5 327 409600
142312915 wolfofwallstreet1 A Jan. 10, 2022, 11:27 p.m. OK Python 3 TESTS 5 202 0
142289776 zh-analog A Jan. 10, 2022, 4:54 p.m. OK Python 3 TESTS 3 202 0
142316050 VectorseveN A Jan. 11, 2022, 1:49 a.m. OK Python 3 TESTS 5 202 716800
142289503 MilitiaKing A Jan. 10, 2022, 4:53 p.m. OK Python 3 TESTS 3 202 8192000
142329076 aniket_03 A Jan. 11, 2022, 5:48 a.m. OK Python 3 TESTS 5 218 4915200
142307945 bugEater A Jan. 10, 2022, 8:31 p.m. OK Python 3 TESTS 5 218 4915200
142317573 _AM A Jan. 11, 2022, 2:31 a.m. OK Python 3 TESTS 5 249 0
142303564 Homeo A Jan. 10, 2022, 7:15 p.m. OK Python 3 TESTS 5 249 0
142293012 NovakWilson A Jan. 10, 2022, 5:16 p.m. OK Python 3 TESTS 4 249 0
142291626 kiritofeng A Jan. 10, 2022, 5:05 p.m. OK Python 3 TESTS 3 249 0
142297635 laridae A Jan. 10, 2022, 6 p.m. OK Rust 2021 TESTS 4 109 307200
142289631 mariocynicys A Jan. 10, 2022, 4:54 p.m. OK Rust 2021 TESTS 3 124 204800

remove filters

Back to search problems