Data Structured63_q3a_rank_in_heap
Rank in Heap
9f60304b-aa81-4328-ae29-03cba975cec6.cppC++
1// Loading code...Selected Submission
100 / 100
0.003s
1692 KB
ArrayOther
Time Comp.
O(N) - where N is the size of the priority queue, due to the initialization loop.
Space Comp.
O(N) - for the auxiliary arrays `v` and `m`.
Readability
4/10
"The code snippet implements a custom priority queue with a `get_rank` function that calculates the rank of an element based on its position within the queue. It utilizes arrays `v` and `m` to store rank information, indicating the use of array-based data structures and potentially some form of ranking or sorting algorithm."
History
| Attempt | Points | Time ↓ |
|---|---|---|
| Try #47 | 100 | 11/13/2024 |
| Try #46 | 100 | 10/25/2024 |
| Try #45 | 80 | 10/24/2024 |
| Try #44 | 80 | 10/24/2024 |
| Try #43 | 100 | 10/24/2024 |
| Try #42 | 100 | 10/24/2024 |
| Try #41 | 100 | 10/24/2024 |
| Try #40 | 100 | 10/24/2024 |
| Try #39 | 100 | 10/24/2024 |
| Try #38 | 100 | 10/24/2024 |
| Try #37 | 100 | 10/24/2024 |
| Try #36 | 100 | 10/24/2024 |
| Try #35 | 100 | 10/24/2024 |
| Try #34 | 100 | 10/24/2024 |
| Try #33 | 100 | 10/24/2024 |
| Try #32 | 0 | 10/24/2024 |
| Try #31 | 100 | 10/24/2024 |
| Try #30 | 100 | 10/24/2024 |
| Try #29 | 100 | 10/24/2024 |
| Try #28 | 0 | 10/24/2024 |
| Try #27 | 100 | 10/24/2024 |
| Try #26 | 100 | 10/24/2024 |
| Try #25 | 100 | 10/24/2024 |
| Try #24 | 100 | 10/24/2024 |
| Try #23 | 100 | 10/24/2024 |
| Try #22 | 100 | 10/24/2024 |
| Try #21 | 90 | 10/24/2024 |
| Try #20 | 0 | 10/24/2024 |
| Try #19 | 0 | 10/24/2024 |
| Try #18 | 0 | 10/24/2024 |
| Try #17 | 0 | 10/24/2024 |
| Try #16 | 0 | 10/24/2024 |
| Try #15 | 0 | 10/24/2024 |
| Try #14 | 0 | 10/24/2024 |
| Try #13 | 60 | 10/24/2024 |
| Try #12 | 40 | 10/24/2024 |
| Try #11 | 60 | 10/24/2024 |
| Try #10 | 40 | 10/24/2024 |
| Try #9 | 60 | 10/24/2024 |
| Try #8 | 100 | 10/24/2024 |
| Try #7 | 100 | 10/24/2024 |
| Try #6 | 100 | 10/24/2024 |
| Try #5 | 30 | 10/24/2024 |
| Try #4 | 20 | 10/24/2024 |
| Try #3 | 30 | 10/24/2024 |
| Try #2 | 30 | 10/24/2024 |
| Try #1 | 50 | 10/24/2024 |