Educational Codeforces Round 171 (Rated for 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
2026 Educational Codeforces Round 171 (Rated for Div. 2) FINISHED False 7200 46279523 Oct. 28, 2024, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 2005 ) E Best Subsequence PROGRAMMING bitmasks dfs and similar flows graph matchings graphs

Given an integer array (a) of size (n). Let's define the value of the array as its size minus the number of set bits in the bitwise OR of all elements of the array. For example, for the array (1, 0, 1, 2), the bitwise OR is (3) (which contains (2) set bits), and the value of the array is (4-2=2). Your task is to calculate the maximum possible value of some subsequence of the given array. The first line contains a single integer (t) ((1 \le t \le 100)) — the number of test cases. The first line of each test case contains a single integer (n) ((1 \le n \le 100)). The second line of each test case contains (n) integers (a_1, a_2, \dots, a_n) ((0 \le a_i < 2^{60})). For each test case, print the maximum possible value of some subsequence of the given array.

Tutorials

Educational Codeforces Round 171 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
288826558 sxrcodeforces E Oct. 30, 2024, 2:13 a.m. OK C++17 (GCC 7-32) TESTS 54 77 102400
288782049 slah007 E Oct. 29, 2024, 5:44 p.m. OK C++17 (GCC 7-32) TESTS 54 77 102400
288778616 Bedoo E Oct. 29, 2024, 5:22 p.m. OK C++17 (GCC 7-32) TESTS 54 77 102400
288771080 Haunted_Cpp E Oct. 29, 2024, 4:34 p.m. OK C++17 (GCC 7-32) TESTS 54 77 102400
288759029 convective_rain E Oct. 29, 2024, 3:22 p.m. OK C++17 (GCC 7-32) TESTS 54 77 102400
288751479 CodeCraftsPhoenix E Oct. 29, 2024, 2:38 p.m. OK C++17 (GCC 7-32) TESTS 54 77 102400
288708082 whn E Oct. 29, 2024, 10:10 a.m. OK C++17 (GCC 7-32) TESTS 54 77 102400
288689709 zxk777 E Oct. 29, 2024, 8:07 a.m. OK C++17 (GCC 7-32) TESTS 54 77 102400
288686605 I_HATE_GEOMETRY E Oct. 29, 2024, 7:47 a.m. OK C++17 (GCC 7-32) TESTS 54 77 102400
288668331 Ion_Gravirei E Oct. 29, 2024, 4:57 a.m. OK C++17 (GCC 7-32) TESTS 54 77 102400
288669314 retah E Oct. 29, 2024, 5:07 a.m. OK C++20 (GCC 13-64) TESTS 54 61 204800
288837399 FHQY E Oct. 30, 2024, 4:53 a.m. OK C++20 (GCC 13-64) TESTS 54 62 102400
288834391 SirTechnical E Oct. 30, 2024, 4:06 a.m. OK C++20 (GCC 13-64) TESTS 54 62 102400
288828915 21cs01033 E Oct. 30, 2024, 2:50 a.m. OK C++20 (GCC 13-64) TESTS 54 62 102400
288820534 UKBwyx E Oct. 29, 2024, 11:52 p.m. OK C++20 (GCC 13-64) TESTS 54 62 102400
288790176 egneeS E Oct. 29, 2024, 6:39 p.m. OK C++20 (GCC 13-64) TESTS 54 62 102400
288780504 M998244353 E Oct. 29, 2024, 5:34 p.m. OK C++20 (GCC 13-64) TESTS 54 62 102400
288721527 line E Oct. 29, 2024, 11:42 a.m. OK C++20 (GCC 13-64) TESTS 54 62 102400
288705402 bladewaltz E Oct. 29, 2024, 9:51 a.m. OK C++20 (GCC 13-64) TESTS 54 62 102400
288786544 wsztbq E Oct. 29, 2024, 6:14 p.m. OK C++20 (GCC 13-64) TESTS 54 62 204800
288837464 cbdsopa E Oct. 30, 2024, 4:54 a.m. OK C++23 (GCC 14-64, msys2) TESTS 54 61 204800
288754645 hebau_ber E Oct. 29, 2024, 2:56 p.m. OK C++23 (GCC 14-64, msys2) TESTS 54 62 102400
288719973 cmbddl E Oct. 29, 2024, 11:32 a.m. OK C++23 (GCC 14-64, msys2) TESTS 54 62 102400
288712667 brute_forceCE E Oct. 29, 2024, 10:43 a.m. OK C++23 (GCC 14-64, msys2) TESTS 54 62 204800
288744047 emoQAQ E Oct. 29, 2024, 1:56 p.m. OK C++23 (GCC 14-64, msys2) TESTS 54 62 409600
288839151 Marckess E Oct. 30, 2024, 5:15 a.m. OK C++23 (GCC 14-64, msys2) TESTS 54 62 512000
288834544 Diamondd E Oct. 30, 2024, 4:09 a.m. OK C++23 (GCC 14-64, msys2) TESTS 54 62 614400
288719345 luuphucving E Oct. 29, 2024, 11:28 a.m. OK C++23 (GCC 14-64, msys2) TESTS 54 62 716800
288830163 complextree E Oct. 30, 2024, 3:07 a.m. OK C++23 (GCC 14-64, msys2) TESTS 54 62 1843200
288830076 complextree E Oct. 30, 2024, 3:05 a.m. OK C++23 (GCC 14-64, msys2) TESTS 54 62 1843200
288686415 lyongwolf E Oct. 29, 2024, 7:45 a.m. OK Java 21 TESTS 54 296 614400
288716264 ratijashi E Oct. 29, 2024, 11:08 a.m. OK Java 21 TESTS 54 592 716800
288660883 yvbf E Oct. 29, 2024, 3:21 a.m. OK Java 8 TESTS 54 218 0
288685802 bnmanubharadwaj E Oct. 29, 2024, 7:41 a.m. OK Node.js TESTS 54 499 56729600
288685404 bnmanubharadwaj E Oct. 29, 2024, 7:38 a.m. OK Node.js TESTS 54 515 56217600
288787292 titia E Oct. 29, 2024, 6:19 p.m. OK PyPy 3-64 TESTS 54 249 10854400
288651415 liupengsay E Oct. 29, 2024, 12:17 a.m. OK PyPy 3-64 TESTS 54 312 11673600
288714542 denilb E Oct. 29, 2024, 10:56 a.m. OK PyPy 3-64 TESTS 54 359 12697600
288762998 krism E Oct. 29, 2024, 3:45 p.m. OK PyPy 3-64 TESTS 54 437 20992000
288685399 Little_Sheep_Yawn E Oct. 29, 2024, 7:38 a.m. OK PyPy 3-64 TESTS 54 437 23040000
288756776 gdstw E Oct. 29, 2024, 3:09 p.m. OK PyPy 3-64 TESTS 54 453 19865600
288650039 Synaptic_Savant E Oct. 28, 2024, 11:38 p.m. OK PyPy 3-64 TESTS 54 483 17510400
288687989 __baozii__ E Oct. 29, 2024, 7:55 a.m. OK PyPy 3-64 TESTS 54 499 10649600
288657095 samvar_0907 E Oct. 29, 2024, 2:20 a.m. OK PyPy 3-64 TESTS 54 592 11673600
288716894 young_skywalker_ E Oct. 29, 2024, 11:13 a.m. OK PyPy 3-64 TESTS 54 749 15462400
288766781 tifv E Oct. 29, 2024, 4:08 p.m. OK Rust 2021 TESTS 54 93 102400

remove filters

Back to search problems