Codeforces Round 667 (Div. 3)

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.

Problems

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 . '...

Tutorials

Codeforces Round #667 (Div. 3) Editorial

Submissions

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

remove filters

Back to search problems