Educational Codeforces Round 102 (Rated for 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
1473 Educational Codeforces Round 102 (Rated for Div. 2) FINISHED False 7200 121188299 Jan. 14, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 33992 ) A Replacing Elements PROGRAMMING greedy implementation sortings

B"You have an array a_1, a_2, ... , a_n . All a_i are positive integers. In one step you can choose three distinct indices i , j , and k ( i neq j ; i neq k ; j neq k ) and assign the sum of a_j and a_k to a_i , i. e. make a_i = a_j + a_k . Can you make all a_i lower or equal to d using the operation above any number of times (possibly, zero)? The first line contains a single integer t ( 1 <= t <= 2000 ) -- the number of test cases. The first line of each test case contains two integers n and d ( 3 <= n <= 100 ; 1 <= d <= 100 ) -- the number of elements in the array a and the value d . The second line contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 100 ) -- the array a . For each test case, print YES, if it's possible to make all elements a_i less or equal than d using the operation above. Otherwise, print NO. You may print each letter in any case (for example, YES, Yes, yes, yEs will all be recognized as positive answer). In the first test case, we can prove that we can't make all a_i <= 3 . In the second test case, all a_i are already less or equal than d = 4 . In the third test case, we can, for example, choose i = 5 , j = 1 , k = 2 and make a_5 = a_1 + a_2 = 2 + 1 = 3 . Array a will become [2, 1, 5, 3, 3] . After that we can make a_3 = a_5 + a_2 = 3 + 1 = 4 . Array will become [2, 1, 4, 3, 3] and all elements are less or equal than d = 4 . "...

Tutorials

