Valoarea fiecăruia = suma cifrelor codului. O echipă (antrenor, fată, băiat) e validă dacă valorile diferă cu cel mult 1. Valorile fiind mici (<= 81), lucrăm pe frecvențe: maxim echipe prin matching pe benzi consecutive, iar pentru cerința 2 numărăm perechile valide pentru cel mai valoros antrenor.
Vezi enunțul oficialÎncearcă întâi singur! Indiciile elimină din satisfacția rezolvării.
Codurile pot fi numere uriașe, dar nouă nu ne pasă de cod — ne pasă de valoare, adică suma cifrelor lui. Și aici e cheia: oricât de mare ar fi codul, are cel mult cifre, fiecare cel mult , deci valoarea e cel mult . Sute de mii de oameni se înghesuie pe doar de valori posibile (). Așa că nu lucrăm cu oameni, ci cu câți oameni au fiecare valoare.
Conectează-te ca să marchezi problemele rezolvate.