Codeforces Round 673 (Div. 1)

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
1416 Codeforces Round 673 (Div. 1) FINISHED False 7200 130604099 Sept. 27, 2020, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6164 ) B Make Them Equal PROGRAMMING constructive algorithms greedy math 2000

B"You are given an array a consisting of n positive integers, numbered from 1 to n . You can perform the following operation no more than 3n times: After each operation, all elements of the array should be non-negative. Can you find a sequence of no more than 3n operations after which all elements of the array are equal? The first line contains one integer t ( 1 <= t <= 10^4 ) -- the number of test cases. Then t test cases follow. The first line of each test case contains one integer n ( 1 <= n <= 10^4 ) -- the number of elements in the array. The second line contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^5 ) -- the elements of the array. It is guaranteed that the sum of n over all test cases does not exceed 10^4 . For each test case print the answer to it as follows: If there are multiple suitable sequences of operations, print any of them. Note that you don't have to minimize k . "...

Tutorials

Codeforces Round #673 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
93981478 Gassa B Sept. 27, 2020, 3:25 p.m. OK D TESTS 37 46 4198400 2000
94001810 pengin_2000 B Sept. 27, 2020, 4:12 p.m. OK GNU C11 TESTS 37 140 409600 2000
93991625 luisBah B Sept. 27, 2020, 3:46 p.m. OK GNU C++11 TESTS 37 31 0 2000
94040639 luogu_bot4 B Sept. 28, 2020, 1:42 a.m. OK GNU C++11 TESTS 38 31 102400 2000
94040681 2018LZY B Sept. 28, 2020, 1:44 a.m. OK GNU C++11 TESTS 38 31 204800 2000
93997378 Wall_breaker B Sept. 27, 2020, 4 p.m. OK GNU C++11 TESTS 37 31 409600 2000
94041394 fr200110217102 B Sept. 28, 2020, 2:08 a.m. OK GNU C++11 TESTS 38 31 512000 2000
94007189 lzr_010506 B Sept. 27, 2020, 4:28 p.m. OK GNU C++11 TESTS 37 31 512000 2000
93985839 algo.code B Sept. 27, 2020, 3:33 p.m. OK GNU C++11 TESTS 37 31 819200 2000
94018754 wucstdio B Sept. 27, 2020, 5:02 p.m. OK GNU C++11 TESTS 37 31 1126400 2000
94004110 xay5421 B Sept. 27, 2020, 4:19 p.m. OK GNU C++11 TESTS 37 31 1228800 2000
94007847 jhknmj B Sept. 27, 2020, 4:30 p.m. OK GNU C++11 TESTS 37 31 1638400 2000
94052027 purinliang B Sept. 28, 2020, 5:55 a.m. OK GNU C++14 TESTS 38 31 1228800 2000
94042522 lin_rany B Sept. 28, 2020, 2:41 a.m. OK GNU C++14 TESTS 38 31 1638400 2000
93990150 Linkus B Sept. 27, 2020, 3:42 p.m. OK GNU C++14 TESTS 37 31 1638400 2000
94002672 VladProg B Sept. 27, 2020, 4:14 p.m. OK GNU C++14 TESTS 37 46 102400 2000
93994256 siddhugzp B Sept. 27, 2020, 3:52 p.m. OK GNU C++14 TESTS 37 46 102400 2000
94035910 JustInCase B Sept. 27, 2020, 10:24 p.m. OK GNU C++14 TESTS 38 46 204800 2000
93981672 CodePlatina B Sept. 27, 2020, 3:25 p.m. OK GNU C++14 TESTS 37 46 204800 2000
93992486 EdgarMM19 B Sept. 27, 2020, 3:48 p.m. OK GNU C++14 TESTS 37 46 307200 2000
93996386 PixelCat B Sept. 27, 2020, 3:57 p.m. OK GNU C++14 TESTS 37 46 307200 2000
93994888 realbe B Sept. 27, 2020, 3:53 p.m. OK GNU C++14 TESTS 37 46 307200 2000
94006076 spider_0859 B Sept. 27, 2020, 4:25 p.m. OK GNU C++17 TESTS 37 31 204800 2000
93990682 sancho B Sept. 27, 2020, 3:44 p.m. OK GNU C++17 TESTS 37 31 204800 2000
94013046 ipaljak B Sept. 27, 2020, 4:46 p.m. OK GNU C++17 TESTS 37 31 819200 2000
93991291 Andreasyan B Sept. 27, 2020, 3:45 p.m. OK GNU C++17 TESTS 37 31 819200 2000
93987501 Bohun B Sept. 27, 2020, 3:37 p.m. OK GNU C++17 TESTS 37 31 819200 2000
93979865 Yousef_Salama B Sept. 27, 2020, 3:22 p.m. OK GNU C++17 TESTS 37 31 819200 2000
94023110 top34051 B Sept. 27, 2020, 5:55 p.m. OK GNU C++17 TESTS 37 31 1228800 2000
94008270 rdd6584 B Sept. 27, 2020, 4:31 p.m. OK GNU C++17 TESTS 37 31 1228800 2000
94016086 Kwords B Sept. 27, 2020, 4:56 p.m. OK GNU C++17 TESTS 37 31 1433600 2000
93990358 Tima B Sept. 27, 2020, 3:43 p.m. OK GNU C++17 TESTS 37 31 2048000 2000
94029203 smax B Sept. 27, 2020, 7:24 p.m. OK GNU C++17 (64) TESTS 37 31 102400 2000
93993804 suta B Sept. 27, 2020, 3:51 p.m. OK GNU C++17 (64) TESTS 37 31 102400 2000
93991725 primenumber B Sept. 27, 2020, 3:46 p.m. OK GNU C++17 (64) TESTS 37 31 102400 2000
93980834 8-_-8 B Sept. 27, 2020, 3:24 p.m. OK GNU C++17 (64) TESTS 37 31 102400 2000
94016060 eidan B Sept. 27, 2020, 4:56 p.m. OK GNU C++17 (64) TESTS 37 31 614400 2000
93997763 _Ash__ B Sept. 27, 2020, 4:01 p.m. OK GNU C++17 (64) TESTS 37 31 614400 2000
94037092 pseuda B Sept. 27, 2020, 11:14 p.m. OK GNU C++17 (64) TESTS 38 31 819200 2000
94021884 kempusss B Sept. 27, 2020, 5:46 p.m. OK GNU C++17 (64) TESTS 37 31 819200 2000
94003629 ScarletS B Sept. 27, 2020, 4:17 p.m. OK GNU C++17 (64) TESTS 37 31 819200 2000
94000324 iaNTU B Sept. 27, 2020, 4:08 p.m. OK GNU C++17 (64) TESTS 37 31 819200 2000
93998044 Xylenox B Sept. 27, 2020, 4:02 p.m. OK Go TESTS 37 46 409600 2000
94035516 skittles1412 B Sept. 27, 2020, 10:09 p.m. OK Java 11 TESTS 38 202 0 2000
93991984 mikit B Sept. 27, 2020, 3:47 p.m. OK Java 11 TESTS 37 217 0 2000
93993355 iakovlev.zakhar B Sept. 27, 2020, 3:50 p.m. OK Java 11 TESTS 37 249 0 2000
94023112 qlf9 B Sept. 27, 2020, 5:55 p.m. OK Java 11 TESTS 37 249 0 2000
94010896 Agnimandur B Sept. 27, 2020, 4:40 p.m. OK Java 11 TESTS 37 249 0 2000
94002962 uwi B Sept. 27, 2020, 4:15 p.m. OK Java 11 TESTS 37 249 0 2000
94039953 MagentaCobra B Sept. 28, 2020, 1:20 a.m. OK Java 11 TESTS 38 249 204800 2000
93990165 cirno3153 B Sept. 27, 2020, 3:42 p.m. OK Java 11 TESTS 37 295 0 2000
94001402 martins B Sept. 27, 2020, 4:11 p.m. OK Java 8 TESTS 37 124 0 2000
94032446 polyakoff B Sept. 27, 2020, 8:39 p.m. OK Java 8 TESTS 38 124 0 2000
94023657 robinz62 B Sept. 27, 2020, 6 p.m. OK Java 8 TESTS 37 124 0 2000
94001857 TheSawan B Sept. 27, 2020, 4:12 p.m. OK Java 8 TESTS 37 124 0 2000
93994435 ijxjdjd B Sept. 27, 2020, 3:52 p.m. OK Java 8 TESTS 37 124 0 2000
94039968 MagentaCobra B Sept. 28, 2020, 1:20 a.m. OK Java 8 TESTS 38 139 0 2000
94021934 Sharon B Sept. 27, 2020, 5:46 p.m. OK Java 8 TESTS 37 139 0 2000
93998954 golions B Sept. 27, 2020, 4:04 p.m. OK Java 8 TESTS 37 140 0 2000
94036537 AnandOza B Sept. 27, 2020, 10:49 p.m. OK Java 8 TESTS 38 140 0 2000
94001022 SecondThread B Sept. 27, 2020, 4:10 p.m. OK Java 8 TESTS 37 140 0 2000
94016569 azukun B Sept. 27, 2020, 4:57 p.m. OK Mono C# TESTS 37 93 8192000 2000
93991133 EmK B Sept. 27, 2020, 3:45 p.m. OK Mono C# TESTS 37 108 10342400 2000
93990393 vpike B Sept. 27, 2020, 3:43 p.m. OK MS C++ 2017 TESTS 37 46 102400 2000
93998256 shirowa B Sept. 27, 2020, 4:02 p.m. OK MS C++ 2017 TESTS 37 46 204800 2000
93993984 Baharevim B Sept. 27, 2020, 3:51 p.m. OK MS C++ 2017 TESTS 37 78 102400 2000
93988368 PineMarten B Sept. 27, 2020, 3:39 p.m. OK MS C++ 2017 TESTS 37 78 921600 2000
93985329 Friska B Sept. 27, 2020, 3:32 p.m. OK MS C++ 2017 TESTS 37 93 4812800 2000
94032671 DAle B Sept. 27, 2020, 8:45 p.m. OK MS C++ 2017 TESTS 38 171 1638400 2000
94021818 AnnSuperstar B Sept. 27, 2020, 5:45 p.m. OK MS C++ 2017 TESTS 37 171 2560000 2000
93995044 Yupiteru B Sept. 27, 2020, 3:54 p.m. OK .NET Core C# TESTS 37 124 3686400 2000
94022035 IndianSnakeCharmer B Sept. 27, 2020, 5:47 p.m. OK PyPy 2 TESTS 37 140 2662400 2000
94029139 FlakeLCR B Sept. 27, 2020, 7:23 p.m. OK PyPy 3 TESTS 37 187 9625600 2000
93988591 FlakeLCR B Sept. 27, 2020, 3:39 p.m. OK PyPy 3 TESTS 37 202 9420800 2000
93992046 conqueror_of_tourist B Sept. 27, 2020, 3:47 p.m. OK PyPy 3 TESTS 37 218 7168000 2000
93996766 nagiss B Sept. 27, 2020, 3:58 p.m. OK PyPy 3 TESTS 37 218 7270400 2000
94012080 pineriver B Sept. 27, 2020, 4:43 p.m. OK PyPy 3 TESTS 37 218 8192000 2000
94011061 kclee2172 B Sept. 27, 2020, 4:40 p.m. OK PyPy 3 TESTS 37 233 4812800 2000
93983844 generic_placeholder_name B Sept. 27, 2020, 3:29 p.m. OK PyPy 3 TESTS 37 233 5836800 2000
94005214 manhar B Sept. 27, 2020, 4:22 p.m. OK PyPy 3 TESTS 37 249 7065600 2000
94025139 Naman_Tyagi B Sept. 27, 2020, 6:19 p.m. OK PyPy 3 TESTS 37 249 9625600 2000
94022128 titia B Sept. 27, 2020, 5:47 p.m. OK PyPy 3 TESTS 37 249 9728000 2000
94009404 r57shell B Sept. 27, 2020, 4:35 p.m. OK Python 3 TESTS 37 249 2457600 2000
93981918 sansen B Sept. 27, 2020, 3:26 p.m. OK Rust TESTS 37 31 1433600 2000
94002999 EbTech B Sept. 27, 2020, 4:15 p.m. OK Rust TESTS 37 46 1024000 2000
94005258 pandrei B Sept. 27, 2020, 4:22 p.m. OK Rust TESTS 37 342 1536000 2000
94007596 orz_liuwei B Sept. 27, 2020, 4:29 p.m. OK Rust TESTS 37 358 204800 2000

remove filters

Back to search problems