Getting Wrong Answer on CSES Problem Set Hotel Queries
https://cses.fi/problemset/task/1143/
I am trying to solve this problem, I used Segment Tree for solving it. I tried every possible test cases but it is not getting accepted.
Just failing in one test case which is too big. Please help me out to solve this problem ..!!!
Solution : https://cses.fi/paste/072a5f07ec4a533b18c669/
Solution
The problem is when a group of guests don't fit. Your code will recurse down the right spine, then go past because the test l == r && seg[index] >= val will be false. The result is that you treat the leaf corresponding to the last hotel as a branch and zero it out as the max of the two empty children whose seg values are uninitialized.
If I'm right, then this test should fail:
1 2
1
2 1
- How to form the biggest number from an array of numbers
- How to determine if all pairs in an array have the same GCD optimally?
- What's a good algorithm for calculating the area of a quadrilateral?
- How to optimize a CustomPainter drawing application in Flutter?
- How to Mark Repeated Entries as True Starting from the Second Occurrence Using NumPy?
- What algorithm can I use to determine points within a semi-circle?
- How to check if a number is a power of 2
- How to efficiently perform dynamic programming with complex state dependencies in Python?
- JavaScript Math.random Normal distribution (Gaussian bell curve)?
- PRAM if-then-else CREW/EREW
- Is there a more elegant way to solve this anti-palindrome problem?
- Forward chaining and Backward chaining in java
- Tron lightcycles AI in Prolog
- how to find shortest path between multiple clusters
- About reducing the branch misprediction
- How can I check all the prime numbers in a for loop?
- Calculating the Amount of Combinations
- What if the nth iterator is not within the range [first, last) when use std::nth_element
- LeetCode 231: Problem in finding whether a given number is Power of 2
- Determining if a number is prime
- Parsing DeepDiff result
- I need the algorithm for suggesting other similar usernames
- Translating C programming into pseudocode
- Is there an algorithm for color mixing that works like mixing real colors?
- Can someone explain Hoare's partitioning scheme to me?
- Run Time Anaysis of Nested Loop
- Can deleting a single node in an AVL tree ever require two double rotations?
- Questions about William's Heapsort
- Why does this C++ code give different output on different compilers?
- Finding two minimum values out of four?