Codeforces Round 768 (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
1631 Codeforces Round 768 (Div. 2) FINISHED False 7200 93972263 Jan. 27, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 29790 ) A Min Max Swap PROGRAMMING greedy

B'You are given two arrays a and b of n positive integers each. You can apply the following operation to them any number of times: Find the minimum possible value of max(a_1, a_2, ldots, a_n) cdot max(b_1, b_2, ldots, b_n) you can get after applying such operation any number of times (possibly zero). The input consists of multiple test cases. The first line contains a single integer t ( 1 <= q t <= q 100 ) -- the number of test cases. Description of the test cases follows. The first line of each test case contains an integer n ( 1 <= n <= 100 ) -- the length of the arrays. The second line of each test case contains n integers a_1, a_2, ldots, a_n ( 1 <= a_i <= 10 ,000 ) where a_i is the i -th element of the array a . The third line of each test case contains n integers b_1, b_2, ldots, b_n ( 1 <= b_i <= 10 ,000 ) where b_i is the i -th element of the array b . For each test case, print a single integer, the minimum possible value of max(a_1, a_2, ldots, a_n) cdot max(b_1, b_2, ldots, b_n) you can get after applying such operation any number of times. In the first test, you can apply the operations at indices 2 and 6 , then a = [1, 4, 6, 5, 1, 5] and b = [3, 2, 3, 2, 2, 2] , max(1, 4, 6, 5, 1, 5) cdot max(3, 2, 3, 2, 2, 2) = 6 cdot 3 = 18 . In the second test, no matter how you apply the operations, a = [3, 3, 3] and b = [3, 3, 3] will always hold, so the answer is max(3, 3, 3) cdot max(3, 3, 3) = 3 cdot 3 = 9 . In the third test, you can apply the operation at index 1 , then a = [2, 2] , b = [1, 1] , so the answer is max(2, 2) cdot max(1, 1) = 2 cdot 1 = 2 . '...

Tutorials

