Greedy vs DP

Revision en2, by canvas_melody, 2025-01-05 10:09:56

I sometimes get confused when to use greedy and when to use DP. I have this problem — https://codeforces.net/contest/455/problem/A where I thought my solution which is greedy would be correct but it went wrong on a 100 element array when submitted. I don't seem to find any mistake or failing test case for my solution. Can someone help?

My Solution
Tags greedy, dp

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English canvas_melody 2025-01-05 10:10:33 770
en2 English canvas_melody 2025-01-05 10:09:56 102
en1 English canvas_melody 2025-01-05 10:09:20 1234 Initial revision (published)