{"id":496133,"date":"2026-09-25T17:30:11","date_gmt":"2026-09-25T17:30:11","guid":{"rendered":"https:\/\/savepearlharbor.com\/?p=496133"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=496133","title":{"rendered":"\u0421\u0432\u0435\u0441\u0442\u0438 \u0434\u043e\u043b\u0433\u0438 \u043c\u0438\u043d\u0438\u043c\u0443\u043c\u043e\u043c \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u0432 \u2014 NP-\u0442\u0440\u0443\u0434\u043d\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430. \u041a\u0430\u043a \u044f \u0440\u0435\u0448\u0438\u043b \u0435\u0451 \u0432 Telegram-\u043c\u0438\u043d\u0438-\u0430\u043f\u043f\u0435"},"content":{"rendered":"
\n

\u0415\u0441\u0442\u044c \u0441\u043a\u0443\u0447\u043d\u0430\u044f \u0431\u044b\u0442\u043e\u0432\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430: \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u044f \u0441\u043a\u0438\u0434\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043d\u0430 \u043e\u0431\u0449\u0435\u0435 \u2014 \u043f\u043e\u0435\u0437\u0434\u043a\u0443, \u0434\u0430\u0447\u0443, \u0443\u0436\u0438\u043d, \u2014 \u043a\u0442\u043e-\u0442\u043e \u043f\u043b\u0430\u0442\u0438\u0442 \u0437\u0430 \u0432\u0441\u0435\u0445, \u0438 \u0432 \u043a\u043e\u043d\u0446\u0435 \u043d\u0430\u0434\u043e \u0441\u0432\u0435\u0441\u0442\u0438, \u043a\u0442\u043e \u043a\u043e\u043c\u0443 \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0434\u043e\u043b\u0436\u0435\u043d. \u0415\u0451 \u043e\u0442\u043b\u0438\u0447\u043d\u043e \u0440\u0435\u0448\u0430\u0435\u0442 Tricount, \u043d\u043e \u0443 \u043d\u0435\u0433\u043e \u0435\u0441\u0442\u044c \u0442\u0440\u0435\u043d\u0438\u0435: \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0435 \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043d\u0430\u0434\u043e \u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0438 \u043a\u0443\u0434\u0430 \u043d\u0430\u0434\u043e \u0437\u0430\u0432\u043e\u0434\u0438\u0442\u044c \u0434\u0440\u0443\u0437\u0435\u0439. \u0410 \u0434\u0440\u0443\u0437\u044c\u044f \u0438 \u0442\u0430\u043a \u0432\u0441\u0435 \u0432 Telegram.<\/p>\n

\u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u044f \u0441\u0434\u0435\u043b\u0430\u043b \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0439 \u0430\u043d\u0430\u043b\u043e\u0433 \u043a\u0430\u043a Telegram Mini App \u2014 \u00ab\u00ab\u0421\u043e\u0447\u0442\u0451\u043c\u0441\u044f\u00bb<\/a>\u00bb: \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0432\u043d\u0443\u0442\u0440\u0438 \u043c\u0435\u0441\u0441\u0435\u043d\u0434\u0436\u0435\u0440\u0430, \u0430\u0432\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u044f \u0431\u0435\u0441\u0448\u043e\u0432\u043d\u0430\u044f, \u043f\u0440\u0438\u0433\u043b\u0430\u0441\u0438\u0442\u044c \u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430 \u2014 \u043f\u0440\u043e\u0441\u0442\u043e \u043a\u0438\u043d\u0443\u0442\u044c \u0441\u0441\u044b\u043b\u043a\u0443 \u0432 \u0447\u0430\u0442. \u0418 \u0432\u043e\u0442 \u043d\u0430, \u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c \u0431\u044b, \u0447\u0438\u0441\u0442\u043e \u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u043c\u0435\u043b\u043e\u0447\u0438 \u2014 \u0441\u0432\u0435\u0441\u0442\u0438 \u0431\u0430\u043b\u0430\u043d\u0441\u044b \u043a \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0430\u043c \u00ab\u043a\u0442\u043e \u043a\u043e\u043c\u0443 \u0441\u043a\u043e\u043b\u044c\u043a\u043e\u00bb \u2014 \u044f \u043d\u0435\u043e\u0436\u0438\u0434\u0430\u043d\u043d\u043e \u0443\u043f\u0451\u0440\u0441\u044f \u0432 \u0447\u0435\u0441\u0442\u043d\u0443\u044e NP-\u0442\u0440\u0443\u0434\u043d\u0443\u044e \u0437\u0430\u0434\u0430\u0447\u0443. \u0420\u0430\u0437\u0431\u043e\u0440 \u044d\u0442\u043e\u0439 \u043e\u0434\u043d\u043e\u0439 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b \u0438 \u0435\u0451 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u2014 \u0434\u0430\u043b\u044c\u0448\u0435.<\/p>\n

\u0414\u0432\u0430\u0434\u0446\u0430\u0442\u044c \u0441\u0442\u0440\u043e\u043a, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u00ab\u043f\u0440\u043e\u0441\u0442\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0442\u00bb<\/h3>\n

\u0421\u043c\u043e\u0442\u0440\u0438\u0442\u0435, \u043a\u0430\u043a \u044d\u0442\u043e \u0443\u0441\u0442\u0440\u043e\u0435\u043d\u043e. \u0423 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0430 \u0435\u0441\u0442\u044c \u0431\u0430\u043b\u0430\u043d\u0441: \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043e\u043d \u0432 \u0441\u0443\u043c\u043c\u0435 \u0437\u0430\u043f\u043b\u0430\u0442\u0438\u043b \u043c\u0438\u043d\u0443\u0441 \u0435\u0433\u043e \u0434\u043e\u043b\u044f \u0432\u043e \u0432\u0441\u0435\u0445 \u0442\u0440\u0430\u0442\u0430\u0445. \u041a\u0442\u043e-\u0442\u043e \u0432 \u043f\u043b\u044e\u0441\u0435 (\u0435\u043c\u0443 \u0434\u043e\u043b\u0436\u043d\u044b), \u043a\u0442\u043e-\u0442\u043e \u0432 \u043c\u0438\u043d\u0443\u0441\u0435 (\u0434\u043e\u043b\u0436\u0435\u043d \u043e\u043d). \u0421\u0443\u043c\u043c\u0430 \u0432\u0441\u0435\u0445 \u0431\u0430\u043b\u0430\u043d\u0441\u043e\u0432, \u0440\u0430\u0437\u0443\u043c\u0435\u0435\u0442\u0441\u044f, \u043d\u043e\u043b\u044c \u2014 \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0434\u0435\u043d\u0435\u0433 \u043a\u043e\u043c\u0443-\u0442\u043e \u043d\u0435\u0434\u043e\u0441\u0442\u0430\u0451\u0442, \u0440\u043e\u0432\u043d\u043e \u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0443 \u043a\u043e\u0433\u043e-\u0442\u043e \u043b\u0438\u0448\u043d\u0438\u0445.<\/p>\n

\u0414\u0430\u043b\u044c\u0448\u0435 \u043d\u0430\u0434\u043e \u043f\u0440\u0435\u0432\u0440\u0430\u0442\u0438\u0442\u044c \u0431\u0430\u043b\u0430\u043d\u0441\u044b \u0432 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u044b. \u041f\u0435\u0440\u0432\u043e\u0435, \u0447\u0442\u043e \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442 \u0432 \u0433\u043e\u043b\u043e\u0432\u0443 \u2014 \u0436\u0430\u0434\u043d\u043e\u0441\u0442\u044c: \u0431\u0435\u0440\u0451\u043c \u0441\u0430\u043c\u043e\u0433\u043e \u0431\u043e\u043b\u044c\u0448\u043e\u0433\u043e \u0434\u043e\u043b\u0436\u043d\u0438\u043a\u0430 \u0438 \u0441\u0430\u043c\u043e\u0433\u043e \u0431\u043e\u043b\u044c\u0448\u043e\u0433\u043e \u043a\u0440\u0435\u0434\u0438\u0442\u043e\u0440\u0430, \u0433\u0430\u0441\u0438\u043c \u043c\u0435\u0436\u0434\u0443 \u043d\u0438\u043c\u0438 \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043c\u043e\u0436\u0435\u043c, \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u0435\u043c. \u0414\u0435\u0441\u044f\u0442\u044c \u0441\u0442\u0440\u043e\u043a:<\/p>\n

def greedy_transfers(balances):    deb  = sorted(b for b in balances if b < 0)                 # \u0434\u043e\u043b\u0436\u043d\u0438\u043a\u0438, \u043f\u043e \u0432\u043e\u0437\u0440\u0430\u0441\u0442\u0430\u043d\u0438\u044e    cred = sorted((b for b in balances if b > 0), reverse=True) # \u043a\u0440\u0435\u0434\u0438\u0442\u043e\u0440\u044b, \u043f\u043e \u0443\u0431\u044b\u0432\u0430\u043d\u0438\u044e    di = ci = t = 0    while di < len(deb) and ci < len(cred):        pay = min(-deb[di], cred[ci]); t += 1        deb[di] += pay; cred[ci] -= pay        if deb[di] == 0: di += 1        if cred[ci] == 0: ci += 1    return t<\/code>
<\/a><\/div><\/pre>\n
\u0420\u0430\u0431\u043e\u0442\u0430\u0435\u0442, \u043e\u0442\u0434\u0430\u0451\u0442 \u0440\u0430\u0437\u0443\u043c\u043d\u044b\u0435 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u044b, \u043f\u043e\u0435\u0445\u0430\u043b\u043e \u0432 \u043f\u0440\u043e\u0434. \u0416\u0438\u0432\u0451\u0442 \u0441\u0435\u0431\u0435. \u0420\u043e\u0432\u043d\u043e \u0434\u043e \u0442\u043e\u0433\u043e \u0434\u043d\u044f, \u043a\u043e\u0433\u0434\u0430 \u044f \u043e\u0442 \u043d\u0435\u0447\u0435\u0433\u043e \u0434\u0435\u043b\u0430\u0442\u044c \u0437\u0430\u0441\u043c\u043e\u0442\u0440\u0435\u043b\u0441\u044f \u043d\u0430 \u043e\u0434\u0438\u043d \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u044b\u0439 \u0440\u0430\u0441\u043a\u043b\u0430\u0434.<\/p>\n
\u00ab\u0421\u0442\u043e\u043f, \u0430 \u044d\u0442\u043e \u0432\u043e\u043e\u0431\u0449\u0435 \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e?\u00bb<\/h3>\n
\u0412\u043e\u0442 \u0431\u0430\u043b\u0430\u043d\u0441\u044b \u043f\u044f\u0442\u0438 \u0447\u0435\u043b\u043e\u0432\u0435\u043a (\u0432 \u0440\u0443\u0431\u043b\u044f\u0445, \u0434\u043b\u044f \u043d\u0430\u0433\u043b\u044f\u0434\u043d\u043e\u0441\u0442\u0438): +3, +1, \u22124, +2, \u22122<\/strong>.<\/p>\n
\u041c\u043e\u0439 \u0436\u0430\u0434\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0434\u0435\u043b\u0430\u0435\u0442 \u0442\u0430\u043a: \u0431\u0435\u0440\u0451\u0442 \u0441\u0430\u043c\u043e\u0433\u043e \u0431\u043e\u043b\u044c\u0448\u043e\u0433\u043e \u0434\u043e\u043b\u0436\u043d\u0438\u043a\u0430 (\u22124) \u0438 \u0433\u0430\u0441\u0438\u0442 \u0435\u0433\u043e \u043f\u0440\u043e\u0442\u0438\u0432 \u0441\u0430\u043c\u043e\u0433\u043e \u0431\u043e\u043b\u044c\u0448\u043e\u0433\u043e \u043a\u0440\u0435\u0434\u0438\u0442\u043e\u0440\u0430 (+3) \u2014 \u043f\u0435\u0440\u0435\u0432\u043e\u0434 \u043d\u0430 3, \u043e\u0441\u0442\u0430\u0451\u0442\u0441\u044f \u22121. \u0414\u0430\u043b\u044c\u0448\u0435 \u044d\u0442\u0430 \u22121 \u0438\u0434\u0451\u0442 \u043a +2, \u043f\u043e\u0442\u043e\u043c \u22122 \u0440\u0430\u0437\u0431\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u043d\u0430 \u043a\u0443\u0441\u043e\u0447\u043a\u0438\u2026 \u0432 \u0438\u0442\u043e\u0433\u0435 \u0447\u0435\u0442\u044b\u0440\u0435 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0430<\/strong>.<\/p>\n
\u0410 \u0442\u0435\u043f\u0435\u0440\u044c \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u0442\u0435 \u0433\u043b\u0430\u0437\u0430\u043c\u0438. \u0422\u0443\u0442 \u0436\u0435 \u0435\u0441\u0442\u044c \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u0430\u044f \u043f\u0430\u0440\u0430: +2 \u0438 \u22122<\/strong> \u2014 \u043e\u043d\u0438 \u0440\u0430\u0441\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u044e\u0442\u0441\u044f \u043e\u0434\u043d\u0438\u043c \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u043c \u0438 \u0437\u0430\u0431\u044b\u0432\u0430\u044e\u0442 \u0434\u0440\u0443\u0433 \u043e \u0434\u0440\u0443\u0433\u0435. \u041e\u0441\u0442\u0430\u0451\u0442\u0441\u044f +3, +1, \u22124<\/strong> \u2014 \u0430 \u044d\u0442\u043e \u0442\u043e\u0436\u0435 \u0437\u0430\u043c\u043a\u043d\u0443\u0442\u0430\u044f \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u044f, \u0435\u0451 \u0433\u0430\u0441\u044f\u0442 \u0434\u0432\u0443\u043c\u044f \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0430\u043c\u0438 (\u22124 \u043e\u0442\u0434\u0430\u0451\u0442 3 \u0438 1). \u0418\u0442\u043e\u0433\u043e \u2014 \u0442\u0440\u0438 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0430<\/strong>, \u0430 \u043d\u0435 \u0447\u0435\u0442\u044b\u0440\u0435.<\/p>\n
\"\u0416\u0430\u0434\u043d\u044b\u0439<\/p>\n
\u0416\u0430\u0434\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0434\u0435\u043b\u0430\u0435\u0442 4 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0430, \u0430 \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u2014 3, \u0440\u0430\u0437\u0431\u0438\u0432\u0430\u044f \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u043d\u0430 \u0434\u0432\u0435 \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0435 \u00ab\u043d\u0443\u043b\u0435\u0432\u044b\u0435\u00bb \u0433\u0440\u0443\u043f\u043f\u044b<\/figcaption><\/div>\n<\/figure>\n
\u0416\u0430\u0434\u043d\u043e\u0441\u0442\u044c \u043d\u0435 \u0443\u0432\u0438\u0434\u0435\u043b\u0430, \u0447\u0442\u043e \u0433\u0440\u0443\u043f\u043f\u0443 \u043c\u043e\u0436\u043d\u043e \u0440\u0430\u0437\u0431\u0438\u0442\u044c \u043d\u0430 \u0434\u0432\u0435 \u0441\u0430\u043c\u043e\u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u044b\u0435 \u00ab\u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438\u00bb, \u0432\u043d\u0443\u0442\u0440\u0438 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0432\u0441\u0451 \u0441\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432 \u043d\u043e\u043b\u044c. \u0418 \u0442\u0443\u0442 \u0434\u043e \u043c\u0435\u043d\u044f \u0434\u043e\u0448\u043b\u043e, \u0432 \u0447\u0451\u043c \u0432\u043e\u043e\u0431\u0449\u0435 \u0437\u0430\u0434\u0430\u0447\u0430.<\/p>\n
\u041a\u043b\u044e\u0447\u0435\u0432\u0430\u044f \u0438\u0434\u0435\u044f: \u0438\u0441\u043a\u0430\u0442\u044c \u00ab\u043d\u0443\u043b\u0435\u0432\u044b\u0435 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438\u00bb<\/h3>\n
\u041f\u0435\u0440\u0435\u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u0443\u0435\u043c. \u0415\u0441\u043b\u0438 \u043a\u0430\u043a\u0430\u044f-\u0442\u043e \u0433\u0440\u0443\u043f\u043f\u0430 \u043b\u044e\u0434\u0435\u0439 \u0432 \u0441\u0443\u043c\u043c\u0435 \u0434\u043e\u043b\u0436\u043d\u0430 \u0441\u0430\u043c\u0430 \u0441\u0435\u0431\u0435 \u043d\u043e\u043b\u044c \u2014 \u0438\u0445 \u043c\u043e\u0436\u043d\u043e \u0440\u0430\u0441\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e, \u043d\u0438 \u0441 \u043a\u0435\u043c \u0441\u043d\u0430\u0440\u0443\u0436\u0438 \u043d\u0435 \u0441\u0432\u044f\u0437\u044b\u0432\u0430\u044f\u0441\u044c. \u041a\u043e\u043c\u043f\u0430\u043d\u0438\u044e \u0438\u0437 k<\/em> \u0447\u0435\u043b\u043e\u0432\u0435\u043a \u0441 \u043d\u0443\u043b\u0435\u0432\u044b\u043c \u0431\u0430\u043b\u0430\u043d\u0441\u043e\u043c \u0432\u0441\u0435\u0433\u0434\u0430 \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u043a\u0440\u044b\u0442\u044c k\u22121<\/em> \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0430\u043c\u0438 (\u044d\u0442\u043e \u0440\u043e\u0432\u043d\u043e \u0442\u043e\u0442 \u0436\u0435 \u0436\u0430\u0434\u043d\u044b\u0439 \u043f\u0440\u043e\u0445\u043e\u0434, \u043d\u043e \u0432\u043d\u0443\u0442\u0440\u0438 \u0433\u0440\u0443\u043f\u043f\u044b).<\/p>\n
\u0417\u043d\u0430\u0447\u0438\u0442, \u0435\u0441\u043b\u0438 \u043c\u044b \u0440\u0430\u0437\u043e\u0431\u044c\u0451\u043c \u0432\u0441\u0435\u0445 m<\/em> \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u0441 \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u043c \u0431\u0430\u043b\u0430\u043d\u0441\u043e\u043c \u043d\u0430 g<\/em> \u0442\u0430\u043a\u0438\u0445 \u043d\u0443\u043b\u0435\u0432\u044b\u0445 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0439, \u0441\u0443\u043c\u043c\u0430\u0440\u043d\u043e \u043f\u043e\u043d\u0430\u0434\u043e\u0431\u0438\u0442\u0441\u044f<\/p>\n
(k\u2081\u22121) + (k\u2082\u22121) + \u2026 = m \u2212 g<\/strong> \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u0432.<\/p>\n
\u0412\u044b\u0432\u043e\u0434, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u0435\u0440\u0435\u0432\u043e\u0440\u0430\u0447\u0438\u0432\u0430\u0435\u0442 \u0437\u0430\u0434\u0430\u0447\u0443 \u0441 \u043d\u043e\u0433 \u043d\u0430 \u0433\u043e\u043b\u043e\u0432\u0443: \u0447\u0442\u043e\u0431\u044b \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u0432 \u043f\u043e\u043c\u0435\u043d\u044c\u0448\u0435, \u043d\u0430\u0434\u043e \u0440\u0430\u0437\u0431\u0438\u0442\u044c \u043b\u044e\u0434\u0435\u0439 \u043d\u0430 \u043a\u0430\u043a \u043c\u043e\u0436\u043d\u043e \u0431\u043e\u043b\u044c\u0448\u0435\u0435 \u0447\u0438\u0441\u043b\u043e \u043d\u0443\u043b\u0435\u0432\u044b\u0445 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0439.<\/strong> \u041c\u0438\u043d\u0438\u043c\u0443\u043c \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u0432 \u0440\u0430\u0432\u0435\u043d m \u2212 g*<\/em>, \u0433\u0434\u0435 g*<\/em> \u2014 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u0442\u0430\u043a\u0438\u0445 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0439 \u0432 \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u0438.<\/p>\n
\u042d\u0442\u043e \u043d\u0435 \u044d\u0432\u0440\u0438\u0441\u0442\u0438\u043a\u0430 \u0438 \u043d\u0435 \u00ab\u043d\u0430 \u0433\u043b\u0430\u0437\u00bb \u2014 \u044d\u0442\u043e \u0442\u043e\u0447\u043d\u0430\u044f \u0444\u043e\u0440\u043c\u0443\u043b\u0430 \u043e\u043f\u0442\u0438\u043c\u0443\u043c\u0430. (\u0421\u0442\u0440\u043e\u0433\u043e\u0435 \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u043a\u043e\u0440\u043e\u0442\u043a\u043e\u0435: \u0441 \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u043b\u044e\u0431\u043e\u0435 \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u0435 \u043d\u0430 g<\/em> \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0439 \u0434\u0430\u0451\u0442 \u043f\u043b\u0430\u043d \u0432 m \u2212 g<\/em> \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u0432; \u0441 \u0434\u0440\u0443\u0433\u043e\u0439 \u2014 \u0435\u0441\u043b\u0438 \u043d\u0430\u0440\u0438\u0441\u043e\u0432\u0430\u0442\u044c \u0433\u0440\u0430\u0444, \u0433\u0434\u0435 \u0440\u0435\u0431\u0440\u043e \u2014 \u043f\u0435\u0440\u0435\u0432\u043e\u0434, \u0442\u043e \u0432 \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u043c \u043f\u043b\u0430\u043d\u0435 \u043a\u0430\u0436\u0434\u0430\u044f \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u0430 \u0441\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u0438 \u043e\u0431\u044f\u0437\u0430\u043d\u0430 \u0441\u0443\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u0432 \u043d\u043e\u043b\u044c, \u0430 \u0437\u043d\u0430\u0447\u0438\u0442 \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442 \u043d\u0435 \u0431\u043e\u043b\u044c\u0448\u0435 g*<\/em>, \u0438 \u0440\u0451\u0431\u0435\u0440 \u0432 \u0433\u0440\u0430\u0444\u0435 \u043d\u0435 \u043c\u0435\u043d\u044c\u0448\u0435 m \u2212 g*<\/em>. \u041e\u0442\u0441\u044e\u0434\u0430 \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u043e.)<\/p>\n
\u041a\u0440\u0430\u0441\u0438\u0432\u043e. \u041e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u043d\u0430\u0439\u0442\u0438 \u044d\u0442\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u0435 \u2014 \u0438 \u044f \u043f\u043e\u043b\u0435\u0437 \u043f\u0438\u0441\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c. \u0422\u0443\u0442-\u0442\u043e \u0438 \u043f\u043e\u0434\u0436\u0438\u0434\u0430\u043b\u0430 \u0437\u0430\u0441\u0430\u0434\u0430.<\/p>\n
\u041f\u043e\u0447\u0435\u043c\u0443 \u043d\u0435\u0442 \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430<\/h3>\n
\u0427\u0442\u043e\u0431\u044b \u0440\u0430\u0437\u0431\u0438\u0442\u044c \u043d\u0430 \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c \u043d\u0443\u043b\u0435\u0432\u044b\u0445 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0439, \u043d\u0430\u0434\u043e \u0445\u043e\u0442\u044f \u0431\u044b \u0443\u043c\u0435\u0442\u044c \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u044c \u043d\u0435\u043f\u0443\u0441\u0442\u0443\u044e \u043f\u043e\u0434\u0433\u0440\u0443\u043f\u043f\u0443, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0441\u0443\u043c\u043c\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0432 \u043d\u043e\u043b\u044c<\/strong>.<\/p>\n
\u0412\u0441\u043f\u043e\u043c\u043d\u0438\u043c \u043a\u043b\u0430\u0441\u0441\u0438\u043a\u0443 \u2014 \u0437\u0430\u0434\u0430\u0447\u0443 \u043e \u0441\u0443\u043c\u043c\u0435 \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432 (Subset-Sum): \u0434\u0430\u043d\u044b \u0447\u0438\u0441\u043b\u0430, \u043d\u0430\u0434\u043e \u0443\u0437\u043d\u0430\u0442\u044c, \u043d\u0430\u0431\u0438\u0440\u0430\u0435\u0442\u0441\u044f \u043b\u0438 \u0438\u0437 \u043a\u0430\u043a\u043e\u0433\u043e-\u0442\u043e \u0438\u0445 \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430 \u0437\u0430\u0434\u0430\u043d\u043d\u0430\u044f \u0441\u0443\u043c\u043c\u0430. \u041e\u043d\u0430 NP-\u043f\u043e\u043b\u043d\u0430<\/strong> \u2014 \u043e\u0434\u043d\u0430 \u0438\u0437 \u0445\u0440\u0435\u0441\u0442\u043e\u043c\u0430\u0442\u0438\u0439\u043d\u044b\u0445 \u0442\u0440\u0443\u0434\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447 \u0438\u0437 \u0441\u043f\u0438\u0441\u043a\u0430 \u041a\u0430\u0440\u043f\u0430 1972 \u0433\u043e\u0434\u0430 (\u0432 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b\u044c\u043d\u043e\u043c \u0441\u043f\u0438\u0441\u043a\u0435 \u043e\u043d\u0430 \u0444\u0438\u0433\u0443\u0440\u0438\u0440\u0443\u0435\u0442 \u043f\u043e\u0434 \u0438\u043c\u0435\u043d\u0435\u043c Knapsack).<\/p>\n
\u0421\u0432\u0435\u0441\u0442\u0438 \u0435\u0451 \u043a \u043d\u0430\u0448\u0435\u0439 \u2014 \u0434\u0435\u043b\u043e \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u0441\u0442\u0440\u043e\u0447\u0435\u043a. \u041f\u0443\u0441\u0442\u044c \u0434\u0430\u043d\u044b \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 a\u2081,\u2026,a\u2099<\/em> \u0438 \u0446\u0435\u043b\u044c t<\/em>, \u0438 \u043c\u044b \u0445\u043e\u0442\u0438\u043c \u0443\u0437\u043d\u0430\u0442\u044c, \u043d\u0430\u0431\u0438\u0440\u0430\u0435\u0442\u0441\u044f \u043b\u0438 t<\/em> \u0438\u0437 \u043a\u0430\u043a\u043e\u0433\u043e-\u0442\u043e \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430. \u0421\u043e\u0431\u0435\u0440\u0451\u043c \u0438\u0437 \u044d\u0442\u0438\u0445 \u0447\u0438\u0441\u0435\u043b \u0431\u0430\u043b\u0430\u043d\u0441\u044b: \u0441\u0430\u043c\u0438 a\u2081,\u2026,a\u2099<\/em>, \u043f\u043b\u044e\u0441 \u0434\u0432\u0430 \u00ab\u0437\u0430\u043c\u044b\u043a\u0430\u044e\u0449\u0438\u0445\u00bb \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0430 \u0441 \u0431\u0430\u043b\u0430\u043d\u0441\u0430\u043c\u0438 \u2212t<\/em> \u0438 \u2212(\u03a3a\u1d62 \u2212 t)<\/em>. \u0412\u0441\u0451 \u0432\u043c\u0435\u0441\u0442\u0435 \u0434\u0430\u0451\u0442 \u043d\u043e\u043b\u044c \u2014 \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u044b\u0439 \u0440\u0430\u0441\u043a\u043b\u0430\u0434 \u0434\u043b\u044f \u043d\u0430\u0448\u0435\u0433\u043e \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u044f. \u0418 \u0442\u0435\u043f\u0435\u0440\u044c \u043d\u0435\u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u0430\u044f \u043d\u0443\u043b\u0435\u0432\u0430\u044f \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u044f \u0432 \u044d\u0442\u0438\u0445 \u0431\u0430\u043b\u0430\u043d\u0441\u0430\u0445 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0440\u043e\u0432\u043d\u043e \u0442\u043e\u0433\u0434\u0430, \u043a\u043e\u0433\u0434\u0430 \u043a\u0430\u043a\u043e\u0435-\u0442\u043e \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e a\u1d62<\/em> \u0434\u0430\u0451\u0442 \u0432 \u0441\u0443\u043c\u043c\u0435 t<\/em>. \u0418\u043d\u0442\u0443\u0438\u0446\u0438\u044f \u043f\u0440\u043e\u0441\u0442\u0430\u044f: \u0447\u0442\u043e\u0431\u044b \u0437\u0430\u043d\u0443\u043b\u0438\u0442\u044c \u2212t<\/em>, \u043a \u043d\u0435\u043c\u0443 \u043d\u0443\u0436\u043d\u043e \u0434\u043e\u0431\u0440\u0430\u0442\u044c a\u1d62<\/em> \u0440\u043e\u0432\u043d\u043e \u043d\u0430 t<\/em> \u2014 \u0432\u043e\u0442 \u0432\u0430\u043c \u0438 Subset-Sum. (\u0421\u0442\u0440\u043e\u0433\u043e \u0433\u043e\u0432\u043e\u0440\u044f, \u043e\u0441\u0442\u0430\u0451\u0442\u0441\u044f \u0435\u0449\u0451 \u0441\u043b\u0443\u0447\u0430\u0439 \u0441 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u043c \u2212(\u03a3a\u1d62 \u2212 t)<\/em>, \u043d\u043e \u043e\u043d \u0441\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043a \u0442\u043e\u043c\u0443 \u0436\u0435 \u0432\u043e\u043f\u0440\u043e\u0441\u0443 \u0447\u0435\u0440\u0435\u0437 \u0434\u043e\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430.)<\/p>\n
\u0422\u043e \u0435\u0441\u0442\u044c \u0435\u0441\u043b\u0438 \u0431\u044b \u0443 \u043c\u0435\u043d\u044f \u0431\u044b\u043b \u0431\u044b\u0441\u0442\u0440\u044b\u0439 \u0441\u043f\u043e\u0441\u043e\u0431 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u044c \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u0435 \u043d\u0430 \u043d\u0443\u043b\u0435\u0432\u044b\u0435 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438 \u2014 \u044f \u0431\u044b \u0438\u043c \u0437\u0430\u043e\u0434\u043d\u043e \u0440\u0435\u0448\u0430\u043b Subset-Sum \u0437\u0430 \u043f\u043e\u043b\u0438\u043d\u043e\u043c, \u0430 \u0442\u0430\u043a \u043d\u0438\u043a\u0442\u043e \u043d\u0435 \u0443\u043c\u0435\u0435\u0442. \u041c\u0438\u043d\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u0447\u0438\u0441\u043b\u0430 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u0432 NP-\u0442\u0440\u0443\u0434\u043d\u0430.<\/strong> \u0412 \u043b\u0438\u0442\u0435\u0440\u0430\u0442\u0443\u0440\u0435, \u043a\u0441\u0442\u0430\u0442\u0438, \u043e\u043d\u0430 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430 \u043f\u043e\u0434 \u0438\u043c\u0435\u043d\u0435\u043c Optimal Account Balancing \u2014 \u0442\u0430\u043a \u0447\u0442\u043e \u043e\u0431 \u044d\u0442\u0443 \u0437\u0430\u0434\u0430\u0447\u0443 \u0441\u043f\u043e\u0442\u044b\u043a\u0430\u044e\u0441\u044c \u043d\u0435 \u044f \u043f\u0435\u0440\u0432\u044b\u0439.<\/p>\n
\u041e\u0441\u043e\u0437\u043d\u0430\u043d\u0438\u0435 \u0431\u044b\u043b\u043e \u0434\u0432\u043e\u0439\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0435. \u0421 \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b \u2014 \u043e\u0431\u0438\u0434\u043d\u043e: \u00ab\u043f\u043e\u0434\u0435\u043b\u0438\u0442\u044c \u0441\u0447\u0451\u0442\u00bb \u0432\u043d\u0435\u0437\u0430\u043f\u043d\u043e \u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c \u043d\u0435 \u043f\u0440\u043e\u0449\u0435, \u0447\u0435\u043c \u0432\u0437\u043b\u043e\u043c \u0440\u044e\u043a\u0437\u0430\u0447\u043d\u044b\u0445 \u0448\u0438\u0444\u0440\u043e\u0432. \u0421 \u0434\u0440\u0443\u0433\u043e\u0439 \u2014 \u043f\u0440\u0438\u044f\u0442\u043d\u043e: \u043c\u043e\u044f \u0434\u0432\u0430\u0434\u0446\u0430\u0442\u0438\u0441\u0442\u0440\u043e\u0447\u043d\u0430\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f, \u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u0444\u043b\u0438\u0440\u0442\u0443\u0435\u0442 \u0441 P \u225f NP<\/em>.<\/p>\n
\u0427\u0442\u043e \u0434\u0435\u043b\u0430\u0442\u044c: \u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0442\u043e\u0447\u043d\u043e, \u043d\u043e \u043f\u043e \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430\u043c<\/h3>\n
NP-\u0442\u0440\u0443\u0434\u043d\u043e\u0441\u0442\u044c \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0431\u044b\u0441\u0442\u0440\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043d\u0435\u0442. \u041d\u043e \u043e\u043d\u0430 \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u0433\u043e\u0432\u043e\u0440\u0438\u0442 \u043f\u0440\u043e \u043c\u043e\u0438 \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u044b\u0435<\/strong> \u0432\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435. \u0410 \u043e\u043d\u0438 \u2014 \u043a\u0440\u043e\u0448\u0435\u0447\u043d\u044b\u0435: \u044d\u0442\u043e \u0434\u0440\u0443\u0436\u0435\u0441\u043a\u0430\u044f \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u044f, \u0430 \u043d\u0435 \u0431\u0438\u0440\u0436\u0430. \u041b\u044e\u0434\u0435\u0439 \u0441 \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u043c \u0431\u0430\u043b\u0430\u043d\u0441\u043e\u043c \u0442\u0430\u043c \u043e\u0442 \u0441\u0438\u043b\u044b \u0434\u0435\u0441\u044f\u0442\u043e\u043a.<\/p>\n
\u0410 \u043a\u043e\u0433\u0434\u0430 \u0434\u0430\u043d\u043d\u044b\u0445 \u043c\u0430\u043b\u043e, \u044d\u043a\u0441\u043f\u043e\u043d\u0435\u043d\u0442\u0430 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u0451\u0442 \u0431\u044b\u0442\u044c \u0441\u0442\u0440\u0430\u0448\u043d\u043e\u0439. \u0420\u0430\u0437 \u0437\u0430\u0434\u0430\u0447\u0430 \u043f\u0440\u043e \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430 \u2014 \u0431\u0443\u0434\u0435\u043c \u0438 \u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043f\u043e \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430\u043c, \u0434\u0438\u043d\u0430\u043c\u0438\u043a\u043e\u0439 \u043f\u043e \u0431\u0438\u0442\u043e\u0432\u044b\u043c \u043c\u0430\u0441\u043a\u0430\u043c. \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430 M<\/em> \u0445\u0440\u0430\u043d\u0438\u043c dp[M]<\/code> \u2014 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u043d\u0443\u043b\u0435\u0432\u044b\u0445 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0439, \u043d\u0430 \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0435\u0433\u043e \u043c\u043e\u0436\u043d\u043e \u0440\u0430\u0437\u0431\u0438\u0442\u044c. \u0422\u043e\u0433\u0434\u0430<\/p>\n
dp[M] = max(dp[M \u0431\u0435\u0437 P] + 1)<\/code> \u043f\u043e \u0432\u0441\u0435\u043c \u043d\u0435\u043f\u0443\u0441\u0442\u044b\u043c \u043d\u0443\u043b\u0435\u0432\u044b\u043c \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430\u043c P \u2286 M<\/em>,<\/p>\n
\u0430 \u043e\u0442\u0432\u0435\u0442 \u2014 m \u2212 dp[\u0432\u0441\u0451 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e]<\/code>.<\/p>\n
def min_transfers(balances):    v = [b for b in balances if b != 0]    m = len(v)    N = 1 << m    subset_sum = [0] * N                      # \u0441\u0443\u043c\u043c\u0430 \u0431\u0430\u043b\u0430\u043d\u0441\u043e\u0432 \u0432 \u043a\u0430\u0436\u0434\u043e\u043c \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0435    for M in range(1, N):        low = M & (-M)        subset_sum[M] = subset_sum[M ^ low] + v[low.bit_length() - 1]    dp = [-1] * N    dp[0] = 0    for M in range(1, N):        low = M & (-M)                        # \u0444\u0438\u043a\u0441\u0438\u0440\u0443\u0435\u043c \u043c\u043b\u0430\u0434\u0448\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u2014 \u043f\u0440\u043e\u0442\u0438\u0432 \u0434\u0443\u0431\u043b\u0435\u0439        P = M        while P:            if (P & low) and subset_sum[P] == 0 and dp[M ^ P] != -1:                dp[M] = max(dp[M], dp[M ^ P] + 1)            P = (P - 1) & M                   # \u043f\u0435\u0440\u0435\u0431\u043e\u0440 \u043f\u043e\u0434\u043c\u0430\u0441\u043e\u043a M    return m - dp[N - 1]<\/code>
<\/a><\/div><\/pre>\n
\u0421\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u2014 O(3\u1d50)<\/em> (\u043f\u0435\u0440\u0435\u0431\u043e\u0440 \u0432\u0441\u0435\u0445 \u043f\u0430\u0440 \u00ab\u043c\u0430\u0441\u043a\u0430, \u0435\u0451 \u043f\u043e\u0434\u043c\u0430\u0441\u043a\u0430\u00bb). \u0417\u0432\u0443\u0447\u0438\u0442 \u043f\u0443\u0433\u0430\u044e\u0449\u0435, \u043d\u043e \u0434\u043b\u044f m = 12<\/em> \u044d\u0442\u043e \u043f\u043e\u043b\u043c\u0438\u043b\u043b\u0438\u043e\u043d\u0430 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439 \u2014 \u0434\u0435\u0441\u044f\u0442\u043a\u0438 \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434 \u043d\u0430 Python; \u0434\u043b\u044f m = 15<\/em> \u2014 \u043f\u0430\u0440\u0430 \u0441\u043e\u0442\u0435\u043d \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434. \u0410 \u0432 \u0434\u0440\u0443\u0436\u0435\u0441\u043a\u043e\u0439 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438 m<\/em> \u043e\u0431\u044b\u0447\u043d\u043e \u0435\u0449\u0451 \u043c\u0435\u043d\u044c\u0448\u0435, \u0442\u0430\u043a \u0447\u0442\u043e \u043e\u0442\u0432\u0435\u0442 \u043f\u043e\u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043c\u0433\u043d\u043e\u0432\u0435\u043d\u043d\u043e. \u0417\u0430\u0431\u0430\u0432\u043d\u044b\u0439 \u043f\u043e\u0432\u043e\u0440\u043e\u0442: \u0437\u0430\u0434\u0430\u0447\u0430 NP-\u0442\u0440\u0443\u0434\u043d\u0430\u044f, \u043d\u043e \u0432 \u043c\u043e\u0451\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0440\u0435\u0448\u0430\u0435\u0442\u0441\u044f \u0442\u043e\u0447\u043d\u043e \u0438 \u0431\u044b\u0441\u0442\u0440\u043e \u2014 \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u043e\u0442\u043e\u043c\u0443, \u0447\u0442\u043e \u0432\u0445\u043e\u0434 \u043a\u0440\u043e\u0448\u0435\u0447\u043d\u044b\u0439.<\/strong> \u041d\u0435 \u043d\u0430\u0434\u043e \u0431\u043e\u0440\u043e\u0442\u044c\u0441\u044f \u0441 NP-\u0442\u0440\u0443\u0434\u043d\u043e\u0441\u0442\u044c\u044e, \u0435\u0441\u043b\u0438 \u043c\u043e\u0436\u043d\u043e \u0435\u0451 \u043e\u0431\u043e\u0439\u0442\u0438 \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c \u0434\u0430\u043d\u043d\u044b\u0445.<\/p>\n
\u041d\u0430 \u0442\u043e\u043c \u0437\u043b\u043e\u043f\u043e\u043b\u0443\u0447\u043d\u043e\u043c \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u0435 +3, +1, \u22124, +2, \u22122<\/strong> \u044d\u0442\u0430 \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u0447\u0435\u0441\u0442\u043d\u043e \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 3, \u0430 \u043d\u0435 4.<\/p>\n
\u041d\u0430\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0432\u043e\u043e\u0431\u0449\u0435 \u043f\u043b\u043e\u0445\u0430 \u0436\u0430\u0434\u043d\u043e\u0441\u0442\u044c<\/h3>\n
\u0420\u0435\u0437\u043e\u043d\u043d\u044b\u0439 \u0432\u043e\u043f\u0440\u043e\u0441: \u0430 \u0441\u0442\u043e\u0438\u043b\u043e \u043b\u0438 \u0433\u043e\u0440\u043e\u0434\u0438\u0442\u044c \u044d\u043a\u0441\u043f\u043e\u043d\u0435\u043d\u0442\u0443 \u0440\u0430\u0434\u0438 \u044d\u043a\u043e\u043d\u043e\u043c\u0438\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0430? \u042f \u043f\u0440\u043e\u0433\u043d\u0430\u043b \u043e\u0431\u0435 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u043d\u0430 4000 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043e\u0432 (\u0434\u043e 7 \u0447\u0435\u043b\u043e\u0432\u0435\u043a, \u0431\u0430\u043b\u0430\u043d\u0441\u044b \u0432 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u0445 \u00b15) \u0438 \u0441\u0432\u0435\u0440\u0438\u043b \u0441 \u043f\u043e\u043b\u043d\u044b\u043c \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043e\u043c \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u0439. \u0422\u043e\u0447\u043d\u0430\u044f \u0434\u0438\u043d\u0430\u043c\u0438\u043a\u0430 \u0441\u043e\u0432\u043f\u0430\u043b\u0430 \u0441 \u0431\u0440\u0443\u0442\u0444\u043e\u0440\u0441\u043e\u043c \u0432\u0435\u0437\u0434\u0435 \u2014 \u043f\u0440\u0438\u044f\u0442\u043d\u043e, \u0437\u043d\u0430\u0447\u0438\u0442 \u0444\u043e\u0440\u043c\u0443\u043b\u0430 m \u2212 g*<\/em> \u0438 \u043f\u0440\u0430\u0432\u0434\u0430 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442. \u0410 \u0436\u0430\u0434\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043e\u043a\u0430\u0437\u0430\u043b\u0441\u044f \u0441\u0442\u0440\u043e\u0433\u043e \u0445\u0443\u0436\u0435 \u043e\u043f\u0442\u0438\u043c\u0443\u043c\u0430 \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0432 14 % \u0441\u043b\u0443\u0447\u0430\u0435\u0432<\/strong>. \u041d\u0435 \u043a\u0430\u0442\u0430\u0441\u0442\u0440\u043e\u0444\u0430, \u043d\u043e \u0438 \u043d\u0435 \u043c\u0435\u043b\u043e\u0447\u044c: \u043f\u043e\u0447\u0442\u0438 \u043a\u0430\u0436\u0434\u044b\u0439 \u0441\u0435\u0434\u044c\u043c\u043e\u0439 \u0440\u0430\u0441\u043a\u043b\u0430\u0434 \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u0437\u0430\u043a\u0440\u044b\u0442\u044c \u043c\u0435\u043d\u044c\u0448\u0438\u043c \u0447\u0438\u0441\u043b\u043e\u043c \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u0432.<\/p>\n
\u0422\u0430\u043a \u0447\u0442\u043e \u0434\u043b\u044f \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u044f, \u0433\u0434\u0435 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u044b \u043b\u044e\u0434\u0438 \u0434\u0435\u043b\u0430\u044e\u0442 \u0440\u0443\u043a\u0430\u043c\u0438 \u0438 \u043b\u0438\u0448\u043d\u0438\u0439 \u043f\u0435\u0440\u0435\u0432\u043e\u0434 \u2014 \u044d\u0442\u043e \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0435 \u043d\u0435\u0443\u0434\u043e\u0431\u0441\u0442\u0432\u043e, \u0442\u043e\u0447\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0442\u043e\u0433\u043e \u0441\u0442\u043e\u0438\u0442.<\/p>\n
\u0427\u0435\u043c \u0432\u0441\u0451 \u043a\u043e\u043d\u0447\u0438\u043b\u043e\u0441\u044c<\/h3>\n
\u0412 \u00ab\u00ab\u0421\u043e\u0447\u0442\u0451\u043c\u0441\u044f\u00bb<\/a>\u00bb \u0443\u0435\u0445\u0430\u043b \u0442\u043e\u0447\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c: \u0440\u0430\u0437 m<\/em> \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u043e\u0435, \u043f\u043b\u0430\u0442\u0438\u0442\u044c \u0437\u0430 \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043d\u0435\u0447\u0435\u043c, \u0430 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044c \u0432\u0438\u0434\u0438\u0442 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u0432. \u0416\u0430\u0434\u043d\u044b\u0439 \u043f\u0440\u043e\u0445\u043e\u0434 \u043e\u0441\u0442\u0430\u043b\u0441\u044f \u043a\u0430\u043a \u043e\u0440\u0438\u0435\u043d\u0442\u0438\u0440 \u0438 \u043a\u0430\u043a \u0431\u044b\u0441\u0442\u0440\u044b\u0439 \u0437\u0430\u043f\u0430\u0441\u043d\u043e\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442 \u043d\u0430 \u0441\u043b\u0443\u0447\u0430\u0439 \u043d\u0435\u043f\u0440\u0430\u0432\u0434\u043e\u043f\u043e\u0434\u043e\u0431\u043d\u043e \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0433\u0440\u0443\u043f\u043f.<\/p>\n
\u0410 \u043c\u043e\u0440\u0430\u043b\u044c \u0432\u044b\u0448\u043b\u0430 \u0434\u0432\u043e\u0439\u043d\u0430\u044f. \u0412\u043e-\u043f\u0435\u0440\u0432\u044b\u0445, \u0431\u044b\u0442\u043e\u0432\u044b\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 \u043b\u044e\u0431\u044f\u0442 \u043f\u0440\u044f\u0442\u0430\u0442\u044c \u043f\u043e\u0434 \u0441\u043e\u0431\u043e\u0439 \u0441\u0435\u0440\u044c\u0451\u0437\u043d\u0443\u044e \u0442\u0435\u043e\u0440\u0438\u044e \u2014 \u0438 \u044d\u0442\u043e \u043a\u0430\u0439\u0444, \u043a\u043e\u0433\u0434\u0430 \u043d\u0430\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u0435\u0448\u044c\u0441\u044f \u043d\u0430 \u043d\u0435\u0451 \u0441\u0430\u043c, \u0430 \u043d\u0435 \u0432 \u0443\u0447\u0435\u0431\u043d\u0438\u043a\u0435. \u0410 \u0432\u043e-\u0432\u0442\u043e\u0440\u044b\u0445, NP-\u0442\u0440\u0443\u0434\u043d\u043e\u0441\u0442\u044c \u2014 \u044d\u0442\u043e \u043f\u0440\u0438\u0433\u043e\u0432\u043e\u0440 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0443 \u00ab\u0432 \u043e\u0431\u0449\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435\u00bb, \u0430 \u043d\u0435 \u0432\u0430\u0448\u0435\u0439 \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0435: \u0438\u043d\u043e\u0433\u0434\u0430 \u0435\u0451 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u0435\u0440\u0435\u0440\u0430\u0441\u0442\u0438 \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445.<\/p>\n
\"\u00ab\u0421\u043e\u0447\u0442\u0451\u043c\u0441\u044f\u00bb<\/p>\n
\u00ab\u0421\u043e\u0447\u0442\u0451\u043c\u0441\u044f\u00bb \u2014 \u043c\u0438\u043d\u0438-\u0430\u043f\u043f \u0432\u043d\u0443\u0442\u0440\u0438 Telegram, \u0431\u043e\u0442 @WeEvenBot<\/figcaption><\/div>\n<\/figure>\n
\u041f\u043e\u0449\u0443\u043f\u0430\u0442\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0436\u0438\u0432\u044c\u0451\u043c \u043c\u043e\u0436\u043d\u043e \u0432 \u0431\u043e\u0442\u0435 @WeEvenBot<\/a>. \u041f\u043e \u043a\u043e\u0434\u0443 \u0441 \u0443\u0434\u043e\u0432\u043e\u043b\u044c\u0441\u0442\u0432\u0438\u0435\u043c \u043e\u0442\u0432\u0435\u0447\u0443 \u0432 \u043a\u043e\u043c\u043c\u0435\u043d\u0442\u0430\u0440\u0438\u044f\u0445 \u2014 \u0442\u0430\u043c \u0436\u0435 \u0440\u0430\u0441\u0441\u043a\u0430\u0436\u0443, \u0435\u0441\u043b\u0438 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e, \u043a\u0430\u043a \u0432 \u044d\u0442\u043e\u043c \u0436\u0435 \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0438 \u0434\u0435\u043d\u044c\u0433\u0438 \u0436\u0438\u0432\u0443\u0442 \u0432 \u0446\u0435\u043b\u044b\u0445 \u043a\u043e\u043f\u0435\u0439\u043a\u0430\u0445 \u0438 \u043f\u043e\u0447\u0435\u043c\u0443 \u044d\u0442\u043e \u0442\u043e\u0436\u0435 \u043d\u0435 \u043c\u0435\u043b\u043e\u0447\u044c.<\/p>\n<\/div>\n
\u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 https:\/\/habr.com\/ru\/articles\/1086822\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
\u0415\u0441\u0442\u044c \u0441\u043a\u0443\u0447\u043d\u0430\u044f \u0431\u044b\u0442\u043e\u0432\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430: \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u044f \u0441\u043a\u0438\u0434\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043d\u0430 \u043e\u0431\u0449\u0435\u0435 \u2014 \u043f\u043e\u0435\u0437\u0434\u043a\u0443, \u0434\u0430\u0447\u0443, \u0443\u0436\u0438\u043d, \u2014 \u043a\u0442\u043e-\u0442\u043e \u043f\u043b\u0430\u0442\u0438\u0442 \u0437\u0430 \u0432\u0441\u0435\u0445, \u0438 \u0432 \u043a\u043e\u043d\u0446\u0435 \u043d\u0430\u0434\u043e \u0441\u0432\u0435\u0441\u0442\u0438, \u043a\u0442\u043e \u043a\u043e\u043c\u0443 \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0434\u043e\u043b\u0436\u0435\u043d. \u0415\u0451 \u043e\u0442\u043b\u0438\u0447\u043d\u043e \u0440\u0435\u0448\u0430\u0435\u0442 Tricount, \u043d\u043e \u0443 \u043d\u0435\u0433\u043e \u0435\u0441\u0442\u044c \u0442\u0440\u0435\u043d\u0438\u0435: \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0435 \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043d\u0430\u0434\u043e \u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0438 \u043a\u0443\u0434\u0430 \u043d\u0430\u0434\u043e \u0437\u0430\u0432\u043e\u0434\u0438\u0442\u044c \u0434\u0440\u0443\u0437\u0435\u0439. \u0410 \u0434\u0440\u0443\u0437\u044c\u044f \u0438 \u0442\u0430\u043a \u0432\u0441\u0435 \u0432 Telegram.\u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u044f \u0441\u0434\u0435\u043b\u0430\u043b \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0439 \u0430\u043d\u0430\u043b\u043e\u0433 \u043a\u0430\u043a Telegram Mini App \u2014 \u00ab\u00ab\u0421\u043e\u0447\u0442\u0451\u043c\u0441\u044f\u00bb\u00bb: \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0432\u043d\u0443\u0442\u0440\u0438 \u043c\u0435\u0441\u0441\u0435\u043d\u0434\u0436\u0435\u0440\u0430, \u0430\u0432\u0442\u043e\u0440\u0438\u0437\u0430\u0446\u0438\u044f \u0431\u0435\u0441\u0448\u043e\u0432\u043d\u0430\u044f, \u043f\u0440\u0438\u0433\u043b\u0430\u0441\u0438\u0442\u044c \u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430 \u2014 \u043f\u0440\u043e\u0441\u0442\u043e \u043a\u0438\u043d\u0443\u0442\u044c \u0441\u0441\u044b\u043b\u043a\u0443 \u0432 \u0447\u0430\u0442. \u0418 \u0432\u043e\u0442 \u043d\u0430, \u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c \u0431\u044b, \u0447\u0438\u0441\u0442\u043e \u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u043c\u0435\u043b\u043e\u0447\u0438 \u2014 \u0441\u0432\u0435\u0441\u0442\u0438 \u0431\u0430\u043b\u0430\u043d\u0441\u044b \u043a \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0430\u043c \u00ab\u043a\u0442\u043e \u043a\u043e\u043c\u0443 \u0441\u043a\u043e\u043b\u044c\u043a\u043e\u00bb \u2014 \u044f \u043d\u0435\u043e\u0436\u0438\u0434\u0430\u043d\u043d\u043e \u0443\u043f\u0451\u0440\u0441\u044f \u0432 \u0447\u0435\u0441\u0442\u043d\u0443\u044e NP-\u0442\u0440\u0443\u0434\u043d\u0443\u044e \u0437\u0430\u0434\u0430\u0447\u0443. \u0420\u0430\u0437\u0431\u043e\u0440 \u044d\u0442\u043e\u0439 \u043e\u0434\u043d\u043e\u0439 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b \u0438 \u0435\u0451 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u2014 \u0434\u0430\u043b\u044c\u0448\u0435.\u0414\u0432\u0430\u0434\u0446\u0430\u0442\u044c \u0441\u0442\u0440\u043e\u043a, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u00ab\u043f\u0440\u043e\u0441\u0442\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0442\u00bb\u0421\u043c\u043e\u0442\u0440\u0438\u0442\u0435, \u043a\u0430\u043a \u044d\u0442\u043e \u0443\u0441\u0442\u0440\u043e\u0435\u043d\u043e. \u0423 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0430 \u0435\u0441\u0442\u044c \u0431\u0430\u043b\u0430\u043d\u0441: \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043e\u043d \u0432 \u0441\u0443\u043c\u043c\u0435 \u0437\u0430\u043f\u043b\u0430\u0442\u0438\u043b \u043c\u0438\u043d\u0443\u0441 \u0435\u0433\u043e \u0434\u043e\u043b\u044f \u0432\u043e \u0432\u0441\u0435\u0445 \u0442\u0440\u0430\u0442\u0430\u0445. \u041a\u0442\u043e-\u0442\u043e \u0432 \u043f\u043b\u044e\u0441\u0435 (\u0435\u043c\u0443 \u0434\u043e\u043b\u0436\u043d\u044b), \u043a\u0442\u043e-\u0442\u043e \u0432 \u043c\u0438\u043d\u0443\u0441\u0435 (\u0434\u043e\u043b\u0436\u0435\u043d \u043e\u043d). \u0421\u0443\u043c\u043c\u0430 \u0432\u0441\u0435\u0445 \u0431\u0430\u043b\u0430\u043d\u0441\u043e\u0432, \u0440\u0430\u0437\u0443\u043c\u0435\u0435\u0442\u0441\u044f, \u043d\u043e\u043b\u044c \u2014 \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0434\u0435\u043d\u0435\u0433 \u043a\u043e\u043c\u0443-\u0442\u043e \u043d\u0435\u0434\u043e\u0441\u0442\u0430\u0451\u0442, \u0440\u043e\u0432\u043d\u043e \u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0443 \u043a\u043e\u0433\u043e-\u0442\u043e \u043b\u0438\u0448\u043d\u0438\u0445.\u0414\u0430\u043b\u044c\u0448\u0435 \u043d\u0430\u0434\u043e \u043f\u0440\u0435\u0432\u0440\u0430\u0442\u0438\u0442\u044c \u0431\u0430\u043b\u0430\u043d\u0441\u044b \u0432 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u044b. \u041f\u0435\u0440\u0432\u043e\u0435, \u0447\u0442\u043e \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442 \u0432 \u0433\u043e\u043b\u043e\u0432\u0443 \u2014 \u0436\u0430\u0434\u043d\u043e\u0441\u0442\u044c: \u0431\u0435\u0440\u0451\u043c \u0441\u0430\u043c\u043e\u0433\u043e \u0431\u043e\u043b\u044c\u0448\u043e\u0433\u043e \u0434\u043e\u043b\u0436\u043d\u0438\u043a\u0430 \u0438 \u0441\u0430\u043c\u043e\u0433\u043e \u0431\u043e\u043b\u044c\u0448\u043e\u0433\u043e \u043a\u0440\u0435\u0434\u0438\u0442\u043e\u0440\u0430, \u0433\u0430\u0441\u0438\u043c \u043c\u0435\u0436\u0434\u0443 \u043d\u0438\u043c\u0438 \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043c\u043e\u0436\u0435\u043c, \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u0435\u043c. \u0414\u0435\u0441\u044f\u0442\u044c \u0441\u0442\u0440\u043e\u043a:def greedy_transfers(balances):    deb  = sorted(b for b in balances if b < 0)                 # \u0434\u043e\u043b\u0436\u043d\u0438\u043a\u0438, \u043f\u043e \u0432\u043e\u0437\u0440\u0430\u0441\u0442\u0430\u043d\u0438\u044e    cred = sorted((b for b in balances if b > 0), reverse=True) # \u043a\u0440\u0435\u0434\u0438\u0442\u043e\u0440\u044b, \u043f\u043e \u0443\u0431\u044b\u0432\u0430\u043d\u0438\u044e    di = ci = t = 0    while di < len(deb) and ci < len(cred):        pay = min(-deb[di], cred[ci]); t += 1        deb[di] += pay; cred[ci] -= pay        if deb[di] == 0: di += 1        if cred[ci] == 0: ci += 1    return t\u0420\u0430\u0431\u043e\u0442\u0430\u0435\u0442, \u043e\u0442\u0434\u0430\u0451\u0442 \u0440\u0430\u0437\u0443\u043c\u043d\u044b\u0435 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u044b, \u043f\u043e\u0435\u0445\u0430\u043b\u043e \u0432 \u043f\u0440\u043e\u0434. \u0416\u0438\u0432\u0451\u0442 \u0441\u0435\u0431\u0435. \u0420\u043e\u0432\u043d\u043e \u0434\u043e \u0442\u043e\u0433\u043e \u0434\u043d\u044f, \u043a\u043e\u0433\u0434\u0430 \u044f \u043e\u0442 \u043d\u0435\u0447\u0435\u0433\u043e \u0434\u0435\u043b\u0430\u0442\u044c \u0437\u0430\u0441\u043c\u043e\u0442\u0440\u0435\u043b\u0441\u044f \u043d\u0430 \u043e\u0434\u0438\u043d \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u044b\u0439 \u0440\u0430\u0441\u043a\u043b\u0430\u0434.\u00ab\u0421\u0442\u043e\u043f, \u0430 \u044d\u0442\u043e \u0432\u043e\u043e\u0431\u0449\u0435 \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e?\u00bb\u0412\u043e\u0442 \u0431\u0430\u043b\u0430\u043d\u0441\u044b \u043f\u044f\u0442\u0438 \u0447\u0435\u043b\u043e\u0432\u0435\u043a (\u0432 \u0440\u0443\u0431\u043b\u044f\u0445, \u0434\u043b\u044f \u043d\u0430\u0433\u043b\u044f\u0434\u043d\u043e\u0441\u0442\u0438): +3, +1, \u22124, +2, \u22122.\u041c\u043e\u0439 \u0436\u0430\u0434\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0434\u0435\u043b\u0430\u0435\u0442 \u0442\u0430\u043a: \u0431\u0435\u0440\u0451\u0442 \u0441\u0430\u043c\u043e\u0433\u043e \u0431\u043e\u043b\u044c\u0448\u043e\u0433\u043e \u0434\u043e\u043b\u0436\u043d\u0438\u043a\u0430 (\u22124) \u0438 \u0433\u0430\u0441\u0438\u0442 \u0435\u0433\u043e \u043f\u0440\u043e\u0442\u0438\u0432 \u0441\u0430\u043c\u043e\u0433\u043e \u0431\u043e\u043b\u044c\u0448\u043e\u0433\u043e \u043a\u0440\u0435\u0434\u0438\u0442\u043e\u0440\u0430 (+3) \u2014 \u043f\u0435\u0440\u0435\u0432\u043e\u0434 \u043d\u0430 3, \u043e\u0441\u0442\u0430\u0451\u0442\u0441\u044f \u22121. \u0414\u0430\u043b\u044c\u0448\u0435 \u044d\u0442\u0430 \u22121 \u0438\u0434\u0451\u0442 \u043a +2, \u043f\u043e\u0442\u043e\u043c \u22122 \u0440\u0430\u0437\u0431\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u043d\u0430 \u043a\u0443\u0441\u043e\u0447\u043a\u0438\u2026 \u0432 \u0438\u0442\u043e\u0433\u0435 \u0447\u0435\u0442\u044b\u0440\u0435 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0430.\u0410 \u0442\u0435\u043f\u0435\u0440\u044c \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u0442\u0435 \u0433\u043b\u0430\u0437\u0430\u043c\u0438. \u0422\u0443\u0442 \u0436\u0435 \u0435\u0441\u0442\u044c \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u0430\u044f \u043f\u0430\u0440\u0430: +2 \u0438 \u22122 \u2014 \u043e\u043d\u0438 \u0440\u0430\u0441\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u044e\u0442\u0441\u044f \u043e\u0434\u043d\u0438\u043c \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u043c \u0438 \u0437\u0430\u0431\u044b\u0432\u0430\u044e\u0442 \u0434\u0440\u0443\u0433 \u043e \u0434\u0440\u0443\u0433\u0435. \u041e\u0441\u0442\u0430\u0451\u0442\u0441\u044f +3, +1, \u22124 \u2014 \u0430 \u044d\u0442\u043e \u0442\u043e\u0436\u0435 \u0437\u0430\u043c\u043a\u043d\u0443\u0442\u0430\u044f \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u044f, \u0435\u0451 \u0433\u0430\u0441\u044f\u0442 \u0434\u0432\u0443\u043c\u044f \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0430\u043c\u0438 (\u22124 \u043e\u0442\u0434\u0430\u0451\u0442 3 \u0438 1). \u0418\u0442\u043e\u0433\u043e \u2014 \u0442\u0440\u0438 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0430, \u0430 \u043d\u0435 \u0447\u0435\u0442\u044b\u0440\u0435.\u0416\u0430\u0434\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0434\u0435\u043b\u0430\u0435\u0442 4 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0430, \u0430 \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u2014 3, \u0440\u0430\u0437\u0431\u0438\u0432\u0430\u044f \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u043d\u0430 \u0434\u0432\u0435 \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0435 \u00ab\u043d\u0443\u043b\u0435\u0432\u044b\u0435\u00bb \u0433\u0440\u0443\u043f\u043f\u044b\u0416\u0430\u0434\u043d\u043e\u0441\u0442\u044c \u043d\u0435 \u0443\u0432\u0438\u0434\u0435\u043b\u0430, \u0447\u0442\u043e \u0433\u0440\u0443\u043f\u043f\u0443 \u043c\u043e\u0436\u043d\u043e \u0440\u0430\u0437\u0431\u0438\u0442\u044c \u043d\u0430 \u0434\u0432\u0435 \u0441\u0430\u043c\u043e\u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u044b\u0435 \u00ab\u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438\u00bb, \u0432\u043d\u0443\u0442\u0440\u0438 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0432\u0441\u0451 \u0441\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432 \u043d\u043e\u043b\u044c. \u0418 \u0442\u0443\u0442 \u0434\u043e \u043c\u0435\u043d\u044f \u0434\u043e\u0448\u043b\u043e, \u0432 \u0447\u0451\u043c \u0432\u043e\u043e\u0431\u0449\u0435 \u0437\u0430\u0434\u0430\u0447\u0430.\u041a\u043b\u044e\u0447\u0435\u0432\u0430\u044f \u0438\u0434\u0435\u044f: \u0438\u0441\u043a\u0430\u0442\u044c \u00ab\u043d\u0443\u043b\u0435\u0432\u044b\u0435 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438\u00bb\u041f\u0435\u0440\u0435\u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u0443\u0435\u043c. \u0415\u0441\u043b\u0438 \u043a\u0430\u043a\u0430\u044f-\u0442\u043e \u0433\u0440\u0443\u043f\u043f\u0430 \u043b\u044e\u0434\u0435\u0439 \u0432 \u0441\u0443\u043c\u043c\u0435 \u0434\u043e\u043b\u0436\u043d\u0430 \u0441\u0430\u043c\u0430 \u0441\u0435\u0431\u0435 \u043d\u043e\u043b\u044c \u2014 \u0438\u0445 \u043c\u043e\u0436\u043d\u043e \u0440\u0430\u0441\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e, \u043d\u0438 \u0441 \u043a\u0435\u043c \u0441\u043d\u0430\u0440\u0443\u0436\u0438 \u043d\u0435 \u0441\u0432\u044f\u0437\u044b\u0432\u0430\u044f\u0441\u044c. \u041a\u043e\u043c\u043f\u0430\u043d\u0438\u044e \u0438\u0437 k \u0447\u0435\u043b\u043e\u0432\u0435\u043a \u0441 \u043d\u0443\u043b\u0435\u0432\u044b\u043c \u0431\u0430\u043b\u0430\u043d\u0441\u043e\u043c \u0432\u0441\u0435\u0433\u0434\u0430 \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u043a\u0440\u044b\u0442\u044c k\u22121 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0430\u043c\u0438 (\u044d\u0442\u043e \u0440\u043e\u0432\u043d\u043e \u0442\u043e\u0442 \u0436\u0435 \u0436\u0430\u0434\u043d\u044b\u0439 \u043f\u0440\u043e\u0445\u043e\u0434, \u043d\u043e \u0432\u043d\u0443\u0442\u0440\u0438 \u0433\u0440\u0443\u043f\u043f\u044b).\u0417\u043d\u0430\u0447\u0438\u0442, \u0435\u0441\u043b\u0438 \u043c\u044b \u0440\u0430\u0437\u043e\u0431\u044c\u0451\u043c \u0432\u0441\u0435\u0445 m \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u0441 \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u043c \u0431\u0430\u043b\u0430\u043d\u0441\u043e\u043c \u043d\u0430 g \u0442\u0430\u043a\u0438\u0445 \u043d\u0443\u043b\u0435\u0432\u044b\u0445 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0439, \u0441\u0443\u043c\u043c\u0430\u0440\u043d\u043e \u043f\u043e\u043d\u0430\u0434\u043e\u0431\u0438\u0442\u0441\u044f(k\u2081\u22121) + (k\u2082\u22121) + \u2026 = m \u2212 g \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u0432.\u0412\u044b\u0432\u043e\u0434, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u0435\u0440\u0435\u0432\u043e\u0440\u0430\u0447\u0438\u0432\u0430\u0435\u0442 \u0437\u0430\u0434\u0430\u0447\u0443 \u0441 \u043d\u043e\u0433 \u043d\u0430 \u0433\u043e\u043b\u043e\u0432\u0443: \u0447\u0442\u043e\u0431\u044b \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u0432 \u043f\u043e\u043c\u0435\u043d\u044c\u0448\u0435, \u043d\u0430\u0434\u043e \u0440\u0430\u0437\u0431\u0438\u0442\u044c \u043b\u044e\u0434\u0435\u0439 \u043d\u0430 \u043a\u0430\u043a \u043c\u043e\u0436\u043d\u043e \u0431\u043e\u043b\u044c\u0448\u0435\u0435 \u0447\u0438\u0441\u043b\u043e \u043d\u0443\u043b\u0435\u0432\u044b\u0445 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0439. \u041c\u0438\u043d\u0438\u043c\u0443\u043c \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u0432 \u0440\u0430\u0432\u0435\u043d m \u2212 g*, \u0433\u0434\u0435 g* \u2014 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u0442\u0430\u043a\u0438\u0445 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0439 \u0432 \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u0438.\u042d\u0442\u043e \u043d\u0435 \u044d\u0432\u0440\u0438\u0441\u0442\u0438\u043a\u0430 \u0438 \u043d\u0435 \u00ab\u043d\u0430 \u0433\u043b\u0430\u0437\u00bb \u2014 \u044d\u0442\u043e \u0442\u043e\u0447\u043d\u0430\u044f \u0444\u043e\u0440\u043c\u0443\u043b\u0430 \u043e\u043f\u0442\u0438\u043c\u0443\u043c\u0430. (\u0421\u0442\u0440\u043e\u0433\u043e\u0435 \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u043a\u043e\u0440\u043e\u0442\u043a\u043e\u0435: \u0441 \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u043b\u044e\u0431\u043e\u0435 \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u0435 \u043d\u0430 g \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0439 \u0434\u0430\u0451\u0442 \u043f\u043b\u0430\u043d \u0432 m \u2212 g \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u0432; \u0441 \u0434\u0440\u0443\u0433\u043e\u0439 \u2014 \u0435\u0441\u043b\u0438 \u043d\u0430\u0440\u0438\u0441\u043e\u0432\u0430\u0442\u044c \u0433\u0440\u0430\u0444, \u0433\u0434\u0435 \u0440\u0435\u0431\u0440\u043e \u2014 \u043f\u0435\u0440\u0435\u0432\u043e\u0434, \u0442\u043e \u0432 \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u043c \u043f\u043b\u0430\u043d\u0435 \u043a\u0430\u0436\u0434\u0430\u044f \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u0430 \u0441\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u0438 \u043e\u0431\u044f\u0437\u0430\u043d\u0430 \u0441\u0443\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u0432 \u043d\u043e\u043b\u044c, \u0430 \u0437\u043d\u0430\u0447\u0438\u0442 \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442 \u043d\u0435 \u0431\u043e\u043b\u044c\u0448\u0435 g*, \u0438 \u0440\u0451\u0431\u0435\u0440 \u0432 \u0433\u0440\u0430\u0444\u0435 \u043d\u0435 \u043c\u0435\u043d\u044c\u0448\u0435 m \u2212 g*. \u041e\u0442\u0441\u044e\u0434\u0430 \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432\u043e.)\u041a\u0440\u0430\u0441\u0438\u0432\u043e. \u041e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u043d\u0430\u0439\u0442\u0438 \u044d\u0442\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u0435 \u2014 \u0438 \u044f \u043f\u043e\u043b\u0435\u0437 \u043f\u0438\u0441\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c. \u0422\u0443\u0442-\u0442\u043e \u0438 \u043f\u043e\u0434\u0436\u0438\u0434\u0430\u043b\u0430 \u0437\u0430\u0441\u0430\u0434\u0430.\u041f\u043e\u0447\u0435\u043c\u0443 \u043d\u0435\u0442 \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u0427\u0442\u043e\u0431\u044b \u0440\u0430\u0437\u0431\u0438\u0442\u044c \u043d\u0430 \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c \u043d\u0443\u043b\u0435\u0432\u044b\u0445 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0439, \u043d\u0430\u0434\u043e \u0445\u043e\u0442\u044f \u0431\u044b \u0443\u043c\u0435\u0442\u044c \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u044c \u043d\u0435\u043f\u0443\u0441\u0442\u0443\u044e \u043f\u043e\u0434\u0433\u0440\u0443\u043f\u043f\u0443, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0441\u0443\u043c\u043c\u0438\u0440\u0443\u0435\u0442\u0441\u044f \u0432 \u043d\u043e\u043b\u044c.\u0412\u0441\u043f\u043e\u043c\u043d\u0438\u043c \u043a\u043b\u0430\u0441\u0441\u0438\u043a\u0443 \u2014 \u0437\u0430\u0434\u0430\u0447\u0443 \u043e \u0441\u0443\u043c\u043c\u0435 \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432 (Subset-Sum): \u0434\u0430\u043d\u044b \u0447\u0438\u0441\u043b\u0430, \u043d\u0430\u0434\u043e \u0443\u0437\u043d\u0430\u0442\u044c, \u043d\u0430\u0431\u0438\u0440\u0430\u0435\u0442\u0441\u044f \u043b\u0438 \u0438\u0437 \u043a\u0430\u043a\u043e\u0433\u043e-\u0442\u043e \u0438\u0445 \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430 \u0437\u0430\u0434\u0430\u043d\u043d\u0430\u044f \u0441\u0443\u043c\u043c\u0430. \u041e\u043d\u0430 NP-\u043f\u043e\u043b\u043d\u0430 \u2014 \u043e\u0434\u043d\u0430 \u0438\u0437 \u0445\u0440\u0435\u0441\u0442\u043e\u043c\u0430\u0442\u0438\u0439\u043d\u044b\u0445 \u0442\u0440\u0443\u0434\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447 \u0438\u0437 \u0441\u043f\u0438\u0441\u043a\u0430 \u041a\u0430\u0440\u043f\u0430 1972 \u0433\u043e\u0434\u0430 (\u0432 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b\u044c\u043d\u043e\u043c \u0441\u043f\u0438\u0441\u043a\u0435 \u043e\u043d\u0430 \u0444\u0438\u0433\u0443\u0440\u0438\u0440\u0443\u0435\u0442 \u043f\u043e\u0434 \u0438\u043c\u0435\u043d\u0435\u043c Knapsack).\u0421\u0432\u0435\u0441\u0442\u0438 \u0435\u0451 \u043a \u043d\u0430\u0448\u0435\u0439 \u2014 \u0434\u0435\u043b\u043e \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u0441\u0442\u0440\u043e\u0447\u0435\u043a. \u041f\u0443\u0441\u0442\u044c \u0434\u0430\u043d\u044b \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 a\u2081,\u2026,a\u2099 \u0438 \u0446\u0435\u043b\u044c t, \u0438 \u043c\u044b \u0445\u043e\u0442\u0438\u043c \u0443\u0437\u043d\u0430\u0442\u044c, \u043d\u0430\u0431\u0438\u0440\u0430\u0435\u0442\u0441\u044f \u043b\u0438 t \u0438\u0437 \u043a\u0430\u043a\u043e\u0433\u043e-\u0442\u043e \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430. \u0421\u043e\u0431\u0435\u0440\u0451\u043c \u0438\u0437 \u044d\u0442\u0438\u0445 \u0447\u0438\u0441\u0435\u043b \u0431\u0430\u043b\u0430\u043d\u0441\u044b: \u0441\u0430\u043c\u0438 a\u2081,\u2026,a\u2099, \u043f\u043b\u044e\u0441 \u0434\u0432\u0430 \u00ab\u0437\u0430\u043c\u044b\u043a\u0430\u044e\u0449\u0438\u0445\u00bb \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0430 \u0441 \u0431\u0430\u043b\u0430\u043d\u0441\u0430\u043c\u0438 \u2212t \u0438 \u2212(\u03a3a\u1d62 \u2212 t). \u0412\u0441\u0451 \u0432\u043c\u0435\u0441\u0442\u0435 \u0434\u0430\u0451\u0442 \u043d\u043e\u043b\u044c \u2014 \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u044b\u0439 \u0440\u0430\u0441\u043a\u043b\u0430\u0434 \u0434\u043b\u044f \u043d\u0430\u0448\u0435\u0433\u043e \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u044f. \u0418 \u0442\u0435\u043f\u0435\u0440\u044c \u043d\u0435\u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u0430\u044f \u043d\u0443\u043b\u0435\u0432\u0430\u044f \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u044f \u0432 \u044d\u0442\u0438\u0445 \u0431\u0430\u043b\u0430\u043d\u0441\u0430\u0445 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0440\u043e\u0432\u043d\u043e \u0442\u043e\u0433\u0434\u0430, \u043a\u043e\u0433\u0434\u0430 \u043a\u0430\u043a\u043e\u0435-\u0442\u043e \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e a\u1d62 \u0434\u0430\u0451\u0442 \u0432 \u0441\u0443\u043c\u043c\u0435 t. \u0418\u043d\u0442\u0443\u0438\u0446\u0438\u044f \u043f\u0440\u043e\u0441\u0442\u0430\u044f: \u0447\u0442\u043e\u0431\u044b \u0437\u0430\u043d\u0443\u043b\u0438\u0442\u044c \u2212t, \u043a \u043d\u0435\u043c\u0443 \u043d\u0443\u0436\u043d\u043e \u0434\u043e\u0431\u0440\u0430\u0442\u044c a\u1d62 \u0440\u043e\u0432\u043d\u043e \u043d\u0430 t \u2014 \u0432\u043e\u0442 \u0432\u0430\u043c \u0438 Subset-Sum. (\u0421\u0442\u0440\u043e\u0433\u043e \u0433\u043e\u0432\u043e\u0440\u044f, \u043e\u0441\u0442\u0430\u0451\u0442\u0441\u044f \u0435\u0449\u0451 \u0441\u043b\u0443\u0447\u0430\u0439 \u0441 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u043c \u2212(\u03a3a\u1d62 \u2212 t), \u043d\u043e \u043e\u043d \u0441\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043a \u0442\u043e\u043c\u0443 \u0436\u0435 \u0432\u043e\u043f\u0440\u043e\u0441\u0443 \u0447\u0435\u0440\u0435\u0437 \u0434\u043e\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430.)\u0422\u043e \u0435\u0441\u0442\u044c \u0435\u0441\u043b\u0438 \u0431\u044b \u0443 \u043c\u0435\u043d\u044f \u0431\u044b\u043b \u0431\u044b\u0441\u0442\u0440\u044b\u0439 \u0441\u043f\u043e\u0441\u043e\u0431 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u044c \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u0435 \u043d\u0430 \u043d\u0443\u043b\u0435\u0432\u044b\u0435 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438 \u2014 \u044f \u0431\u044b \u0438\u043c \u0437\u0430\u043e\u0434\u043d\u043e \u0440\u0435\u0448\u0430\u043b Subset-Sum \u0437\u0430 \u043f\u043e\u043b\u0438\u043d\u043e\u043c, \u0430 \u0442\u0430\u043a \u043d\u0438\u043a\u0442\u043e \u043d\u0435 \u0443\u043c\u0435\u0435\u0442. \u041c\u0438\u043d\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u0447\u0438\u0441\u043b\u0430 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u0432 NP-\u0442\u0440\u0443\u0434\u043d\u0430. \u0412 \u043b\u0438\u0442\u0435\u0440\u0430\u0442\u0443\u0440\u0435, \u043a\u0441\u0442\u0430\u0442\u0438, \u043e\u043d\u0430 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430 \u043f\u043e\u0434 \u0438\u043c\u0435\u043d\u0435\u043c Optimal Account Balancing \u2014 \u0442\u0430\u043a \u0447\u0442\u043e \u043e\u0431 \u044d\u0442\u0443 \u0437\u0430\u0434\u0430\u0447\u0443 \u0441\u043f\u043e\u0442\u044b\u043a\u0430\u044e\u0441\u044c \u043d\u0435 \u044f \u043f\u0435\u0440\u0432\u044b\u0439.\u041e\u0441\u043e\u0437\u043d\u0430\u043d\u0438\u0435 \u0431\u044b\u043b\u043e \u0434\u0432\u043e\u0439\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0435. \u0421 \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b \u2014 \u043e\u0431\u0438\u0434\u043d\u043e: \u00ab\u043f\u043e\u0434\u0435\u043b\u0438\u0442\u044c \u0441\u0447\u0451\u0442\u00bb \u0432\u043d\u0435\u0437\u0430\u043f\u043d\u043e \u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c \u043d\u0435 \u043f\u0440\u043e\u0449\u0435, \u0447\u0435\u043c \u0432\u0437\u043b\u043e\u043c \u0440\u044e\u043a\u0437\u0430\u0447\u043d\u044b\u0445 \u0448\u0438\u0444\u0440\u043e\u0432. \u0421 \u0434\u0440\u0443\u0433\u043e\u0439 \u2014 \u043f\u0440\u0438\u044f\u0442\u043d\u043e: \u043c\u043e\u044f \u0434\u0432\u0430\u0434\u0446\u0430\u0442\u0438\u0441\u0442\u0440\u043e\u0447\u043d\u0430\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f, \u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u0444\u043b\u0438\u0440\u0442\u0443\u0435\u0442 \u0441 P \u225f NP.\u0427\u0442\u043e \u0434\u0435\u043b\u0430\u0442\u044c: \u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0442\u043e\u0447\u043d\u043e, \u043d\u043e \u043f\u043e \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430\u043cNP-\u0442\u0440\u0443\u0434\u043d\u043e\u0441\u0442\u044c \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0431\u044b\u0441\u0442\u0440\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043d\u0435\u0442. \u041d\u043e \u043e\u043d\u0430 \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u0433\u043e\u0432\u043e\u0440\u0438\u0442 \u043f\u0440\u043e \u043c\u043e\u0438 \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u044b\u0435 \u0432\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435. \u0410 \u043e\u043d\u0438 \u2014 \u043a\u0440\u043e\u0448\u0435\u0447\u043d\u044b\u0435: \u044d\u0442\u043e \u0434\u0440\u0443\u0436\u0435\u0441\u043a\u0430\u044f \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u044f, \u0430 \u043d\u0435 \u0431\u0438\u0440\u0436\u0430. \u041b\u044e\u0434\u0435\u0439 \u0441 \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u043c \u0431\u0430\u043b\u0430\u043d\u0441\u043e\u043c \u0442\u0430\u043c \u043e\u0442 \u0441\u0438\u043b\u044b \u0434\u0435\u0441\u044f\u0442\u043e\u043a.\u0410 \u043a\u043e\u0433\u0434\u0430 \u0434\u0430\u043d\u043d\u044b\u0445 \u043c\u0430\u043b\u043e, \u044d\u043a\u0441\u043f\u043e\u043d\u0435\u043d\u0442\u0430 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u0451\u0442 \u0431\u044b\u0442\u044c \u0441\u0442\u0440\u0430\u0448\u043d\u043e\u0439. \u0420\u0430\u0437 \u0437\u0430\u0434\u0430\u0447\u0430 \u043f\u0440\u043e \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430 \u2014 \u0431\u0443\u0434\u0435\u043c \u0438 \u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043f\u043e \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430\u043c, \u0434\u0438\u043d\u0430\u043c\u0438\u043a\u043e\u0439 \u043f\u043e \u0431\u0438\u0442\u043e\u0432\u044b\u043c \u043c\u0430\u0441\u043a\u0430\u043c. \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430 M \u0445\u0440\u0430\u043d\u0438\u043c dp[M] \u2014 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u043d\u0443\u043b\u0435\u0432\u044b\u0445 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0439, \u043d\u0430 \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0435\u0433\u043e \u043c\u043e\u0436\u043d\u043e \u0440\u0430\u0437\u0431\u0438\u0442\u044c. \u0422\u043e\u0433\u0434\u0430dp[M] = max(dp[M \u0431\u0435\u0437 P] + 1) \u043f\u043e \u0432\u0441\u0435\u043c \u043d\u0435\u043f\u0443\u0441\u0442\u044b\u043c \u043d\u0443\u043b\u0435\u0432\u044b\u043c \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430\u043c P \u2286 M,\u0430 \u043e\u0442\u0432\u0435\u0442 \u2014 m \u2212 dp[\u0432\u0441\u0451 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e].def min_transfers(balances):    v = [b for b in balances if b != 0]    m = len(v)    N = 1 << m    subset_sum = [0] * N                      # \u0441\u0443\u043c\u043c\u0430 \u0431\u0430\u043b\u0430\u043d\u0441\u043e\u0432 \u0432 \u043a\u0430\u0436\u0434\u043e\u043c \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0435    for M in range(1, N):        low = M & (-M)        subset_sum[M] = subset_sum[M ^ low] + v[low.bit_length() — 1]    dp = [-1] * N    dp[0] = 0    for M in range(1, N):        low = M & (-M)                        # \u0444\u0438\u043a\u0441\u0438\u0440\u0443\u0435\u043c \u043c\u043b\u0430\u0434\u0448\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u2014 \u043f\u0440\u043e\u0442\u0438\u0432 \u0434\u0443\u0431\u043b\u0435\u0439        P = M        while P:            if (P & low) and subset_sum[P] == 0 and dp[M ^ P] != -1:                dp[M] = max(dp[M], dp[M ^ P] + 1)            P = (P — 1) & M                   # \u043f\u0435\u0440\u0435\u0431\u043e\u0440 \u043f\u043e\u0434\u043c\u0430\u0441\u043e\u043a M    return m — dp[N — 1]\u0421\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u2014 O(3\u1d50) (\u043f\u0435\u0440\u0435\u0431\u043e\u0440 \u0432\u0441\u0435\u0445 \u043f\u0430\u0440 \u00ab\u043c\u0430\u0441\u043a\u0430, \u0435\u0451 \u043f\u043e\u0434\u043c\u0430\u0441\u043a\u0430\u00bb). \u0417\u0432\u0443\u0447\u0438\u0442 \u043f\u0443\u0433\u0430\u044e\u0449\u0435, \u043d\u043e \u0434\u043b\u044f m = 12 \u044d\u0442\u043e \u043f\u043e\u043b\u043c\u0438\u043b\u043b\u0438\u043e\u043d\u0430 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439 \u2014 \u0434\u0435\u0441\u044f\u0442\u043a\u0438 \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434 \u043d\u0430 Python; \u0434\u043b\u044f m = 15 \u2014 \u043f\u0430\u0440\u0430 \u0441\u043e\u0442\u0435\u043d \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434. \u0410 \u0432 \u0434\u0440\u0443\u0436\u0435\u0441\u043a\u043e\u0439 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438 m \u043e\u0431\u044b\u0447\u043d\u043e \u0435\u0449\u0451 \u043c\u0435\u043d\u044c\u0448\u0435, \u0442\u0430\u043a \u0447\u0442\u043e \u043e\u0442\u0432\u0435\u0442 \u043f\u043e\u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043c\u0433\u043d\u043e\u0432\u0435\u043d\u043d\u043e. \u0417\u0430\u0431\u0430\u0432\u043d\u044b\u0439 \u043f\u043e\u0432\u043e\u0440\u043e\u0442: \u0437\u0430\u0434\u0430\u0447\u0430 NP-\u0442\u0440\u0443\u0434\u043d\u0430\u044f, \u043d\u043e \u0432 \u043c\u043e\u0451\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0440\u0435\u0448\u0430\u0435\u0442\u0441\u044f \u0442\u043e\u0447\u043d\u043e \u0438 \u0431\u044b\u0441\u0442\u0440\u043e \u2014 \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u043e\u0442\u043e\u043c\u0443, \u0447\u0442\u043e \u0432\u0445\u043e\u0434 \u043a\u0440\u043e\u0448\u0435\u0447\u043d\u044b\u0439. \u041d\u0435 \u043d\u0430\u0434\u043e \u0431\u043e\u0440\u043e\u0442\u044c\u0441\u044f \u0441 NP-\u0442\u0440\u0443\u0434\u043d\u043e\u0441\u0442\u044c\u044e, \u0435\u0441\u043b\u0438 \u043c\u043e\u0436\u043d\u043e \u0435\u0451 \u043e\u0431\u043e\u0439\u0442\u0438 \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c \u0434\u0430\u043d\u043d\u044b\u0445.\u041d\u0430 \u0442\u043e\u043c \u0437\u043b\u043e\u043f\u043e\u043b\u0443\u0447\u043d\u043e\u043c \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u0435 +3, +1, \u22124, +2, \u22122 \u044d\u0442\u0430 \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u0447\u0435\u0441\u0442\u043d\u043e \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 3, \u0430 \u043d\u0435 4.\u041d\u0430\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0432\u043e\u043e\u0431\u0449\u0435 \u043f\u043b\u043e\u0445\u0430 \u0436\u0430\u0434\u043d\u043e\u0441\u0442\u044c\u0420\u0435\u0437\u043e\u043d\u043d\u044b\u0439 \u0432\u043e\u043f\u0440\u043e\u0441: \u0430 \u0441\u0442\u043e\u0438\u043b\u043e \u043b\u0438 \u0433\u043e\u0440\u043e\u0434\u0438\u0442\u044c \u044d\u043a\u0441\u043f\u043e\u043d\u0435\u043d\u0442\u0443 \u0440\u0430\u0434\u0438 \u044d\u043a\u043e\u043d\u043e\u043c\u0438\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0430? \u042f \u043f\u0440\u043e\u0433\u043d\u0430\u043b \u043e\u0431\u0435 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u043d\u0430 4000 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043e\u0432 (\u0434\u043e 7 \u0447\u0435\u043b\u043e\u0432\u0435\u043a, \u0431\u0430\u043b\u0430\u043d\u0441\u044b \u0432 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u0445 \u00b15) \u0438 \u0441\u0432\u0435\u0440\u0438\u043b \u0441 \u043f\u043e\u043b\u043d\u044b\u043c \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043e\u043c \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u0439. \u0422\u043e\u0447\u043d\u0430\u044f \u0434\u0438\u043d\u0430\u043c\u0438\u043a\u0430 \u0441\u043e\u0432\u043f\u0430\u043b\u0430 \u0441 \u0431\u0440\u0443\u0442\u0444\u043e\u0440\u0441\u043e\u043c \u0432\u0435\u0437\u0434\u0435 \u2014 \u043f\u0440\u0438\u044f\u0442\u043d\u043e, \u0437\u043d\u0430\u0447\u0438\u0442 \u0444\u043e\u0440\u043c\u0443\u043b\u0430 m \u2212 g* \u0438 \u043f\u0440\u0430\u0432\u0434\u0430 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442. \u0410 \u0436\u0430\u0434\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043e\u043a\u0430\u0437\u0430\u043b\u0441\u044f \u0441\u0442\u0440\u043e\u0433\u043e \u0445\u0443\u0436\u0435 \u043e\u043f\u0442\u0438\u043c\u0443\u043c\u0430 \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0432 14 % \u0441\u043b\u0443\u0447\u0430\u0435\u0432. \u041d\u0435 \u043a\u0430\u0442\u0430\u0441\u0442\u0440\u043e\u0444\u0430, \u043d\u043e \u0438 \u043d\u0435 \u043c\u0435\u043b\u043e\u0447\u044c: \u043f\u043e\u0447\u0442\u0438 \u043a\u0430\u0436\u0434\u044b\u0439 \u0441\u0435\u0434\u044c\u043c\u043e\u0439 \u0440\u0430\u0441\u043a\u043b\u0430\u0434 \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u0437\u0430\u043a\u0440\u044b\u0442\u044c \u043c\u0435\u043d\u044c\u0448\u0438\u043c \u0447\u0438\u0441\u043b\u043e\u043c \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u0432.\u0422\u0430\u043a \u0447\u0442\u043e \u0434\u043b\u044f \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u044f, \u0433\u0434\u0435 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u044b \u043b\u044e\u0434\u0438 \u0434\u0435\u043b\u0430\u044e\u0442 \u0440\u0443\u043a\u0430\u043c\u0438 \u0438 \u043b\u0438\u0448\u043d\u0438\u0439 \u043f\u0435\u0440\u0435\u0432\u043e\u0434 \u2014 \u044d\u0442\u043e \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0435 \u043d\u0435\u0443\u0434\u043e\u0431\u0441\u0442\u0432\u043e, \u0442\u043e\u0447\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0442\u043e\u0433\u043e \u0441\u0442\u043e\u0438\u0442.\u0427\u0435\u043c \u0432\u0441\u0451 \u043a\u043e\u043d\u0447\u0438\u043b\u043e\u0441\u044c\u0412 \u00ab\u00ab\u0421\u043e\u0447\u0442\u0451\u043c\u0441\u044f\u00bb\u00bb \u0443\u0435\u0445\u0430\u043b \u0442\u043e\u0447\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c: \u0440\u0430\u0437 m \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u043e\u0435, \u043f\u043b\u0430\u0442\u0438\u0442\u044c \u0437\u0430 \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043d\u0435\u0447\u0435\u043c, \u0430 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044c \u0432\u0438\u0434\u0438\u0442 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u0432. \u0416\u0430\u0434\u043d\u044b\u0439 \u043f\u0440\u043e\u0445\u043e\u0434 \u043e\u0441\u0442\u0430\u043b\u0441\u044f \u043a\u0430\u043a \u043e\u0440\u0438\u0435\u043d\u0442\u0438\u0440 \u0438 \u043a\u0430\u043a \u0431\u044b\u0441\u0442\u0440\u044b\u0439 \u0437\u0430\u043f\u0430\u0441\u043d\u043e\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442 \u043d\u0430 \u0441\u043b\u0443\u0447\u0430\u0439 \u043d\u0435\u043f\u0440\u0430\u0432\u0434\u043e\u043f\u043e\u0434\u043e\u0431\u043d\u043e \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0433\u0440\u0443\u043f\u043f.\u0410 \u043c\u043e\u0440\u0430\u043b\u044c \u0432\u044b\u0448\u043b\u0430 \u0434\u0432\u043e\u0439\u043d\u0430\u044f. \u0412\u043e-\u043f\u0435\u0440\u0432\u044b\u0445, \u0431\u044b\u0442\u043e\u0432\u044b\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 \u043b\u044e\u0431\u044f\u0442 \u043f\u0440\u044f\u0442\u0430\u0442\u044c \u043f\u043e\u0434 \u0441\u043e\u0431\u043e\u0439 \u0441\u0435\u0440\u044c\u0451\u0437\u043d\u0443\u044e \u0442\u0435\u043e\u0440\u0438\u044e \u2014 \u0438 \u044d\u0442\u043e \u043a\u0430\u0439\u0444, \u043a\u043e\u0433\u0434\u0430 \u043d\u0430\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u0435\u0448\u044c\u0441\u044f \u043d\u0430 \u043d\u0435\u0451 \u0441\u0430\u043c, \u0430 \u043d\u0435 \u0432 \u0443\u0447\u0435\u0431\u043d\u0438\u043a\u0435. \u0410 \u0432\u043e-\u0432\u0442\u043e\u0440\u044b\u0445, NP-\u0442\u0440\u0443\u0434\u043d\u043e\u0441\u0442\u044c \u2014 \u044d\u0442\u043e \u043f\u0440\u0438\u0433\u043e\u0432\u043e\u0440 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0443 \u00ab\u0432 \u043e\u0431\u0449\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435\u00bb, \u0430 \u043d\u0435 \u0432\u0430\u0448\u0435\u0439 \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0435: \u0438\u043d\u043e\u0433\u0434\u0430 \u0435\u0451 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u0435\u0440\u0435\u0440\u0430\u0441\u0442\u0438 \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445.\u00ab\u0421\u043e\u0447\u0442\u0451\u043c\u0441\u044f\u00bb \u2014 \u043c\u0438\u043d\u0438-\u0430\u043f\u043f \u0432\u043d\u0443\u0442\u0440\u0438 Telegram, \u0431\u043e\u0442 @WeEvenBot\u041f\u043e\u0449\u0443\u043f\u0430\u0442\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0436\u0438\u0432\u044c\u0451\u043c \u043c\u043e\u0436\u043d\u043e \u0432 \u0431\u043e\u0442\u0435 @WeEvenBot. \u041f\u043e \u043a\u043e\u0434\u0443 \u0441 \u0443\u0434\u043e\u0432\u043e\u043b\u044c\u0441\u0442\u0432\u0438\u0435\u043c \u043e\u0442\u0432\u0435\u0447\u0443 \u0432 \u043a\u043e\u043c\u043c\u0435\u043d\u0442\u0430\u0440\u0438\u044f\u0445 \u2014 \u0442\u0430\u043c \u0436\u0435 \u0440\u0430\u0441\u0441\u043a\u0430\u0436\u0443, \u0435\u0441\u043b\u0438 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e, \u043a\u0430\u043a \u0432 \u044d\u0442\u043e\u043c \u0436\u0435 \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0438 \u0434\u0435\u043d\u044c\u0433\u0438 \u0436\u0438\u0432\u0443\u0442 \u0432 \u0446\u0435\u043b\u044b\u0445 \u043a\u043e\u043f\u0435\u0439\u043a\u0430\u0445 \u0438 \u043f\u043e\u0447\u0435\u043c\u0443 \u044d\u0442\u043e \u0442\u043e\u0436\u0435 \u043d\u0435 \u043c\u0435\u043b\u043e\u0447\u044c.\u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 https:\/\/habr.com\/ru\/articles\/1086822\/<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-496133","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/496133","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=496133"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/496133\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=496133"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=496133"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=496133"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}