HDU 1355 -The Peanuts
Problem : On the map, one can choose to walk from current position to the next given position, take some time and get score, or just give up. Get the maximum score one can get.
Solution : RAW greedy. Since if one can continue, actually he can get more score.