Educational Codeforces Round 155 (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
1879 Educational Codeforces Round 155 (Rated for Div. 2) FINISHED False 7200 41613863 Sept. 24, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 23469 ) A Rigged! PROGRAMMING greedy 800

B"Monocarp organizes a weightlifting competition. There are n athletes participating in the competition, the i -th athlete has strength s_i and endurance e_i . The 1 -st athlete is Monocarp's friend Polycarp, and Monocarp really wants Polycarp to win. The competition will be conducted as follows. The jury will choose a positive (greater than zero) integer w , which denotes the weight of the barbell that will be used in the competition. The goal for each athlete is to lift the barbell as many times as possible. The athlete who lifts the barbell the most amount of times will be declared the winner (if there are multiple such athletes -- there's no winner). If the barbell's weight w is strictly greater than the strength of the i -th athlete s_i , then the i -th athlete will be unable to lift the barbell even one single time. Otherwise, the i -th athlete will be able to lift the barbell, and the number of times he does it will be equal to his endurance e_i . For example, suppose there are 4 athletes with parameters s_1 = 7, e_1 = 4 ; s_2 = 9, e_2 = 3 ; s_3 = 4, e_3 = 6 ; s_4 = 2, e_4 = 2 . If the weight of the barbell is 5 , then: Monocarp wants to choose w in such a way that Polycarp (the 1 -st athlete) wins the competition. Help him to choose the value of w , or report that it is impossible. The first line contains one integer t ( 1 <= t <= 100 ) -- the number of test cases. The first line of each test case contains one integer n ( 2 <= n <= 100 ) -- the number of athletes. Then n lines follow, the i -th of them contains two integers s_i and e_i ( 1 <= s_i <= 10^9 ; 1 <= e_i <= 100 ) -- the strength and the endurance of the i -th athlete. For each test case, print the answer as follows: The first test case of the example is described in the statement. "...

Tutorials

