Codeforces Global Round 18

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
1615 Codeforces Global Round 18 FINISHED False 9000 96823463 Dec. 24, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 16349 ) B And It's Non-Zero PROGRAMMING bitmasks greedy math

B"You are given an array consisting of all integers from [l, r] inclusive. For example, if l = 2 and r = 5 , the array would be [2, 3, 4, 5] . What's the minimum number of elements you can delete to make the bitwise AND of the array non-zero? A bitwise AND is a binary operation that takes two equal-length binary representations and performs the AND operation on each pair of the corresponding bits. The first line contains one integer t ( 1 <= q t <= q 10^4 ) -- the number of test cases. Then t cases follow. The first line of each test case contains two integers l and r ( 1 <= q l <= q r <= q 2 cdot 10^5 ) -- the description of the array. For each test case, output a single integer -- the answer to the problem. In the first test case, the array is [1, 2] . Currently, the bitwise AND is 0 , as 1 & 2 = 0 . However, after deleting 1 (or 2 ), the array becomes [2] (or [1] ), and the bitwise AND becomes 2 (or 1 ). This can be proven to be the optimal, so the answer is 1 . In the second test case, the array is [2, 3, 4, 5, 6, 7, 8] . Currently, the bitwise AND is 0 . However, after deleting 4 , 5 , and 8 , the array becomes [2, 3, 6, 7] , and the bitwise AND becomes 2 . This can be proven to be the optimal, so the answer is 3 . Note that there may be other ways to delete 3 elements. "...

Tutorials

