Codeforces Round 869 (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
1818 Codeforces Round 869 (Div. 2) FINISHED False 8100 49044299 April 29, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 13025 ) A Politics PROGRAMMING greedy implementation

B'In a debate club with n members, including yourself (member 1 ), there are k opinions to be discussed in sequence. During each discussion, members express their agreement or disagreement with the opinion. Let 's define Y as the number of members who agree and N as the number of members who disagree. After each discussion, members leave the club based on the following criteria: As the club president, your goal is to stay in the club and maximize the number of members remaining after the meeting. You have access to each member 's stance on all k opinions before the meeting starts, and you can expel any number of members (excluding yourself) before the meeting begins. Determine the maximum number of members, including yourself, who can remain in the club after the meeting. You don 't need to provide the specific expulsion strategy but only the maximum number of members that can stay. Ensure that you remain in the club after the meeting as well. Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 1000 ). Description of the test cases follows. The first line of each test case contains two positive integers n and k ( 1 <= n, k <= 100 ) -- the number of members and the number of discussions. The i -th of the following n lines contains a string t_i of length k . The j -th character in the string t_i indicates whether the i -th member agrees or disagrees with the j -th opinion if they are present during that discussion. A "+" symbol means the member agrees, while a "-" symbol means the member disagrees. It is guaranteed that the sum of n cdot k over all test cases does not exceed 5 cdot 10^4 . For each test case, output the maximum number of members, including yourself, who can remain in the club after the meeting. For convenience, we will analyze the examples based on who actually attended the mee'...

Tutorials

