Codeforces Round 917 (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
1917 Codeforces Round 917 (Div. 2) FINISHED False 7200 28394699 Dec. 24, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 25620 ) A Least Product PROGRAMMING constructive algorithms math

B'You are given an array of integers a_1, a_2, ... , a_n . You can perform the following operation any number of times (possibly zero): Let r be the minimum possible product of all the a_i after performing the operation any number of times. Find the minimum number of operations required to make the product equal to r . Also, print one such shortest sequence of operations. If there are multiple answers, you can print any of them. Each test consists of multiple test cases. The first line contains a single integer t ( 1 <= q t <= q 500 ) - the number of test cases. This is followed by their description. The first line of each test case contains the a single integer n ( 1 <= q n <= q 100 ) -- the length of the array. The second line of each test case contains n integers a_1, a_2, ldots, a_n ( -10^9 <= q a_i <= q 10^9 ). For each test case: In the first test case, we can change the value of the first integer into 0 and the product will become 0 , which is the minimum possible. In the second test case, initially, the product of integers is equal to 2 cdot 8 cdot (-1) cdot 3 = -48 which is the minimum possible, so we should do nothing in this case. '...

Tutorials

Editorial of Codeforces Round 917 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
238766624 bluemegane A Dec. 24, 2023, 10:11 p.m. OK C# 8 TESTS 10 109 11571200
238757064 AlexeySvin228 A Dec. 24, 2023, 7:24 p.m. OK FPC TESTS 10 31 1126400
238754376 ---hariharan--- A Dec. 24, 2023, 6:51 p.m. OK GNU C11 TESTS 10 15 3993600
238773163 kayes1280 A Dec. 25, 2023, 1:59 a.m. OK GNU C11 TESTS 10 15 3993600
238784613 yaswanth_1010 A Dec. 25, 2023, 5:20 a.m. OK GNU C11 TESTS 10 15 3993600
238745971 ashab.tanim A Dec. 24, 2023, 5:47 p.m. OK GNU C11 TESTS 10 15 3993600
238778064 Priya_Vokto A Dec. 25, 2023, 3:47 a.m. OK GNU C11 TESTS 10 30 3993600
238749080 suyash607 A Dec. 24, 2023, 6:06 p.m. OK GNU C11 TESTS 10 31 3993600
238751569 manhaasnunna A Dec. 24, 2023, 6:24 p.m. OK GNU C11 TESTS 10 31 3993600
238779803 kawhki A Dec. 25, 2023, 4:17 a.m. OK GNU C11 TESTS 10 31 3993600
238748605 manhaasnunna A Dec. 24, 2023, 6:03 p.m. OK GNU C11 TESTS 10 31 3993600
238750210 Manhaas A Dec. 24, 2023, 6:14 p.m. OK GNU C11 TESTS 10 31 3993600
238742912 minus_50 A Dec. 24, 2023, 5:33 p.m. OK GNU C++14 TESTS 10 15 1024000
238782658 susenyang A Dec. 25, 2023, 4:58 a.m. OK GNU C++14 TESTS 10 15 1024000
238779291 atbottom A Dec. 25, 2023, 4:09 a.m. OK GNU C++14 TESTS 10 15 1024000
238777449 abhishek_bisht A Dec. 25, 2023, 3:36 a.m. OK GNU C++14 TESTS 10 15 1024000
238772108 bl4ckw4t3r A Dec. 25, 2023, 1:22 a.m. OK GNU C++14 TESTS 10 15 1024000
238769632 AFrAYuRmbrM A Dec. 24, 2023, 11:48 p.m. OK GNU C++14 TESTS 10 15 1024000
238763160 Serag_aldin_drak_alsebai A Dec. 24, 2023, 8:55 p.m. OK GNU C++14 TESTS 10 15 1024000
238755496 TejasParse03 A Dec. 24, 2023, 7:04 p.m. OK GNU C++14 TESTS 10 15 1024000
238786959 Badhon_1 A Dec. 25, 2023, 5:43 a.m. OK GNU C++14 TESTS 10 15 1228800
238787120 arpit_iiitl A Dec. 25, 2023, 5:45 a.m. OK GNU C++14 TESTS 10 15 1228800
238783295 Physical A Dec. 25, 2023, 5:06 a.m. OK GNU C++17 TESTS 10 15 1024000
238782138 KASHIF_RAHMAN A Dec. 25, 2023, 4:51 a.m. OK GNU C++17 TESTS 10 15 1024000
238781519 Ghost_In_The_Machine A Dec. 25, 2023, 4:43 a.m. OK GNU C++17 TESTS 10 15 1024000
238777679 consuui A Dec. 25, 2023, 3:41 a.m. OK GNU C++17 TESTS 10 15 1024000
238775578 dil_da_ni_mada A Dec. 25, 2023, 3 a.m. OK GNU C++17 TESTS 10 15 1024000
238768470 Val_lagena A Dec. 24, 2023, 11:06 p.m. OK GNU C++17 TESTS 10 15 1024000
238765806 cacteyy A Dec. 24, 2023, 9:51 p.m. OK GNU C++17 TESTS 10 15 1024000
238763540 Mythic07 A Dec. 24, 2023, 9:01 p.m. OK GNU C++17 TESTS 10 15 1024000
238763720 MouadKassimi A Dec. 24, 2023, 9:05 p.m. OK GNU C++17 TESTS 10 15 1024000
238761423 osamaBelal A Dec. 24, 2023, 8:25 p.m. OK GNU C++17 TESTS 10 15 1024000
238775368 GoogleBot A Dec. 25, 2023, 2:55 a.m. OK GNU C++17 (64) TESTS 10 15 1228800
238785546 cnnnd A Dec. 25, 2023, 5:29 a.m. OK GNU C++17 (64) TESTS 10 15 1228800
238784177 youthPaul A Dec. 25, 2023, 5:15 a.m. OK GNU C++17 (64) TESTS 10 15 1228800
238782131 __DedSec A Dec. 25, 2023, 4:51 a.m. OK GNU C++17 (64) TESTS 10 15 1228800
238781770 JEE_MAIN_LOOSER A Dec. 25, 2023, 4:46 a.m. OK GNU C++17 (64) TESTS 10 15 1228800
238779085 kashvi_bhanderi A Dec. 25, 2023, 4:06 a.m. OK GNU C++17 (64) TESTS 10 15 1228800
238776033 megalodon_hunter A Dec. 25, 2023, 3:09 a.m. OK GNU C++17 (64) TESTS 10 15 1228800
238774319 LCYang A Dec. 25, 2023, 2:30 a.m. OK GNU C++17 (64) TESTS 10 15 1228800
238773000 jackylova_fan_fan_fan A Dec. 25, 2023, 1:54 a.m. OK GNU C++17 (64) TESTS 10 15 1228800
238772918 fs20091003 A Dec. 25, 2023, 1:51 a.m. OK GNU C++17 (64) TESTS 10 15 1228800
238743834 nomanbinsafar A Dec. 24, 2023, 5:36 p.m. OK GNU C++20 (64) TESTS 10 0 1228800
238785385 shafinkun A Dec. 25, 2023, 5:27 a.m. OK GNU C++20 (64) TESTS 10 15 1228800
238786073 shafinkun A Dec. 25, 2023, 5:34 a.m. OK GNU C++20 (64) TESTS 10 15 1228800
238786362 Zoroland_ A Dec. 25, 2023, 5:37 a.m. OK GNU C++20 (64) TESTS 10 15 1228800
238786675 arshad_shahzeb A Dec. 25, 2023, 5:40 a.m. OK GNU C++20 (64) TESTS 10 15 1228800
238787069 Fighter_sky A Dec. 25, 2023, 5:45 a.m. OK GNU C++20 (64) TESTS 10 15 1228800
238787581 amandwivedi4096 A Dec. 25, 2023, 5:50 a.m. OK GNU C++20 (64) TESTS 10 15 1228800
238787875 anonymuspj A Dec. 25, 2023, 5:53 a.m. OK GNU C++20 (64) TESTS 10 15 1228800
238788115 dhavalk19 A Dec. 25, 2023, 5:56 a.m. OK GNU C++20 (64) TESTS 10 15 1228800
238784820 Mahmoud_X A Dec. 25, 2023, 5:22 a.m. OK GNU C++20 (64) TESTS 10 15 1228800
238781241 KlayThompson11 A Dec. 25, 2023, 4:39 a.m. OK Java 11 TESTS 10 171 24576000
238782794 achal5623 A Dec. 25, 2023, 5 a.m. OK Java 11 TESTS 10 187 24473600
238758426 devshahed A Dec. 24, 2023, 7:42 p.m. OK Java 11 TESTS 10 280 25292800
238758953 Baniya_09 A Dec. 24, 2023, 7:50 p.m. OK Java 11 TESTS 10 280 25497600
238782247 Ganesh_Vasunuri A Dec. 25, 2023, 4:52 a.m. OK Java 11 TESTS 10 296 25292800
238759996 mkaran A Dec. 24, 2023, 8:04 p.m. OK Java 11 TESTS 10 311 25600000
238759527 jimmyd211 A Dec. 24, 2023, 7:58 p.m. OK Java 17 TESTS 10 187 40345600
238756289 Utsav82 A Dec. 24, 2023, 7:14 p.m. OK Java 17 TESTS 10 202 40140800
238780622 Ezoty A Dec. 25, 2023, 4:30 a.m. OK Java 17 TESTS 10 233 40550400
238761813 snkv A Dec. 24, 2023, 8:31 p.m. OK Java 17 TESTS 10 249 40652800
238777488 vinoothna_28 A Dec. 25, 2023, 3:37 a.m. OK Java 17 TESTS 10 265 40448000
238778611 rajashish914 A Dec. 25, 2023, 3:57 a.m. OK Java 17 TESTS 10 311 40857600
238783992 r2k A Dec. 25, 2023, 5:13 a.m. OK Java 17 TESTS 10 327 40857600
238769126 dreammac3816547290 A Dec. 24, 2023, 11:30 p.m. OK Java 17 TESTS 10 420 40550400
238752301 yaduahuja314 A Dec. 24, 2023, 6:30 p.m. OK Java 21 TESTS 10 233 41676800
238762333 adarsh_goku A Dec. 24, 2023, 8:39 p.m. OK Java 21 TESTS 10 249 41779200
238752917 rmakshaykumar A Dec. 24, 2023, 6:36 p.m. OK Java 21 TESTS 10 265 41984000
238746584 prash23 A Dec. 24, 2023, 5:50 p.m. OK Java 21 TESTS 10 343 42496000
238745339 gm_gautam A Dec. 24, 2023, 5:43 p.m. OK Java 21 TESTS 10 374 42496000
238770863 goalboy A Dec. 25, 2023, 12:37 a.m. OK Java 21 TESTS 10 404 42393600
238742663 Aakrisht_Srivastava A Dec. 24, 2023, 5:32 p.m. OK Java 21 TESTS 10 421 42291200
238747468 uday0904 A Dec. 24, 2023, 5:56 p.m. OK Java 8 TESTS 10 124 18944000
238783406 arpita010 A Dec. 25, 2023, 5:07 a.m. OK Java 8 TESTS 10 124 19046400
238746417 uday0904 A Dec. 24, 2023, 5:49 p.m. OK Java 8 TESTS 10 140 18944000
238754431 Sumitsingh7 A Dec. 24, 2023, 6:51 p.m. OK Java 8 TESTS 10 155 27136000
238777058 Bheem_1 A Dec. 25, 2023, 3:29 a.m. OK Java 8 TESTS 10 171 19660800
238777335 priyaroy3370 A Dec. 25, 2023, 3:34 a.m. OK Java 8 TESTS 10 186 19558400
238772712 chengzijun_de_xiatian A Dec. 25, 2023, 1:44 a.m. OK Java 8 TESTS 10 187 19660800
238743679 jkalvinjohn A Dec. 24, 2023, 5:36 p.m. OK Java 8 TESTS 10 217 19660800
238755384 6thSense A Dec. 24, 2023, 7:02 p.m. OK Java 8 TESTS 10 218 20070400
238734174 xvcvxv6 A Dec. 24, 2023, 4:25 p.m. OK JavaScript TESTS 10 46 9523200
238783740 DmacOP A Dec. 25, 2023, 5:11 a.m. OK MS C++ 2017 TESTS 10 31 1536000
238777437 Akarshit_Trivedi A Dec. 25, 2023, 3:36 a.m. OK MS C++ 2017 TESTS 10 46 1126400
238770571 IANNN A Dec. 25, 2023, 12:25 a.m. OK MS C++ 2017 TESTS 10 46 1126400
238754181 dhruvagrawal2205 A Dec. 24, 2023, 6:49 p.m. OK MS C++ 2017 TESTS 10 46 1331200
238757081 A_IGOR A Dec. 24, 2023, 7:24 p.m. OK PascalABC.NET TESTS 10 186 21504000
238742799 jvatsal0709 A Dec. 24, 2023, 5:32 p.m. OK PyPy 3 TESTS 10 139 21094400
238745939 Mihretthe A Dec. 24, 2023, 5:47 p.m. OK PyPy 3 TESTS 10 171 21811200
238786098 dheemanth_1910 A Dec. 25, 2023, 5:34 a.m. OK PyPy 3 TESTS 10 171 22425600
238753766 anurag132200 A Dec. 24, 2023, 6:44 p.m. OK PyPy 3 TESTS 10 187 23961600
238748689 lisashi A Dec. 24, 2023, 6:03 p.m. OK PyPy 3 TESTS 10 202 23142400
238755142 AndreiZherder A Dec. 24, 2023, 6:59 p.m. OK PyPy 3-64 TESTS 10 62 31744000
238770184 tlsgusrb314 A Dec. 25, 2023, 12:09 a.m. OK PyPy 3-64 TESTS 10 92 32870400
238746016 gardengnome A Dec. 24, 2023, 5:47 p.m. OK PyPy 3-64 TESTS 10 92 32972800
238750034 crapcode A Dec. 24, 2023, 6:12 p.m. OK PyPy 3-64 TESTS 10 92 33075200
238773741 udayan8 A Dec. 25, 2023, 2:16 a.m. OK PyPy 3-64 TESTS 10 92 33280000
238769239 tester69420 A Dec. 24, 2023, 11:33 p.m. OK PyPy 3-64 TESTS 10 93 31744000
238750118 DarkTemplarDrop A Dec. 24, 2023, 6:13 p.m. OK PyPy 3-64 TESTS 10 93 32563200
238750505 sangeeta A Dec. 24, 2023, 6:16 p.m. OK PyPy 3-64 TESTS 10 93 34099200
238750726 gardengnome A Dec. 24, 2023, 6:18 p.m. OK PyPy 3-64 TESTS 10 108 31232000
238782919 ProCoder12 A Dec. 25, 2023, 5:01 a.m. OK PyPy 3-64 TESTS 10 108 31948800
238788473 2100030468 A Dec. 25, 2023, 6 a.m. OK Python 3 TESTS 10 31 6451200
238780733 21wh1a0237 A Dec. 25, 2023, 4:31 a.m. OK Python 3 TESTS 10 31 6451200
238780696 v2110030321 A Dec. 25, 2023, 4:31 a.m. OK Python 3 TESTS 10 31 6451200
238746459 eugalt A Dec. 24, 2023, 5:49 p.m. OK Python 3 TESTS 10 31 6451200
238786144 dhrubomondol66 A Dec. 25, 2023, 5:35 a.m. OK Python 3 TESTS 10 46 5939200
238785574 JIUQIANQI123 A Dec. 25, 2023, 5:29 a.m. OK Python 3 TESTS 10 46 5939200
238776698 helltractor A Dec. 25, 2023, 3:23 a.m. OK Python 3 TESTS 10 46 5939200
238776637 helltractor A Dec. 25, 2023, 3:22 a.m. OK Python 3 TESTS 10 46 5939200
238756657 angleface_DAC A Dec. 24, 2023, 7:18 p.m. OK Python 3 TESTS 10 46 5939200
238746484 xNapkin A Dec. 24, 2023, 5:49 p.m. OK Python 3 TESTS 10 46 5939200

remove filters

Back to search problems