Codeforces Round 689 (Div. 2, based on Zed Code Competition)

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
1461 Codeforces Round 689 (Div. 2, based on Zed Code Competition) FINISHED False 7200 129655511 Dec. 11, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2140 ) E Water Level PROGRAMMING brute force graphs greedy implementation math

B'In recent years John has very successfully settled at his new job at the office. But John doesn 't like to idly sit around while his code is compiling, so he immediately found himself an interesting distraction. The point of his distraction was to maintain a water level in the water cooler used by other zebras. Originally the cooler contained exactly k liters of water. John decided that the amount of water must always be at least l liters of water but no more than r liters. John will stay at the office for exactly t days. He knows that each day exactly x liters of water will be used by his colleagues. At the beginning of each day he can add exactly y liters of water to the cooler, but at any point in time the amount of water in the cooler must be in the range [l, r] . Now John wants to find out whether he will be able to maintain the water level at the necessary level for t days. Help him answer this question! The first line of the input contains six integers k , l , r , t , x and y ( 1 <= l <= k <= r <= 10^{18}; 1 <= t <= 10^{18}; 1 <= x <= 10^6; 1 <= y <= 10^{18} ) -- initial water level, the required range, the number of days, daily water usage and the exact amount of water that can be added, respectively. Print "Yes" if John can maintain the water level for t days and "No" otherwise. In the first example, John can 't increase the amount of water at the beginning of the first day, since it would exceed the limit r . That is why after the first day the cooler will contain 2 liters of water. The next day John adds 4 liters to the cooler but loses 6 liters, leaving John with 0 liters, which is outside the range [1, 10] . In the second example, after the first day John is left with 2 liters of water. At the beginning of the next day he adds 5 liters, then 6 liters get used, leaving John with 1 liter of '...

Tutorials

