Educational Codeforces Round 94 (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
1400 Educational Codeforces Round 94 (Rated for Div. 2) FINISHED False 7200 133457099 Aug. 25, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 11236 ) B RPG Protagonist PROGRAMMING binary search brute force greedy math

B"You are playing one RPG from the 2010s. You are planning to raise your smithing skill, so you need as many resources as possible. So how to get resources? By stealing, of course. You decided to rob a town's blacksmith and you take a follower with you. You can carry at most p units and your follower -- at most f units. In the blacksmith shop, you found cnt_s swords and cnt_w war axes. Each sword weights s units and each war axe -- w units. You don't care what to take, since each of them will melt into one steel ingot. What is the maximum number of weapons (both swords and war axes) you and your follower can carry out from the shop? The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The first line of each test case contains two integers p and f ( 1 <= p, f <= 10^9 ) -- yours and your follower's capacities. The second line of each test case contains two integers cnt_s and cnt_w ( 1 <= cnt_s, cnt_w <= 2 cdot 10^5 ) -- the number of swords and war axes in the shop. The third line of each test case contains two integers s and w ( 1 <= s, w <= 10^9 ) -- the weights of each sword and each war axe. It's guaranteed that the total number of swords and the total number of war axes in all test cases don't exceed 2 cdot 10^5 . For each test case, print the maximum number of weapons (both swords and war axes) you and your follower can carry. In the first test case: In the second test case, you can take all available weapons even without your follower's help, since 5 cdot 10 + 5 cdot 10 <= 100 . In the third test case, you can't take anything, but your follower can take 3 war axes: 3 cdot 5 <= 19 . "...

Tutorials

