4 ноябр
Танҳо ба рост ё ба поён, то дарвоза. Бештарин себро чин: дарахти калонтарини наздик аксар вақт дом аст.
Боғи ман! То дарвоза рав — танҳо ба рост ё ба поён — ва ҳар қадар бештар себ чин.
ҳадди аксар: 54
int best(int r, int c) { if (r == R || c == C) return 0; return a[r][c] +best(0, 0) = 54 max(best(r + 1, c), best(r, c + 1));}int r = 0, c = 0;while (r + 1 < R || c + 1 < C) if (best(r + 1, c) >= best(r, c + 1)) r++; else c++;