Problem C in Codeforces Round 916 (Div. 3) has a wrong tag of "greedy"

Правка en1, от Purendra_, 2023-12-26 14:50:44

https://codeforces.net/contest/1914/problem/C

Consider the following case,

3 10 4 8 4 2 9 10

Out of the choices to use the 3rd quest are either (4) or (9), greedy would ideally choose 9 but if you keep choosing 9 over 4 we end up with the answer as 84 rather than 86

4 > 8 > 9 > 9 > 9 > 9 > 9 > 9 > 9 > 9 = 84 4 > 8 > 4 > 10 > 10 > 10 > 10 > 10 > 10 > 10 = 86

How is it tagged as greedy?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Purendra_ 2023-12-26 14:50:44 480 Initial revision (published)