81942

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
91109305 flayer_hunter B Aug. 27, 2020, 6:42 a.m. OK GNU C11 TESTS 52 62 0
91508487 TsReaper B Aug. 31, 2020, 4:15 p.m. OK GNU C11 TESTS 52 62 0
91117172 Tom66 B Aug. 27, 2020, 8:41 a.m. OK GNU C++11 TESTS 52 30 0
91184267 expect2004 B Aug. 28, 2020, 6:27 a.m. OK GNU C++11 TESTS 52 30 0
91635578 vjudge5 B Sept. 2, 2020, 11:26 a.m. OK GNU C++11 TESTS 52 31 0
91577548 ivanovcrafts B Sept. 1, 2020, 3:06 p.m. OK GNU C++11 TESTS 52 31 0
91570640 handwerstudotie B Sept. 1, 2020, 1:45 p.m. OK GNU C++11 TESTS 52 31 0
91567041 vjudge4 B Sept. 1, 2020, 1:01 p.m. OK GNU C++11 TESTS 52 31 0
91689511 S-X-Y B Sept. 3, 2020, 5:35 a.m. OK GNU C++11 TESTS 52 31 0
91645062 vjudge5 B Sept. 2, 2020, 1:35 p.m. OK GNU C++11 TESTS 52 31 0
91644770 AliceNCsyuk B Sept. 2, 2020, 1:32 p.m. OK GNU C++11 TESTS 52 31 0
91640123 bnubeginner B Sept. 2, 2020, 12:28 p.m. OK GNU C++11 TESTS 52 31 0
91637521 hedwig100 B Sept. 2, 2020, 11:53 a.m. OK GNU C++14 TESTS 52 31 0
91560128 deatheater_ashok B Sept. 1, 2020, 11:25 a.m. OK GNU C++14 TESTS 52 31 0
91554597 arsator B Sept. 1, 2020, 10 a.m. OK GNU C++14 TESTS 52 31 0
91554354 sinister_787 B Sept. 1, 2020, 9:56 a.m. OK GNU C++14 TESTS 52 31 0
91550411 ..vince B Sept. 1, 2020, 8:54 a.m. OK GNU C++14 TESTS 52 31 0
91500964 idontreallyknow B Aug. 31, 2020, 2:44 p.m. OK GNU C++14 TESTS 52 31 0
91307203 parvezaalam786 B Aug. 29, 2020, 6:54 p.m. OK GNU C++14 TESTS 52 31 0
91302670 Yashi_Agrawal B Aug. 29, 2020, 5:29 p.m. OK GNU C++14 TESTS 52 31 0
91648261 leu_naut B Sept. 2, 2020, 2:14 p.m. OK GNU C++14 TESTS 52 31 0
91661846 Aditya_278 B Sept. 2, 2020, 5:05 p.m. OK GNU C++14 TESTS 52 31 0
91695713 vjudge2 B Sept. 3, 2020, 7:19 a.m. OK GNU C++17 TESTS 52 31 0
91677342 kamilos1089 B Sept. 2, 2020, 10:50 p.m. OK GNU C++17 TESTS 52 31 0
91676239 Running_on_test_1 B Sept. 2, 2020, 10 p.m. OK GNU C++17 TESTS 52 31 0
91665337 Kostya_Smirnov B Sept. 2, 2020, 5:55 p.m. OK GNU C++17 TESTS 52 31 0
91634275 20010816feng B Sept. 2, 2020, 11:08 a.m. OK GNU C++17 TESTS 52 31 0
91589830 tanmay28 B Sept. 1, 2020, 5:44 p.m. OK GNU C++17 TESTS 52 31 0
91585030 ajaymittur28 B Sept. 1, 2020, 4:38 p.m. OK GNU C++17 TESTS 52 31 0
91539874 Jaydeep999997 B Sept. 1, 2020, 6:08 a.m. OK GNU C++17 TESTS 52 31 0
91526279 big_3yotaa B Aug. 31, 2020, 10:23 p.m. OK GNU C++17 TESTS 52 31 0
91521626 p4lacios B Aug. 31, 2020, 7:56 p.m. OK GNU C++17 TESTS 52 31 0
91311017 curly_braces B Aug. 29, 2020, 8:21 p.m. OK GNU C++17 (64) TESTS 52 31 0
91289245 antguz B Aug. 29, 2020, 1:49 p.m. OK GNU C++17 (64) TESTS 52 31 0
91237765 mid_night B Aug. 28, 2020, 6:46 p.m. OK GNU C++17 (64) TESTS 52 31 0
91235522 swardavi B Aug. 28, 2020, 6:09 p.m. OK GNU C++17 (64) TESTS 52 31 0
91226278 ivan100sic B Aug. 28, 2020, 4:09 p.m. OK GNU C++17 (64) TESTS 52 31 0
91175427 kyo1 B Aug. 28, 2020, 2:50 a.m. OK GNU C++17 (64) TESTS 52 31 0
91165795 ayush176 B Aug. 27, 2020, 8:11 p.m. OK GNU C++17 (64) TESTS 52 31 0
91165477 nile_101 B Aug. 27, 2020, 8:03 p.m. OK GNU C++17 (64) TESTS 52 31 0
91313964 ecnerwala B Aug. 29, 2020, 9:55 p.m. OK GNU C++17 (64) TESTS 52 31 0
91494430 elyutin159164 B Aug. 31, 2020, 1:24 p.m. OK GNU C++17 (64) TESTS 52 31 0
91104856 Teach-tp B Aug. 27, 2020, 5:27 a.m. OK Go TESTS 52 93 102400
91314376 Apass.Jack B Aug. 29, 2020, 10:13 p.m. OK Java 11 TESTS 52 171 0
91132307 Subhash_011 B Aug. 27, 2020, 12:25 p.m. OK Java 11 TESTS 52 171 0
91171669 skittles1412 B Aug. 28, 2020, 12:01 a.m. OK Java 11 TESTS 52 186 102400
91302200 jay_vish B Aug. 29, 2020, 5:22 p.m. OK Java 11 TESTS 52 202 0
91288541 devesh08 B Aug. 29, 2020, 1:39 p.m. OK Java 11 TESTS 52 202 0
91232052 shrey_shreyansh B Aug. 28, 2020, 5:17 p.m. OK Java 11 TESTS 52 202 0
91097836 when_you_sleep B Aug. 27, 2020, 2:15 a.m. OK Java 11 TESTS 52 217 0
91315039 -Tommy- B Aug. 29, 2020, 10:45 p.m. OK Java 11 TESTS 52 249 0
91187100 sukh-e B Aug. 28, 2020, 7:16 a.m. OK Java 11 TESTS 52 264 0
91158217 jayesh_patil B Aug. 27, 2020, 5:48 p.m. OK Java 11 TESTS 52 265 0
91666797 jakejase2 B Sept. 2, 2020, 6:18 p.m. OK Java 8 TESTS 52 109 0
91636550 Peter_Fahmi B Sept. 2, 2020, 11:39 a.m. OK Java 8 TESTS 52 124 0
91584035 Rushi5032 B Sept. 1, 2020, 4:26 p.m. OK Java 8 TESTS 52 124 0
91266981 kostasanemozalis B Aug. 29, 2020, 8:05 a.m. OK Java 8 TESTS 52 124 0
91256586 ashraybharambe B Aug. 29, 2020, 5:02 a.m. OK Java 8 TESTS 52 124 0
91185060 priyam_anand B Aug. 28, 2020, 6:41 a.m. OK Java 8 TESTS 52 124 0
91172002 JHope B Aug. 28, 2020, 12:21 a.m. OK Java 8 TESTS 52 124 0
91159592 Nirav412000 B Aug. 27, 2020, 6:11 p.m. OK Java 8 TESTS 52 124 0
91143553 TriumphantEggplant B Aug. 27, 2020, 2:54 p.m. OK Java 8 TESTS 52 124 0
91141572 soumyab B Aug. 27, 2020, 2:32 p.m. OK Java 8 TESTS 52 124 0
91605996 wuchaojie925 B Sept. 2, 2020, 2:11 a.m. OK Kotlin TESTS 52 171 0
91117794 HaKuLess B Aug. 27, 2020, 8:50 a.m. OK Kotlin TESTS 52 233 0
91341235 koper B Aug. 30, 2020, 12:19 p.m. OK Kotlin TESTS 52 296 23040000
91525862 fgwiebfaoish B Aug. 31, 2020, 10:04 p.m. OK Mono C# TESTS 52 78 3072000
91346043 usefulhyun B Aug. 30, 2020, 1:32 p.m. OK MS C++ TESTS 52 46 4198400
91152601 2weeks B Aug. 27, 2020, 4:37 p.m. OK MS C++ TESTS 52 92 0
91542109 shebao B Sept. 1, 2020, 6:48 a.m. OK MS C++ 2017 TESTS 52 31 307200
91155405 scka B Aug. 27, 2020, 5:17 p.m. OK MS C++ 2017 TESTS 52 46 204800
91158069 exode4 B Aug. 27, 2020, 5:45 p.m. OK MS C++ 2017 TESTS 52 61 0
91112156 your_soulmate B Aug. 27, 2020, 7:26 a.m. OK MS C++ 2017 TESTS 52 61 0
91130930 Metablep B Aug. 27, 2020, 12:06 p.m. OK MS C++ 2017 TESTS 52 77 0
91129091 hjlgamer B Aug. 27, 2020, 11:40 a.m. OK MS C++ 2017 TESTS 52 78 0
91112892 Biang-Biang B Aug. 27, 2020, 7:37 a.m. OK MS C++ 2017 TESTS 52 92 0
91495399 mrrid B Aug. 31, 2020, 1:36 p.m. OK MS C++ 2017 TESTS 52 93 0
91244841 icecap360 B Aug. 28, 2020, 9:21 p.m. OK MS C++ 2017 TESTS 52 93 0
91708904 GreedyCoder999 B Sept. 3, 2020, 10:41 a.m. OK MS C++ 2017 TESTS 52 93 0
91104027 explorer_sifat B Aug. 27, 2020, 5:09 a.m. OK Node.js TESTS 52 311 11673600
91449033 shioju B Aug. 31, 2020, 2:34 a.m. OK Node.js TESTS 52 311 23756800
91277435 sky B Aug. 29, 2020, 10:44 a.m. OK Node.js TESTS 52 1216 6656000
91676059 kit.shiron B Sept. 2, 2020, 9:53 p.m. OK PyPy 2 TESTS 52 218 7577600
91675988 kit.shiron B Sept. 2, 2020, 9:51 p.m. OK PyPy 2 TESTS 52 249 7372800
91169246 Aloha B Aug. 27, 2020, 9:59 p.m. OK PyPy 3 TESTS 52 249 7782400
91510524 rubber_duckieOwOwO B Aug. 31, 2020, 4:43 p.m. OK PyPy 3 TESTS 52 264 8704000
91342656 blizzard77 B Aug. 30, 2020, 12:41 p.m. OK PyPy 3 TESTS 52 265 27238400
91242133 EliteLabyrinth B Aug. 28, 2020, 8:11 p.m. OK PyPy 3 TESTS 52 280 9318400
91139188 AdarshSrivastav B Aug. 27, 2020, 2:02 p.m. OK PyPy 3 TESTS 52 342 9216000
91233383 anubhav_2707 B Aug. 28, 2020, 5:37 p.m. OK PyPy 3 TESTS 52 342 9625600
91553751 awasthishubh B Sept. 1, 2020, 9:47 a.m. OK PyPy 3 TESTS 52 373 9728000
91145674 Rajdeep2k B Aug. 27, 2020, 3:18 p.m. OK PyPy 3 TESTS 52 499 9011200
91208440 chints11 B Aug. 28, 2020, 12:48 p.m. OK PyPy 3 TESTS 52 514 9318400
91138283 PhilTheFish B Aug. 27, 2020, 1:51 p.m. OK PyPy 3 TESTS 52 514 9318400
91152762 qeatzy B Aug. 27, 2020, 4:39 p.m. OK Python 3 TESTS 52 155 409600
91152292 qeatzy B Aug. 27, 2020, 4:33 p.m. OK Python 3 TESTS 52 171 409600
91170830 eugalt B Aug. 27, 2020, 11:11 p.m. OK Python 3 TESTS 52 264 307200
91162486 eugalt B Aug. 27, 2020, 7:01 p.m. OK Python 3 TESTS 52 280 307200
91257763 blizzard77 B Aug. 29, 2020, 5:27 a.m. OK Python 3 TESTS 52 405 307200
91159434 interviewking B Aug. 27, 2020, 6:08 p.m. OK Python 3 TESTS 52 405 307200
91429361 jeetudas95 B Aug. 30, 2020, 6:23 p.m. OK Python 3 TESTS 52 452 7065600
91181563 vatch123 B Aug. 28, 2020, 5:35 a.m. OK Python 3 TESTS 52 482 307200
91253676 pritam.ndp B Aug. 29, 2020, 3:45 a.m. OK Python 3 TESTS 52 483 307200
91111210 sagar1213 B Aug. 27, 2020, 7:12 a.m. OK Python 3 TESTS 52 483 307200
91319881 Strorkis B Aug. 30, 2020, 3:12 a.m. OK Rust TESTS 52 31 0
91131871 kenkoooo B Aug. 27, 2020, 12:19 p.m. OK Rust TESTS 52 46 0
91140992 togatoga B Aug. 27, 2020, 2:25 p.m. OK Rust TESTS 52 124 204800

remove filters

Back to search problems