Codeforces Round #689 (Div. 2). Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
100962388 rainboy E Dec. 11, 2020, 5:28 p.m. OK GNU C11 TESTS 91 31 1024000
100960556 little_misfortune E Dec. 11, 2020, 5:12 p.m. OK GNU C++11 TESTS 86 31 0
100947402 Hayama_Hikari E Dec. 11, 2020, 4:02 p.m. OK GNU C++11 TESTS 82 31 0
100947688 xyf007 E Dec. 11, 2020, 4:03 p.m. OK GNU C++11 TESTS 82 31 0
100959473 Hello_zhr E Dec. 11, 2020, 5:05 p.m. OK GNU C++11 TESTS 83 31 0
100970192 facedawn E Dec. 11, 2020, 7:14 p.m. OK GNU C++11 TESTS 92 31 0
100947044 hyta4982 E Dec. 11, 2020, 4 p.m. OK GNU C++11 TESTS 82 31 409600
100951551 Kaitokid E Dec. 11, 2020, 4:16 p.m. OK GNU C++11 TESTS 82 31 1024000
100954584 tiinthp E Dec. 11, 2020, 4:26 p.m. OK GNU C++11 TESTS 82 31 1024000
100964847 Cadenza E Dec. 11, 2020, 5:56 p.m. OK GNU C++11 TESTS 91 31 1024000
100984537 4790iop E Dec. 12, 2020, 3:59 a.m. OK GNU C++11 TESTS 95 46 0
100978345 BIGGEST_PISKA E Dec. 11, 2020, 11:26 p.m. OK GNU C++14 TESTS 93 31 0
100953214 Witcano E Dec. 11, 2020, 4:22 p.m. OK GNU C++14 TESTS 82 31 0
100959886 qiancy981 E Dec. 11, 2020, 5:07 p.m. OK GNU C++14 TESTS 84 31 0
100969493 turci E Dec. 11, 2020, 7:02 p.m. OK GNU C++14 TESTS 91 31 1024000
100979869 tzxydby E Dec. 12, 2020, 12:59 a.m. OK GNU C++14 TESTS 95 31 1024000
100961671 angrybird7090 E Dec. 11, 2020, 5:22 p.m. OK GNU C++14 TESTS 90 31 3993600
100957717 IsaacMoris E Dec. 11, 2020, 4:34 p.m. OK GNU C++14 TESTS 82 46 0
100959248 farmerboy E Dec. 11, 2020, 5:03 p.m. OK GNU C++14 TESTS 83 46 0
100962706 Diazzz E Dec. 11, 2020, 5:32 p.m. OK GNU C++14 TESTS 91 46 0
100964840 aadarsh026 E Dec. 11, 2020, 5:56 p.m. OK GNU C++14 TESTS 91 46 0
100968974 vibhav011 E Dec. 11, 2020, 6:53 p.m. OK GNU C++17 TESTS 91 31 0
100961346 Evirir E Dec. 11, 2020, 5:19 p.m. OK GNU C++17 TESTS 90 31 0
100961585 jizapika E Dec. 11, 2020, 5:21 p.m. OK GNU C++17 TESTS 90 31 0
100965859 unstoppable_N E Dec. 11, 2020, 6:09 p.m. OK GNU C++17 TESTS 91 31 0
100988721 Sherlocked_221B E Dec. 12, 2020, 5:41 a.m. OK GNU C++17 TESTS 96 31 0
100974887 au_2 E Dec. 11, 2020, 8:53 p.m. OK GNU C++17 TESTS 92 31 0
100974874 scales E Dec. 11, 2020, 8:53 p.m. OK GNU C++17 TESTS 92 31 0
100973412 icoder211 E Dec. 11, 2020, 8:18 p.m. OK GNU C++17 TESTS 92 31 0
100973311 andu2006 E Dec. 11, 2020, 8:16 p.m. OK GNU C++17 TESTS 92 31 0
100968817 ShJ E Dec. 11, 2020, 6:50 p.m. OK GNU C++17 TESTS 91 31 0
100961683 alimq E Dec. 11, 2020, 5:22 p.m. OK GNU C++17 (64) TESTS 90 31 0
100986675 scew_ru E Dec. 12, 2020, 4:58 a.m. OK GNU C++17 (64) TESTS 95 31 0
100981227 KKT_89 E Dec. 12, 2020, 2:04 a.m. OK GNU C++17 (64) TESTS 95 31 0
100978834 shenmadongdong E Dec. 12, 2020, 12:01 a.m. OK GNU C++17 (64) TESTS 94 31 0
100976556 neal E Dec. 11, 2020, 9:50 p.m. OK GNU C++17 (64) TESTS 93 31 0
100971788 NaimSS E Dec. 11, 2020, 7:45 p.m. OK GNU C++17 (64) TESTS 92 31 0
100955448 hackVerly E Dec. 11, 2020, 4:29 p.m. OK GNU C++17 (64) TESTS 82 31 0
100951585 oleh1421 E Dec. 11, 2020, 4:16 p.m. OK GNU C++17 (64) TESTS 82 31 0
100949990 Graphter E Dec. 11, 2020, 4:11 p.m. OK GNU C++17 (64) TESTS 82 31 0
100981585 cppisgood E Dec. 12, 2020, 2:21 a.m. OK GNU C++17 (64) TESTS 95 31 102400
100973318 afrozenman E Dec. 11, 2020, 8:16 p.m. OK Go TESTS 92 108 1024000
100953502 synapse E Dec. 11, 2020, 4:23 p.m. OK Go TESTS 82 358 78028800
100947080 AgnimandurDIV3 E Dec. 11, 2020, 4 p.m. OK Java 11 TESTS 82 217 0
100947525 Dukkha E Dec. 11, 2020, 4:02 p.m. OK Java 11 TESTS 82 218 0
100955735 insert_cool_handle E Dec. 11, 2020, 4:30 p.m. OK Java 11 TESTS 82 218 0
100981847 7dan E Dec. 12, 2020, 2:32 a.m. OK Java 8 TESTS 95 124 0
100958925 MagentaCobra E Dec. 11, 2020, 5:02 p.m. OK Java 8 TESTS 82 124 0
100974602 2020akadaver E Dec. 11, 2020, 8:45 p.m. OK Java 8 TESTS 92 139 0
100950218 robinz62 E Dec. 11, 2020, 4:12 p.m. OK Java 8 TESTS 82 155 0
100963611 subhamdtu E Dec. 11, 2020, 5:41 p.m. OK Java 8 TESTS 91 155 0
100963491 subhamdtu E Dec. 11, 2020, 5:40 p.m. OK Java 8 TESTS 91 155 0
100955033 YahiaSherif E Dec. 11, 2020, 4:28 p.m. OK Java 8 TESTS 82 155 0
100967417 Okhair E Dec. 11, 2020, 6:30 p.m. OK Java 8 TESTS 91 358 52633600
100960508 TheSawan E Dec. 11, 2020, 5:12 p.m. OK Java 8 TESTS 86 545 53043200
100952601 Hemose E Dec. 11, 2020, 4:20 p.m. OK Java 8 TESTS 82 561 73011200
100974252 Gravekper E Dec. 11, 2020, 8:38 p.m. OK MS C++ 2017 TESTS 92 46 102400
100977947 P___ E Dec. 11, 2020, 11:02 p.m. OK MS C++ 2017 TESTS 93 686 0
100964663 azukun E Dec. 11, 2020, 5:54 p.m. OK .NET Core C# TESTS 91 93 409600
100965752 azukun E Dec. 11, 2020, 6:08 p.m. OK .NET Core C# TESTS 91 93 1228800
100959897 azukun E Dec. 11, 2020, 5:07 p.m. OK .NET Core C# TESTS 84 109 409600
100954832 terry_u16 E Dec. 11, 2020, 4:27 p.m. OK .NET Core C# TESTS 82 405 51507200
100950811 Yupiteru E Dec. 11, 2020, 4:14 p.m. OK .NET Core C# TESTS 82 670 6860800
100964549 ap1008 E Dec. 11, 2020, 5:52 p.m. OK PyPy 2 TESTS 91 686 99635200
100955854 GMin1year E Dec. 11, 2020, 4:30 p.m. OK PyPy 2 TESTS 82 842 99532800
100989063 blue_edge E Dec. 12, 2020, 5:47 a.m. OK PyPy 3 TESTS 96 140 1433600
100948352 Heltion E Dec. 11, 2020, 4:05 p.m. OK PyPy 3 TESTS 82 155 0
100951537 RainCurtain E Dec. 11, 2020, 4:16 p.m. OK PyPy 3 TESTS 82 155 1228800
100948263 nimiranio E Dec. 11, 2020, 4:05 p.m. OK PyPy 3 TESTS 82 155 1331200
100949614 ChessCoder E Dec. 11, 2020, 4:09 p.m. OK PyPy 3 TESTS 82 155 5324800
100962287 eepsilon E Dec. 11, 2020, 5:27 p.m. OK PyPy 3 TESTS 91 186 1331200
100957764 aleonov E Dec. 11, 2020, 4:34 p.m. OK PyPy 3 TESTS 82 186 9625600
100948052 Rahul E Dec. 11, 2020, 4:04 p.m. OK PyPy 3 TESTS 82 233 32972800
100953499 dynam1c E Dec. 11, 2020, 4:23 p.m. OK PyPy 3 TESTS 82 234 42291200
100955038 Aleksander E Dec. 11, 2020, 4:28 p.m. OK PyPy 3 TESTS 82 296 7372800
100968935 jereyes4 E Dec. 11, 2020, 6:52 p.m. OK Python 3 TESTS 91 109 307200
100971906 sh1194 E Dec. 11, 2020, 7:47 p.m. OK Python 3 TESTS 92 592 35840000
100970477 V-Trigger E Dec. 11, 2020, 7:19 p.m. OK Python 3 TESTS 92 608 35840000
100956064 mkawa2 E Dec. 11, 2020, 4:31 p.m. OK Python 3 TESTS 82 701 4300800
100969265 sg0071729 E Dec. 11, 2020, 6:58 p.m. OK Python 3 TESTS 91 951 9420800

remove filters

Back to search problems