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 |
---|---|---|---|---|---|---|
1842 | CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!) | FINISHED | False | 10800 | 49564463 | June 24, 2023, 2:05 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 17955 ) | B | Tenzing and Books | PROGRAMMING | bitmasks greedy math |
B'Tenzing received 3n books from his fans. The books are arranged in 3 stacks with n books in each stack. Each book has a non-negative integer difficulty rating. Tenzing wants to read some (possibly zero) books. At first, his knowledge is 0 . To read the books, Tenzing will choose a non-empty stack, read the book on the top of the stack, and then discard the book. If Tenzing 's knowledge is currently u , then his knowledge will become u|v after reading a book with difficulty rating v . Here | denotes the bitwise OR operation. Note that Tenzing can stop reading books whenever he wants. Tenzing 's favourite number is x . Can you help Tenzing check if it is possible for his knowledge to become x ? Each test contains multiple test cases. The first line of input contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The description of test cases follows. The first line of each test case contains two integers n and x ( 1 <= q n <= q 10^5 , 0 <= q x <= q 10^9 ) -- the number of books in each stack and Tenzing 's favourite number. The second line of each test case contains n integers a_1,a_2, ldots,a_n ( 0 <= q a_i <= q 10^9 ) -- the difficulty rating of the books in the first stack, from top to bottom. The third line of each test case contains n integers b_1,b_2, ldots,b_n ( 0 <= q b_i <= q 10^9 ) -- the difficulty rating of the books in the second stack, from top to bottom. The fourth line of each test case contains n integers c_1,c_2, ldots,c_n ( 0 <= q c_i <= q 10^9 ) -- the difficulty rating of the books in the third stack, from top to bottom. It is guaranteed that the sum of n does not exceed 10^5 . For each test case, output "Yes" (without quotes) if Tenzing can make his knowledge equal to x , and "No" (without quotes) otherwise. You can output the answer in any case (upper or lo'... |
CodeTON Round 5 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
210936769 | Chio | B | June 24, 2023, 4:13 p.m. | OK | C# 10 | TESTS | 12 | 139 | 25702400 | ||
210988419 | lAMaLOSER | B | June 25, 2023, 4:31 a.m. | OK | C# 10 | TESTS | 13 | 171 | 26009600 | ||
210936309 | OgnjenBaucal | B | June 24, 2023, 4:11 p.m. | OK | C# 10 | TESTS | 12 | 233 | 37171200 | ||
210980543 | bluemegane | B | June 25, 2023, 1:17 a.m. | OK | C# 8 | TESTS | 13 | 155 | 27750400 | ||
210965103 | iffatul_anon | B | June 24, 2023, 7:50 p.m. | OK | GNU C11 | TESTS | 13 | 93 | 0 | ||
210957905 | iffatul_anon | B | June 24, 2023, 6:29 p.m. | OK | GNU C11 | TESTS | 13 | 93 | 0 | ||
210935828 | LukeKang | B | June 24, 2023, 4:10 p.m. | OK | GNU C11 | TESTS | 12 | 93 | 1228800 | ||
210938329 | mohith_9605 | B | June 24, 2023, 4:18 p.m. | OK | GNU C11 | TESTS | 12 | 109 | 2457600 | ||
210977851 | Sol1 | B | June 25, 2023, midnight | OK | GNU C++14 | TESTS | 13 | 31 | 3276800 | ||
210939849 | pengyule | B | June 24, 2023, 4:23 p.m. | OK | GNU C++14 | TESTS | 12 | 46 | 6758400 | ||
210934643 | nonameQAQ | B | June 24, 2023, 4:06 p.m. | OK | GNU C++14 | TESTS | 12 | 77 | 0 | ||
210970553 | Esmael_Samir | B | June 24, 2023, 9:11 p.m. | OK | GNU C++14 | TESTS | 13 | 78 | 0 | ||
210976108 | lukehsiao | B | June 24, 2023, 11:09 p.m. | OK | GNU C++14 | TESTS | 13 | 78 | 1228800 | ||
210975003 | lukehsiao | B | June 24, 2023, 10:40 p.m. | OK | GNU C++14 | TESTS | 13 | 78 | 1228800 | ||
210964324 | JeetSharma | B | June 24, 2023, 7:41 p.m. | OK | GNU C++14 | TESTS | 13 | 78 | 1228800 | ||
210936423 | vijaykumarganji1 | B | June 24, 2023, 4:12 p.m. | OK | GNU C++14 | TESTS | 12 | 78 | 1228800 | ||
210991808 | capyashraj07 | B | June 25, 2023, 5:37 a.m. | OK | GNU C++14 | TESTS | 13 | 93 | 0 | ||
210991343 | yashdabhade283 | B | June 25, 2023, 5:28 a.m. | OK | GNU C++14 | TESTS | 13 | 93 | 0 | ||
210939447 | dasr63328 | B | June 24, 2023, 4:22 p.m. | OK | GNU C++17 | TESTS | 12 | 77 | 1536000 | ||
210965004 | dionysios | B | June 24, 2023, 7:49 p.m. | OK | GNU C++17 | TESTS | 13 | 78 | 0 | ||
210981545 | niqiqi | B | June 25, 2023, 1:45 a.m. | OK | GNU C++17 | TESTS | 13 | 78 | 0 | ||
210980932 | aaaaaac | B | June 25, 2023, 1:28 a.m. | OK | GNU C++17 | TESTS | 13 | 78 | 819200 | ||
210937050 | Pari_na_kisu | B | June 24, 2023, 4:14 p.m. | OK | GNU C++17 | TESTS | 12 | 78 | 2764800 | ||
210985071 | outOfBound1711 | B | June 25, 2023, 3:16 a.m. | OK | GNU C++17 | TESTS | 13 | 93 | 0 | ||
210989434 | dlwc | B | June 25, 2023, 4:53 a.m. | OK | GNU C++17 | TESTS | 13 | 93 | 0 | ||
210987581 | Sterryn | B | June 25, 2023, 4:13 a.m. | OK | GNU C++17 | TESTS | 13 | 93 | 0 | ||
210992656 | Bai_xiaobo | B | June 25, 2023, 5:52 a.m. | OK | GNU C++17 | TESTS | 13 | 93 | 0 | ||
210990650 | abir_ashab37 | B | June 25, 2023, 5:15 a.m. | OK | GNU C++17 | TESTS | 13 | 93 | 0 | ||
210985924 | monovariant | B | June 25, 2023, 3:36 a.m. | OK | GNU C++17 (64) | TESTS | 13 | 61 | 1228800 | ||
210957167 | NadaMansour20 | B | June 24, 2023, 6:22 p.m. | OK | GNU C++17 (64) | TESTS | 13 | 62 | 2355200 | ||
210983927 | tachi_272 | B | June 25, 2023, 2:48 a.m. | OK | GNU C++17 (64) | TESTS | 13 | 62 | 2355200 | ||
210961708 | Am_my11 | B | June 24, 2023, 7:09 p.m. | OK | GNU C++17 (64) | TESTS | 13 | 62 | 2457600 | ||
210971857 | luckmaster | B | June 24, 2023, 9:33 p.m. | OK | GNU C++17 (64) | TESTS | 13 | 62 | 2457600 | ||
210957671 | bma20006 | B | June 24, 2023, 6:27 p.m. | OK | GNU C++17 (64) | TESTS | 13 | 62 | 2457600 | ||
210954124 | Iliya | B | June 24, 2023, 6:01 p.m. | OK | GNU C++17 (64) | TESTS | 12 | 62 | 2457600 | ||
210970515 | Krzychuo | B | June 24, 2023, 9:10 p.m. | OK | GNU C++17 (64) | TESTS | 13 | 62 | 3993600 | ||
210984145 | sehikon | B | June 25, 2023, 2:53 a.m. | OK | GNU C++17 (64) | TESTS | 13 | 62 | 4812800 | ||
210967318 | _rAkib | B | June 24, 2023, 8:22 p.m. | OK | GNU C++17 (64) | TESTS | 13 | 62 | 6041600 | ||
210988861 | Penguin07 | B | June 25, 2023, 4:41 a.m. | OK | GNU C++20 (64) | TESTS | 13 | 46 | 0 | ||
210988840 | alaminXpro | B | June 25, 2023, 4:40 a.m. | OK | GNU C++20 (64) | TESTS | 13 | 46 | 0 | ||
210988476 | Lushaojie | B | June 25, 2023, 4:32 a.m. | OK | GNU C++20 (64) | TESTS | 13 | 46 | 0 | ||
210987943 | dil_da_ni_mada | B | June 25, 2023, 4:20 a.m. | OK | GNU C++20 (64) | TESTS | 13 | 46 | 0 | ||
210987910 | HitmanX97 | B | June 25, 2023, 4:20 a.m. | OK | GNU C++20 (64) | TESTS | 13 | 46 | 0 | ||
210986488 | lili_Blacktea | B | June 25, 2023, 3:50 a.m. | OK | GNU C++20 (64) | TESTS | 13 | 46 | 0 | ||
210992977 | Ladder_up | B | June 25, 2023, 5:57 a.m. | OK | GNU C++20 (64) | TESTS | 13 | 46 | 0 | ||
210992013 | gas_gas_gaSSS | B | June 25, 2023, 5:40 a.m. | OK | GNU C++20 (64) | TESTS | 13 | 46 | 0 | ||
210990589 | harshbutani01 | B | June 25, 2023, 5:15 a.m. | OK | GNU C++20 (64) | TESTS | 13 | 46 | 0 | ||
210989050 | eternal_happiness | B | June 25, 2023, 4:45 a.m. | OK | GNU C++20 (64) | TESTS | 13 | 46 | 0 | ||
210977928 | Yousef_Badr | B | June 25, 2023, 12:03 a.m. | OK | Java 11 | TESTS | 13 | 233 | 0 | ||
210990302 | ak363255 | B | June 25, 2023, 5:09 a.m. | OK | Java 11 | TESTS | 13 | 249 | 0 | ||
210982622 | EricM08 | B | June 25, 2023, 2:14 a.m. | OK | Java 11 | TESTS | 13 | 265 | 0 | ||
210966969 | venkateshaprabhu | B | June 24, 2023, 8:17 p.m. | OK | Java 11 | TESTS | 13 | 280 | 15667200 | ||
210961492 | vijender_8601 | B | June 24, 2023, 7:07 p.m. | OK | Java 11 | TESTS | 13 | 295 | 0 | ||
210968839 | -0.1 | B | June 24, 2023, 8:43 p.m. | OK | Java 11 | TESTS | 13 | 608 | 0 | ||
210944240 | NavneetKumar99 | B | June 24, 2023, 4:40 p.m. | OK | Java 11 | TESTS | 12 | 654 | 0 | ||
210936183 | _SwaRaj | B | June 24, 2023, 4:11 p.m. | OK | Java 11 | TESTS | 12 | 654 | 2867200 | ||
210947564 | trytryytryyy | B | June 24, 2023, 4:54 p.m. | OK | Java 11 | TESTS | 12 | 780 | 0 | ||
210942971 | Praneeth042 | B | June 24, 2023, 4:35 p.m. | OK | Java 17 | TESTS | 12 | 249 | 716800 | ||
210935787 | Asnkkzk | B | June 24, 2023, 4:10 p.m. | OK | Java 17 | TESTS | 12 | 265 | 512000 | ||
210935509 | MagentaCobra | B | June 24, 2023, 4:09 p.m. | OK | Java 17 | TESTS | 12 | 280 | 1331200 | ||
210957045 | miminguci | B | June 24, 2023, 6:21 p.m. | OK | Java 17 | TESTS | 13 | 280 | 1536000 | ||
210935272 | m_a_s_91 | B | June 24, 2023, 4:08 p.m. | OK | Java 17 | TESTS | 12 | 296 | 307200 | ||
210973592 | woodyiiiiiii | B | June 24, 2023, 10:09 p.m. | OK | Java 17 | TESTS | 13 | 311 | 1638400 | ||
210973414 | woodyiiiiiii | B | June 24, 2023, 10:05 p.m. | OK | Java 17 | TESTS | 13 | 358 | 1331200 | ||
210992265 | NoNameCpp | B | June 25, 2023, 5:45 a.m. | OK | Java 17 | TESTS | 13 | 405 | 16384000 | ||
210941524 | priyanshu.sharma2612 | B | June 24, 2023, 4:29 p.m. | OK | Java 17 | TESTS | 12 | 436 | 19148800 | ||
210985886 | Nanthakumar06 | B | June 25, 2023, 3:35 a.m. | OK | Java 17 | TESTS | 13 | 701 | 716800 | ||
210955172 | Ask3421 | B | June 24, 2023, 6:08 p.m. | OK | Java 8 | TESTS | 13 | 171 | 3379200 | ||
210957251 | Nagendravarma | B | June 24, 2023, 6:23 p.m. | OK | Java 8 | TESTS | 13 | 218 | 3891200 | ||
210968925 | 1-1-1 | B | June 24, 2023, 8:44 p.m. | OK | Java 8 | TESTS | 13 | 311 | 14131200 | ||
210958772 | Deependra_coder | B | June 24, 2023, 6:37 p.m. | OK | Java 8 | TESTS | 13 | 326 | 11366400 | ||
210983706 | Sanat04 | B | June 25, 2023, 2:42 a.m. | OK | Java 8 | TESTS | 13 | 483 | 0 | ||
210963807 | SecondThreadUltimate | B | June 24, 2023, 7:35 p.m. | OK | Java 8 | TESTS | 13 | 514 | 0 | ||
210940917 | ananyaagrawal073 | B | June 24, 2023, 4:27 p.m. | OK | Java 8 | TESTS | 12 | 576 | 1331200 | ||
210944382 | harshdadiyal | B | June 24, 2023, 4:41 p.m. | OK | Java 8 | TESTS | 12 | 873 | 0 | ||
210958630 | Sumitsingh7 | B | June 24, 2023, 6:36 p.m. | OK | Java 8 | TESTS | 13 | 920 | 17100800 | ||
210939761 | harsh_fr | B | June 24, 2023, 4:23 p.m. | OK | Mono C# | TESTS | 12 | 280 | 37785600 | ||
210970056 | skimono | B | June 24, 2023, 9:02 p.m. | OK | MS C++ 2017 | TESTS | 13 | 265 | 0 | ||
210941406 | dhruvin0609 | B | June 24, 2023, 4:29 p.m. | OK | MS C++ 2017 | TESTS | 12 | 311 | 4608000 | ||
210938238 | saveitmo | B | June 24, 2023, 4:18 p.m. | OK | Node.js | TESTS | 12 | 296 | 26009600 | ||
210974388 | varrick | B | June 24, 2023, 10:26 p.m. | OK | Ocaml | TESTS | 13 | 93 | 4608000 | ||
210974347 | varrick | B | June 24, 2023, 10:25 p.m. | OK | Ocaml | TESTS | 13 | 109 | 4608000 | ||
210957102 | brokie | B | June 24, 2023, 6:21 p.m. | OK | PyPy 3 | TESTS | 13 | 248 | 19353600 | ||
210965890 | AbdulRahmanLuai | B | June 24, 2023, 8:01 p.m. | OK | PyPy 3 | TESTS | 13 | 358 | 14028800 | ||
210938069 | Xiimoon | B | June 24, 2023, 4:17 p.m. | OK | PyPy 3 | TESTS | 12 | 390 | 23552000 | ||
210969771 | elu00 | B | June 24, 2023, 8:57 p.m. | OK | PyPy 3 | TESTS | 13 | 655 | 15360000 | ||
210970595 | prakeerth_7 | B | June 24, 2023, 9:12 p.m. | OK | PyPy 3 | TESTS | 13 | 670 | 15462400 | ||
210936710 | xKRISHNAx | B | June 24, 2023, 4:13 p.m. | OK | PyPy 3 | TESTS | 12 | 795 | 15257600 | ||
210975222 | VioletVal | B | June 24, 2023, 10:47 p.m. | OK | PyPy 3 | TESTS | 13 | 951 | 15564800 | ||
210941362 | AdarshPandey11 | B | June 24, 2023, 4:29 p.m. | OK | PyPy 3 | TESTS | 12 | 982 | 15974400 | ||
210987301 | Youarenotgood | B | June 25, 2023, 4:06 a.m. | OK | PyPy 3-64 | TESTS | 13 | 155 | 25497600 | ||
210964226 | Mohamed_Yousef_2024 | B | June 24, 2023, 7:39 p.m. | OK | PyPy 3-64 | TESTS | 13 | 171 | 87859200 | ||
210958967 | flexr | B | June 24, 2023, 6:39 p.m. | OK | PyPy 3-64 | TESTS | 13 | 186 | 20070400 | ||
210990548 | aniketabhiraj2004 | B | June 25, 2023, 5:14 a.m. | OK | PyPy 3-64 | TESTS | 13 | 187 | 20582400 | ||
210958979 | AyuAnchor | B | June 24, 2023, 6:39 p.m. | OK | PyPy 3-64 | TESTS | 13 | 202 | 27545600 | ||
210958081 | reijnnn | B | June 24, 2023, 6:30 p.m. | OK | PyPy 3-64 | TESTS | 13 | 217 | 24064000 | ||
210962532 | Mohamed_Yousef_2024 | B | June 24, 2023, 7:19 p.m. | OK | PyPy 3-64 | TESTS | 13 | 218 | 87552000 | ||
210956071 | believer99 | B | June 24, 2023, 6:14 p.m. | OK | PyPy 3-64 | TESTS | 13 | 233 | 28672000 | ||
210955525 | vedantmishra69 | B | June 24, 2023, 6:10 p.m. | OK | PyPy 3-64 | TESTS | 13 | 233 | 29696000 | ||
210974925 | ItsDev | B | June 24, 2023, 10:39 p.m. | OK | PyPy 3-64 | TESTS | 13 | 233 | 30617600 | ||
210985787 | ProCoder12 | B | June 25, 2023, 3:33 a.m. | OK | Python 3 | TESTS | 13 | 170 | 23040000 | ||
210985673 | ProCoder12 | B | June 25, 2023, 3:31 a.m. | OK | Python 3 | TESTS | 13 | 170 | 23040000 | ||
210962767 | eugalt | B | June 24, 2023, 7:22 p.m. | OK | Python 3 | TESTS | 13 | 171 | 10956800 | ||
210938005 | technikhil | B | June 24, 2023, 4:17 p.m. | OK | Python 3 | TESTS | 12 | 171 | 22323200 | ||
210959362 | Asadbek06 | B | June 24, 2023, 6:43 p.m. | OK | Python 3 | TESTS | 13 | 186 | 19046400 | ||
210937908 | Gaurav_Kadian | B | June 24, 2023, 4:17 p.m. | OK | Python 3 | TESTS | 12 | 186 | 22220800 | ||
210975637 | VioletVal | B | June 24, 2023, 10:57 p.m. | OK | Python 3 | TESTS | 13 | 187 | 22630400 | ||
210986546 | momenelmesady4803 | B | June 25, 2023, 3:51 a.m. | OK | Python 3 | TESTS | 13 | 187 | 23347200 | ||
210983758 | DEAD_TCT | B | June 25, 2023, 2:43 a.m. | OK | Python 3 | TESTS | 13 | 202 | 18124800 | ||
210982575 | abhijit07cf | B | June 25, 2023, 2:13 a.m. | OK | Python 3 | TESTS | 13 | 202 | 22323200 | ||
210980703 | YummyPie | B | June 25, 2023, 1:22 a.m. | OK | Rust 2021 | TESTS | 13 | 31 | 3993600 | ||
210939366 | joonazan | B | June 24, 2023, 4:22 p.m. | OK | Rust 2021 | TESTS | 12 | 124 | 5222400 |
Back to search problems