Codeforces Round 735 (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
1554 Codeforces Round 735 (Div. 2) FINISHED False 7200 109783511 July 29, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 29743 ) A Cherry PROGRAMMING greedy 800

B"You are given n integers a_1, a_2, ldots, a_n . Find the maximum value of max(a_l, a_{l + 1}, ldots, a_r) cdot min(a_l, a_{l + 1}, ldots, a_r) over all pairs (l, r) of integers for which 1 <= l < r <= n . The first line contains a single integer t ( 1 <= t <= 10 ,000 ) -- the number of test cases. The first line of each test case contains a single integer n ( 2 <= n <= 10^5 ). The second line of each test case contains n integers a_1, a_2, ldots, a_n ( 1 <= a_i <= 10^6 ). It is guaranteed that the sum of n over all test cases doesn't exceed 3 cdot 10^5 . For each test case, print a single integer -- the maximum possible value of the product from the statement. Let f(l, r) = max(a_l, a_{l + 1}, ldots, a_r) cdot min(a_l, a_{l + 1}, ldots, a_r) . In the first test case, So the maximum is f(2, 3) = 12 . In the second test case, the maximum is f(1, 2) = f(1, 3) = f(2, 3) = 6 . "...

Tutorials

Editorial of Codeforces Round #735 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
124204486 gxlois A July 29, 2021, 9:07 p.m. OK D TESTS 28 62 8908800 800
124230704 bnurgeldiyev514 A July 30, 2021, 5:53 a.m. OK GNU C11 TESTS 28 93 3686400 800
124230348 bnurgeldiyev514 A July 30, 2021, 5:48 a.m. OK GNU C11 TESTS 28 93 4096000 800
124196896 narendramodi56 A July 29, 2021, 7:05 p.m. OK GNU C11 TESTS 28 93 4096000 800
124215383 xcx0902 A July 30, 2021, 1:54 a.m. OK GNU C11 TESTS 28 93 4096000 800
124229975 bnurgeldiyev514 A July 30, 2021, 5:43 a.m. OK GNU C11 TESTS 28 93 4096000 800
124214783 Amelancholy A July 30, 2021, 1:43 a.m. OK GNU C11 TESTS 28 93 4505600 800
124211449 sdutxy A July 30, 2021, 12:35 a.m. OK GNU C11 TESTS 28 93 4505600 800
124207392 Kulido A July 29, 2021, 10:20 p.m. OK GNU C11 TESTS 28 93 4505600 800
124192900 hritikritesh A July 29, 2021, 6:21 p.m. OK GNU C11 TESTS 28 93 4505600 800
124223247 __rahul005 A July 30, 2021, 4:04 a.m. OK GNU C11 TESTS 28 93 4505600 800
124216453 fishcathu. A July 30, 2021, 2:15 a.m. OK GNU C++11 TESTS 28 31 3891200 800
124212748 wut_Aware A July 30, 2021, 1:02 a.m. OK GNU C++11 TESTS 28 31 3891200 800
124224675 Nyans2021 A July 30, 2021, 4:25 a.m. OK GNU C++11 TESTS 28 31 4300800 800
124216513 FoXreign A July 30, 2021, 2:16 a.m. OK GNU C++11 TESTS 28 31 4300800 800
124228823 MostTime A July 30, 2021, 5:26 a.m. OK GNU C++11 TESTS 28 31 4300800 800
124210179 xuanyuan A July 29, 2021, 11:51 p.m. OK GNU C++11 TESTS 28 31 4505600 800
124209686 jimmyywang A July 29, 2021, 11:31 p.m. OK GNU C++11 TESTS 28 31 4710400 800
124230986 wxxedu A July 30, 2021, 5:56 a.m. OK GNU C++11 TESTS 28 31 4710400 800
124212487 SevenDawns A July 30, 2021, 12:57 a.m. OK GNU C++11 TESTS 28 31 4710400 800
124221458 TimWang A July 30, 2021, 3:35 a.m. OK GNU C++11 TESTS 28 31 5324800 800
124228803 J_san A July 30, 2021, 5:26 a.m. OK GNU C++14 TESTS 28 78 4096000 800
124196197 particleproton A July 29, 2021, 6:56 p.m. OK GNU C++14 TESTS 28 78 4505600 800
124199422 c_gergo A July 29, 2021, 7:38 p.m. OK GNU C++14 TESTS 28 78 5427200 800
124189765 Mohammad.Nour A July 29, 2021, 5:49 p.m. OK GNU C++14 TESTS 28 78 7782400 800
124221663 ShivuBro A July 30, 2021, 3:38 a.m. OK GNU C++14 TESTS 28 92 4505600 800
124197674 _29ghandy A July 29, 2021, 7:15 p.m. OK GNU C++14 TESTS 28 92 4505600 800
124187972 aideepak A July 29, 2021, 5:37 p.m. OK GNU C++14 TESTS 28 92 4812800 800
124216556 messi.fcbarcel10 A July 30, 2021, 2:17 a.m. OK GNU C++14 TESTS 28 93 3788800 800
124208004 pavtlly A July 29, 2021, 10:38 p.m. OK GNU C++14 TESTS 28 93 3788800 800
124229363 astro_lion A July 30, 2021, 5:34 a.m. OK GNU C++14 TESTS 28 93 3788800 800
124210299 DPair A July 29, 2021, 11:57 p.m. OK GNU C++17 TESTS 28 31 4710400 800
124188131 golda A July 29, 2021, 5:38 p.m. OK GNU C++17 TESTS 28 77 3686400 800
124189943 ritik1503 A July 29, 2021, 5:50 p.m. OK GNU C++17 TESTS 28 77 5427200 800
124221227 Varun_Kalbhore A July 30, 2021, 3:31 a.m. OK GNU C++17 TESTS 28 77 5427200 800
124208399 hackerman69 A July 29, 2021, 10:49 p.m. OK GNU C++17 TESTS 28 78 3686400 800
124190109 SuhaibSawalha1 A July 29, 2021, 5:52 p.m. OK GNU C++17 TESTS 28 78 3686400 800
124211622 iamokay A July 30, 2021, 12:38 a.m. OK GNU C++17 TESTS 28 78 3788800 800
124192105 AbhishekKr.07 A July 29, 2021, 6:13 p.m. OK GNU C++17 TESTS 28 78 4096000 800
124229105 ab_Ohab A July 30, 2021, 5:30 a.m. OK GNU C++17 TESTS 28 78 4300800 800
124226652 nimish-6 A July 30, 2021, 4:54 a.m. OK GNU C++17 TESTS 28 78 4300800 800
124212337 KirbyOvO A July 30, 2021, 12:54 a.m. OK GNU C++17 (64) TESTS 28 31 9318400 800
124205515 jainbot27 A July 29, 2021, 9:30 p.m. OK GNU C++17 (64) TESTS 28 46 4710400 800
124197117 EVTrainer A July 29, 2021, 7:08 p.m. OK GNU C++17 (64) TESTS 28 46 5120000 800
124205793 ielia29er A July 29, 2021, 9:37 p.m. OK GNU C++17 (64) TESTS 28 46 5222400 800
124222424 M-Manas-s A July 30, 2021, 3:50 a.m. OK GNU C++17 (64) TESTS 28 46 5222400 800
124190155 R0L3eX A July 29, 2021, 5:52 p.m. OK GNU C++17 (64) TESTS 28 61 4300800 800
124183474 Wallace_wx A July 29, 2021, 4:32 p.m. OK GNU C++17 (64) TESTS 28 61 4710400 800
124197115 Saeed_247 A July 29, 2021, 7:08 p.m. OK GNU C++17 (64) TESTS 28 61 4710400 800
124208142 19992147 A July 29, 2021, 10:42 p.m. OK GNU C++17 (64) TESTS 28 61 4710400 800
124209260 Akib_2612 A July 29, 2021, 11:17 p.m. OK GNU C++17 (64) TESTS 28 61 4812800 800
124215745 bobob A July 30, 2021, 2:01 a.m. OK Go TESTS 28 217 15872000 800
124215403 ypa A July 30, 2021, 1:55 a.m. OK Java 11 TESTS 28 187 24064000 800
124199238 qwerty12345qwerty A July 29, 2021, 7:36 p.m. OK Java 11 TESTS 28 202 23859200 800
124218117 Sanju_250406 A July 30, 2021, 2:43 a.m. OK Java 11 TESTS 28 233 24268800 800
124212752 kareem3id A July 30, 2021, 1:02 a.m. OK Java 11 TESTS 28 233 24268800 800
124202400 mphillotry A July 29, 2021, 8:28 p.m. OK Java 11 TESTS 28 233 24268800 800
124198625 Akshat1409 A July 29, 2021, 7:28 p.m. OK Java 11 TESTS 28 249 24268800 800
124198094 MohammedBasioni A July 29, 2021, 7:21 p.m. OK Java 11 TESTS 28 249 24473600 800
124190329 Plums A July 29, 2021, 5:54 p.m. OK Java 11 TESTS 28 249 24678400 800
124192836 Restricted A July 29, 2021, 6:21 p.m. OK Java 11 TESTS 28 264 24678400 800
124188836 valeesi A July 29, 2021, 5:42 p.m. OK Java 11 TESTS 28 264 25190400 800
124189372 rahulkhairwar A July 29, 2021, 5:45 p.m. OK Java 8 TESTS 28 139 21606400 800
124205191 ChiMasterBing A July 29, 2021, 9:22 p.m. OK Java 8 TESTS 28 155 21606400 800
124221578 gssakash A July 30, 2021, 3:37 a.m. OK Java 8 TESTS 28 155 21606400 800
124199668 pdk.abhishek A July 29, 2021, 7:41 p.m. OK Java 8 TESTS 28 170 21606400 800
124202301 aastha.chauhan01 A July 29, 2021, 8:26 p.m. OK Java 8 TESTS 28 171 21606400 800
124203139 RonWonWon A July 29, 2021, 8:42 p.m. OK Java 8 TESTS 28 171 21606400 800
124191012 SAURABH16_ A July 29, 2021, 6 p.m. OK Java 8 TESTS 28 186 21606400 800
124228253 aman_7017 A July 30, 2021, 5:18 a.m. OK Java 8 TESTS 28 186 21606400 800
124230584 I_am_AvX A July 30, 2021, 5:51 a.m. OK Java 8 TESTS 28 187 20684800 800
124191154 gagan_6730 A July 29, 2021, 6:02 p.m. OK Java 8 TESTS 28 187 21606400 800
124192407 Yuxiang A July 29, 2021, 6:16 p.m. OK Kotlin TESTS 28 249 21708800 800
124200363 Huth-0 A July 29, 2021, 7:52 p.m. OK Kotlin TESTS 28 342 29798400 800
124204997 __Ash_ A July 29, 2021, 9:18 p.m. OK Mono C# TESTS 28 218 36659200 800
124216321 xiaoxu6666 A July 30, 2021, 2:12 a.m. OK MS C++ TESTS 28 248 3891200 800
124228704 PanYujing A July 30, 2021, 5:24 a.m. OK MS C++ TESTS 28 249 4300800 800
124212498 lml_0624 A July 30, 2021, 12:57 a.m. OK MS C++ TESTS 28 265 11980800 800
124215043 seuangelfish A July 30, 2021, 1:48 a.m. OK MS C++ 2017 TESTS 28 78 3686400 800
124212055 Xiaomostream A July 30, 2021, 12:48 a.m. OK MS C++ 2017 TESTS 28 93 5324800 800
124226680 a19q A July 30, 2021, 4:55 a.m. OK MS C++ 2017 TESTS 28 93 19763200 800
124198733 Escatrg0t A July 29, 2021, 7:29 p.m. OK MS C++ 2017 TESTS 28 234 7782400 800
124201225 TheRomulus A July 29, 2021, 8:07 p.m. OK MS C++ 2017 TESTS 28 249 6144000 800
124195672 Tangerine A July 29, 2021, 6:50 p.m. OK MS C++ 2017 TESTS 28 280 4812800 800
124221891 tzh123 A July 30, 2021, 3:42 a.m. OK MS C++ 2017 TESTS 28 280 5017600 800
124180847 quang1 A July 29, 2021, 4:26 p.m. OK MS C++ 2017 TESTS 28 296 3788800 800
124224628 _confidence A July 30, 2021, 4:25 a.m. OK MS C++ 2017 TESTS 28 311 5222400 800
124212640 whatcan1say A July 30, 2021, 1 a.m. OK MS C++ 2017 TESTS 28 311 5324800 800
124200520 ilter A July 29, 2021, 7:55 p.m. OK .NET Core C# TESTS 28 139 35942400 800
124230644 Ahad726 A July 30, 2021, 5:52 a.m. OK .NET Core C# TESTS 28 233 37171200 800
124209837 yash490 A July 29, 2021, 11:38 p.m. OK PyPy 3 TESTS 28 186 37171200 800
124227902 Keshav_Garg A July 30, 2021, 5:13 a.m. OK PyPy 3 TESTS 28 202 35840000 800
124226835 Keshav_Garg A July 30, 2021, 4:57 a.m. OK PyPy 3 TESTS 28 202 36556800 800
124207425 armsusman A July 29, 2021, 10:21 p.m. OK PyPy 3 TESTS 28 233 38400000 800
124227007 Chef_17 A July 30, 2021, 4:59 a.m. OK PyPy 3 TESTS 28 234 37171200 800
124188712 songtae A July 29, 2021, 5:41 p.m. OK PyPy 3 TESTS 28 249 38604800 800
124188282 one_step_away A July 29, 2021, 5:38 p.m. OK PyPy 3 TESTS 28 264 37171200 800
124187498 skhan_org A July 29, 2021, 5:35 p.m. OK PyPy 3 TESTS 28 264 49459200 800
124189046 harshiit133 A July 29, 2021, 5:43 p.m. OK PyPy 3 TESTS 28 280 36966400 800
124188261 1_2_3_4_5_9 A July 29, 2021, 5:38 p.m. OK PyPy 3 TESTS 28 295 37273600 800
124224967 itspaul A July 30, 2021, 4:30 a.m. OK Python 3 TESTS 28 187 18841600 800
124192335 eugalt A July 29, 2021, 6:15 p.m. OK Python 3 TESTS 28 202 18841600 800
124190549 radoan.sharkar.richi A July 29, 2021, 5:56 p.m. OK Python 3 TESTS 28 233 16179200 800
124227864 Keshav_Garg A July 30, 2021, 5:12 a.m. OK Python 3 TESTS 28 234 15257600 800
124214112 M0u1ea5 A July 30, 2021, 1:30 a.m. OK Python 3 TESTS 28 248 16486400 800
124222612 codemakerself A July 30, 2021, 3:54 a.m. OK Python 3 TESTS 28 249 16486400 800
124190688 radoan.sharkar.richi A July 29, 2021, 5:57 p.m. OK Python 3 TESTS 28 264 15872000 800
124226540 nimish-6 A July 30, 2021, 4:53 a.m. OK Python 3 TESTS 28 265 16076800 800
124217152 Anshtyagi000 A July 30, 2021, 2:27 a.m. OK Python 3 TESTS 28 280 16384000 800
124202654 debsen85 A July 29, 2021, 8:32 p.m. OK Python 3 TESTS 28 280 16384000 800
124194601 p00f A July 29, 2021, 6:38 p.m. OK Rust TESTS 28 46 8499200 800
124182259 ivan0sokin A July 29, 2021, 4:29 p.m. OK Rust TESTS 28 77 9830400 800

remove filters

Back to search problems