Educational Codeforces Round 85 (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
1334 Educational Codeforces Round 85 (Rated for Div. 2) FINISHED False 7200 145293899 April 10, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 25954 ) B Middle Class PROGRAMMING greedy sortings

B"Many years ago Berland was a small country where only n people lived. Each person had some savings: the i -th one had a_i burles. The government considered a person as wealthy if he had at least x burles. To increase the number of wealthy people Berland decided to carry out several reforms. Each reform looked like that: For example, consider the savings as list [5, 1, 2, 1] : if the government chose the 1 -st and the 3 -rd persons then it, at first, will take all 5 + 2 = 7 burles and after that will return 3.5 burles to the chosen people. As a result, the savings will become [3.5, 1, 3.5, 1] . A lot of data was lost from that time, so we don't know how many reforms were implemented and to whom. All we can do is ask you to calculate the maximum possible number of wealthy people after several (maybe zero) reforms. The first line contains single integer T ( 1 <= T <= 1000 ) -- the number of test cases. Next 2T lines contain the test cases -- two lines per test case. The first line contains two integers n and x ( 1 <= n <= 10^5 , 1 <= x <= 10^9 ) -- the number of people and the minimum amount of money to be considered as wealthy. The second line contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^9 ) -- the initial savings of each person. It's guaranteed that the total sum of n doesn't exceed 10^5 . Print T integers -- one per test case. For each test case print the maximum possible number of wealthy people after several (maybe zero) reforms. The first test case is described in the statement. In the second test case, the government, for example, could carry out two reforms: [ underline{11}, underline{9}, 11, 9] rightarrow [10, 10, underline{11}, underline{9}] rightarrow [10, 10, 10, 10] . In the third test case, the government couldn't make even one person wealthy. In the fourth test case, the government cou"...

Tutorials

