Floare

Vom construi sirul D_i, cu semnificatia a cata dintre jucatoare (considerand ca jucatoarea 1 muta prima) va castiga jocul pentru o floare cu i petale. Observam ca dintr-o stare cu i petale putem ajunge in oricare dintre starile i-1, i-2, ... i-K, luand 1, 2... K din petalele florii. Fata 1 va alege starea din care poate sa castige cat mai multi trandafiri, adica A[M - D[j]] sa fie maxim, i-K ≤ j ≤ i-1.
Pentru 30 de puncte recurenta se rezolva direct, iar pentru 100 de puncte se foloseste un deque.