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 |
|---|---|---|---|---|---|---|
| 1919 | Hello 2024 | FINISHED | False | 9000 | 71853923 | Jan. 6, 2024, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 4555 ) | D | 01 Tree | PROGRAMMING | data structures divide and conquer greedy implementation sortings trees | 2100 |
There is an edge-weighted complete binary tree with (n) leaves. A complete binary tree is defined as a tree where every non-leaf vertex has exactly 2 children. For each non-leaf vertex, we label one of its children as the left child and the other as the right child. The binary tree has a very strange property. For every non-leaf vertex, one of the edges to its children has weight (0) while the other edge has weight (1). Note that the edge with weight (0) can be connected to either its left or right child. You forgot what the tree looks like, but luckily, you still remember some information about the leaves in the form of an array (a) of size (n). For each (i) from (1) to (n), (a_i) represents the distance(^\dagger) from the root to the (i)-th leaf in dfs order(^\ddagger). Determine whether there exists a complete binary tree which satisfies array (a). Note that you do not need to reconstruct the tree. (^\dagger) The distance from vertex (u) to vertex (v) is defined as the sum of weights of the edges on the path from vertex (u) to vertex (v). (^\ddagger) The dfs order of the leaves is found by calling the following (dfs) function on the root of the binary tree. Each test contains multiple test cases. The first line contains a single integer (t) ((1 \leq t \leq 10^4)) — the number of test cases. The description of the test cases follows. The first line of each test case contains a single integer (n) ((2 \le n \le 2\cdot 10^5)) — the size of array (a). The second line of each test case contains (n) integers (a_1, a_2, \ldots, a_n) ((0 \le a_i \le n - 1)) — the distance from the root to the (i)-th leaf. It is guaranteed that the sum of (n) over all test cases does not exceed (2\cdot 10^5). For each test case, print "YES" if there exists a complete binary tree which satisfies array (a) and "NO" otherwise. You may print eac |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 240637006 | nthoang | D | Jan. 7, 2024, 4:39 a.m. | OK | C# 10 | TESTS | 12 | 93 | 16076800 | 2100 | |
| 240623903 | purplecoder5439 | D | Jan. 6, 2024, 11:13 p.m. | OK | GNU C11 | TESTS | 12 | 78 | 5836800 | 2100 | |
| 240613741 | rainboy | D | Jan. 6, 2024, 7:49 p.m. | OK | GNU C11 | TESTS | 12 | 93 | 3481600 | 2100 | |
| 240591994 | Estelle. | D | Jan. 6, 2024, 4:49 p.m. | OK | GNU C++14 | TESTS | 12 | 46 | 1536000 | 2100 | |
| 240626293 | musafir_ | D | Jan. 7, 2024, 12:34 a.m. | OK | GNU C++14 | TESTS | 12 | 46 | 3174400 | 2100 | |
| 240611517 | Ioana | D | Jan. 6, 2024, 7:21 p.m. | OK | GNU C++14 | TESTS | 12 | 61 | 1638400 | 2100 | |
| 240616202 | Yugandhar_Master | D | Jan. 6, 2024, 8:23 p.m. | OK | GNU C++14 | TESTS | 12 | 61 | 3379200 | 2100 | |
| 240625017 | yswn | D | Jan. 6, 2024, 11:49 p.m. | OK | GNU C++14 | TESTS | 12 | 62 | 1024000 | 2100 | |
| 240596310 | K8He | D | Jan. 6, 2024, 5:01 p.m. | OK | GNU C++14 | TESTS | 12 | 62 | 1126400 | 2100 | |
| 240625622 | musafir_ | D | Jan. 7, 2024, 12:11 a.m. | OK | GNU C++14 | TESTS | 12 | 62 | 3174400 | 2100 | |
| 240625330 | musafir_ | D | Jan. 6, 2024, 11:59 p.m. | OK | GNU C++14 | TESTS | 12 | 62 | 3174400 | 2100 | |
| 240626966 | RobertoFirmino | D | Jan. 7, 2024, 12:58 a.m. | OK | GNU C++14 | TESTS | 12 | 62 | 3174400 | 2100 | |
| 240634630 | paul2008 | D | Jan. 7, 2024, 3:58 a.m. | OK | GNU C++14 | TESTS | 12 | 62 | 3174400 | 2100 | |
| 240614559 | KhaledBadr1 | D | Jan. 6, 2024, 8:01 p.m. | OK | GNU C++17 | TESTS | 12 | 46 | 1638400 | 2100 | |
| 240613132 | prodal_razum | D | Jan. 6, 2024, 7:41 p.m. | OK | GNU C++17 | TESTS | 12 | 46 | 2355200 | 2100 | |
| 240604257 | prairie2022 | D | Jan. 6, 2024, 6:09 p.m. | OK | GNU C++17 | TESTS | 12 | 46 | 12390400 | 2100 | |
| 240602889 | Kilani | D | Jan. 6, 2024, 6:01 p.m. | OK | GNU C++17 | TESTS | 12 | 61 | 2662400 | 2100 | |
| 240597024 | MeEzOo_ | D | Jan. 6, 2024, 5:02 p.m. | OK | GNU C++17 | TESTS | 12 | 61 | 3379200 | 2100 | |
| 240634563 | Tayseer_Abu_Taima | D | Jan. 7, 2024, 3:56 a.m. | OK | GNU C++17 | TESTS | 12 | 61 | 6656000 | 2100 | |
| 240601098 | putis | D | Jan. 6, 2024, 5:52 p.m. | OK | GNU C++17 | TESTS | 12 | 62 | 1331200 | 2100 | |
| 240592240 | cellophane | D | Jan. 6, 2024, 4:50 p.m. | OK | GNU C++17 | TESTS | 12 | 62 | 1740800 | 2100 | |
| 240615750 | ILYBEYONCE | D | Jan. 6, 2024, 8:17 p.m. | OK | GNU C++17 | TESTS | 12 | 62 | 1843200 | 2100 | |
| 240613110 | prodal_razum | D | Jan. 6, 2024, 7:41 p.m. | OK | GNU C++17 | TESTS | 12 | 62 | 2457600 | 2100 | |
| 240593958 | HCPS42 | D | Jan. 6, 2024, 4:54 p.m. | OK | GNU C++17 (64) | TESTS | 12 | 31 | 3174400 | 2100 | |
| 240632742 | zjjws | D | Jan. 7, 2024, 3:21 a.m. | OK | GNU C++17 (64) | TESTS | 12 | 31 | 23347200 | 2100 | |
| 240628430 | edisnimorF | D | Jan. 7, 2024, 1:42 a.m. | OK | GNU C++17 (64) | TESTS | 12 | 46 | 3174400 | 2100 | |
| 240600743 | Akamu | D | Jan. 6, 2024, 5:51 p.m. | OK | GNU C++17 (64) | TESTS | 12 | 46 | 3276800 | 2100 | |
| 240631512 | jiangnaihui | D | Jan. 7, 2024, 2:55 a.m. | OK | GNU C++17 (64) | TESTS | 12 | 46 | 3993600 | 2100 | |
| 240629940 | pgiaminh8368 | D | Jan. 7, 2024, 2:20 a.m. | OK | GNU C++17 (64) | TESTS | 12 | 46 | 8908800 | 2100 | |
| 240626150 | hhhyh | D | Jan. 7, 2024, 12:30 a.m. | OK | GNU C++17 (64) | TESTS | 12 | 46 | 10444800 | 2100 | |
| 240632562 | zjjws | D | Jan. 7, 2024, 3:17 a.m. | OK | GNU C++17 (64) | TESTS | 12 | 46 | 23347200 | 2100 | |
| 240631807 | hmsscj | D | Jan. 7, 2024, 3:01 a.m. | OK | GNU C++17 (64) | TESTS | 12 | 61 | 6656000 | 2100 | |
| 240606330 | Inkyo | D | Jan. 6, 2024, 6:26 p.m. | OK | GNU C++17 (64) | TESTS | 12 | 61 | 6656000 | 2100 | |
| 240595033 | lerasimus | D | Jan. 6, 2024, 4:57 p.m. | OK | GNU C++20 (64) | TESTS | 12 | 31 | 1331200 | 2100 | |
| 240617598 | LuCpp | D | Jan. 6, 2024, 8:44 p.m. | OK | GNU C++20 (64) | TESTS | 12 | 31 | 1638400 | 2100 | |
| 240601809 | xty001 | D | Jan. 6, 2024, 5:55 p.m. | OK | GNU C++20 (64) | TESTS | 12 | 31 | 1740800 | 2100 | |
| 240606442 | gholyo | D | Jan. 6, 2024, 6:27 p.m. | OK | GNU C++20 (64) | TESTS | 12 | 31 | 2662400 | 2100 | |
| 240625119 | DiegoGarcia | D | Jan. 6, 2024, 11:52 p.m. | OK | GNU C++20 (64) | TESTS | 12 | 31 | 3276800 | 2100 | |
| 240625095 | DiegoGarcia | D | Jan. 6, 2024, 11:51 p.m. | OK | GNU C++20 (64) | TESTS | 12 | 31 | 3276800 | 2100 | |
| 240642169 | KH22.Serge_ | D | Jan. 7, 2024, 5:46 a.m. | OK | GNU C++20 (64) | TESTS | 12 | 31 | 3276800 | 2100 | |
| 240633965 | Left0807 | D | Jan. 7, 2024, 3:45 a.m. | OK | GNU C++20 (64) | TESTS | 12 | 31 | 3481600 | 2100 | |
| 240627801 | zeemanz | D | Jan. 7, 2024, 1:24 a.m. | OK | GNU C++20 (64) | TESTS | 12 | 31 | 4505600 | 2100 | |
| 240627585 | FlowRays | D | Jan. 7, 2024, 1:18 a.m. | OK | GNU C++20 (64) | TESTS | 12 | 31 | 5324800 | 2100 | |
| 240632334 | jooncco | D | Jan. 7, 2024, 3:12 a.m. | OK | Java 17 | TESTS | 12 | 623 | 47616000 | 2100 | |
| 240632172 | jooncco | D | Jan. 7, 2024, 3:08 a.m. | OK | Java 17 | TESTS | 12 | 639 | 47104000 | 2100 | |
| 240606888 | FaBy | D | Jan. 6, 2024, 6:31 p.m. | OK | Java 21 | TESTS | 12 | 404 | 13926400 | 2100 | |
| 240622463 | ajxu2 | D | Jan. 6, 2024, 10:31 p.m. | OK | Java 21 | TESTS | 12 | 467 | 56524800 | 2100 | |
| 240622398 | ajxu2 | D | Jan. 6, 2024, 10:29 p.m. | OK | Java 21 | TESTS | 12 | 467 | 56832000 | 2100 | |
| 240589868 | 1-1-1 | D | Jan. 6, 2024, 4:43 p.m. | OK | Java 8 | TESTS | 12 | 217 | 6963200 | 2100 | |
| 240602035 | wangchaohui | D | Jan. 6, 2024, 5:56 p.m. | OK | Kotlin 1.9 | TESTS | 12 | 748 | 114995200 | 2100 | |
| 240596734 | jvmusin | D | Jan. 6, 2024, 5:02 p.m. | OK | Kotlin 1.9 | TESTS | 12 | 748 | 139776000 | 2100 | |
| 240618984 | NajlSadek | D | Jan. 6, 2024, 9:08 p.m. | OK | MS C++ 2017 | TESTS | 12 | 140 | 5836800 | 2100 | |
| 240617301 | TemporalBloom | D | Jan. 6, 2024, 8:39 p.m. | OK | MS C++ 2017 | TESTS | 12 | 451 | 16588800 | 2100 | |
| 240612525 | huntercf | D | Jan. 6, 2024, 7:35 p.m. | OK | PyPy 3 | TESTS | 12 | 264 | 17408000 | 2100 | |
| 240614107 | hxu10 | D | Jan. 6, 2024, 7:54 p.m. | OK | PyPy 3 | TESTS | 12 | 280 | 37068800 | 2100 | |
| 240613108 | porker2008 | D | Jan. 6, 2024, 7:41 p.m. | OK | PyPy 3 | TESTS | 12 | 655 | 35737600 | 2100 | |
| 240612985 | porker2008 | D | Jan. 6, 2024, 7:40 p.m. | OK | PyPy 3 | TESTS | 12 | 951 | 35840000 | 2100 | |
| 240611547 | Leeisateam | D | Jan. 6, 2024, 7:21 p.m. | OK | PyPy 3-64 | TESTS | 12 | 202 | 22835200 | 2100 | |
| 240592885 | MenaceJn | D | Jan. 6, 2024, 4:52 p.m. | OK | PyPy 3-64 | TESTS | 12 | 248 | 22528000 | 2100 | |
| 240591466 | platformer456 | D | Jan. 6, 2024, 4:48 p.m. | OK | PyPy 3-64 | TESTS | 12 | 248 | 26112000 | 2100 | |
| 240602696 | toam | D | Jan. 6, 2024, 5:59 p.m. | OK | PyPy 3-64 | TESTS | 12 | 264 | 36044800 | 2100 | |
| 240637178 | asiad | D | Jan. 7, 2024, 4:42 a.m. | OK | PyPy 3-64 | TESTS | 12 | 296 | 28160000 | 2100 | |
| 240607572 | belyak_anya | D | Jan. 6, 2024, 6:38 p.m. | OK | PyPy 3-64 | TESTS | 12 | 374 | 25907200 | 2100 | |
| 240607631 | Sparkle_Twilight | D | Jan. 6, 2024, 6:39 p.m. | OK | PyPy 3-64 | TESTS | 12 | 405 | 27443200 | 2100 | |
| 240616581 | ossau_guildo | D | Jan. 6, 2024, 8:29 p.m. | OK | PyPy 3-64 | TESTS | 12 | 436 | 57958400 | 2100 | |
| 240602047 | dirac_de | D | Jan. 6, 2024, 5:56 p.m. | OK | PyPy 3-64 | TESTS | 12 | 483 | 36659200 | 2100 | |
| 240614778 | InvalidSyntax | D | Jan. 6, 2024, 8:04 p.m. | OK | PyPy 3-64 | TESTS | 12 | 499 | 29900800 | 2100 | |
| 240639032 | rishabhxchoudhary | D | Jan. 7, 2024, 5:08 a.m. | OK | Python 3 | TESTS | 12 | 155 | 27033600 | 2100 | |
| 240614756 | rishabhxchoudhary | D | Jan. 6, 2024, 8:04 p.m. | OK | Python 3 | TESTS | 12 | 155 | 27033600 | 2100 | |
| 240639308 | rishabhxchoudhary | D | Jan. 7, 2024, 5:11 a.m. | OK | Python 3 | TESTS | 12 | 155 | 27136000 | 2100 | |
| 240615292 | rishabhxchoudhary | D | Jan. 6, 2024, 8:10 p.m. | OK | Python 3 | TESTS | 12 | 156 | 27136000 | 2100 | |
| 240615131 | rishabhxchoudhary | D | Jan. 6, 2024, 8:08 p.m. | OK | Python 3 | TESTS | 12 | 170 | 27136000 | 2100 | |
| 240604794 | Volostriv | D | Jan. 6, 2024, 6:13 p.m. | OK | Python 3 | TESTS | 12 | 218 | 27852800 | 2100 | |
| 240622338 | Khaled47 | D | Jan. 6, 2024, 10:27 p.m. | OK | Python 3 | TESTS | 12 | 248 | 26931200 | 2100 | |
| 240618024 | Vema | D | Jan. 6, 2024, 8:51 p.m. | OK | Python 3 | TESTS | 12 | 342 | 49049600 | 2100 | |
| 240618178 | TanvirMahmud007 | D | Jan. 6, 2024, 8:54 p.m. | OK | Python 3 | TESTS | 12 | 358 | 27136000 | 2100 | |
| 240618318 | TanvirMahmud007 | D | Jan. 6, 2024, 8:57 p.m. | OK | Python 3 | TESTS | 12 | 389 | 37171200 | 2100 | |
| 240610670 | hiratai | D | Jan. 6, 2024, 7:10 p.m. | OK | Rust 2021 | TESTS | 12 | 46 | 30924800 | 2100 | |
| 240600979 | robostac | D | Jan. 6, 2024, 5:52 p.m. | OK | Rust 2021 | TESTS | 12 | 62 | 16691200 | 2100 |
Back to search problems