Educational Codeforces Round 85 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
76282599 hnust_tanzhongsheng B April 12, 2020, 3:50 a.m. OK Clang++17 Diagnostics TESTS 56 124 512000
76300416 Ueki B April 12, 2020, 7:38 a.m. OK Clang++17 Diagnostics TESTS 56 623 16076800
76290732 fpc_coder B April 12, 2020, 5:56 a.m. OK FPC TESTS 56 62 819200
76317216 LaSWeeG B April 12, 2020, 10:38 a.m. OK FPC TESTS 56 499 1331200
76317149 LaSWeeG B April 12, 2020, 10:37 a.m. OK FPC TESTS 56 514 1331200
76320649 Madalina_Chirpicinic B April 12, 2020, 11:38 a.m. OK FPC TESTS 56 951 1433600
76219622 shahb0z B April 10, 2020, 11:08 p.m. OK GNU C11 TESTS 56 61 819200
76228432 harindra2002 B April 11, 2020, 3:32 a.m. OK GNU C11 TESTS 56 62 1024000
76305677 pengin_2000 B April 12, 2020, 8:34 a.m. OK GNU C11 TESTS 56 62 2457600
76323712 ziyang.guo B April 12, 2020, 12:21 p.m. OK GNU C11 TESTS 56 62 7987200
76446052 maer19980918 B April 13, 2020, 3:48 a.m. OK GNU C11 TESTS 56 78 819200
76293298 luogu_bot3 B April 12, 2020, 6:25 a.m. OK GNU C++11 TESTS 56 31 204800
76438108 TheShadow_DC B April 13, 2020, 12:27 a.m. OK GNU C++11 TESTS 56 31 409600
76220954 YangChen666 B April 10, 2020, 11:51 p.m. OK GNU C++11 TESTS 56 31 409600
76290519 YJQ1101 B April 12, 2020, 5:54 a.m. OK GNU C++11 TESTS 56 31 819200
76224505 vjudge5 B April 11, 2020, 1:45 a.m. OK GNU C++11 TESTS 56 31 1536000
76229504 Thomasguo666 B April 11, 2020, 3:57 a.m. OK GNU C++11 TESTS 56 31 1638400
76232614 zhylj B April 11, 2020, 4:58 a.m. OK GNU C++11 TESTS 56 31 7987200
76292115 tjd229 B April 12, 2020, 6:12 a.m. OK GNU C++11 TESTS 56 46 204800
76280094 coder370 B April 12, 2020, 2:56 a.m. OK GNU C++11 TESTS 56 46 204800
76442900 luogu_bot4 B April 13, 2020, 2:39 a.m. OK GNU C++11 TESTS 56 46 409600
76287731 _heinz_ B April 12, 2020, 5:19 a.m. OK GNU C++14 TESTS 56 46 409600
76280879 ZCW2000 B April 12, 2020, 3:13 a.m. OK GNU C++14 TESTS 56 46 409600
76193936 chrisasia B April 10, 2020, 5:10 p.m. OK GNU C++14 TESTS 56 46 409600
76331129 MediationalField B April 12, 2020, 1:39 p.m. OK GNU C++14 TESTS 56 46 409600
76446470 abdullahkstrt B April 13, 2020, 3:56 a.m. OK GNU C++14 TESTS 56 46 409600
76217284 DarkMagician09 B April 10, 2020, 10:03 p.m. OK GNU C++14 TESTS 56 46 512000
76413593 tokitsukaze B April 12, 2020, 5:44 p.m. OK GNU C++14 TESTS 56 46 512000
76281536 Frozen_Guardian B April 12, 2020, 3:28 a.m. OK GNU C++14 TESTS 56 46 819200
76277517 al_Jahy B April 12, 2020, 1:50 a.m. OK GNU C++14 TESTS 56 46 819200
76275857 Bervig B April 12, 2020, 1:02 a.m. OK GNU C++14 TESTS 56 46 1126400
76195636 jashanbansal0708 B April 10, 2020, 5:22 p.m. OK GNU C++17 TESTS 56 46 409600
76329685 mohmmd.jfz B April 12, 2020, 1:25 p.m. OK GNU C++17 TESTS 56 46 409600
76302530 Harsh_vora B April 12, 2020, 8 a.m. OK GNU C++17 TESTS 56 46 409600
76287985 AIA_Fahmy B April 12, 2020, 5:23 a.m. OK GNU C++17 TESTS 56 46 409600
76286992 Rayleigh B April 12, 2020, 5:09 a.m. OK GNU C++17 TESTS 56 46 409600
76266634 anchal_vatre B April 11, 2020, 9:02 p.m. OK GNU C++17 TESTS 56 46 409600
76193805 abhisheksrivastava B April 10, 2020, 5:09 p.m. OK GNU C++17 TESTS 56 46 409600
76182772 Isabela_CR B April 10, 2020, 4:27 p.m. OK GNU C++17 TESTS 56 46 409600
76178236 1520153619 B April 10, 2020, 4:18 p.m. OK GNU C++17 TESTS 56 46 409600
76332367 RomeoFantastik B April 12, 2020, 1:51 p.m. OK GNU C++17 TESTS 56 46 1126400
76188978 FlowerOfSorrow B April 10, 2020, 4:42 p.m. OK GNU C++17 (64) TESTS 56 46 409600
76193080 alif_cse_ju B April 10, 2020, 5:04 p.m. OK GNU C++17 (64) TESTS 56 46 409600
76217638 Phortox B April 10, 2020, 10:13 p.m. OK GNU C++17 (64) TESTS 56 46 409600
76226951 a14789654 B April 11, 2020, 2:56 a.m. OK GNU C++17 (64) TESTS 56 46 409600
76266277 ivan100sic B April 11, 2020, 8:55 p.m. OK GNU C++17 (64) TESTS 56 46 409600
76283736 TselmegKh B April 12, 2020, 4:13 a.m. OK GNU C++17 (64) TESTS 56 46 409600
76294202 msz301005 B April 12, 2020, 6:34 a.m. OK GNU C++17 (64) TESTS 56 46 819200
76277299 Hamoudi B April 12, 2020, 1:44 a.m. OK GNU C++17 (64) TESTS 56 46 819200
76255207 860579 B April 11, 2020, 6:15 p.m. OK GNU C++17 (64) TESTS 56 46 819200
76430997 1cainis1rice B April 12, 2020, 9:19 p.m. OK GNU C++17 (64) TESTS 56 46 819200
76215919 Howlla B April 10, 2020, 9:30 p.m. OK Go TESTS 56 124 409600
76436281 Clowyy B April 12, 2020, 11:32 p.m. OK Java 11 TESTS 56 218 0
76332919 wackloner B April 12, 2020, 1:57 p.m. OK Java 11 TESTS 56 218 0
76327791 Vatsal53 B April 12, 2020, 1:04 p.m. OK Java 11 TESTS 56 218 0
76309536 pennyIsLove B April 12, 2020, 9:16 a.m. OK Java 11 TESTS 56 218 0
76227332 kabirpathak B April 11, 2020, 3:05 a.m. OK Java 11 TESTS 56 218 0
76226877 kabirpathak B April 11, 2020, 2:54 a.m. OK Java 11 TESTS 56 218 0
76213660 gaussianprimes B April 10, 2020, 8:45 p.m. OK Java 11 TESTS 56 218 0
76229264 cribabby B April 11, 2020, 3:51 a.m. OK Java 11 TESTS 56 218 7168000
76311946 ak2703 B April 12, 2020, 9:41 a.m. OK Java 11 TESTS 56 233 0
76272356 aiy12 B April 11, 2020, 11:11 p.m. OK Java 11 TESTS 56 233 0
76329565 Pranay2516 B April 12, 2020, 1:23 p.m. OK Java 8 TESTS 56 139 0
76323941 tsumit023 B April 12, 2020, 12:24 p.m. OK Java 8 TESTS 56 140 0
76316452 dhruvi897 B April 12, 2020, 10:27 a.m. OK Java 8 TESTS 56 140 0
76298740 nandit B April 12, 2020, 7:20 a.m. OK Java 8 TESTS 56 140 0
76195110 NalinTiwary B April 10, 2020, 5:18 p.m. OK Java 8 TESTS 56 140 0
76227878 nalin_1000101 B April 11, 2020, 3:18 a.m. OK Java 8 TESTS 56 140 1945600
76294208 cwise B April 12, 2020, 6:34 a.m. OK Java 8 TESTS 56 140 20172800
76426589 an09mous B April 12, 2020, 8:05 p.m. OK Java 8 TESTS 56 155 0
76415688 pradhumn1234 B April 12, 2020, 6:02 p.m. OK Java 8 TESTS 56 155 0
76309478 Aman_23_Gupta B April 12, 2020, 9:16 a.m. OK Java 8 TESTS 56 155 0
76285001 schmak.ekb B April 12, 2020, 4:36 a.m. OK Kotlin TESTS 56 233 1536000
76300582 jorgerecio B April 12, 2020, 7:40 a.m. OK Kotlin TESTS 56 264 7577600
76425983 TRR B April 12, 2020, 7:56 p.m. OK Mono C# TESTS 56 93 10444800
76173819 bati06 B April 10, 2020, 4:10 p.m. OK Mono C# TESTS 56 108 15155200
76176250 melnikova.myu B April 10, 2020, 4:15 p.m. OK Mono C# TESTS 56 109 10854400
76171472 kilicars B April 10, 2020, 4:05 p.m. OK Mono C# TESTS 56 124 16691200
76232714 Yupiteru B April 11, 2020, 5 a.m. OK Mono C# TESTS 56 140 146534400
76232210 Yupiteru B April 11, 2020, 4:50 a.m. OK Mono C# TESTS 56 155 147251200
76232216 Yupiteru B April 11, 2020, 4:51 a.m. OK Mono C# TESTS 56 171 146227200
76232223 Yupiteru B April 11, 2020, 4:51 a.m. OK Mono C# TESTS 56 218 146227200
76232231 Yupiteru B April 11, 2020, 4:51 a.m. OK Mono C# TESTS 56 311 146534400
76261708 theweird B April 11, 2020, 7:46 p.m. OK MS C++ TESTS 56 46 409600
76214210 YTICpoch B April 10, 2020, 8:55 p.m. OK MS C++ TESTS 56 124 819200
76179522 YTICpoch B April 10, 2020, 4:21 p.m. OK MS C++ TESTS 56 124 819200
76174749 satish0701 B April 10, 2020, 4:12 p.m. OK MS C++ TESTS 56 124 819200
76168292 Zhoujie1999 B April 10, 2020, 3:59 p.m. OK MS C++ 2017 TESTS 56 62 409600
76280989 vjudge5 B April 12, 2020, 3:16 a.m. OK MS C++ 2017 TESTS 56 62 409600
76246286 SPOON796 B April 11, 2020, 11:17 a.m. OK MS C++ 2017 TESTS 56 62 819200
76168839 leventa B April 10, 2020, 4 p.m. OK MS C++ 2017 TESTS 56 62 1433600
76177453 djl_SCUT B April 10, 2020, 4:17 p.m. OK MS C++ 2017 TESTS 56 62 1740800
76246664 SPOON796 B April 11, 2020, 11:26 a.m. OK MS C++ 2017 TESTS 56 78 819200
76171154 wxzzz B April 10, 2020, 4:05 p.m. OK MS C++ 2017 TESTS 56 109 409600
76180497 Bakamboker B April 10, 2020, 4:23 p.m. OK MS C++ 2017 TESTS 56 109 819200
76280684 15756211003 B April 12, 2020, 3:09 a.m. OK MS C++ 2017 TESTS 56 109 819200
76279117 jdyj B April 12, 2020, 2:33 a.m. OK MS C++ 2017 TESTS 56 124 409600
76303255 Dijkstra. B April 12, 2020, 8:08 a.m. OK Node.js TESTS 56 280 12390400
76290213 asmjaime B April 12, 2020, 5:50 a.m. OK Node.js TESTS 56 295 12083200
76271716 beethoven97 B April 11, 2020, 10:54 p.m. OK PyPy 2 TESTS 56 171 7270400
76414040 wolffd B April 12, 2020, 5:47 p.m. OK PyPy 2 TESTS 56 186 8089600
76197944 m_f_h B April 10, 2020, 5:41 p.m. OK PyPy 2 TESTS 56 233 11059200
76210619 cooldude_69 B April 10, 2020, 7:58 p.m. OK PyPy 3 TESTS 56 218 9625600
76279385 5AF1 B April 12, 2020, 2:39 a.m. OK PyPy 3 TESTS 56 249 10649600
76235082 Anuranjan_Pandey B April 11, 2020, 5:39 a.m. OK PyPy 3 TESTS 56 249 10649600
76375233 ShowMySword B April 12, 2020, 3:03 p.m. OK PyPy 3 TESTS 56 264 10752000
76313262 28th B April 12, 2020, 9:55 a.m. OK PyPy 3 TESTS 56 264 11264000
76297100 juppy B April 12, 2020, 7:04 a.m. OK PyPy 3 TESTS 56 265 10649600
76324894 sanjana_287 B April 12, 2020, 12:34 p.m. OK PyPy 3 TESTS 56 265 10752000
76216790 Blue_Gene B April 10, 2020, 9:51 p.m. OK PyPy 3 TESTS 56 265 10752000
76319185 28th B April 12, 2020, 11:10 a.m. OK PyPy 3 TESTS 56 265 20684800
76321590 Suprajeeth B April 12, 2020, 11:54 a.m. OK PyPy 3 TESTS 56 280 10752000
76353375 elistark B April 12, 2020, 2:29 p.m. OK Python 2 TESTS 56 249 5734400
76272662 saifahmadkhan4 B April 11, 2020, 11:20 p.m. OK Python 2 TESTS 56 265 5632000
76273427 dubey233310 B April 11, 2020, 11:43 p.m. OK Python 3 TESTS 56 171 8704000
76231264 Alu_munium B April 11, 2020, 4:34 a.m. OK Python 3 TESTS 56 171 8704000
76229137 universe1 B April 11, 2020, 3:48 a.m. OK Python 3 TESTS 56 171 8704000
76194936 kondekarshubham123 B April 10, 2020, 5:17 p.m. OK Python 3 TESTS 56 171 8704000
76190044 akt17 B April 10, 2020, 4:47 p.m. OK Python 3 TESTS 56 171 8704000
76328638 buddy_0 B April 12, 2020, 1:13 p.m. OK Python 3 TESTS 56 186 8499200
76404603 Saquif_Sohol B April 12, 2020, 4:08 p.m. OK Python 3 TESTS 56 187 8704000
76331899 orailly B April 12, 2020, 1:46 p.m. OK Python 3 TESTS 56 187 8704000
76294551 fatemehkarimi B April 12, 2020, 6:38 a.m. OK Python 3 TESTS 56 187 8704000
76272465 dubey233310 B April 11, 2020, 11:14 p.m. OK Python 3 TESTS 56 187 8704000
76231196 bqn B April 11, 2020, 4:32 a.m. OK Rust TESTS 56 46 3891200

remove filters

Back to search problems