983. Minimum Cost For Tickets

[atpro0424]

LeetCode Username

antpro0424

983. Minimum Cost For Tickets

Category of the bug

• Problem description
• Solved examples
• Problem constraints
• Problem hints
• Incorrect or missing "Related Topics"
• Incorrect test Case (Output of test case is incorrect as per the problem statement)
• Missing test Case (Incorrect/Inefficient Code getting accepted because of missing test cases)
• Editorial
• Programming language support

Description of the bug

If you buy 12 30-day tickets (all year pass), it only takes $36. But the answer given is 39.

Language used for code

Python3

Code used for Submit/Run operation

class Solution:
    def mincostTickets(self, days: List[int], costs: List[int]) -> int:
        m = len(days)
        dp = [costs[2] * 12 for _ in range(m + 1)]
        dp[0] = 0
        tickets = [1, 7, 30]
        for i in range(1, m + 1):
            for j in range(3):
                dp[i] = min(dp[i], dp[bisect.bisect_right(days, days[i-1] - tickets[j])] + costs[j])
        return dp[m]

Screenshots

[stormsunshine]

There are 365 days in total, not 360 days, so it is impossible to cover all days using 12 30-day tickets.

[LC-Pam]

Dear user,

Thank you for submitting your code to our platform. After a thorough evaluation, we regret to inform you that your code did not produce the expected results. Our code judge is functioning correctly, and we have verified the correctness of our evaluation process.

We kindly suggest that you review your code carefully and ensure it adheres to the problem requirements and constraints. It may be beneficial to double-check your logic, algorithm implementation, and any potential errors or corner cases that could affect the code's performance.

Additionally, we encourage you to explore our discussion board, where you can seek assistance from the community. Many experienced users and experts are available to help troubleshoot issues, provide insights, and offer guidance on improving your code.

We believe that by reviewing your code and actively engaging with the community, you will have a better chance of identifying and resolving the discrepancies. Remember, learning from such experiences and iterating on your code is an essential part of the programming journey.

We appreciate your understanding and encourage you to continue learning and improving your coding skills.

Should you have any further questions or need additional support, please don't hesitate to reach out to us.

Best regards,

The LeetCode Team