Editorial of Codeforces Round #768

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
144257357 Arthur.LLoyd A Jan. 27, 2022, 6:59 p.m. OK Clang++17 Diagnostics TESTS 9 109 7372800
144258426 Akanta A Jan. 27, 2022, 7:10 p.m. OK GNU C11 TESTS 9 15 0
144261395 vladislav_k A Jan. 27, 2022, 7:50 p.m. OK GNU C11 TESTS 9 15 0
144271549 yybs A Jan. 28, 2022, 1:33 a.m. OK GNU C11 TESTS 9 15 0
144278388 Jarin_Tasnim_Hridy A Jan. 28, 2022, 4:07 a.m. OK GNU C11 TESTS 9 15 0
144280211 geetikag0411 A Jan. 28, 2022, 4:36 a.m. OK GNU C11 TESTS 9 15 0
144285211 eliot_ A Jan. 28, 2022, 5:47 a.m. OK GNU C11 TESTS 9 15 0
144257138 Garimasingh A Jan. 27, 2022, 6:56 p.m. OK GNU C11 TESTS 9 15 0
144242145 resilient_rahi A Jan. 27, 2022, 4:22 p.m. OK GNU C11 TESTS 9 15 0
144242792 akhila_04 A Jan. 27, 2022, 4:24 p.m. OK GNU C11 TESTS 9 15 0
144255616 aabidraina A Jan. 27, 2022, 6:42 p.m. OK GNU C11 TESTS 9 15 0
144261695 SADIQ_insD A Jan. 27, 2022, 7:55 p.m. OK GNU C++14 TESTS 9 0 0
144276478 GroWIng_ A Jan. 28, 2022, 3:32 a.m. OK GNU C++14 TESTS 9 0 102400
144281059 david.alexander01 A Jan. 28, 2022, 4:50 a.m. OK GNU C++14 TESTS 9 0 102400
144284689 iamderivative A Jan. 28, 2022, 5:41 a.m. OK GNU C++14 TESTS 9 15 0
144285822 Krtin A Jan. 28, 2022, 5:54 a.m. OK GNU C++14 TESTS 9 15 0
144285858 yangshiyu A Jan. 28, 2022, 5:54 a.m. OK GNU C++14 TESTS 9 15 0
144285850 3ADMA_95 A Jan. 28, 2022, 5:54 a.m. OK GNU C++14 TESTS 9 15 0
144285735 PM001 A Jan. 28, 2022, 5:53 a.m. OK GNU C++14 TESTS 9 15 0
144285414 harshit2002 A Jan. 28, 2022, 5:50 a.m. OK GNU C++14 TESTS 9 15 0
144285068 u1904123 A Jan. 28, 2022, 5:46 a.m. OK GNU C++14 TESTS 9 15 0
144255516 anuragitme A Jan. 27, 2022, 6:42 p.m. OK GNU C++17 TESTS 9 0 0
144283389 jain_ashish001 A Jan. 28, 2022, 5:23 a.m. OK GNU C++17 TESTS 9 0 0
144277450 _PvP_Ernar_PrO_ A Jan. 28, 2022, 3:51 a.m. OK GNU C++17 TESTS 9 0 0
144277615 G_R_L A Jan. 28, 2022, 3:53 a.m. OK GNU C++17 TESTS 9 0 0
144272112 Preetmungara A Jan. 28, 2022, 1:51 a.m. OK GNU C++17 TESTS 9 0 0
144270806 krupal-shah A Jan. 28, 2022, 1:08 a.m. OK GNU C++17 TESTS 9 0 0
144270707 zwu2020015019 A Jan. 28, 2022, 1:05 a.m. OK GNU C++17 TESTS 9 0 0
144280495 aticus A Jan. 28, 2022, 4:41 a.m. OK GNU C++17 TESTS 9 0 102400
144285446 Mandrake01 A Jan. 28, 2022, 5:50 a.m. OK GNU C++17 TESTS 9 0 102400
144278349 xyzcv A Jan. 28, 2022, 4:06 a.m. OK GNU C++17 TESTS 9 0 102400
144255221 OmarNabill A Jan. 27, 2022, 6:39 p.m. OK GNU C++17 (64) TESTS 9 0 0
144284110 Stark0509 A Jan. 28, 2022, 5:32 a.m. OK GNU C++17 (64) TESTS 9 0 0
144277237 FAILURE. A Jan. 28, 2022, 3:47 a.m. OK GNU C++17 (64) TESTS 9 0 0
144274030 kingshukroy A Jan. 28, 2022, 2:42 a.m. OK GNU C++17 (64) TESTS 9 0 0
144266962 emthrm A Jan. 27, 2022, 10:02 p.m. OK GNU C++17 (64) TESTS 9 0 0
144262148 pakhandi98 A Jan. 27, 2022, 8:03 p.m. OK GNU C++17 (64) TESTS 9 0 0
144258986 teruel A Jan. 27, 2022, 7:16 p.m. OK GNU C++17 (64) TESTS 9 0 0
144278421 LAB A Jan. 28, 2022, 4:07 a.m. OK GNU C++17 (64) TESTS 9 0 1638400
144284935 aliasgar_45 A Jan. 28, 2022, 5:44 a.m. OK GNU C++17 (64) TESTS 9 15 0
144285639 makshat1234 A Jan. 28, 2022, 5:52 a.m. OK GNU C++17 (64) TESTS 9 15 0
144256426 Harsha221B A Jan. 27, 2022, 6:50 p.m. OK GNU C++20 (64) TESTS 9 0 0
144262473 WAtoAC2001 A Jan. 27, 2022, 8:10 p.m. OK GNU C++20 (64) TESTS 9 0 0
144267594 Urvuk3 A Jan. 27, 2022, 10:26 p.m. OK GNU C++20 (64) TESTS 9 0 0
144268913 cudsiem A Jan. 27, 2022, 11:35 p.m. OK GNU C++20 (64) TESTS 9 0 0
144272319 maximumSHOT A Jan. 28, 2022, 1:57 a.m. OK GNU C++20 (64) TESTS 9 0 0
144274107 Manoj_Kumar_Gupta A Jan. 28, 2022, 2:44 a.m. OK GNU C++20 (64) TESTS 9 0 0
144283749 the_hyp0cr1t3 A Jan. 28, 2022, 5:27 a.m. OK GNU C++20 (64) TESTS 9 0 0
144260448 Artem_Sukharev A Jan. 27, 2022, 7:37 p.m. OK GNU C++20 (64) TESTS 9 0 0
144260034 aryanverma2412 A Jan. 27, 2022, 7:31 p.m. OK GNU C++20 (64) TESTS 9 0 0
144256649 SaIVa3002 A Jan. 27, 2022, 6:52 p.m. OK GNU C++20 (64) TESTS 9 0 0
144270579 mascarade A Jan. 28, 2022, 12:58 a.m. OK Go TESTS 9 30 512000
144265197 codelegend A Jan. 27, 2022, 9:08 p.m. OK Haskell TESTS 9 61 0
144278651 palindro.me A Jan. 28, 2022, 4:11 a.m. OK Java 11 TESTS 9 155 0
144284171 harshgour A Jan. 28, 2022, 5:33 a.m. OK Java 11 TESTS 9 155 0
144282544 SuperByakugan A Jan. 28, 2022, 5:11 a.m. OK Java 11 TESTS 9 155 0
144259479 as9274 A Jan. 27, 2022, 7:23 p.m. OK Java 11 TESTS 9 156 0
144286373 Dcoder123 A Jan. 28, 2022, 6 a.m. OK Java 11 TESTS 9 156 0
144258634 sharnit A Jan. 27, 2022, 7:12 p.m. OK Java 11 TESTS 9 156 0
144256529 cube_red A Jan. 27, 2022, 6:51 p.m. OK Java 11 TESTS 9 156 0
144283009 vikasjoshis001 A Jan. 28, 2022, 5:17 a.m. OK Java 11 TESTS 9 170 0
144286129 rohantrix A Jan. 28, 2022, 5:57 a.m. OK Java 11 TESTS 9 170 0
144281813 gurkaran_s A Jan. 28, 2022, 5 a.m. OK Java 11 TESTS 9 171 0
144256200 wwwprecicous A Jan. 27, 2022, 6:48 p.m. OK Java 8 TESTS 9 93 0
144255503 Heisenberg_1 A Jan. 27, 2022, 6:41 p.m. OK Java 8 TESTS 9 93 0
144256154 Jason_Is_Here A Jan. 27, 2022, 6:47 p.m. OK Java 8 TESTS 9 93 0
144278707 LWK A Jan. 28, 2022, 4:12 a.m. OK Java 8 TESTS 9 93 0
144263581 SangramH123 A Jan. 27, 2022, 8:31 p.m. OK Java 8 TESTS 9 93 0
144263228 DEMO23 A Jan. 27, 2022, 8:24 p.m. OK Java 8 TESTS 9 108 0
144270861 rw6 A Jan. 28, 2022, 1:10 a.m. OK Java 8 TESTS 9 108 0
144259900 sandy11jr A Jan. 27, 2022, 7:28 p.m. OK Java 8 TESTS 9 108 37888000
144254501 VishuTomar A Jan. 27, 2022, 6:33 p.m. OK Java 8 TESTS 9 109 0
144254487 gauravbajaj A Jan. 27, 2022, 6:33 p.m. OK Java 8 TESTS 9 109 0
144279920 Hakiobo A Jan. 28, 2022, 4:32 a.m. OK Kotlin 1.4 TESTS 9 93 0
144268396 mohamed_hassan A Jan. 27, 2022, 11:05 p.m. OK Kotlin 1.5 TESTS 9 202 0
144261128 Tangerine A Jan. 27, 2022, 7:47 p.m. OK MS C++ 2017 TESTS 9 15 0
144270630 lasd A Jan. 28, 2022, 1:01 a.m. OK MS C++ 2017 TESTS 9 15 0
144263900 Damirca A Jan. 27, 2022, 8:37 p.m. OK MS C++ 2017 TESTS 9 15 0
144259413 M7md3sam070 A Jan. 27, 2022, 7:22 p.m. OK MS C++ 2017 TESTS 9 31 0
144262203 tabibi A Jan. 27, 2022, 8:05 p.m. OK .NET Core C# TESTS 9 77 1228800
144255494 osato A Jan. 27, 2022, 6:41 p.m. OK Node.js TESTS 9 62 1740800
144255511 fclibxyz A Jan. 27, 2022, 6:41 p.m. OK Node.js TESTS 9 62 2457600
144276492 1_2_3_4_5_9 A Jan. 28, 2022, 3:32 a.m. OK PyPy 2 TESTS 9 78 1126400
144263570 KanishkGoel A Jan. 27, 2022, 8:31 p.m. OK PyPy 3 TESTS 9 77 2150400
144284632 misorin A Jan. 28, 2022, 5:40 a.m. OK PyPy 3 TESTS 9 77 2355200
144276847 harshitha_majety A Jan. 28, 2022, 3:39 a.m. OK PyPy 3 TESTS 9 108 1945600
144273865 kwin A Jan. 28, 2022, 2:38 a.m. OK PyPy 3 TESTS 9 108 2252800
144244173 maksimum7 A Jan. 27, 2022, 4:26 p.m. OK PyPy 3 TESTS 9 108 2252800
144271319 majay1638 A Jan. 28, 2022, 1:25 a.m. OK PyPy 3 TESTS 9 109 1945600
144255896 andriy.borzenkov A Jan. 27, 2022, 6:45 p.m. OK PyPy 3 TESTS 9 109 2252800
144277548 saydur007 A Jan. 28, 2022, 3:52 a.m. OK PyPy 3 TESTS 9 124 3584000
144267004 Tarek_Ziad A Jan. 27, 2022, 10:04 p.m. OK PyPy 3 TESTS 9 140 1945600
144254609 Ayushman_123 A Jan. 27, 2022, 6:34 p.m. OK PyPy 3 TESTS 9 186 5017600
144267797 ParmenidesOfElea A Jan. 27, 2022, 10:35 p.m. OK PyPy 3-64 TESTS 9 77 3788800
144274365 aman404found A Jan. 28, 2022, 2:50 a.m. OK PyPy 3-64 TESTS 9 78 2764800
144267551 Abdusharif A Jan. 27, 2022, 10:24 p.m. OK PyPy 3-64 TESTS 9 78 2764800
144282766 200815147 A Jan. 28, 2022, 5:14 a.m. OK PyPy 3-64 TESTS 9 93 2969600
144267278 rudheer_2001 A Jan. 27, 2022, 10:14 p.m. OK PyPy 3-64 TESTS 9 93 2969600
144256468 Darlingey A Jan. 27, 2022, 6:50 p.m. OK PyPy 3-64 TESTS 9 93 2969600
144254918 titia A Jan. 27, 2022, 6:36 p.m. OK PyPy 3-64 TESTS 9 93 2969600
144259375 amineboumaiza A Jan. 27, 2022, 7:21 p.m. OK PyPy 3-64 TESTS 9 93 3174400
144259352 NourCheikh A Jan. 27, 2022, 7:21 p.m. OK PyPy 3-64 TESTS 9 93 3174400
144278992 DarkHorse_it_iz A Jan. 28, 2022, 4:17 a.m. OK PyPy 3-64 TESTS 9 93 4403200
144255740 OLOGY A Jan. 27, 2022, 6:44 p.m. OK Python 2 TESTS 9 31 409600
144264752 dex_tver A Jan. 27, 2022, 8:57 p.m. OK Python 3 TESTS 9 31 0
144268073 Akbar_23 A Jan. 27, 2022, 10:48 p.m. OK Python 3 TESTS 9 31 0
144284263 kulwantraj1997 A Jan. 28, 2022, 5:34 a.m. OK Python 3 TESTS 9 31 0
144283988 saifulloh A Jan. 28, 2022, 5:31 a.m. OK Python 3 TESTS 9 46 0
144277196 mkawa2 A Jan. 28, 2022, 3:46 a.m. OK Python 3 TESTS 9 46 0
144274883 R_A_h_U_L A Jan. 28, 2022, 3:02 a.m. OK Python 3 TESTS 9 46 0
144272683 Elsharaky A Jan. 28, 2022, 2:08 a.m. OK Python 3 TESTS 9 46 0
144283628 CodingFish A Jan. 28, 2022, 5:26 a.m. OK Python 3 TESTS 9 46 0
144286358 priya06 A Jan. 28, 2022, 6 a.m. OK Python 3 TESTS 9 46 0
144286283 kartik_00 A Jan. 28, 2022, 5:59 a.m. OK Python 3 TESTS 9 46 0
144255766 ivan0sokin A Jan. 27, 2022, 6:44 p.m. OK Rust 2021 TESTS 9 15 102400
144254861 Hyrulia A Jan. 27, 2022, 6:35 p.m. OK Rust 2021 TESTS 9 15 102400
144270692 Spheniscine A Jan. 28, 2022, 1:04 a.m. OK Rust 2021 TESTS 9 15 204800

remove filters

Back to search problems