Global Round 18 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
140525405 gxlois B Dec. 24, 2021, 9:21 p.m. OK D TESTS 6 31 0
140520504 eastnman B Dec. 24, 2021, 7:42 p.m. OK Delphi TESTS 6 62 30515200
140537206 Raj_kumar_ray B Dec. 25, 2021, 4:09 a.m. OK GNU C11 TESTS 6 15 0
140491385 YtTheBot B Dec. 24, 2021, 4:12 p.m. OK GNU C11 TESTS 6 62 0
140531572 D1stance B Dec. 25, 2021, 1:35 a.m. OK GNU C11 TESTS 6 62 15257600
140508158 jay_jayjay B Dec. 24, 2021, 5:27 p.m. OK GNU C11 TESTS 6 62 16076800
140493333 1435730 B Dec. 24, 2021, 4:18 p.m. OK GNU C11 TESTS 6 62 18534400
140499907 190031109_Gayatri B Dec. 24, 2021, 4:42 p.m. OK GNU C11 TESTS 6 77 16076800
140517331 Murli_33 B Dec. 24, 2021, 7 p.m. OK GNU C11 TESTS 6 140 30515200
140530786 prarie B Dec. 25, 2021, 1:09 a.m. OK GNU C++14 TESTS 6 15 0
140526621 1510 B Dec. 24, 2021, 9:57 p.m. OK GNU C++14 TESTS 6 15 0
140525462 empaid26 B Dec. 24, 2021, 9:23 p.m. OK GNU C++14 TESTS 6 15 0
140507868 qwertyhqz B Dec. 24, 2021, 5:25 p.m. OK GNU C++14 TESTS 6 15 0
140504367 sillentGuardian B Dec. 24, 2021, 4:58 p.m. OK GNU C++14 TESTS 6 15 0
140504271 mandar_wayal B Dec. 24, 2021, 4:58 p.m. OK GNU C++14 TESTS 6 15 0
140503936 lumas2 B Dec. 24, 2021, 4:56 p.m. OK GNU C++14 TESTS 6 15 0
140533545 nathanael6556 B Dec. 25, 2021, 2:32 a.m. OK GNU C++14 TESTS 6 15 0
140541831 Zaid_25 B Dec. 25, 2021, 5:29 a.m. OK GNU C++14 TESTS 6 15 0
140544211 Nilay25 B Dec. 25, 2021, 6 a.m. OK GNU C++14 TESTS 6 15 0
140509202 Hieupc B Dec. 24, 2021, 5:34 p.m. OK GNU C++17 TESTS 6 0 0
140536152 livlyf_168 B Dec. 25, 2021, 3:45 a.m. OK GNU C++17 TESTS 6 15 0
140529400 kimmoqt B Dec. 25, 2021, midnight OK GNU C++17 TESTS 6 15 0
140523781 Siddharth189 B Dec. 24, 2021, 8:41 p.m. OK GNU C++17 TESTS 6 15 0
140519750 Protista B Dec. 24, 2021, 7:31 p.m. OK GNU C++17 TESTS 6 15 0
140516697 kasterix1 B Dec. 24, 2021, 6:52 p.m. OK GNU C++17 TESTS 6 15 0
140515028 gerzytet B Dec. 24, 2021, 6:33 p.m. OK GNU C++17 TESTS 6 15 0
140540650 sinhachhavi3 B Dec. 25, 2021, 5:12 a.m. OK GNU C++17 TESTS 6 15 0
140544187 kashyap_11 B Dec. 25, 2021, 5:59 a.m. OK GNU C++17 TESTS 6 15 0
140536667 rb_rb B Dec. 25, 2021, 3:57 a.m. OK GNU C++17 TESTS 6 15 0
140518199 Bhagavath B Dec. 24, 2021, 7:11 p.m. OK GNU C++17 (64) TESTS 6 0 0
140538614 LeviHackerman102 B Dec. 25, 2021, 4:38 a.m. OK GNU C++17 (64) TESTS 6 0 16076800
140542361 cabinary B Dec. 25, 2021, 5:35 a.m. OK GNU C++17 (64) TESTS 6 15 0
140540781 Mohammad_Yasser B Dec. 25, 2021, 5:14 a.m. OK GNU C++17 (64) TESTS 6 15 0
140529348 neal B Dec. 24, 2021, 11:57 p.m. OK GNU C++17 (64) TESTS 6 15 0
140518834 dnshgyl21 B Dec. 24, 2021, 7:19 p.m. OK GNU C++17 (64) TESTS 6 15 0
140515050 nishant403 B Dec. 24, 2021, 6:33 p.m. OK GNU C++17 (64) TESTS 6 15 0
140500877 cabinary B Dec. 24, 2021, 4:45 p.m. OK GNU C++17 (64) TESTS 6 15 0
140492159 forever_active_coder B Dec. 24, 2021, 4:15 p.m. OK GNU C++17 (64) TESTS 6 15 0
140540278 Chinmay_Jain_ B Dec. 25, 2021, 5:06 a.m. OK GNU C++17 (64) TESTS 6 15 204800
140513703 AnonySharma B Dec. 24, 2021, 6:19 p.m. OK GNU C++20 (64) TESTS 6 0 0
140521405 DevUt B Dec. 24, 2021, 7:56 p.m. OK GNU C++20 (64) TESTS 6 15 0
140513898 makhmudovs B Dec. 24, 2021, 6:22 p.m. OK GNU C++20 (64) TESTS 6 15 0
140510525 math_id B Dec. 24, 2021, 5:46 p.m. OK GNU C++20 (64) TESTS 6 15 0
140508114 Wisehacks B Dec. 24, 2021, 5:26 p.m. OK GNU C++20 (64) TESTS 6 15 0
140503255 Edlue B Dec. 24, 2021, 4:54 p.m. OK GNU C++20 (64) TESTS 6 15 0
140501954 ashishtopper2001 B Dec. 24, 2021, 4:49 p.m. OK GNU C++20 (64) TESTS 6 15 0
140540268 oaoammm B Dec. 25, 2021, 5:06 a.m. OK GNU C++20 (64) TESTS 6 15 0
140531776 fingerShot B Dec. 25, 2021, 1:42 a.m. OK GNU C++20 (64) TESTS 6 15 0
140526617 solver1104 B Dec. 24, 2021, 9:57 p.m. OK GNU C++20 (64) TESTS 6 15 0
140536816 Satyaa B Dec. 25, 2021, 4:01 a.m. OK Java 11 TESTS 6 171 0
140513840 mareshkau B Dec. 24, 2021, 6:21 p.m. OK Java 11 TESTS 6 171 0
140516982 henrychenOutlook B Dec. 24, 2021, 6:56 p.m. OK Java 11 TESTS 6 187 17920000
140522293 moto_18 B Dec. 24, 2021, 8:14 p.m. OK Java 11 TESTS 6 202 0
140512071 C4T4LYST B Dec. 24, 2021, 6:03 p.m. OK Java 11 TESTS 6 202 17715200
140511003 henrychenOutlook B Dec. 24, 2021, 5:51 p.m. OK Java 11 TESTS 6 202 17920000
140497875 Vaishnavi_Sahu B Dec. 24, 2021, 4:34 p.m. OK Java 11 TESTS 6 218 17715200
140523692 LongWalk B Dec. 24, 2021, 8:39 p.m. OK Java 11 TESTS 6 218 18944000
140535704 __Serendipity B Dec. 25, 2021, 3:33 a.m. OK Java 11 TESTS 6 218 33792000
140518661 v0s7er B Dec. 24, 2021, 7:16 p.m. OK Java 11 TESTS 6 233 37376000
140495035 athu18 B Dec. 24, 2021, 4:24 p.m. OK Java 8 TESTS 6 108 0
140538958 kyrie_start B Dec. 25, 2021, 4:44 a.m. OK Java 8 TESTS 6 124 17408000
140516717 Swapniltri B Dec. 24, 2021, 6:53 p.m. OK Java 8 TESTS 6 156 0
140495103 Adi_7861 B Dec. 24, 2021, 4:24 p.m. OK Java 8 TESTS 6 156 57651200
140511891 gssakash B Dec. 24, 2021, 6:01 p.m. OK Java 8 TESTS 6 202 41164800
140490914 Marig_Weizhi B Dec. 24, 2021, 4:10 p.m. OK Java 8 TESTS 6 218 18636800
140536656 gagan_6730 B Dec. 25, 2021, 3:57 a.m. OK Java 8 TESTS 6 218 41164800
140501266 dogranmol B Dec. 24, 2021, 4:47 p.m. OK Java 8 TESTS 6 233 18329600
140512081 gssakash B Dec. 24, 2021, 6:03 p.m. OK Java 8 TESTS 6 233 41164800
140527112 themadknight45 B Dec. 24, 2021, 10:13 p.m. OK Java 8 TESTS 6 249 18841600
140534029 linxiaotian B Dec. 25, 2021, 2:48 a.m. OK Kotlin 1.4 TESTS 6 217 34406400
140491541 Bisquito B Dec. 24, 2021, 4:12 p.m. OK Kotlin 1.4 TESTS 6 234 204800
140491277 BruteForcee B Dec. 24, 2021, 4:12 p.m. OK Kotlin 1.5 TESTS 6 233 0
140509869 BruteForcee B Dec. 24, 2021, 5:40 p.m. OK Kotlin 1.5 TESTS 6 311 18432000
140506011 seniorpotato B Dec. 24, 2021, 5:03 p.m. OK Kotlin 1.5 TESTS 6 1138 120729600
140512302 abdelrahman_rashed B Dec. 24, 2021, 6:05 p.m. OK MS C++ 2017 TESTS 6 30 16076800
140511941 abdelrahman_rashed B Dec. 24, 2021, 6:01 p.m. OK MS C++ 2017 TESTS 6 31 16076800
140504444 psn2706 B Dec. 24, 2021, 4:58 p.m. OK MS C++ 2017 TESTS 6 46 204800
140503086 alever B Dec. 24, 2021, 4:53 p.m. OK MS C++ 2017 TESTS 6 46 15257600
140498097 JohnCode B Dec. 24, 2021, 4:35 p.m. OK MS C++ 2017 TESTS 6 77 0
140532578 A_Pier B Dec. 25, 2021, 2:04 a.m. OK MS C++ 2017 TESTS 6 77 16076800
140490969 akash_iitr002 B Dec. 24, 2021, 4:11 p.m. OK MS C++ 2017 TESTS 6 77 16076800
140517394 fatant B Dec. 24, 2021, 7:01 p.m. OK MS C++ 2017 TESTS 6 124 36147200
140504991 Mysticode B Dec. 24, 2021, 5 p.m. OK MS C++ 2017 TESTS 6 264 256512000
140524342 thetansquared B Dec. 24, 2021, 8:53 p.m. OK .NET Core C# TESTS 6 108 2457600
140518383 thetansquared B Dec. 24, 2021, 7:13 p.m. OK .NET Core C# TESTS 6 108 2457600
140501813 satya_k B Dec. 24, 2021, 4:49 p.m. OK .NET Core C# TESTS 6 108 22425600
140498935 suraj__ B Dec. 24, 2021, 4:38 p.m. OK .NET Core C# TESTS 6 186 26521600
140507971 1_2_3_4_5_9 B Dec. 24, 2021, 5:26 p.m. OK PyPy 2 TESTS 6 482 44544000
140508851 OLOGY B Dec. 24, 2021, 5:32 p.m. OK PyPy 2 TESTS 6 842 92262400
140496372 avkonyahin B Dec. 24, 2021, 4:29 p.m. OK PyPy 3 TESTS 6 155 4403200
140536137 ambs_ B Dec. 25, 2021, 3:44 a.m. OK PyPy 3 TESTS 6 155 4915200
140493640 ambs_ B Dec. 24, 2021, 4:19 p.m. OK PyPy 3 TESTS 6 155 4915200
140542746 mathdude42 B Dec. 25, 2021, 5:41 a.m. OK PyPy 3 TESTS 6 170 5836800
140497219 chetan908patel B Dec. 24, 2021, 4:32 p.m. OK PyPy 3 TESTS 6 264 4403200
140527293 Bad_day_toCode B Dec. 24, 2021, 10:20 p.m. OK PyPy 3 TESTS 6 296 27545600
140495065 aakashc B Dec. 24, 2021, 4:24 p.m. OK PyPy 3 TESTS 6 312 5529600
140527210 Bad_day_toCode B Dec. 24, 2021, 10:17 p.m. OK PyPy 3 TESTS 6 327 27545600
140523574 gennadylaptev B Dec. 24, 2021, 8:36 p.m. OK PyPy 3 TESTS 6 327 42803200
140517827 gain_code B Dec. 24, 2021, 7:06 p.m. OK PyPy 3 TESTS 6 389 45158400
140504639 Mukundan314 B Dec. 24, 2021, 4:59 p.m. OK PyPy 3-64 TESTS 6 187 5427200
140504500 LimePencil B Dec. 24, 2021, 4:58 p.m. OK PyPy 3-64 TESTS 6 218 5222400
140498121 sjwhole B Dec. 24, 2021, 4:35 p.m. OK PyPy 3-64 TESTS 6 233 11264000
140497048 Parag_AP B Dec. 24, 2021, 4:31 p.m. OK PyPy 3-64 TESTS 6 233 11776000
140542808 Up_there B Dec. 25, 2021, 5:42 a.m. OK PyPy 3-64 TESTS 6 264 6553600
140522096 rafaelpac B Dec. 24, 2021, 8:11 p.m. OK PyPy 3-64 TESTS 6 296 5324800
140494007 sbd B Dec. 24, 2021, 4:21 p.m. OK PyPy 3-64 TESTS 6 296 9011200
140508544 abineth B Dec. 24, 2021, 5:30 p.m. OK PyPy 3-64 TESTS 6 296 52940800
140511443 rainy B Dec. 24, 2021, 5:56 p.m. OK PyPy 3-64 TESTS 6 296 57753600
140535024 Modem_ B Dec. 25, 2021, 3:15 a.m. OK PyPy 3-64 TESTS 6 311 6963200
140518642 OLOGY B Dec. 24, 2021, 7:16 p.m. OK Python 2 TESTS 6 951 49049600
140506303 ostroumov B Dec. 24, 2021, 5:04 p.m. OK Python 3 TESTS 6 436 0
140522571 MistaAsh B Dec. 24, 2021, 8:18 p.m. OK Python 3 TESTS 6 452 0
140496947 NS3081992 B Dec. 24, 2021, 4:31 p.m. OK Python 3 TESTS 6 468 4096000
140504362 danhnganc3 B Dec. 24, 2021, 4:58 p.m. OK Python 3 TESTS 6 546 307200
140504642 Ahmed_Turkman B Dec. 24, 2021, 4:59 p.m. OK Python 3 TESTS 6 608 0
140503175 hello_2233 B Dec. 24, 2021, 4:54 p.m. OK Python 3 TESTS 6 701 0
140491029 emmet_i B Dec. 24, 2021, 4:11 p.m. OK Python 3 TESTS 6 857 0
140505344 hopflink B Dec. 24, 2021, 5:01 p.m. OK Python 3 TESTS 6 936 102400
140508149 Sulter B Dec. 24, 2021, 5:27 p.m. OK Python 3 TESTS 6 1060 0
140514911 kokki_kumaru B Dec. 24, 2021, 6:32 p.m. OK Python 3 TESTS 6 1091 118579200
140522515 kumalimak B Dec. 24, 2021, 8:18 p.m. OK Rust 2021 TESTS 6 46 0
140503676 clause B Dec. 24, 2021, 4:56 p.m. OK Rust 2021 TESTS 6 155 0

remove filters

Back to search problems