Educational Codeforces Round 102 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
104354381 Shafiul_Haque A Jan. 14, 2021, 5:30 p.m. OK GNU C11 TESTS 23 46 0
104352209 namanbhatia11111 A Jan. 14, 2021, 5:04 p.m. OK GNU C11 TESTS 23 46 0
104348752 confidencemen A Jan. 14, 2021, 4:36 p.m. OK GNU C11 TESTS 23 61 0
104353608 cheems_boi A Jan. 14, 2021, 5:20 p.m. OK GNU C11 TESTS 23 61 0
104377677 istiak7_ A Jan. 15, 2021, 4:37 a.m. OK GNU C11 TESTS 23 61 0
104374758 _Matrice A Jan. 15, 2021, 3:17 a.m. OK GNU C11 TESTS 23 62 0
104355268 abdur52 A Jan. 14, 2021, 5:42 p.m. OK GNU C11 TESTS 23 62 0
104377784 istiak7_ A Jan. 15, 2021, 4:40 a.m. OK GNU C11 TESTS 23 62 0
104372565 minannu A Jan. 15, 2021, 2:03 a.m. OK GNU C11 TESTS 23 62 0
104371067 greatheygaen A Jan. 15, 2021, 12:59 a.m. OK GNU C11 TESTS 23 62 0
104344399 JuruoAln A Jan. 14, 2021, 4:28 p.m. OK GNU C++11 TESTS 23 31 0
104340272 joshmiao A Jan. 14, 2021, 4:23 p.m. OK GNU C++11 TESTS 23 31 0
104369932 william555 A Jan. 15, 2021, 12:02 a.m. OK GNU C++11 TESTS 23 31 102400
104369785 2018LZY A Jan. 14, 2021, 11:55 p.m. OK GNU C++11 TESTS 23 31 819200
104373382 CCSU__MI A Jan. 15, 2021, 2:33 a.m. OK GNU C++11 TESTS 23 46 0
104372468 19194 A Jan. 15, 2021, 1:59 a.m. OK GNU C++11 TESTS 23 46 0
104371674 Lihua.China A Jan. 15, 2021, 1:27 a.m. OK GNU C++11 TESTS 23 46 0
104371389 sxy666666 A Jan. 15, 2021, 1:16 a.m. OK GNU C++11 TESTS 23 46 0
104375794 Ean1zhi A Jan. 15, 2021, 3:48 a.m. OK GNU C++11 TESTS 23 46 0
104374966 Yu_kino A Jan. 15, 2021, 3:23 a.m. OK GNU C++11 TESTS 23 46 0
104348942 _hecxoc A Jan. 14, 2021, 4:37 p.m. OK GNU C++14 TESTS 23 46 0
104372986 nandonathaniel A Jan. 15, 2021, 2:19 a.m. OK GNU C++14 TESTS 23 46 204800
104352184 codersd A Jan. 14, 2021, 5:04 p.m. OK GNU C++14 TESTS 23 46 204800
104356739 KahanHai A Jan. 14, 2021, 6:03 p.m. OK GNU C++14 TESTS 23 46 204800
104360020 Basem.Maher A Jan. 14, 2021, 6:54 p.m. OK GNU C++14 TESTS 23 46 204800
104373252 Ramprosad A Jan. 15, 2021, 2:28 a.m. OK GNU C++14 TESTS 23 46 819200
104377717 the___reaper A Jan. 15, 2021, 4:38 a.m. OK GNU C++14 TESTS 23 61 0
104376526 imay_10 A Jan. 15, 2021, 4:07 a.m. OK GNU C++14 TESTS 23 61 0
104381075 anshkush92 A Jan. 15, 2021, 6:01 a.m. OK GNU C++14 TESTS 23 61 0
104376685 mohit_1804 A Jan. 15, 2021, 4:11 a.m. OK GNU C++14 TESTS 23 61 0
104357158 DanielNash A Jan. 14, 2021, 6:09 p.m. OK GNU C++17 TESTS 23 46 0
104377160 shifat_nayme A Jan. 15, 2021, 4:23 a.m. OK GNU C++17 TESTS 23 46 0
104375855 pempekbelah A Jan. 15, 2021, 3:49 a.m. OK GNU C++17 TESTS 23 46 0
104375469 jignesh1604 A Jan. 15, 2021, 3:38 a.m. OK GNU C++17 TESTS 23 46 0
104372818 Vinayak_Maitha A Jan. 15, 2021, 2:13 a.m. OK GNU C++17 TESTS 23 46 0
104371039 JuanJr A Jan. 15, 2021, 12:57 a.m. OK GNU C++17 TESTS 23 46 0
104366229 raz0raj A Jan. 14, 2021, 9:28 p.m. OK GNU C++17 TESTS 23 46 0
104356356 Ankit_132 A Jan. 14, 2021, 5:57 p.m. OK GNU C++17 TESTS 23 46 0
104355368 f7f7f7f7f7 A Jan. 14, 2021, 5:44 p.m. OK GNU C++17 TESTS 23 46 0
104354969 srikar03 A Jan. 14, 2021, 5:38 p.m. OK GNU C++17 TESTS 23 46 0
104374900 Kadarla A Jan. 15, 2021, 3:21 a.m. OK GNU C++17 (64) TESTS 23 46 0
104374546 m.hasan01 A Jan. 15, 2021, 3:10 a.m. OK GNU C++17 (64) TESTS 23 46 0
104375476 DanielMontes A Jan. 15, 2021, 3:39 a.m. OK GNU C++17 (64) TESTS 23 46 0
104375498 Kadarla A Jan. 15, 2021, 3:39 a.m. OK GNU C++17 (64) TESTS 23 46 0
104375628 Etherite A Jan. 15, 2021, 3:44 a.m. OK GNU C++17 (64) TESTS 23 46 0
104376510 AnandOza A Jan. 15, 2021, 4:07 a.m. OK GNU C++17 (64) TESTS 23 46 0
104377770 Erohblak A Jan. 15, 2021, 4:39 a.m. OK GNU C++17 (64) TESTS 23 46 0
104377797 dhiraj-01 A Jan. 15, 2021, 4:40 a.m. OK GNU C++17 (64) TESTS 23 46 0
104381159 izlyforever A Jan. 15, 2021, 6:02 a.m. OK GNU C++17 (64) TESTS 23 46 0
104381237 DomainExpansion A Jan. 15, 2021, 6:02 a.m. OK GNU C++17 (64) TESTS 23 46 0
104368448 imkin A Jan. 14, 2021, 10:52 p.m. OK Go TESTS 23 109 102400
104366985 stoyan_malinin A Jan. 14, 2021, 9:55 p.m. OK Haskell TESTS 23 1482 102400
104362121 amit_chas A Jan. 14, 2021, 7:36 p.m. OK Java 11 TESTS 23 217 0
104360562 gssakash A Jan. 14, 2021, 7:03 p.m. OK Java 11 TESTS 23 217 0
104381322 anshum_it_is A Jan. 15, 2021, 6:03 a.m. OK Java 11 TESTS 23 218 0
104371554 ArguteOnAir A Jan. 15, 2021, 1:23 a.m. OK Java 11 TESTS 23 218 0
104350705 cribabby A Jan. 14, 2021, 4:50 p.m. OK Java 11 TESTS 23 233 0
104365311 adityakaushik99 A Jan. 14, 2021, 8:59 p.m. OK Java 11 TESTS 23 233 0
104358320 vlad.iftimescu A Jan. 14, 2021, 6:26 p.m. OK Java 11 TESTS 23 233 0
104354732 aditya7409 A Jan. 14, 2021, 5:34 p.m. OK Java 11 TESTS 23 233 0
104340798 anuami A Jan. 14, 2021, 4:24 p.m. OK Java 11 TESTS 23 233 0
104372694 rvarshney02 A Jan. 15, 2021, 2:08 a.m. OK Java 11 TESTS 23 234 0
104352651 Dhananjay.07 A Jan. 14, 2021, 5:09 p.m. OK Java 8 TESTS 23 139 0
104349534 kocko A Jan. 14, 2021, 4:41 p.m. OK Java 8 TESTS 23 139 0
104362858 hassanU A Jan. 14, 2021, 7:52 p.m. OK Java 8 TESTS 23 139 0
104360282 Pranay2516 A Jan. 14, 2021, 6:58 p.m. OK Java 8 TESTS 23 139 0
104359693 EsraaSalah A Jan. 14, 2021, 6:48 p.m. OK Java 8 TESTS 23 139 0
104354531 qlf9 A Jan. 14, 2021, 5:32 p.m. OK Java 8 TESTS 23 140 0
104348746 RonWonWon A Jan. 14, 2021, 4:36 p.m. OK Java 8 TESTS 23 140 0
104373026 parascoding A Jan. 15, 2021, 2:20 a.m. OK Java 8 TESTS 23 140 0
104371941 jeffprobst A Jan. 15, 2021, 1:39 a.m. OK Java 8 TESTS 23 140 0
104357863 Solstice A Jan. 14, 2021, 6:20 p.m. OK Java 8 TESTS 23 140 0
104376619 orazbek A Jan. 15, 2021, 4:09 a.m. OK JavaScript TESTS 23 108 2969600
104376741 kabden.a A Jan. 15, 2021, 4:13 a.m. OK JavaScript TESTS 23 109 3174400
104376708 batyrbek.zhunis A Jan. 15, 2021, 4:12 a.m. OK JavaScript TESTS 23 109 3276800
104358468 lingareddyk2012 A Jan. 14, 2021, 6:28 p.m. OK Kotlin TESTS 23 155 1228800
104365881 akherbouch A Jan. 14, 2021, 9:16 p.m. OK Kotlin TESTS 23 233 1740800
104354628 chan10 A Jan. 14, 2021, 5:33 p.m. OK Kotlin TESTS 23 234 1740800
104354763 chan10 A Jan. 14, 2021, 5:35 p.m. OK Kotlin TESTS 23 234 1740800
104347809 balabalala A Jan. 14, 2021, 4:34 p.m. OK MS C++ TESTS 23 654 0
104356365 Tommy_Fang A Jan. 14, 2021, 5:57 p.m. OK MS C++ 2017 TESTS 23 140 0
104361296 poulaatef A Jan. 14, 2021, 7:18 p.m. OK MS C++ 2017 TESTS 23 140 0
104352225 jungin0507 A Jan. 14, 2021, 5:04 p.m. OK MS C++ 2017 TESTS 23 140 102400
104355773 nikhilgrewal121 A Jan. 14, 2021, 5:49 p.m. OK MS C++ 2017 TESTS 23 155 0
104369909 vw.anwar A Jan. 15, 2021, 12:01 a.m. OK MS C++ 2017 TESTS 23 155 0
104343969 umanggupta1975 A Jan. 14, 2021, 4:28 p.m. OK MS C++ 2017 TESTS 23 156 0
104360676 TawfekHesham A Jan. 14, 2021, 7:06 p.m. OK MS C++ 2017 TESTS 23 156 1024000
104372006 say_hi A Jan. 15, 2021, 1:41 a.m. OK MS C++ 2017 TESTS 23 171 0
104364864 NussairHroub.SA1 A Jan. 14, 2021, 8:45 p.m. OK MS C++ 2017 TESTS 23 1809 0
104375578 Seungho A Jan. 15, 2021, 3:42 a.m. OK .NET Core C# TESTS 23 109 3072000
104375883 AhmadNour001 A Jan. 15, 2021, 3:50 a.m. OK .NET Core C# TESTS 23 124 3584000
104346390 meayushraj A Jan. 14, 2021, 4:31 p.m. OK Node.js TESTS 23 140 6348800
104353010 batyrbek.zhunis A Jan. 14, 2021, 5:13 p.m. OK PHP TESTS 23 62 0
104376360 batyrbek.zhunis A Jan. 15, 2021, 4:03 a.m. OK PHP TESTS 23 77 0
104353727 batyrbek.zhunis A Jan. 14, 2021, 5:21 p.m. OK PHP TESTS 23 93 409600
104368311 albealfa A Jan. 14, 2021, 10:50 p.m. OK PyPy 2 TESTS 23 155 5324800
104361742 fortmax120 A Jan. 14, 2021, 7:28 p.m. OK PyPy 2 TESTS 23 233 4300800
104354423 Marshmello A Jan. 14, 2021, 5:30 p.m. OK PyPy 2 TESTS 23 233 4505600
104360771 fortmax120 A Jan. 14, 2021, 7:07 p.m. OK PyPy 2 TESTS 23 483 6041600
104363788 mscientist18 A Jan. 14, 2021, 8:14 p.m. OK PyPy 3 TESTS 23 156 3276800
104355672 arin17 A Jan. 14, 2021, 5:48 p.m. OK PyPy 3 TESTS 23 170 4300800
104355613 arin17 A Jan. 14, 2021, 5:47 p.m. OK PyPy 3 TESTS 23 171 4300800
104355484 arin17 A Jan. 14, 2021, 5:45 p.m. OK PyPy 3 TESTS 23 171 4505600
104355401 arin17 A Jan. 14, 2021, 5:44 p.m. OK PyPy 3 TESTS 23 171 4710400
104361377 deepanshu_pali A Jan. 14, 2021, 7:20 p.m. OK PyPy 3 TESTS 23 186 4915200
104371858 jonowo A Jan. 15, 2021, 1:36 a.m. OK PyPy 3 TESTS 23 202 5222400
104369833 inkjoy A Jan. 14, 2021, 11:57 p.m. OK PyPy 3 TESTS 23 202 5632000
104361916 silvertint A Jan. 14, 2021, 7:31 p.m. OK PyPy 3 TESTS 23 202 5836800
104360196 silvertint A Jan. 14, 2021, 6:57 p.m. OK PyPy 3 TESTS 23 202 5836800
104376933 jimflood A Jan. 15, 2021, 4:18 a.m. OK Python 3 TESTS 23 108 512000
104340480 TrilockDNA A Jan. 14, 2021, 4:24 p.m. OK Python 3 TESTS 23 109 0
104363820 mscientist18 A Jan. 14, 2021, 8:15 p.m. OK Python 3 TESTS 23 109 307200
104354438 CLA_US A Jan. 14, 2021, 5:30 p.m. OK Python 3 TESTS 23 109 307200
104359764 Gosunov A Jan. 14, 2021, 6:50 p.m. OK Python 3 TESTS 23 124 0
104374967 ankan2526 A Jan. 15, 2021, 3:23 a.m. OK Python 3 TESTS 23 124 0
104376167 Legolas_Otaku A Jan. 15, 2021, 3:57 a.m. OK Python 3 TESTS 23 124 0
104375817 danz100 A Jan. 15, 2021, 3:48 a.m. OK Python 3 TESTS 23 124 0
104365739 daiana000 A Jan. 14, 2021, 9:12 p.m. OK Python 3 TESTS 23 124 0
104357932 sh1194 A Jan. 14, 2021, 6:20 p.m. OK Python 3 TESTS 23 124 0
104353451 freshnewname A Jan. 14, 2021, 5:18 p.m. OK Rust TESTS 23 46 11059200
104351008 t.g.g.t A Jan. 14, 2021, 4:52 p.m. OK Rust TESTS 23 61 102400
104349617 t.g.g.t A Jan. 14, 2021, 4:41 p.m. OK Rust TESTS 23 61 102400

remove filters

Back to search problems