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 |
|---|---|---|---|---|---|---|
| 363 | Codeforces Round 211 (Div. 2) | FINISHED | False | 7200 | 392248823 | Nov. 11, 2013, 8 a.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 4314 ) | D | Renting Bikes | PROGRAMMING | binary search greedy | 1800 |
A group of n schoolboys decided to ride bikes. As nobody of them has a bike, the boys need to rent them. The renting site offered them m bikes. The renting price is different for different bikes, renting the j -th bike costs p j rubles. In total, the boys' shared budget is a rubles. Besides, each of them has his own personal money, the i -th boy has b i personal rubles. The shared budget can be spent on any schoolchildren arbitrarily, but each boy's personal money can be spent on renting only this boy's bike. Each boy can rent at most one bike , one cannot give his bike to somebody else. What maximum number of schoolboys will be able to ride bikes? What minimum sum of personal money will they have to spend in total to let as many schoolchildren ride bikes as possible? The first line of the input contains three integers n , m and a ( 1 ≤ n , m ≤ 10 5 ; 0 ≤ a ≤ 10 9 ). The second line contains the sequence of integers b 1 , b 2 , ..., b n ( 1 ≤ b i ≤ 10 4 ), where b i is the amount of the i -th boy's personal money. The third line contains the sequence of integers p 1 , p 2 , ..., p m ( 1 ≤ p j ≤ 10 9 ), where p j is the price for renting the j -th bike. Print two integers r and s , where r is the maximum number of schoolboys that can rent a bike and s is the minimum total personal money needed to rent r bikes. If the schoolchildren cannot rent any bikes, then r = s = 0 . In the first sample both schoolchildren can rent a bike. For instance, they can split the shared budget in half (5 rubles each). In this case one of them will have to pay 1 ruble from the personal money and the other one will have to pay 2 rubles from the personal money. In total, they spend 3 rubles of their personal money. This way of distribution of money minimizes the amount of spent personal money. |
| 9537 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 45401085 | vjudge5 | D | Nov. 7, 2018, 8:36 a.m. | OK | Clang++17 Diagnostics | TESTS | 34 | 217 | 1228800 | 1800 | |
| 56537277 | jiang5ye | D | July 5, 2019, 2:07 a.m. | OK | FPC | TESTS | 34 | 62 | 819200 | 1800 | |
| 56537430 | jiang5ye | D | July 5, 2019, 2:14 a.m. | OK | FPC | TESTS | 34 | 62 | 819200 | 1800 | |
| 39042098 | chaorenhaha | D | June 8, 2018, 9:59 a.m. | OK | FPC | TESTS | 34 | 62 | 1228800 | 1800 | |
| 39042137 | chaorenhaha | D | June 8, 2018, 10 a.m. | OK | FPC | TESTS | 34 | 77 | 1228800 | 1800 | |
| 28810453 | rainboy | D | July 24, 2017, 1:14 a.m. | OK | GNU C | TESTS | 34 | 62 | 2662400 | 1800 | |
| 38480203 | Scut82 | D | May 21, 2018, 10:29 a.m. | OK | GNU C++ | TESTS | 34 | 31 | 1638400 | 1800 | |
| 24588865 | yah01 | D | Feb. 11, 2017, 12:02 p.m. | OK | GNU C++ | TESTS | 34 | 31 | 3686400 | 1800 | |
| 40989374 | ReaLNero1 | D | July 30, 2018, 10:52 p.m. | OK | GNU C++ | TESTS | 34 | 46 | 614400 | 1800 | |
| 32352460 | vjudge5 | D | Nov. 16, 2017, 10:38 a.m. | OK | GNU C++ | TESTS | 34 | 46 | 614400 | 1800 | |
| 22687099 | vjudge2 | D | Dec. 4, 2016, 1:37 a.m. | OK | GNU C++ | TESTS | 34 | 46 | 614400 | 1800 | |
| 22677142 | vjudge5 | D | Dec. 3, 2016, 12:51 p.m. | OK | GNU C++ | TESTS | 34 | 46 | 819200 | 1800 | |
| 22675276 | vjudge1 | D | Dec. 3, 2016, 11:29 a.m. | OK | GNU C++ | TESTS | 34 | 46 | 819200 | 1800 | |
| 40084333 | Xzavie | D | July 8, 2018, 11:57 a.m. | OK | GNU C++ | TESTS | 34 | 46 | 1638400 | 1800 | |
| 38480709 | Scut82 | D | May 21, 2018, 10:50 a.m. | OK | GNU C++ | TESTS | 34 | 46 | 1638400 | 1800 | |
| 33954744 | chaiyinlei | D | Jan. 6, 2018, 3:43 a.m. | OK | GNU C++ | TESTS | 34 | 46 | 2662400 | 1800 | |
| 61251156 | haiphamece | D | Sept. 25, 2019, 8:19 a.m. | OK | GNU C11 | TESTS | 34 | 62 | 1228800 | 1800 | |
| 38891461 | alexey.orlov | D | June 2, 2018, 1:01 p.m. | OK | GNU C11 | TESTS | 34 | 78 | 4096000 | 1800 | |
| 18760788 | VAVAvile | D | June 28, 2016, 2:25 a.m. | OK | GNU C++11 | TESTS | 34 | 31 | 819200 | 1800 | |
| 32822922 | call_me_std | D | Dec. 1, 2017, 6:47 a.m. | OK | GNU C++11 | TESTS | 34 | 31 | 3788800 | 1800 | |
| 22687111 | 15110543103 | D | Dec. 4, 2016, 1:39 a.m. | OK | GNU C++11 | TESTS | 34 | 46 | 614400 | 1800 | |
| 45314415 | vjudge1 | D | Nov. 5, 2018, 7:08 a.m. | OK | GNU C++11 | TESTS | 34 | 46 | 819200 | 1800 | |
| 30642467 | carott | D | Sept. 23, 2017, 1:11 p.m. | OK | GNU C++11 | TESTS | 34 | 46 | 819200 | 1800 | |
| 30409888 | holc | D | Sept. 17, 2017, 5:20 a.m. | OK | GNU C++11 | TESTS | 34 | 46 | 819200 | 1800 | |
| 45429789 | vjudge5 | D | Nov. 8, 2018, 2:14 a.m. | OK | GNU C++11 | TESTS | 34 | 46 | 819200 | 1800 | |
| 19384301 | aka.Sohieb | D | July 24, 2016, 1:07 p.m. | OK | GNU C++11 | TESTS | 34 | 46 | 819200 | 1800 | |
| 62100289 | luogu_bot4 | D | Oct. 8, 2019, 8:54 a.m. | OK | GNU C++11 | TESTS | 34 | 46 | 819200 | 1800 | |
| 27274812 | guga | D | May 21, 2017, 11:33 p.m. | OK | GNU C++11 | TESTS | 34 | 46 | 819200 | 1800 | |
| 22808804 | vjudge5 | D | Dec. 8, 2016, 11:44 a.m. | OK | GNU C++14 | TESTS | 34 | 46 | 3481600 | 1800 | |
| 22057677 | chocoke | D | Nov. 5, 2016, 1:55 p.m. | OK | GNU C++14 | TESTS | 34 | 62 | 819200 | 1800 | |
| 59678321 | jheel4 | D | Aug. 29, 2019, 7:11 p.m. | OK | GNU C++14 | TESTS | 34 | 62 | 819200 | 1800 | |
| 57575512 | Scut82 | D | July 23, 2019, 6:52 a.m. | OK | GNU C++14 | TESTS | 34 | 62 | 819200 | 1800 | |
| 50984075 | iShibly | D | March 7, 2019, 6:48 p.m. | OK | GNU C++14 | TESTS | 34 | 62 | 819200 | 1800 | |
| 47189184 | BamiTorabi | D | Dec. 18, 2018, 11:18 a.m. | OK | GNU C++14 | TESTS | 34 | 62 | 819200 | 1800 | |
| 45395767 | vjudge1 | D | Nov. 7, 2018, 4:18 a.m. | OK | GNU C++14 | TESTS | 34 | 62 | 819200 | 1800 | |
| 32537898 | _AymanSalah | D | Nov. 22, 2017, 12:17 a.m. | OK | GNU C++14 | TESTS | 34 | 62 | 819200 | 1800 | |
| 31093982 | mjguru | D | Oct. 6, 2017, 9:43 p.m. | OK | GNU C++14 | TESTS | 34 | 62 | 819200 | 1800 | |
| 27658230 | vinayjaisinghani | D | June 7, 2017, 8:11 p.m. | OK | GNU C++14 | TESTS | 34 | 62 | 819200 | 1800 | |
| 41572225 | vjudge2 | D | Aug. 13, 2018, 11:42 p.m. | OK | GNU C++17 | TESTS | 34 | 46 | 1638400 | 1800 | |
| 57712931 | LuvLetter | D | July 25, 2019, 1:14 a.m. | OK | GNU C++17 | TESTS | 34 | 62 | 819200 | 1800 | |
| 55912624 | ruo | D | June 22, 2019, 3:23 a.m. | OK | GNU C++17 | TESTS | 34 | 62 | 819200 | 1800 | |
| 41614931 | rabbitcxk | D | Aug. 15, 2018, 8:31 a.m. | OK | GNU C++17 | TESTS | 34 | 62 | 819200 | 1800 | |
| 60212954 | greenblade | D | Sept. 7, 2019, 10:47 a.m. | OK | GNU C++17 | TESTS | 34 | 62 | 819200 | 1800 | |
| 67935451 | WeakestTopology | D | Dec. 29, 2019, 7:58 p.m. | OK | GNU C++17 | TESTS | 34 | 62 | 819200 | 1800 | |
| 63079729 | PracticeAccount123 | D | Oct. 21, 2019, 2:44 p.m. | OK | GNU C++17 | TESTS | 34 | 62 | 819200 | 1800 | |
| 54983754 | yuhta | D | June 2, 2019, 2:33 p.m. | OK | GNU C++17 | TESTS | 34 | 77 | 614400 | 1800 | |
| 66002954 | mshv97 | D | Nov. 29, 2019, 7:55 p.m. | OK | GNU C++17 | TESTS | 34 | 77 | 819200 | 1800 | |
| 62365741 | Soapen | D | Oct. 11, 2019, 1:47 p.m. | OK | GNU C++17 | TESTS | 34 | 77 | 819200 | 1800 | |
| 27231223 | da_201501181 | D | May 20, 2017, 8:19 a.m. | OK | Java 8 | TESTS | 34 | 139 | 0 | 1800 | |
| 47675682 | K_B_C_S | D | Dec. 29, 2018, 8:58 a.m. | OK | Java 8 | TESTS | 34 | 140 | 0 | 1800 | |
| 34552642 | jonsnow7 | D | Jan. 25, 2018, 4:46 p.m. | OK | Java 8 | TESTS | 34 | 140 | 20787200 | 1800 | |
| 36412730 | parth_15 | D | March 19, 2018, 2:07 p.m. | OK | Java 8 | TESTS | 34 | 140 | 20787200 | 1800 | |
| 37392775 | motherofdragons | D | April 17, 2018, 10:50 a.m. | OK | Java 8 | TESTS | 34 | 140 | 20889600 | 1800 | |
| 29928171 | eriksuenderhauf | D | Aug. 30, 2017, 5:52 p.m. | OK | Java 8 | TESTS | 34 | 155 | 0 | 1800 | |
| 19439417 | Corvus | D | July 27, 2016, 10:28 a.m. | OK | Java 8 | TESTS | 34 | 155 | 0 | 1800 | |
| 64708046 | YahiaSherif | D | Nov. 11, 2019, 5:22 p.m. | OK | Java 8 | TESTS | 34 | 155 | 1433600 | 1800 | |
| 58716135 | Akshita_Maheshwari | D | Aug. 13, 2019, 2:07 p.m. | OK | Java 8 | TESTS | 34 | 155 | 1433600 | 1800 | |
| 27234531 | OmarRadwan | D | May 20, 2017, 11:45 a.m. | OK | Java 8 | TESTS | 34 | 155 | 1433600 | 1800 | |
| 24574570 | og.kostya | D | Feb. 10, 2017, 5:17 p.m. | OK | MS C# | TESTS | 34 | 77 | 9728000 | 1800 | |
| 23192292 | pomjuice | D | Dec. 21, 2016, 6:29 a.m. | OK | MS C# | TESTS | 34 | 140 | 31948800 | 1800 | |
| 48448622 | vjudge2 | D | Jan. 16, 2019, 8:53 a.m. | OK | MS C++ | TESTS | 34 | 46 | 819200 | 1800 | |
| 45407048 | vjudge1 | D | Nov. 7, 2018, 10:03 a.m. | OK | MS C++ | TESTS | 34 | 46 | 1024000 | 1800 | |
| 45508817 | vjudge3 | D | Nov. 10, 2018, noon | OK | MS C++ | TESTS | 34 | 61 | 819200 | 1800 | |
| 45401101 | vjudge1 | D | Nov. 7, 2018, 8:36 a.m. | OK | MS C++ | TESTS | 34 | 61 | 819200 | 1800 | |
| 45235745 | vjudge4 | D | Nov. 3, 2018, 9:10 a.m. | OK | MS C++ | TESTS | 34 | 62 | 819200 | 1800 | |
| 57714831 | vjudge1 | D | July 25, 2019, 2:11 a.m. | OK | MS C++ | TESTS | 34 | 62 | 819200 | 1800 | |
| 45235584 | vjudge1 | D | Nov. 3, 2018, 9:06 a.m. | OK | MS C++ | TESTS | 34 | 62 | 819200 | 1800 | |
| 45235451 | vjudge5 | D | Nov. 3, 2018, 9:02 a.m. | OK | MS C++ | TESTS | 34 | 62 | 819200 | 1800 | |
| 45234797 | vjudge2 | D | Nov. 3, 2018, 8:44 a.m. | OK | MS C++ | TESTS | 34 | 62 | 819200 | 1800 | |
| 40863932 | vjudge5 | D | July 28, 2018, 1:33 a.m. | OK | MS C++ | TESTS | 34 | 62 | 819200 | 1800 | |
| 57712965 | vjudge1 | D | July 25, 2019, 1:15 a.m. | OK | MS C++ 2017 | TESTS | 34 | 78 | 819200 | 1800 | |
| 57713468 | vjudge5 | D | July 25, 2019, 1:31 a.m. | OK | MS C++ 2017 | TESTS | 34 | 93 | 819200 | 1800 | |
| 56175803 | awsm1123 | D | June 27, 2019, 7:04 p.m. | OK | MS C++ 2017 | TESTS | 34 | 93 | 1228800 | 1800 | |
| 50393753 | Peinot | D | Feb. 23, 2019, 2:58 p.m. | OK | MS C++ 2017 | TESTS | 34 | 171 | 819200 | 1800 | |
| 23796660 | masonsbro | D | Jan. 14, 2017, 3:14 a.m. | OK | PyPy 2 | TESTS | 34 | 155 | 32870400 | 1800 | |
| 43663871 | Onesh0t | D | Oct. 1, 2018, 8:40 p.m. | OK | PyPy 2 | TESTS | 34 | 202 | 11264000 | 1800 | |
| 47541491 | YESMAths | D | Dec. 27, 2018, 7:20 a.m. | OK | PyPy 2 | TESTS | 34 | 202 | 13312000 | 1800 | |
| 40821026 | zacker-22 | D | July 26, 2018, 11:34 p.m. | OK | PyPy 2 | TESTS | 34 | 233 | 11366400 | 1800 | |
| 20542469 | Yash_ | D | Sept. 12, 2016, 3:28 a.m. | OK | PyPy 2 | TESTS | 34 | 264 | 13209600 | 1800 | |
| 65579236 | vjudge4 | D | Nov. 23, 2019, 10:28 a.m. | OK | Python 2 | TESTS | 34 | 608 | 7680000 | 1800 | |
| 60962395 | trinhvanhung | D | Sept. 21, 2019, 5:52 a.m. | OK | Python 2 | TESTS | 34 | 717 | 8192000 | 1800 | |
| 35862026 | ______u______ | D | March 2, 2018, 10:16 p.m. | OK | Python 2 | TESTS | 34 | 795 | 12697600 | 1800 | |
| 35861852 | ______n______ | D | March 2, 2018, 10:11 p.m. | OK | Python 2 | TESTS | 34 | 795 | 12697600 | 1800 | |
| 35861431 | _____i_____ | D | March 2, 2018, 10:03 p.m. | OK | Python 2 | TESTS | 34 | 795 | 12697600 | 1800 | |
| 35861363 | _____k_____ | D | March 2, 2018, 10:01 p.m. | OK | Python 2 | TESTS | 34 | 795 | 12697600 | 1800 | |
| 35858266 | ______h______ | D | March 2, 2018, 8:56 p.m. | OK | Python 2 | TESTS | 34 | 795 | 12697600 | 1800 | |
| 35858265 | ______k______ | D | March 2, 2018, 8:56 p.m. | OK | Python 2 | TESTS | 34 | 795 | 12697600 | 1800 | |
| 35857654 | ______i______ | D | March 2, 2018, 8:45 p.m. | OK | Python 2 | TESTS | 34 | 795 | 12697600 | 1800 | |
| 35855753 | ______M______ | D | March 2, 2018, 8:07 p.m. | OK | Python 2 | TESTS | 34 | 795 | 12697600 | 1800 | |
| 24564329 | thexl74 | D | Feb. 10, 2017, 7:17 a.m. | OK | Python 3 | TESTS | 34 | 655 | 15052800 | 1800 | |
| 69609023 | tushartyagi8750 | D | Jan. 27, 2020, 10:49 a.m. | OK | Python 3 | TESTS | 34 | 857 | 9523200 | 1800 | |
| 69617186 | tushartyagi8750 | D | Jan. 27, 2020, 1:26 p.m. | OK | Python 3 | TESTS | 34 | 982 | 10649600 | 1800 |
Back to search problems