Codeforces Round #869 (Div.1, Div.2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
203957371 RSAMSD A April 29, 2023, 4:47 p.m. OK C# 10 TESTS 10 46 1228800
203968746 sunm0673 A April 29, 2023, 6:32 p.m. OK C# 10 TESTS 10 61 409600
203990551 smartepicure A April 30, 2023, 1:09 a.m. OK Clang++17 Diagnostics TESTS 10 46 0
203952642 Homerus A April 29, 2023, 4:31 p.m. OK GNU C11 TESTS 10 15 0
203961617 iffatul_anon A April 29, 2023, 5:29 p.m. OK GNU C11 TESTS 10 15 0
203961920 astronom1cal A April 29, 2023, 5:31 p.m. OK GNU C11 TESTS 10 15 0
203967830 Masummolla149 A April 29, 2023, 6:23 p.m. OK GNU C11 TESTS 10 15 0
203988756 Poisonbar A April 30, 2023, 12:21 a.m. OK GNU C11 TESTS 10 15 0
203999923 manichandra371 A April 30, 2023, 4:40 a.m. OK GNU C11 TESTS 10 15 0
203946342 Darshan_7 A April 29, 2023, 4:07 p.m. OK GNU C11 TESTS 10 30 0
204004067 csp2022 A April 30, 2023, 5:54 a.m. OK GNU C11 TESTS 10 31 0
203948970 Alchepirate A April 29, 2023, 4:17 p.m. OK GNU C11 TESTS 10 31 0
203948742 R0MANT1CRA2Y A April 29, 2023, 4:16 p.m. OK GNU C11 TESTS 10 31 512000
203985990 Al-Hassan_Mohamed A April 29, 2023, 11:05 p.m. OK GNU C++14 TESTS 10 0 0
203990461 TonightV A April 30, 2023, 1:06 a.m. OK GNU C++14 TESTS 10 0 0
204001135 chetan_saini A April 30, 2023, 5:06 a.m. OK GNU C++14 TESTS 10 0 102400
203947850 usernameson A April 29, 2023, 4:13 p.m. OK GNU C++14 TESTS 10 0 204800
203941660 dathanu1234 A April 29, 2023, 3:51 p.m. OK GNU C++14 TESTS 10 0 204800
203972879 harryb17 A April 29, 2023, 7:13 p.m. OK GNU C++14 TESTS 10 0 204800
203941162 rahmanmehraj627 A April 29, 2023, 3:49 p.m. OK GNU C++14 TESTS 10 0 307200
203998944 Tirth_2102 A April 30, 2023, 4:29 a.m. OK GNU C++14 TESTS 10 15 0
204002399 LinkZelda A April 30, 2023, 5:29 a.m. OK GNU C++14 TESTS 10 15 0
204002837 oath0925 A April 30, 2023, 5:36 a.m. OK GNU C++14 TESTS 10 15 0
203964824 RifatALmuiN A April 29, 2023, 5:54 p.m. OK GNU C++17 TESTS 10 0 0
203965439 yoitsaman A April 29, 2023, 6 p.m. OK GNU C++17 TESTS 10 0 0
203966889 Su_123 A April 29, 2023, 6:14 p.m. OK GNU C++17 TESTS 10 0 0
203961265 wittywho A April 29, 2023, 5:27 p.m. OK GNU C++17 TESTS 10 0 0
203991012 ongweihong A April 30, 2023, 1:20 a.m. OK GNU C++17 TESTS 10 0 0
203992346 henauliumou A April 30, 2023, 1:53 a.m. OK GNU C++17 TESTS 10 0 0
203999106 Mars_Coder A April 30, 2023, 4:33 a.m. OK GNU C++17 TESTS 10 0 0
203972281 Mohammadalhelue A April 29, 2023, 7:07 p.m. OK GNU C++17 TESTS 10 0 0
203942497 binary1213 A April 29, 2023, 3:54 p.m. OK GNU C++17 TESTS 10 0 0
203941359 AgainWhyNot A April 29, 2023, 3:50 p.m. OK GNU C++17 TESTS 10 0 0
203994527 AzamatRustamov A April 30, 2023, 2:46 a.m. OK GNU C++17 (64) TESTS 10 0 0
203996162 suigiegie_fanboy A April 30, 2023, 3:23 a.m. OK GNU C++17 (64) TESTS 10 0 0
203989076 Aurora0915 A April 30, 2023, 12:31 a.m. OK GNU C++17 (64) TESTS 10 0 0
203986385 HelmOptimum A April 29, 2023, 11:15 p.m. OK GNU C++17 (64) TESTS 10 0 0
203984626 DAIIIS A April 29, 2023, 10:33 p.m. OK GNU C++17 (64) TESTS 10 0 0
203982804 sahibsingh139 A April 29, 2023, 9:52 p.m. OK GNU C++17 (64) TESTS 10 0 0
203978983 astroTS A April 29, 2023, 8:38 p.m. OK GNU C++17 (64) TESTS 10 0 0
203966700 _algoNoob_ A April 29, 2023, 6:12 p.m. OK GNU C++17 (64) TESTS 10 0 0
203966187 Alfa A April 29, 2023, 6:07 p.m. OK GNU C++17 (64) TESTS 10 0 0
203964986 ankancool A April 29, 2023, 5:56 p.m. OK GNU C++17 (64) TESTS 10 0 0
203999700 ITcharDo A April 30, 2023, 4:36 a.m. OK GNU C++20 (64) TESTS 10 0 0
204000240 Sanath_Kulla A April 30, 2023, 4:47 a.m. OK GNU C++20 (64) TESTS 10 0 0
204000990 Lazy1_ A April 30, 2023, 5:03 a.m. OK GNU C++20 (64) TESTS 10 0 0
204001008 TitanCoder1258 A April 30, 2023, 5:03 a.m. OK GNU C++20 (64) TESTS 10 0 0
204001130 LiMit3 A April 30, 2023, 5:06 a.m. OK GNU C++20 (64) TESTS 10 0 0
204001570 PHANTOM_23 A April 30, 2023, 5:14 a.m. OK GNU C++20 (64) TESTS 10 0 0
204002172 asaecs2 A April 30, 2023, 5:25 a.m. OK GNU C++20 (64) TESTS 10 0 0
204002666 Octavarium A April 30, 2023, 5:33 a.m. OK GNU C++20 (64) TESTS 10 0 0
204004347 dragoon_Tyson A April 30, 2023, 5:59 a.m. OK GNU C++20 (64) TESTS 10 0 0
204004409 AC_Automatic_chicken A April 30, 2023, 5:59 a.m. OK GNU C++20 (64) TESTS 10 0 0
203963362 vijender_8601 A April 29, 2023, 5:42 p.m. OK Java 11 TESTS 10 171 0
203987284 hacker4723rd A April 29, 2023, 11:38 p.m. OK Java 11 TESTS 10 187 0
203954698 Yousef_Badr A April 29, 2023, 4:38 p.m. OK Java 11 TESTS 10 202 0
203972050 garganmol0786 A April 29, 2023, 7:04 p.m. OK Java 11 TESTS 10 218 0
203951296 Sniper654 A April 29, 2023, 4:26 p.m. OK Java 11 TESTS 10 218 0
203995809 NavneetKumar99 A April 30, 2023, 3:16 a.m. OK Java 11 TESTS 10 233 0
203969247 snorlax186 A April 29, 2023, 6:36 p.m. OK Java 11 TESTS 10 233 0
203953128 bash_it_all A April 29, 2023, 4:32 p.m. OK Java 11 TESTS 10 233 0
203945653 vader555 A April 29, 2023, 4:05 p.m. OK Java 11 TESTS 10 233 0
203951959 Bheem_1 A April 29, 2023, 4:28 p.m. OK Java 11 TESTS 10 249 0
203962786 aryangupta1604 A April 29, 2023, 5:38 p.m. OK Java 17 TESTS 10 155 307200
203994407 Suraj1607 A April 30, 2023, 2:44 a.m. OK Java 17 TESTS 10 171 409600
203964669 vikash_45 A April 29, 2023, 5:53 p.m. OK Java 17 TESTS 10 186 409600
203963644 Sanskar0407 A April 29, 2023, 5:44 p.m. OK Java 17 TESTS 10 187 102400
203962178 Badass_Nemesis A April 29, 2023, 5:33 p.m. OK Java 17 TESTS 10 202 102400
204002328 flyroko A April 30, 2023, 5:28 a.m. OK Java 17 TESTS 10 202 716800
203942006 _Abhinavv_ A April 29, 2023, 3:52 p.m. OK Java 17 TESTS 10 217 0
203948986 Rikusha A April 29, 2023, 4:17 p.m. OK Java 17 TESTS 10 217 614400
203944103 lucy26 A April 29, 2023, 3:59 p.m. OK Java 17 TESTS 10 233 0
203995715 Aemon jport TVH A April 30, 2023, 3:14 a.m. OK Java 17 TESTS 10 234 716800
203992554 IanISam A April 30, 2023, 1:58 a.m. OK Java 8 TESTS 10 92 0
203997983 QUITTING A April 30, 2023, 4:04 a.m. OK Java 8 TESTS 10 108 0
203986769 NerfThis A April 29, 2023, 11:25 p.m. OK Java 8 TESTS 10 109 0
203950928 dogranmol A April 29, 2023, 4:24 p.m. OK Java 8 TESTS 10 109 0
203968327 formidablechief_27 A April 29, 2023, 6:27 p.m. OK Java 8 TESTS 10 124 38604800
203996576 CodeMeerkat A April 30, 2023, 3:33 a.m. OK Java 8 TESTS 10 139 0
203951569 ankit.kr351104 A April 29, 2023, 4:27 p.m. OK Java 8 TESTS 10 155 0
203966838 Deependra_coder A April 29, 2023, 6:13 p.m. OK Java 8 TESTS 10 155 0
203953911 1091857051 A April 29, 2023, 4:35 p.m. OK Java 8 TESTS 10 155 0
203973193 munilohithreddykandula A April 29, 2023, 7:17 p.m. OK Kotlin 1.7 TESTS 10 280 614400
204000102 AbdulrhmanHosny A April 30, 2023, 4:44 a.m. OK Mono C# TESTS 10 46 307200
203952328 APMN A April 29, 2023, 4:30 p.m. OK MS C++ 2017 TESTS 10 15 0
203950803 hnust_nieyamei A April 29, 2023, 4:24 p.m. OK MS C++ 2017 TESTS 10 15 0
203941701 Iseeuinmyd A April 29, 2023, 3:51 p.m. OK MS C++ 2017 TESTS 10 15 0
204004235 cz1137 A April 30, 2023, 5:57 a.m. OK MS C++ 2017 TESTS 10 15 0
203947064 ChopaChin A April 29, 2023, 4:10 p.m. OK MS C++ 2017 TESTS 10 30 0
203955727 stack-pop A April 29, 2023, 4:41 p.m. OK MS C++ 2017 TESTS 10 31 0
203949940 beksultanomirzak.2001 A April 29, 2023, 4:21 p.m. OK Node.js TESTS 10 93 2457600
203941209 SlavaD A April 29, 2023, 3:49 p.m. OK Perl TESTS 10 61 0
203957270 w313880557 A April 29, 2023, 4:46 p.m. OK PyPy 3 TESTS 10 234 6041600
203942502 myxin A April 29, 2023, 3:54 p.m. OK PyPy 3 TESTS 10 248 6656000
203951166 heisenberg6 A April 29, 2023, 4:25 p.m. OK PyPy 3 TESTS 10 249 6553600
203942122 Mahdieh_Naderi A April 29, 2023, 3:53 p.m. OK PyPy 3 TESTS 10 249 7065600
203971337 alpy123 A April 29, 2023, 6:56 p.m. OK PyPy 3 TESTS 10 264 6860800
203967437 Andy_Huo A April 29, 2023, 6:19 p.m. OK PyPy 3 TESTS 10 265 5632000
203960934 VidGa A April 29, 2023, 5:26 p.m. OK PyPy 3 TESTS 10 280 5836800
203944644 ZenMachine A April 29, 2023, 4:01 p.m. OK PyPy 3 TESTS 10 280 6963200
203972270 oneku16 A April 29, 2023, 7:06 p.m. OK PyPy 3-64 TESTS 10 61 1843200
203972199 oneku16 A April 29, 2023, 7:05 p.m. OK PyPy 3-64 TESTS 10 61 2560000
203969305 wigglevig A April 29, 2023, 6:36 p.m. OK PyPy 3-64 TESTS 10 62 2662400
203944503 ramez. A April 29, 2023, 4:01 p.m. OK PyPy 3-64 TESTS 10 62 2969600
203987129 DarkScorpion A April 29, 2023, 11:34 p.m. OK PyPy 3-64 TESTS 10 62 3072000
203972028 oneku16 A April 29, 2023, 7:04 p.m. OK PyPy 3-64 TESTS 10 77 2969600
203960796 sushmanth.dampur8780 A April 29, 2023, 5:26 p.m. OK PyPy 3-64 TESTS 10 77 4300800
203949963 GreatestWorksOfArt A April 29, 2023, 4:21 p.m. OK PyPy 3-64 TESTS 10 92 3481600
203969513 gardengnome A April 29, 2023, 6:38 p.m. OK PyPy 3-64 TESTS 10 93 2969600
203989093 RobinFromTheHood A April 30, 2023, 12:31 a.m. OK PyPy 3-64 TESTS 10 93 3788800
203999043 coderbodrul A April 30, 2023, 4:32 a.m. OK Python 3 TESTS 10 31 0
204003786 Khaled_ehanan2003 A April 30, 2023, 5:50 a.m. OK Python 3 TESTS 10 46 0
204002521 milk_81 A April 30, 2023, 5:31 a.m. OK Python 3 TESTS 10 46 0
203993793 Shaan2002 A April 30, 2023, 2:29 a.m. OK Python 3 TESTS 10 46 0
203993634 brightest66 A April 30, 2023, 2:25 a.m. OK Python 3 TESTS 10 46 0
203974519 Striver- A April 29, 2023, 7:34 p.m. OK Python 3 TESTS 10 46 0
203974373 gustavoo A April 29, 2023, 7:32 p.m. OK Python 3 TESTS 10 46 0
203965901 PythonIsGodlike A April 29, 2023, 6:04 p.m. OK Python 3 TESTS 10 46 0
203963995 vishwam_02 A April 29, 2023, 5:47 p.m. OK Python 3 TESTS 10 46 0
203956293 Wild_Bebra A April 29, 2023, 4:43 p.m. OK Python 3 TESTS 10 46 0
203954611 2000030570 A April 29, 2023, 4:38 p.m. OK Ruby 3 TESTS 10 218 204800
203946263 RavellaSrilatha A April 29, 2023, 4:07 p.m. OK Ruby 3 TESTS 10 249 204800
203972763 M4H1D A April 29, 2023, 7:12 p.m. OK Ruby 3 TESTS 10 249 307200
204001063 sigus A April 30, 2023, 5:04 a.m. OK Ruby 3 TESTS 10 265 307200
203944018 SaiBhuvanesh A April 29, 2023, 3:59 p.m. OK Ruby 3 TESTS 10 280 204800
203943682 n7484443 A April 29, 2023, 3:58 p.m. OK Rust 2021 TESTS 10 0 102400
203989281 AlexanderL A April 30, 2023, 12:37 a.m. OK Rust 2021 TESTS 10 15 0
203955689 ProfessorParadox A April 29, 2023, 4:41 p.m. OK Rust 2021 TESTS 10 15 0
203952412 freshnewname A April 29, 2023, 4:30 p.m. OK Rust 2021 TESTS 10 15 1126400

remove filters

Back to search problems