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 |
---|---|---|---|---|---|---|
1409 | Codeforces Round 667 (Div. 3) | FINISHED | False | 7200 | 138122711 | Sept. 4, 2020, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 29349 ) | B | Minimum Product | PROGRAMMING | brute force greedy math |
B'You are given four integers a , b , x and y . Initially, a ge x and b ge y . You can do the following operation no more than n times: Your task is to find the minimum possible product of a and b ( a cdot b ) you can achieve by applying the given operation no more than n times. You have to answer t independent test cases. The first line of the input contains one integer t ( 1 <= t <= 2 cdot 10^4 ) -- the number of test cases. Then t test cases follow. The only line of the test case contains five integers a , b , x , y and n ( 1 <= a, b, x, y, n <= 10^9 ). Additional constraint on the input: a ge x and b ge y always holds. For each test case, print one integer: the minimum possible product of a and b ( a cdot b ) you can achieve by applying the given operation no more than n times. In the first test case of the example, you need to decrease b three times and obtain 10 cdot 7 = 70 . In the second test case of the example, you need to decrease a one time, b one time and obtain 11 cdot 7 = 77 . In the sixth test case of the example, you need to decrease a five times and obtain 5 cdot 11 = 55 . In the seventh test case of the example, you need to decrease b ten times and obtain 10 cdot 1 = 10 . '... |
Codeforces Round #667 (Div. 3) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
91879212 | none126 | B | Sept. 4, 2020, 4:56 p.m. | OK | Clang++17 Diagnostics | TESTS | 4 | 639 | 0 | ||
91900261 | fpc_coder | B | Sept. 5, 2020, 1:45 a.m. | OK | FPC | TESTS | 4 | 78 | 102400 | ||
91874603 | nitinkumar1729 | B | Sept. 4, 2020, 4:32 p.m. | OK | GNU C11 | TESTS | 2 | 78 | 0 | ||
91879854 | metenik | B | Sept. 4, 2020, 5:02 p.m. | OK | GNU C11 | TESTS | 4 | 93 | 0 | ||
91880617 | King_lyl | B | Sept. 4, 2020, 5:10 p.m. | OK | GNU C11 | TESTS | 4 | 93 | 0 | ||
91887166 | joonyeong | B | Sept. 4, 2020, 6:40 p.m. | OK | GNU C11 | TESTS | 4 | 93 | 204800 | ||
91886153 | joonyeong | B | Sept. 4, 2020, 6:24 p.m. | OK | GNU C11 | TESTS | 4 | 93 | 204800 | ||
91904280 | Redoy_Kumar | B | Sept. 5, 2020, 3:44 a.m. | OK | GNU C11 | TESTS | 4 | 108 | 0 | ||
91906779 | aebtll | B | Sept. 5, 2020, 4:43 a.m. | OK | GNU C11 | TESTS | 4 | 109 | 0 | ||
91872285 | avg_2001 | B | Sept. 4, 2020, 4:28 p.m. | OK | GNU C11 | TESTS | 2 | 109 | 0 | ||
91898443 | abi200415 | B | Sept. 5, 2020, 12:17 a.m. | OK | GNU C++11 | TESTS | 4 | 15 | 0 | ||
91899004 | yzl_233 | B | Sept. 5, 2020, 12:49 a.m. | OK | GNU C++11 | TESTS | 4 | 15 | 0 | ||
91876109 | xish | B | Sept. 4, 2020, 4:34 p.m. | OK | GNU C++11 | TESTS | 2 | 30 | 0 | ||
91906629 | HHHEN | B | Sept. 5, 2020, 4:40 a.m. | OK | GNU C++11 | TESTS | 4 | 30 | 0 | ||
91905013 | luogu_bot1 | B | Sept. 5, 2020, 4:02 a.m. | OK | GNU C++11 | TESTS | 4 | 30 | 0 | ||
91898548 | angrysqrt3 | B | Sept. 5, 2020, 12:23 a.m. | OK | GNU C++11 | TESTS | 4 | 30 | 0 | ||
91897497 | xyizd | B | Sept. 4, 2020, 11:29 p.m. | OK | GNU C++11 | TESTS | 4 | 30 | 0 | ||
91896560 | dingdingsb | B | Sept. 4, 2020, 10:42 p.m. | OK | GNU C++11 | TESTS | 4 | 30 | 4198400 | ||
91897679 | dingdingsb | B | Sept. 4, 2020, 11:39 p.m. | OK | GNU C++11 | TESTS | 4 | 30 | 4198400 | ||
91908896 | icysky | B | Sept. 5, 2020, 5:24 a.m. | OK | GNU C++11 | TESTS | 4 | 31 | 0 | ||
91885433 | iliaM | B | Sept. 4, 2020, 6:14 p.m. | OK | GNU C++14 | TESTS | 4 | 15 | 0 | ||
91893504 | thesinhajee | B | Sept. 4, 2020, 8:56 p.m. | OK | GNU C++14 | TESTS | 4 | 30 | 0 | ||
91880456 | reddy_123 | B | Sept. 4, 2020, 5:08 p.m. | OK | GNU C++14 | TESTS | 4 | 30 | 0 | ||
91877263 | Sizzlk | B | Sept. 4, 2020, 4:41 p.m. | OK | GNU C++14 | TESTS | 2 | 30 | 0 | ||
91902023 | SPOON796 | B | Sept. 5, 2020, 2:44 a.m. | OK | GNU C++14 | TESTS | 4 | 30 | 0 | ||
91898579 | VagrantAC | B | Sept. 5, 2020, 12:24 a.m. | OK | GNU C++14 | TESTS | 4 | 30 | 0 | ||
91889107 | Willem | B | Sept. 4, 2020, 7:14 p.m. | OK | GNU C++14 | TESTS | 4 | 30 | 0 | ||
91908331 | aditya_cpp | B | Sept. 5, 2020, 5:15 a.m. | OK | GNU C++14 | TESTS | 4 | 30 | 0 | ||
91877420 | Yatharth-Samant | B | Sept. 4, 2020, 4:42 p.m. | OK | GNU C++14 | TESTS | 2 | 30 | 2150400 | ||
91909944 | ustadji23 | B | Sept. 5, 2020, 5:44 a.m. | OK | GNU C++14 | TESTS | 4 | 31 | 0 | ||
91890432 | Du_Sultan | B | Sept. 4, 2020, 7:38 p.m. | OK | GNU C++17 | TESTS | 4 | 15 | 0 | ||
91888628 | jasveens129 | B | Sept. 4, 2020, 7:06 p.m. | OK | GNU C++17 | TESTS | 4 | 30 | 0 | ||
91909613 | Darshan__1 | B | Sept. 5, 2020, 5:37 a.m. | OK | GNU C++17 | TESTS | 4 | 30 | 0 | ||
91907837 | manav_06 | B | Sept. 5, 2020, 5:05 a.m. | OK | GNU C++17 | TESTS | 4 | 30 | 0 | ||
91901065 | Yoshinow2001 | B | Sept. 5, 2020, 2:11 a.m. | OK | GNU C++17 | TESTS | 4 | 30 | 0 | ||
91890581 | shashwa_t | B | Sept. 4, 2020, 7:41 p.m. | OK | GNU C++17 | TESTS | 4 | 30 | 0 | ||
91890348 | RULO | B | Sept. 4, 2020, 7:36 p.m. | OK | GNU C++17 | TESTS | 4 | 30 | 0 | ||
91889247 | valhalla_ | B | Sept. 4, 2020, 7:17 p.m. | OK | GNU C++17 | TESTS | 4 | 30 | 0 | ||
91880483 | aryanpandeya | B | Sept. 4, 2020, 5:08 p.m. | OK | GNU C++17 | TESTS | 4 | 30 | 0 | ||
91878318 | Elysia | B | Sept. 4, 2020, 4:49 p.m. | OK | GNU C++17 | TESTS | 4 | 30 | 0 | ||
91877260 | kirdmivus | B | Sept. 4, 2020, 4:41 p.m. | OK | GNU C++17 (64) | TESTS | 2 | 15 | 0 | ||
91886854 | inbornhandsome | B | Sept. 4, 2020, 6:35 p.m. | OK | GNU C++17 (64) | TESTS | 4 | 30 | 0 | ||
91887981 | bfs.07 | B | Sept. 4, 2020, 6:55 p.m. | OK | GNU C++17 (64) | TESTS | 4 | 30 | 0 | ||
91889255 | David_Garcia | B | Sept. 4, 2020, 7:17 p.m. | OK | GNU C++17 (64) | TESTS | 4 | 30 | 0 | ||
91891134 | DaudIslamRafi | B | Sept. 4, 2020, 7:52 p.m. | OK | GNU C++17 (64) | TESTS | 4 | 30 | 0 | ||
91893165 | _KMS_ | B | Sept. 4, 2020, 8:46 p.m. | OK | GNU C++17 (64) | TESTS | 4 | 30 | 0 | ||
91895692 | MahmoudReda | B | Sept. 4, 2020, 10:09 p.m. | OK | GNU C++17 (64) | TESTS | 4 | 30 | 0 | ||
91897394 | the_meme_lord | B | Sept. 4, 2020, 11:23 p.m. | OK | GNU C++17 (64) | TESTS | 4 | 30 | 0 | ||
91910316 | pavanpvl | B | Sept. 5, 2020, 5:50 a.m. | OK | GNU C++17 (64) | TESTS | 4 | 30 | 0 | ||
91887929 | keepers | B | Sept. 4, 2020, 6:54 p.m. | OK | GNU C++17 (64) | TESTS | 4 | 30 | 0 | ||
91906885 | Trishan | B | Sept. 5, 2020, 4:45 a.m. | OK | Go | TESTS | 4 | 108 | 1024000 | ||
91894251 | cifrzak | B | Sept. 4, 2020, 9:19 p.m. | OK | Go | TESTS | 4 | 156 | 0 | ||
91904721 | the_royal_raj | B | Sept. 5, 2020, 3:55 a.m. | OK | Java 11 | TESTS | 4 | 171 | 0 | ||
91879269 | ritwikrst | B | Sept. 4, 2020, 4:56 p.m. | OK | Java 11 | TESTS | 4 | 171 | 0 | ||
91878164 | codehacker003 | B | Sept. 4, 2020, 4:47 p.m. | OK | Java 11 | TESTS | 4 | 171 | 0 | ||
91886658 | skittles1412 | B | Sept. 4, 2020, 6:32 p.m. | OK | Java 11 | TESTS | 4 | 171 | 204800 | ||
91905060 | Witless_Deer | B | Sept. 5, 2020, 4:03 a.m. | OK | Java 11 | TESTS | 4 | 186 | 0 | ||
91903654 | Jael | B | Sept. 5, 2020, 3:29 a.m. | OK | Java 11 | TESTS | 4 | 186 | 0 | ||
91887061 | yashkundu | B | Sept. 4, 2020, 6:39 p.m. | OK | Java 11 | TESTS | 4 | 187 | 0 | ||
91897321 | kadintang1 | B | Sept. 4, 2020, 11:20 p.m. | OK | Java 11 | TESTS | 4 | 187 | 0 | ||
91888809 | bittubittu | B | Sept. 4, 2020, 7:09 p.m. | OK | Java 11 | TESTS | 4 | 202 | 0 | ||
91873179 | TheManWithNoName | B | Sept. 4, 2020, 4:30 p.m. | OK | Java 11 | TESTS | 2 | 202 | 0 | ||
91901072 | k_6101 | B | Sept. 5, 2020, 2:12 a.m. | OK | Java 8 | TESTS | 4 | 93 | 0 | ||
91895764 | Snow | B | Sept. 4, 2020, 10:12 p.m. | OK | Java 8 | TESTS | 4 | 93 | 0 | ||
91883653 | OnFireVivek | B | Sept. 4, 2020, 5:48 p.m. | OK | Java 8 | TESTS | 4 | 93 | 0 | ||
91903898 | Manan8686 | B | Sept. 5, 2020, 3:34 a.m. | OK | Java 8 | TESTS | 4 | 108 | 0 | ||
91891150 | mr___hacker____ | B | Sept. 4, 2020, 7:52 p.m. | OK | Java 8 | TESTS | 4 | 108 | 0 | ||
91871923 | ibharat | B | Sept. 4, 2020, 4:28 p.m. | OK | Java 8 | TESTS | 2 | 108 | 0 | ||
91883863 | deepakpra | B | Sept. 4, 2020, 5:51 p.m. | OK | Java 8 | TESTS | 4 | 109 | 0 | ||
91881460 | poojakandoi06 | B | Sept. 4, 2020, 5:19 p.m. | OK | Java 8 | TESTS | 4 | 109 | 0 | ||
91880193 | krishna2012 | B | Sept. 4, 2020, 5:05 p.m. | OK | Java 8 | TESTS | 4 | 109 | 0 | ||
91907065 | bhaveshvedire | B | Sept. 5, 2020, 4:49 a.m. | OK | Java 8 | TESTS | 4 | 124 | 0 | ||
91878540 | sid9406 | B | Sept. 4, 2020, 4:50 p.m. | OK | Kotlin | TESTS | 4 | 108 | 0 | ||
91907711 | Spheniscine | B | Sept. 5, 2020, 5:02 a.m. | OK | Kotlin | TESTS | 4 | 109 | 0 | ||
91883700 | Mirimax | B | Sept. 4, 2020, 5:49 p.m. | OK | Kotlin | TESTS | 4 | 249 | 0 | ||
91881678 | vjudge4 | B | Sept. 4, 2020, 5:22 p.m. | OK | MS C++ | TESTS | 4 | 139 | 0 | ||
91876473 | CFWudanna | B | Sept. 4, 2020, 4:38 p.m. | OK | MS C++ | TESTS | 2 | 139 | 307200 | ||
91890441 | DR.Moreau | B | Sept. 4, 2020, 7:38 p.m. | OK | MS C++ | TESTS | 4 | 140 | 0 | ||
91890275 | DR.Moreau | B | Sept. 4, 2020, 7:35 p.m. | OK | MS C++ | TESTS | 4 | 140 | 0 | ||
91881593 | moremore | B | Sept. 4, 2020, 5:21 p.m. | OK | MS C++ | TESTS | 4 | 140 | 0 | ||
91901908 | 5130 | B | Sept. 5, 2020, 2:40 a.m. | OK | MS C++ 2017 | TESTS | 4 | 46 | 0 | ||
91899280 | gao_wu_di | B | Sept. 5, 2020, 1:03 a.m. | OK | MS C++ 2017 | TESTS | 4 | 46 | 204800 | ||
91896233 | swomack | B | Sept. 4, 2020, 10:29 p.m. | OK | MS C++ 2017 | TESTS | 4 | 46 | 307200 | ||
91874768 | Jackcao | B | Sept. 4, 2020, 4:33 p.m. | OK | MS C++ 2017 | TESTS | 2 | 46 | 307200 | ||
91876810 | stratosdruk | B | Sept. 4, 2020, 4:39 p.m. | OK | MS C++ 2017 | TESTS | 2 | 155 | 0 | ||
91906497 | Gravekper | B | Sept. 5, 2020, 4:37 a.m. | OK | MS C++ 2017 | TESTS | 4 | 156 | 0 | ||
91874178 | lenkton | B | Sept. 4, 2020, 4:32 p.m. | OK | MS C++ 2017 | TESTS | 2 | 171 | 0 | ||
91877006 | Maveluk | B | Sept. 4, 2020, 4:40 p.m. | OK | MS C++ 2017 | TESTS | 2 | 186 | 0 | ||
91873985 | rein0 | B | Sept. 4, 2020, 4:32 p.m. | OK | MS C++ 2017 | TESTS | 2 | 186 | 0 | ||
91873516 | rhythem_001 | B | Sept. 4, 2020, 4:31 p.m. | OK | PyPy 2 | TESTS | 2 | 202 | 7782400 | ||
91879808 | mo-hit | B | Sept. 4, 2020, 5:01 p.m. | OK | PyPy 2 | TESTS | 4 | 358 | 11673600 | ||
91873907 | dj221b | B | Sept. 4, 2020, 4:31 p.m. | OK | PyPy 2 | TESTS | 2 | 592 | 7884800 | ||
91883555 | lebron87 | B | Sept. 4, 2020, 5:47 p.m. | OK | PyPy 2 | TESTS | 4 | 639 | 8704000 | ||
91883535 | lebron87 | B | Sept. 4, 2020, 5:46 p.m. | OK | PyPy 2 | TESTS | 4 | 654 | 8396800 | ||
91883589 | lebron87 | B | Sept. 4, 2020, 5:47 p.m. | OK | PyPy 2 | TESTS | 4 | 685 | 8396800 | ||
91910631 | Anuranjan_Pandey | B | Sept. 5, 2020, 5:55 a.m. | OK | PyPy 3 | TESTS | 4 | 217 | 9011200 | ||
91909561 | FahimSifnatul | B | Sept. 5, 2020, 5:36 a.m. | OK | PyPy 3 | TESTS | 4 | 264 | 9523200 | ||
91883180 | manikjain4 | B | Sept. 4, 2020, 5:42 p.m. | OK | PyPy 3 | TESTS | 4 | 280 | 9625600 | ||
91904330 | Autonym | B | Sept. 5, 2020, 3:45 a.m. | OK | PyPy 3 | TESTS | 4 | 296 | 9420800 | ||
91907734 | gintoki_s | B | Sept. 5, 2020, 5:03 a.m. | OK | PyPy 3 | TESTS | 4 | 311 | 9216000 | ||
91877962 | manish.17 | B | Sept. 4, 2020, 4:46 p.m. | OK | PyPy 3 | TESTS | 4 | 311 | 9523200 | ||
91871486 | shadoX | B | Sept. 4, 2020, 4:27 p.m. | OK | PyPy 3 | TESTS | 2 | 311 | 9932800 | ||
91885762 | petya47 | B | Sept. 4, 2020, 6:19 p.m. | OK | PyPy 3 | TESTS | 4 | 326 | 9932800 | ||
91883732 | cs17btech11002 | B | Sept. 4, 2020, 5:50 p.m. | OK | PyPy 3 | TESTS | 4 | 342 | 9625600 | ||
91873715 | rohit_vishwas_ | B | Sept. 4, 2020, 4:31 p.m. | OK | PyPy 3 | TESTS | 2 | 342 | 9830400 | ||
91872203 | malingayam | B | Sept. 4, 2020, 4:28 p.m. | OK | Python 2 | TESTS | 2 | 218 | 307200 | ||
91904963 | BugLeave | B | Sept. 5, 2020, 4:01 a.m. | OK | Python 3 | TESTS | 4 | 155 | 2252800 | ||
91908761 | Camazotz | B | Sept. 5, 2020, 5:22 a.m. | OK | Python 3 | TESTS | 4 | 186 | 307200 | ||
91890063 | iankury | B | Sept. 4, 2020, 7:31 p.m. | OK | Python 3 | TESTS | 4 | 186 | 614400 | ||
91909582 | FahimSifnatul | B | Sept. 5, 2020, 5:37 a.m. | OK | Python 3 | TESTS | 4 | 186 | 2252800 | ||
91884367 | ptgvo | B | Sept. 4, 2020, 5:57 p.m. | OK | Python 3 | TESTS | 4 | 187 | 614400 | ||
91904314 | BugLeave | B | Sept. 5, 2020, 3:44 a.m. | OK | Python 3 | TESTS | 4 | 187 | 1945600 | ||
91904704 | BugLeave | B | Sept. 5, 2020, 3:55 a.m. | OK | Python 3 | TESTS | 4 | 202 | 307200 | ||
91899880 | LeeHoangzz | B | Sept. 5, 2020, 1:29 a.m. | OK | Python 3 | TESTS | 4 | 202 | 307200 | ||
91898835 | Koki_tkg | B | Sept. 5, 2020, 12:39 a.m. | OK | Python 3 | TESTS | 4 | 202 | 614400 | ||
91877479 | dvpopov | B | Sept. 4, 2020, 4:43 p.m. | OK | Python 3 | TESTS | 2 | 202 | 921600 | ||
91875465 | masa0216masa0216masa0216 | B | Sept. 4, 2020, 4:34 p.m. | OK | Ruby | TESTS | 2 | 592 | 204800 | ||
91906664 | quanjun | B | Sept. 5, 2020, 4:41 a.m. | OK | Rust | TESTS | 4 | 202 | 0 | ||
91884269 | BridgeBurner | B | Sept. 4, 2020, 5:56 p.m. | OK | Scala | TESTS | 4 | 608 | 0 |
Back to search problems