120773

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
225008823 bluemegane A Sept. 24, 2023, 10:16 p.m. OK C# 8 TESTS 98 93 1331200 800
224994974 aryxn5 A Sept. 24, 2023, 6:52 p.m. OK Clang++17 Diagnostics TESTS 98 62 5222400 800
225026531 Thanusree12 A Sept. 25, 2023, 4:47 a.m. OK Clang++17 Diagnostics TESTS 233 77 0 800
225024143 spjh14512 A Sept. 25, 2023, 4:07 a.m. OK Clang++17 Diagnostics TESTS 233 77 0 800
224988597 prince-_123 A Sept. 24, 2023, 5:57 p.m. OK Clang++17 Diagnostics TESTS 3 77 0 800
225030784 KingBob A Sept. 25, 2023, 5:43 a.m. OK Clang++20 Diagnostics TESTS 233 46 0 800
224980195 KingBob A Sept. 24, 2023, 5 p.m. OK Clang++20 Diagnostics TESTS 3 46 16588800 800
225016570 brightest66 A Sept. 25, 2023, 1:49 a.m. OK Clang++20 Diagnostics TESTS 233 61 0 800
225012996 dangiji A Sept. 25, 2023, 12:19 a.m. OK Clang++20 Diagnostics TESTS 98 93 7372800 800
224986692 IlyasIsHere A Sept. 24, 2023, 5:43 p.m. OK Clang++20 Diagnostics TESTS 3 109 6348800 800
224986250 rb.roni A Sept. 24, 2023, 5:39 p.m. OK GNU C11 TESTS 3 15 0 800
225012731 Mahmoudtamer A Sept. 25, 2023, 12:12 a.m. OK GNU C11 TESTS 98 15 0 800
224984604 junayet_algo A Sept. 24, 2023, 5:27 p.m. OK GNU C11 TESTS 3 15 0 800
224983712 junayet_algo A Sept. 24, 2023, 5:21 p.m. OK GNU C11 TESTS 3 15 0 800
224982732 sm-sohel A Sept. 24, 2023, 5:14 p.m. OK GNU C11 TESTS 3 15 0 800
224982612 1perceptron A Sept. 24, 2023, 5:14 p.m. OK GNU C11 TESTS 3 15 0 800
224981874 PrakrutiTank A Sept. 24, 2023, 5:09 p.m. OK GNU C11 TESTS 3 15 0 800
224981623 vedantbaldwa A Sept. 24, 2023, 5:08 p.m. OK GNU C11 TESTS 3 15 0 800
224977595 jayanth26 A Sept. 24, 2023, 4:48 p.m. OK GNU C11 TESTS 3 15 0 800
224976100 Akkeyre A Sept. 24, 2023, 4:42 p.m. OK GNU C11 TESTS 3 15 0 800
224989071 kriloskops A Sept. 24, 2023, 6:01 p.m. OK GNU C++14 TESTS 3 0 0 800
224983454 plastical A Sept. 24, 2023, 5:19 p.m. OK GNU C++14 TESTS 3 0 0 800
224975680 _benben123 A Sept. 24, 2023, 4:41 p.m. OK GNU C++14 TESTS 3 0 0 800
224989767 rohit2593 A Sept. 24, 2023, 6:06 p.m. OK GNU C++14 TESTS 3 0 102400 800
224976399 NajmulHasan A Sept. 24, 2023, 4:43 p.m. OK GNU C++14 TESTS 3 0 204800 800
224987537 LYT0122 A Sept. 24, 2023, 5:49 p.m. OK GNU C++14 TESTS 3 0 7987200 800
225029552 krishrag2020 A Sept. 25, 2023, 5:28 a.m. OK GNU C++14 TESTS 233 15 0 800
225032282 rao01 A Sept. 25, 2023, 6:01 a.m. OK GNU C++14 TESTS 233 15 0 800
225030629 Daisyandgalsangflower A Sept. 25, 2023, 5:41 a.m. OK GNU C++14 TESTS 233 15 0 800
225029587 yuzou A Sept. 25, 2023, 5:29 a.m. OK GNU C++14 TESTS 233 15 0 800
224989343 IngaleAnkur10 A Sept. 24, 2023, 6:03 p.m. OK GNU C++17 TESTS 3 0 0 800
224988919 ifteher_uddin48 A Sept. 24, 2023, 5:59 p.m. OK GNU C++17 TESTS 3 0 0 800
224988485 keshav1303 A Sept. 24, 2023, 5:56 p.m. OK GNU C++17 TESTS 3 0 0 800
224987868 PETER_POP A Sept. 24, 2023, 5:52 p.m. OK GNU C++17 TESTS 3 0 0 800
224986034 noon_sense A Sept. 24, 2023, 5:38 p.m. OK GNU C++17 TESTS 3 0 0 800
224985880 ojasvatomar47 A Sept. 24, 2023, 5:37 p.m. OK GNU C++17 TESTS 3 0 0 800
224985188 CSHwang A Sept. 24, 2023, 5:31 p.m. OK GNU C++17 TESTS 3 0 0 800
224984899 darsh_baxi A Sept. 24, 2023, 5:29 p.m. OK GNU C++17 TESTS 3 0 0 800
224984478 mfctanzim_00 A Sept. 24, 2023, 5:26 p.m. OK GNU C++17 TESTS 3 0 0 800
224982884 vamshi_75 A Sept. 24, 2023, 5:15 p.m. OK GNU C++17 TESTS 3 0 0 800
224989040 diyaa_d4d A Sept. 24, 2023, 6:01 p.m. OK GNU C++17 (64) TESTS 3 0 0 800
224980799 akwa_blue A Sept. 24, 2023, 5:03 p.m. OK GNU C++17 (64) TESTS 3 0 0 800
224977780 _C204 A Sept. 24, 2023, 4:49 p.m. OK GNU C++17 (64) TESTS 3 0 0 800
224988808 Runtime-Terr0r A Sept. 24, 2023, 5:59 p.m. OK GNU C++17 (64) TESTS 3 0 0 800
224986223 Shamim97 A Sept. 24, 2023, 5:39 p.m. OK GNU C++17 (64) TESTS 3 0 0 800
224985620 1KgChawal A Sept. 24, 2023, 5:34 p.m. OK GNU C++17 (64) TESTS 3 0 0 800
224983547 roshanraj1543 A Sept. 24, 2023, 5:19 p.m. OK GNU C++17 (64) TESTS 3 0 0 800
224981796 Mohamed-Hassan-Esmael A Sept. 24, 2023, 5:09 p.m. OK GNU C++17 (64) TESTS 3 0 0 800
224979830 acos A Sept. 24, 2023, 4:58 p.m. OK GNU C++17 (64) TESTS 3 0 102400 800
224980142 acos A Sept. 24, 2023, 5 p.m. OK GNU C++17 (64) TESTS 3 0 102400 800
224990680 Better.Call.Vee A Sept. 24, 2023, 6:14 p.m. OK GNU C++20 (64) TESTS 3 0 0 800
224990568 Itz_vishnu A Sept. 24, 2023, 6:13 p.m. OK GNU C++20 (64) TESTS 3 0 0 800
224990206 Starting_From_Scratch A Sept. 24, 2023, 6:10 p.m. OK GNU C++20 (64) TESTS 3 0 0 800
224990157 mohammedzom A Sept. 24, 2023, 6:09 p.m. OK GNU C++20 (64) TESTS 3 0 0 800
224989988 amaN07 A Sept. 24, 2023, 6:08 p.m. OK GNU C++20 (64) TESTS 3 0 0 800
224989338 squirrel-75 A Sept. 24, 2023, 6:03 p.m. OK GNU C++20 (64) TESTS 3 0 0 800
224989225 Pal_J A Sept. 24, 2023, 6:02 p.m. OK GNU C++20 (64) TESTS 3 0 0 800
224989214 omaraymanatia A Sept. 24, 2023, 6:02 p.m. OK GNU C++20 (64) TESTS 3 0 0 800
224989117 Rocky_786 A Sept. 24, 2023, 6:01 p.m. OK GNU C++20 (64) TESTS 3 0 0 800
224989102 raghibanis21 A Sept. 24, 2023, 6:01 p.m. OK GNU C++20 (64) TESTS 3 0 0 800
224991598 markmoretto A Sept. 24, 2023, 6:21 p.m. OK Go TESTS 98 31 307200 800
225017942 ygubernatorov A Sept. 25, 2023, 2:18 a.m. OK Go TESTS 233 264 512000 800
224977725 gyani1088 A Sept. 24, 2023, 4:48 p.m. OK Java 11 TESTS 3 171 0 800
224978596 vivek_giri45 A Sept. 24, 2023, 4:53 p.m. OK Java 11 TESTS 3 187 0 800
224995833 creativegiant A Sept. 24, 2023, 7:01 p.m. OK Java 11 TESTS 98 187 0 800
225017985 TCchen A Sept. 25, 2023, 2:19 a.m. OK Java 11 TESTS 233 187 0 800
224974770 211FA04643 A Sept. 24, 2023, 4:38 p.m. OK Java 11 TESTS 3 202 0 800
224976098 aman_deep21 A Sept. 24, 2023, 4:42 p.m. OK Java 11 TESTS 3 202 0 800
225014532 wdjuruo A Sept. 25, 2023, 1 a.m. OK Java 11 TESTS 98 217 0 800
225019970 vishesh9096 A Sept. 25, 2023, 2:56 a.m. OK Java 11 TESTS 233 218 0 800
224991096 ankitraj0551 A Sept. 24, 2023, 6:17 p.m. OK Java 11 TESTS 98 218 0 800
224975605 aman_deep21 A Sept. 24, 2023, 4:40 p.m. OK Java 11 TESTS 3 233 0 800
224986614 aryangupta1604 A Sept. 24, 2023, 5:42 p.m. OK Java 17 TESTS 3 124 204800 800
224980829 dan00ile A Sept. 24, 2023, 5:03 p.m. OK Java 17 TESTS 3 139 512000 800
224979201 less_ordinary A Sept. 24, 2023, 4:55 p.m. OK Java 17 TESTS 3 155 102400 800
224979462 ahmed.elbakly A Sept. 24, 2023, 4:57 p.m. OK Java 17 TESTS 3 171 0 800
224983855 bal189 A Sept. 24, 2023, 5:22 p.m. OK Java 17 TESTS 3 186 102400 800
224989562 v3n1v1c11v1c1 A Sept. 24, 2023, 6:05 p.m. OK Java 17 TESTS 3 202 409600 800
225010627 dzhi A Sept. 24, 2023, 11:03 p.m. OK Java 17 TESTS 98 217 716800 800
225005948 anacharsis A Sept. 24, 2023, 9:18 p.m. OK Java 17 TESTS 98 218 614400 800
224992843 poligraff A Sept. 24, 2023, 6:32 p.m. OK Java 17 TESTS 98 218 819200 800
225003676 ahmadmasri A Sept. 24, 2023, 8:41 p.m. OK Java 17 TESTS 98 218 921600 800
225028008 Coder_GEAR5 A Sept. 25, 2023, 5:08 a.m. OK Java 21 TESTS 233 233 0 800
225012176 r2k A Sept. 24, 2023, 11:55 p.m. OK Java 21 TESTS 98 249 0 800
225022603 goalboy A Sept. 25, 2023, 3:41 a.m. OK Java 21 TESTS 233 280 0 800
224990862 Udayf A Sept. 24, 2023, 6:15 p.m. OK Java 8 TESTS 3 77 0 800
224986293 vrishabshetty A Sept. 24, 2023, 5:40 p.m. OK Java 8 TESTS 3 93 0 800
224990113 theditor A Sept. 24, 2023, 6:09 p.m. OK Java 8 TESTS 3 108 0 800
224991386 Koka A Sept. 24, 2023, 6:20 p.m. OK Java 8 TESTS 98 109 0 800
225021866 priyaroy3370 A Sept. 25, 2023, 3:29 a.m. OK Java 8 TESTS 233 124 0 800
224998838 Sumitsingh7 A Sept. 24, 2023, 7:37 p.m. OK Java 8 TESTS 98 124 5734400 800
225022400 saransh0607 A Sept. 25, 2023, 3:38 a.m. OK Java 8 TESTS 233 140 0 800
225007951 Safawt A Sept. 24, 2023, 9:56 p.m. OK Java 8 TESTS 98 140 0 800
225001493 ravi_prakash29 A Sept. 24, 2023, 8:10 p.m. OK Java 8 TESTS 98 155 0 800
225003479 Grunewald A Sept. 24, 2023, 8:38 p.m. OK JavaScript TESTS 98 77 2457600 800
224999390 _HossamYehia_ A Sept. 24, 2023, 7:44 p.m. OK Kotlin 1.6 TESTS 98 202 0 800
224989198 Dream_Killer A Sept. 24, 2023, 6:02 p.m. OK Kotlin 1.7 TESTS 3 327 4096000 800
225030895 ghcut A Sept. 25, 2023, 5:44 a.m. OK MS C++ 2017 TESTS 233 15 0 800
225021189 permanents A Sept. 25, 2023, 3:18 a.m. OK MS C++ 2017 TESTS 233 15 0 800
225020414 Santoon A Sept. 25, 2023, 3:04 a.m. OK MS C++ 2017 TESTS 233 15 0 800
225019869 Ice-CreamH_ A Sept. 25, 2023, 2:54 a.m. OK MS C++ 2017 TESTS 233 15 0 800
225008217 masssssha A Sept. 24, 2023, 10:02 p.m. OK MS C++ 2017 TESTS 98 15 0 800
225001119 arullka A Sept. 24, 2023, 8:05 p.m. OK MS C++ 2017 TESTS 98 15 0 800
224998941 TOMAS_SHELBY A Sept. 24, 2023, 7:39 p.m. OK MS C++ 2017 TESTS 98 15 0 800
224993502 payal_27 A Sept. 24, 2023, 6:38 p.m. OK MS C++ 2017 TESTS 98 15 0 800
224989259 leengh A Sept. 24, 2023, 6:02 p.m. OK MS C++ 2017 TESTS 3 15 0 800
224977714 PolarisJing A Sept. 24, 2023, 4:48 p.m. OK MS C++ 2017 TESTS 3 15 0 800
225026318 sanjayrathva091 A Sept. 25, 2023, 4:44 a.m. OK Node.js TESTS 233 124 2560000 800
224979844 Gaurav1 A Sept. 24, 2023, 4:58 p.m. OK PyPy 2 TESTS 3 156 3891200 800
224987223 jvatsal0709 A Sept. 24, 2023, 5:47 p.m. OK PyPy 3 TESTS 3 92 2355200 800
224982394 hxu10 A Sept. 24, 2023, 5:12 p.m. OK PyPy 3 TESTS 3 93 1945600 800
224975529 DRDIV A Sept. 24, 2023, 4:40 p.m. OK PyPy 3 TESTS 3 171 3276800 800
224995497 Chien2510 A Sept. 24, 2023, 6:57 p.m. OK PyPy 3 TESTS 98 171 3481600 800
224988537 HelloImLearning A Sept. 24, 2023, 5:57 p.m. OK PyPy 3 TESTS 3 187 3788800 800
224984092 momenelmesady4803 A Sept. 24, 2023, 5:23 p.m. OK PyPy 3 TESTS 3 202 3788800 800
224990208 Jaishriram11 A Sept. 24, 2023, 6:10 p.m. OK PyPy 3-64 TESTS 3 61 2048000 800
224999485 oneku16 A Sept. 24, 2023, 7:45 p.m. OK PyPy 3-64 TESTS 98 62 1740800 800
224997664 Blitztage A Sept. 24, 2023, 7:22 p.m. OK PyPy 3-64 TESTS 98 62 2355200 800
224989913 to0th_less A Sept. 24, 2023, 6:08 p.m. OK PyPy 3-64 TESTS 3 62 2662400 800
224987652 riroan A Sept. 24, 2023, 5:50 p.m. OK PyPy 3-64 TESTS 3 62 2764800 800
225029581 HaonnoaH A Sept. 25, 2023, 5:29 a.m. OK PyPy 3-64 TESTS 233 77 1740800 800
225019139 vicious_vile A Sept. 25, 2023, 2:41 a.m. OK PyPy 3-64 TESTS 233 77 1740800 800
224998971 date3k2 A Sept. 24, 2023, 7:39 p.m. OK PyPy 3-64 TESTS 98 77 1740800 800
224986982 gardengnome A Sept. 24, 2023, 5:45 p.m. OK PyPy 3-64 TESTS 3 77 1945600 800
225004096 codingfennel A Sept. 24, 2023, 8:47 p.m. OK PyPy 3-64 TESTS 98 77 2048000 800
224990589 armfield A Sept. 24, 2023, 6:13 p.m. OK Python 3 TESTS 3 30 0 800
224982091 predat0r A Sept. 24, 2023, 5:10 p.m. OK Python 3 TESTS 3 30 0 800
224989360 yuydc A Sept. 24, 2023, 6:03 p.m. OK Python 3 TESTS 3 31 0 800
224980864 adi2107 A Sept. 24, 2023, 5:03 p.m. OK Python 3 TESTS 3 31 0 800
224979152 Leo25Darklight A Sept. 24, 2023, 4:55 p.m. OK Python 3 TESTS 3 31 0 800
224978554 MdNazmulHossain A Sept. 24, 2023, 4:52 p.m. OK Python 3 TESTS 3 31 0 800
224975255 M.Arham_SundarSTEM. A Sept. 24, 2023, 4:39 p.m. OK Python 3 TESTS 3 31 0 800
224975036 vasudha_1610 A Sept. 24, 2023, 4:39 p.m. OK Python 3 TESTS 3 31 0 800
225031288 Hamidovna A Sept. 25, 2023, 5:49 a.m. OK Python 3 TESTS 233 46 0 800
225030927 nigina2005ok A Sept. 25, 2023, 5:45 a.m. OK Python 3 TESTS 233 46 0 800
224994481 0x81 A Sept. 24, 2023, 6:47 p.m. OK Ruby 3 TESTS 98 265 921600 800

remove filters

Back to search problems