{"id":399537,"date":"2024-06-29T14:44:02","date_gmt":"2024-06-29T14:44:02","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=399537"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=399537","title":{"rendered":"<span>\u0428\u043a\u043e\u043b\u0430 \u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442\u043e\u0432-2022: \u0432\u0441\u0442\u0443\u043f\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0438\u0441\u043f\u044b\u0442\u0430\u043d\u0438\u044f \u0438 \u0440\u0430\u0437\u0431\u043e\u0440 \u0437\u0430\u0434\u0430\u0447<\/span>"},"content":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u0423\u0436\u0435 13 \u043b\u0435\u0442 \u043c\u044b \u0432<a href=\"http:\/\/hh.ru\/\"> <u>hh.ru<\/u><\/a> \u043f\u0440\u043e\u0432\u043e\u0434\u0438\u043c \u0431\u0435\u0441\u043f\u043b\u0430\u0442\u043d\u0443\u044e <a href=\"https:\/\/school.hh.ru\/\"><u>\u0428\u043a\u043e\u043b\u0443 \u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442\u043e\u0432<\/u><\/a><u>,<\/u> \u0438 \u044d\u0442\u043e\u0442 \u0433\u043e\u0434 \u043d\u0435 \u0441\u0442\u0430\u043b \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435\u043c. \u0412 \u0441\u0442\u0430\u0442\u044c\u0435 \u0440\u0430\u0441\u0441\u043a\u0430\u0436\u0435\u043c \u043f\u0440\u043e \u043d\u044e\u0430\u043d\u0441\u044b \u0432 \u043e\u0440\u0433\u0430\u043d\u0438\u0437\u0430\u0446\u0438\u0438 \u0432\u0441\u0442\u0443\u043f\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0438\u0441\u043f\u044b\u0442\u0430\u043d\u0438\u0439, \u0440\u0430\u0437\u0431\u0435\u0440\u0435\u043c\u0441\u044f, \u043a\u0430\u043a \u043e\u043d\u0438 \u043f\u0440\u043e\u0445\u043e\u0434\u044f\u0442 \u0438 \u043f\u043e\u0434\u0435\u043b\u0438\u043c\u0441\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f\u043c\u0438 \u0437\u0430\u0434\u0430\u0447 \u044d\u0442\u043e\u0433\u043e \u0433\u043e\u0434\u0430. \u041f\u043e\u0435\u0445\u0430\u043b\u0438! <\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w780q1\/getpro\/habr\/upload_files\/f7d\/da4\/e9a\/f7dda4e9ac6c0fd24b5e7868ba9e191e.jpg\" width=\"1920\" height=\"1080\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f7d\/da4\/e9a\/f7dda4e9ac6c0fd24b5e7868ba9e191e.jpg\" data-blurred=\"true\"\/><\/figure>\n<p>\u041f\u0440\u043e\u0446\u0435\u0441\u0441 \u043f\u043e\u0441\u0442\u0443\u043f\u043b\u0435\u043d\u0438\u044f \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d \u043f\u043e \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0441\u0445\u0435\u043c\u0435: \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0438 \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u0437\u0430\u044f\u0432\u043a\u0443, \u0440\u0435\u0448\u0430\u044e\u0442 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0437\u0430\u0434\u0430\u0447 \u0441 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u043e\u0439, \u0430 \u0437\u0430\u0442\u0435\u043c \u043f\u0440\u043e\u0445\u043e\u0434\u044f\u0442 \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0435. \u0412 \u044d\u0442\u043e\u043c \u0433\u043e\u0434\u0443 \u0432\u043e\u0440\u043e\u043d\u043a\u0430 \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0442\u0430\u043a:<\/p>\n<ul>\n<li>\n<p>\u041e\u0441\u0442\u0430\u0432\u0438\u043b\u0438 \u0437\u0430\u044f\u0432\u043a\u0443 \u2014 <strong>2873 <\/strong>\u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430<\/p>\n<\/li>\n<li>\n<p>\u0420\u0435\u0448\u0438\u043b\u0438 2 \u0437\u0430\u0434\u0430\u0447\u0438 \u2014 <strong>270 <\/strong>\u0447\u0435\u043b\u043e\u0432\u0435\u043a<\/p>\n<\/li>\n<li>\n<p>\u0414\u043e\u0448\u043b\u0438 \u0434\u043e \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0439 \u2014 <strong>122 <\/strong>\u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430<\/p>\n<\/li>\n<li>\n<p>\u041f\u043e\u0441\u0442\u0443\u043f\u0438\u043b\u0438 \u0432 \u0448\u043a\u043e\u043b\u0443 \u2014 <strong>42 <\/strong>\u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430<\/p>\n<\/li>\n<\/ul>\n<p>\u0420\u0430\u043d\u044c\u0448\u0435 \u0443 \u043d\u0430\u0441 \u0431\u044b\u043b \u043e\u0434\u0438\u043d \u0441\u043c\u0435\u0448\u0430\u043d\u043d\u044b\u0439 \u043f\u043e\u0442\u043e\u043a. \u041c\u044b \u0447\u0438\u0442\u0430\u043b\u0438 \u043b\u0435\u043a\u0446\u0438\u0438 \u043e\u0434\u043d\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e \u043f\u043e frontend \u0438 backend, \u043d\u043e \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043b\u0435\u0442 \u0441\u0442\u0430\u043b\u0438 \u0440\u0430\u0437\u0434\u0435\u043b\u044f\u0442\u044c \u0432\u0441\u0435\u0445 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u043d\u0430 \u0434\u0432\u0430 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f. \u0417\u0430 \u0441\u0447\u0435\u0442 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u043f\u0440\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u044f \u043b\u0435\u043a\u0446\u0438\u0439 \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0434\u0430\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u0435 \u043f\u043e\u043b\u0435\u0437\u043d\u044b\u0445 \u0437\u043d\u0430\u043d\u0438\u0439, \u0441\u043f\u0435\u0446\u0438\u0444\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f. \u0425\u043e\u0442\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043b\u0435\u043a\u0446\u0438\u0438 \u0443 \u043d\u0430\u0441 \u043e\u0441\u0442\u0430\u043b\u0438\u0441\u044c \u043e\u0431\u0449\u0438\u043c\u0438 &#8212; \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043b\u0435\u043a\u0446\u0438\u0438 \u043f\u043e \u0432\u0438\u0440\u0442\u0443\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438, Git \u0438 Docker. \u041d\u0430 \u043a\u0430\u0436\u0434\u043e\u0435 \u0438\u0437 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0439 \u043c\u044b \u043f\u0440\u043e\u0432\u043e\u0434\u0438\u043c \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0439 \u043a\u043e\u043d\u043a\u0443\u0440\u0441.<\/p>\n<h2>\u0417\u0430\u0434\u0430\u0447\u0438 \u0438 \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f<\/h2>\n<p>\u041f\u043e\u0434\u043e\u0431\u0440\u0430\u0442\u044c \u0437\u0430\u0434\u0430\u0447\u0438 \u0434\u043b\u044f \u0432\u0441\u0442\u0443\u043f\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u043d\u0435 \u0442\u0430\u043a \u043f\u0440\u043e\u0441\u0442\u043e, \u043a\u0430\u043a \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f \u043d\u0430 \u043f\u0435\u0440\u0432\u044b\u0439 \u0432\u0437\u0433\u043b\u044f\u0434. \u0421\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u043d\u044e\u0430\u043d\u0441\u043e\u0432: \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u043e\u0434\u043e\u0431\u0440\u0430\u0442\u044c \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u0443\u044e \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c, \u043f\u043e\u043d\u044f\u0442\u043d\u043e \u0441\u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u0442\u044c, \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u0442\u0435\u0441\u0442\u044b \u0438 \u0442\u0430\u043a \u0434\u0430\u043b\u0435\u0435. \u041e\u0431\u043e \u0432\u0441\u0451\u043c \u044d\u0442\u043e\u043c \u043c\u044b \u043f\u0438\u0441\u0430\u043b\u0438 \u0432 <a href=\"https:\/\/habr.com\/ru\/company\/hh\/blog\/594281\/\"><u>\u043f\u0440\u043e\u0448\u043b\u043e\u0433\u043e\u0434\u043d\u0435\u0439 \u0441\u0442\u0430\u0442\u044c\u0435<\/u><\/a> \u0441 \u0440\u0430\u0437\u0431\u043e\u0440\u043e\u043c \u0432\u0441\u0442\u0443\u043f\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447.<\/p>\n<p>\u041f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 \u0437\u0430\u0434\u0430\u0447 \u0440\u0430\u043d\u044c\u0448\u0435 \u043e\u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043b\u044f\u043b\u0430\u0441\u044c \u0447\u0435\u0440\u0435\u0437 \u042f\u043d\u0434\u0435\u043a\u0441.\u041a\u043e\u043d\u0442\u0435\u0441\u0442, \u043d\u043e \u043f\u043e\u0442\u043e\u043c \u043c\u044b \u0440\u0435\u0448\u0438\u043b\u0438 \u043f\u0435\u0440\u0435\u0439\u0442\u0438 \u043d\u0430 \u0441\u0432\u043e\u044e \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u2014 Checkup. \u041a\u0430\u0436\u0434\u044b\u0439 \u0433\u043e\u0434 \u043c\u044b \u0440\u0430\u0437\u0431\u0438\u0432\u0430\u0435\u043c \u0432\u0441\u0435\u0445 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u043d\u0430 \u043a\u043e\u043c\u0430\u043d\u0434\u044b, \u0438 \u043f\u043e\u0434 \u043f\u0440\u0438\u0441\u043c\u043e\u0442\u0440\u043e\u043c \u043c\u0435\u043d\u0442\u043e\u0440\u043e\u0432 \u0440\u0435\u0431\u044f\u0442\u0430 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043c\u0435\u0441\u044f\u0446\u0435\u0432 \u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0442 \u043d\u0430\u0434 \u043f\u0440\u043e\u0435\u043a\u0442\u0430\u043c\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u043f\u0440\u0438\u0431\u043b\u0438\u0436\u0435\u043d\u044b \u043a \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0438\u043c. Checkup \u0440\u043e\u0434\u0438\u043b\u0441\u044f \u043a\u0430\u043a \u043e\u0434\u0438\u043d \u0438\u0437 \u0442\u0430\u043a\u0438\u0445 \u043f\u0440\u043e\u0435\u043a\u0442\u043e\u0432, \u043f\u0435\u0440\u0432\u0430\u044f \u0440\u0430\u0431\u043e\u0447\u0430\u044f \u0432\u0435\u0440\u0441\u0438\u044f \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0431\u044b\u043b\u0430 \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0441\u0434\u0435\u043b\u0430\u043d\u0430 \u043d\u0430\u0448\u0438\u043c\u0438 \u0441\u0442\u0443\u0434\u0435\u043d\u0442\u0430\u043c\u0438.<\/p>\n<p>\u0412 Checkup \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u0437\u0430\u0434\u0430\u043d\u0438\u0435 \u0438 \u043e\u0442\u043f\u0440\u0430\u0432\u0438\u0442\u044c \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0430 \u0442\u0440\u0435\u0445 \u044f\u0437\u044b\u043a\u0430\u0445 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u2014 JS, Python, Java. \u041f\u0440\u0438 \u044d\u0442\u043e\u043c \u043d\u0430 \u043a\u0430\u0436\u0434\u0443\u044e \u0437\u0430\u0434\u0430\u0447\u0443 \u043c\u044b \u0434\u0430\u0435\u043c 15 \u043f\u043e\u043f\u044b\u0442\u043e\u043a. <\/p>\n<p>\u041a\u0430\u043a \u0431\u044b \u0445\u043e\u0440\u043e\u0448\u043e \u043c\u044b \u043d\u0438 \u0441\u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043b\u0438 \u0437\u0430\u0434\u0430\u0447\u0438, \u0438\u0437\u0431\u0435\u0436\u0430\u0442\u044c \u0432\u043e\u043f\u0440\u043e\u0441\u043e\u0432 \u043e\u0442 \u043a\u043e\u043d\u043a\u0443\u0440\u0441\u0430\u043d\u0442\u043e\u0432 \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u0441\u044f. \u041a \u0441\u0447\u0430\u0441\u0442\u044c\u044e, \u0432\u0441\u0435 \u0432\u043e\u043f\u0440\u043e\u0441\u044b \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u0434\u0430\u0442\u044c \u043f\u0440\u044f\u043c\u043e \u0432\u043d\u0443\u0442\u0440\u0438 Checkup. \u0427\u0430\u0449\u0435 \u0432\u0441\u0435\u0433\u043e \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0438 \u0437\u0430\u0434\u0430\u044e\u0442 \u0443\u0442\u043e\u0447\u043d\u044f\u044e\u0449\u0438\u0435 \u0432\u043e\u043f\u0440\u043e\u0441\u044b, \u043d\u043e \u0438\u043d\u043e\u0433\u0434\u0430 \u0441\u043b\u0443\u0447\u0430\u044e\u0442\u0441\u044f \u043e\u0448\u0438\u0431\u043a\u0438 \u0438 \u043d\u0430 \u043d\u0430\u0448\u0435\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u0435. \u041a\u0430\u0436\u0434\u043e\u0435 \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435 \u043c\u044b \u0440\u0430\u0437\u0431\u0438\u0440\u0430\u0435\u043c \u0434\u0435\u0442\u0430\u043b\u044c\u043d\u043e, \u0430 \u0435\u0441\u043b\u0438 \u043d\u0430\u0445\u043e\u0434\u0438\u043c \u043d\u0435\u0434\u043e\u0447\u0435\u0442\u044b \u2014 \u043f\u0440\u0430\u0432\u0438\u043c, \u043f\u0435\u0440\u0435\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u00ab\u043d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0435\u00bb \u043e\u0442\u0432\u0435\u0442\u044b \u0438 \u0443\u0432\u0435\u0434\u043e\u043c\u043b\u044f\u0435\u043c \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432.<\/p>\n<p>\u041d\u0430 \u0432\u043e\u043f\u0440\u043e\u0441\u044b \u043e\u0442\u0432\u0435\u0447\u0430\u044e\u0442 \u043d\u0430\u0448\u0438 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0438 \u0438\u0437 \u0422\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0434\u0435\u043f\u0430\u0440\u0442\u0430\u043c\u0435\u043d\u0442\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u0433\u0440\u0430\u0444\u0438\u043a \u0434\u0435\u0436\u0443\u0440\u0441\u0442\u0432. \u041a\u0430\u043a \u043f\u0440\u0430\u0432\u0438\u043b\u043e, \u0441\u0430\u043c\u043e\u0435 \u201c\u043c\u044f\u0441\u043e\u201d \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442\u0441\u044f \u0431\u043b\u0438\u0436\u0435 \u043a \u0442\u043e\u0447\u043a\u0435 \u0432\u043e\u0437\u0433\u043e\u0440\u0430\u043d\u0438\u044f \u0434\u0435\u0434\u043b\u0430\u0439\u043d\u043e\u0432.<\/p>\n<p>\u041f\u043e\u0441\u043b\u0435 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u043e\u0442\u0431\u043e\u0440\u0430 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u0436\u0434\u0443\u0442 \u0436\u0438\u0432\u044b\u0435 \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f, \u0438\u0445 \u0442\u043e\u0436\u0435 \u043f\u0440\u043e\u0432\u043e\u0434\u044f\u0442 \u0440\u0435\u0431\u044f\u0442\u0430 \u0438\u0437 \u0422\u0435\u0445\u0434\u0435\u043f\u0430. \u041d\u0430 \u0438\u043d\u0442\u0435\u0440\u0432\u044c\u044e \u043c\u044b \u0434\u0430\u0435\u043c \u0435\u0449\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0437\u0430\u0434\u0430\u0447 \u0438 \u0447\u0430\u0441 \u043d\u0430 \u0438\u0445 \u0440\u0435\u0448\u0435\u043d\u0438\u0435. \u041f\u043e\u0441\u043b\u0435 \u0442\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f \u043e\u0431\u0449\u0430\u0435\u043c\u0441\u044f \u00ab\u0437\u0430 \u0436\u0438\u0437\u043d\u044c\u00bb, \u0447\u0442\u043e\u0431\u044b \u043e\u0446\u0435\u043d\u0438\u0442\u044c soft-\u0441\u043a\u0438\u043b\u044b.<\/p>\n<p>\u0410 \u0442\u0435\u043f\u0435\u0440\u044c \u043a \u0437\u0430\u0434\u0430\u0447\u0430\u043c! <\/p>\n<h2>\u0420\u0430\u0437\u0431\u043e\u0440 \u0437\u0430\u0434\u0430\u0447 2022<\/h2>\n<p>\u0418\u0442\u0430\u043a, \u0437\u0430\u0434\u0430\u0447\u0438 \u044d\u0442\u043e\u0433\u043e \u0433\u043e\u0434\u0430. \u0412 \u043f\u0440\u043e\u0448\u043b\u043e\u043c \u0433\u043e\u0434\u0443 \u043c\u044b \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0449\u0438\u043b\u0438 \u0441\u043e \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c\u044e \u0432\u0442\u043e\u0440\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432 \u044d\u0442\u043e\u043c \u043d\u0430\u0431\u043e\u0440\u0435 \u0437\u0430\u0434\u0430\u0447\u043a\u0438 \u0431\u044b\u043b\u0438 \u043f\u043e\u043b\u0435\u0433\u0447\u0435, \u043d\u043e \u0442\u043e\u0436\u0435 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u0435. \u041a\u0430\u043a \u043e\u0431\u044b\u0447\u043d\u043e, \u043f\u0435\u0440\u0432\u0430\u044f \u0434\u043b\u044f \u0440\u0430\u0437\u043e\u0433\u0440\u0435\u0432\u0430, \u0432\u0442\u043e\u0440\u0430\u044f \u043f\u043e\u0441\u043b\u043e\u0436\u043d\u0435\u0435. \u041f\u043e\u0435\u0445\u0430\u043b\u0438!<\/p>\n<h3>\u0420\u043e\u0437\u044b\u0433\u0440\u044b\u0448 \u0440\u0435\u0437\u044e\u043c\u0435 \u0440\u044c\u044f\u043d\u044b\u043c\u0438 \u0440\u0430\u0431\u043e\u0442\u043d\u0438\u043a\u0430\u043c\u0438<\/h3>\n<p>\u0423 HR \u041c\u0430\u0448\u0438 \u043d\u0430 \u0441\u0442\u043e\u043b\u0435 \u043b\u0435\u0436\u0430\u0442 \u0434\u0432\u0435 \u0441\u0442\u043e\u043f\u043a\u0438 \u0440\u0435\u0437\u044e\u043c\u0435, \u0440\u0430\u0437\u043c\u0435\u0440\u0430\u043c\u0438 <code>n<\/code> \u0438 <code>m<\/code>, \u0432 \u043a\u0430\u0436\u0434\u043e\u043c \u0438\u0437 \u0440\u0435\u0437\u044e\u043c\u0435 \u0443\u043a\u0430\u0437\u0430\u043d\u0430 \u0437\u0430\u0440\u043f\u043b\u0430\u0442\u0430, \u0447\u0438\u0441\u043b\u0430 <code>a[0..n-1]<\/code> \u0434\u043b\u044f \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438, \u0438 <code>b[0..m-1]<\/code> \u0434\u043b\u044f \u0432\u0442\u043e\u0440\u043e\u0439. \u041d\u0443\u043b\u0435\u0432\u043e\u0439 \u0438\u043d\u0434\u0435\u043a\u0441 \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442 \u043d\u0430 \u0432\u0435\u0440\u0445\u043d\u0435\u0435 \u0440\u0435\u0437\u044e\u043c\u0435 \u0432 \u0441\u0442\u043e\u043f\u043a\u0435.<\/p>\n<p>\u041c\u0430\u0448\u0430 \u0443\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0435\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 <code>s<\/code> \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u0441\u0443\u043c\u043c\u044b \u0437\u0430\u0440\u043f\u043b\u0430\u0442 \u0438 \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u0435\u0442 \u043e\u0447\u0435\u043d\u044c \u0430\u043a\u0442\u0438\u0432\u043d\u043e\u043c\u0443 \u0441\u0442\u0430\u0436\u0435\u0440\u0443 \u0421\u0430\u0448\u0435 \u0441\u044b\u0433\u0440\u0430\u0442\u044c \u0432 \u0438\u0433\u0440\u0443:<\/p>\n<ul>\n<li>\n<p>\u0417\u0430 \u043a\u0430\u0436\u0434\u044b\u0439 \u0445\u043e\u0434 \u0421\u0430\u0448\u0430 \u043c\u043e\u0436\u0435\u0442 \u0432\u0437\u044f\u0442\u044c \u043e\u0434\u043d\u043e <em>\u0432\u0435\u0440\u0445\u043d\u0435\u0435<\/em> \u0440\u0435\u0437\u044e\u043c\u0435 \u0438\u0437 \u043b\u044e\u0431\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438 \u0438 \u0437\u0430\u0431\u0440\u0430\u0442\u044c \u0441\u0435\u0431\u0435 \u0432 \u0440\u0430\u0431\u043e\u0442\u0443<\/p>\n<\/li>\n<li>\n<p>\u0421\u0430\u0448\u0430 \u0441\u0447\u0438\u0442\u0430\u0435\u0442 \u0441\u0443\u043c\u043c\u0443 \u0432\u0441\u0435\u0445 \u0437\u0430\u0440\u043f\u043b\u0430\u0442 \u0438\u0437 \u0440\u0435\u0437\u044e\u043c\u0435, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u043d \u0432\u0437\u044f\u043b. \u041e\u043d \u043c\u043e\u0436\u0435\u0442 \u0431\u0440\u0430\u0442\u044c \u043d\u043e\u0432\u044b\u0435 \u0440\u0435\u0437\u044e\u043c\u0435 \u0438\u0437 \u0441\u0442\u043e\u043f\u043e\u043a \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u044d\u0442\u0430 \u0441\u0443\u043c\u043c\u0430 \u043d\u0435 \u043f\u0440\u0435\u0432\u044b\u0448\u0430\u043b\u0430 <code>s<\/code><\/p>\n<\/li>\n<li>\n<p>\u0418\u0433\u0440\u0430 \u0437\u0430\u043a\u0430\u043d\u0447\u0438\u0432\u0430\u0435\u0442\u0441\u044f, \u0435\u0441\u043b\u0438 \u0421\u0430\u0448\u0430 \u0431\u043e\u043b\u044c\u0448\u0435 \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0431\u0440\u0430\u0442\u044c \u0440\u0435\u0437\u044e\u043c\u0435<\/p>\n<\/li>\n<\/ul>\n<p>\u041d\u0443\u0436\u043d\u043e \u0432\u044b\u044f\u0441\u043d\u0438\u0442\u044c, \u043a\u0430\u043a\u043e\u0435 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0435\u0437\u044e\u043c\u0435 \u0421\u0430\u0448\u0430 \u043c\u043e\u0433 \u0431\u044b \u0437\u0430\u0431\u0440\u0430\u0442\u044c \u0441\u0435\u0431\u0435 \u0432 \u0440\u0430\u0431\u043e\u0442\u0443, \u0435\u0441\u043b\u0438 \u0431\u044b \u0442\u043e\u0436\u0435 \u0437\u043d\u0430\u043b \u0437\u0430\u0440\u043f\u043b\u0430\u0442\u044b, \u0443\u043a\u0430\u0437\u0430\u043d\u043d\u044b\u0435 \u0432 \u043a\u0430\u0436\u0434\u043e\u043c \u0440\u0435\u0437\u044e\u043c\u0435.<\/p>\n<p>\u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440:<\/p>\n<pre><code>3 4 11 1 1 2 2 3 3 - 4<\/code><\/pre>\n<p>\u041e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u043c \u0437\u0434\u0435\u0441\u044c \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u043e\u0441\u0442\u043e \u0431\u0440\u0430\u0442\u044c \u0432\u0435\u0440\u0445\u043d\u0438\u0435 \u0440\u0435\u0437\u044e\u043c\u0435 \u0438\u0437 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438 1\u00a0+\u00a01\u00a0+\u00a02\u00a0+\u00a02\u00a0+\u00a03\u00a0=\u00a09.\u00a0\u0414\u0430\u043b\u044c\u0448\u0435 \u0440\u0435\u0437\u044e\u043c\u0435 \u0431\u0440\u0430\u0442\u044c \u043d\u0435\u043b\u044c\u0437\u044f,\u00a0\u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e \u0441\u0443\u043c\u043c\u0430 \u0441\u0442\u0430\u043d\u0435\u0442 \u0432\u044b\u0448\u0435 11,\u00a0\u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c 5.<\/p>\n<p>\u041d\u043e \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0441\u043b\u043e\u0436\u043d\u0435\u0435:<\/p>\n<pre><code>5 5 10 5 1 1 3 1 3 1 3 1 3<\/code><\/pre>\n<p>\u0417\u0434\u0435\u0441\u044c \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u044f \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u0435\u0435, \u0438 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0436\u0430\u0434\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u0442 \u043a \u043d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u043c\u0443 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0443. \u0418\u0433\u0440\u0430\u0435\u0442 \u0440\u043e\u043b\u044c \u0442\u043e, \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u0421\u0430\u0448\u0430 \u0437\u043d\u0430\u0435\u0442 \u0432\u0441\u0435 \u0437\u0430\u0440\u043f\u043b\u0430\u0442\u044b \u0432\u043e \u0432\u0441\u0435\u0445 \u0440\u0435\u0437\u044e\u043c\u0435, \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0434\u043b\u044f \u043d\u0435\u0433\u043e \u0431\u0443\u0434\u0435\u0442 \u0432\u0437\u044f\u0442\u044c \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u0441\u044e \u043b\u0435\u0432\u0443\u044e \u0441\u0442\u043e\u043f\u043a\u0443 \u043f\u043e \u043f\u043e\u0440\u044f\u0434\u043a\u0443 5 + 1 + 1 + 1 + 1 = 9, \u0430 \u043f\u043e\u0442\u043e\u043c \u0432\u0437\u044f\u0442\u044c \u0435\u0449\u0435 \u0432\u0435\u0440\u0445\u043d\u0435\u0435 \u0440\u0435\u0437\u044e\u043c\u0435 \u0438\u0437 \u043f\u0440\u0430\u0432\u043e\u0439 9 + 1 = 10. \u0418\u0442\u043e\u0433\u043e \u2014 6 \u0440\u0435\u0437\u044e\u043c\u0435.<\/p>\n<p>\u0417\u0430\u0434\u0430\u0447\u0430 \u043d\u0435 \u043e\u0447\u0435\u043d\u044c \u0441\u043b\u043e\u0436\u043d\u0430\u044f, \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043c\u043d\u043e\u0433\u043e \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u0441 \u043d\u0435\u0439 \u0443\u0441\u043f\u0435\u0448\u043d\u043e \u0441\u043f\u0440\u0430\u0432\u0438\u043b\u0438\u0441\u044c. \u041d\u0435\u0441\u043c\u043e\u0442\u0440\u044f \u043d\u0430 \u043d\u0430\u043b\u0438\u0447\u0438\u0435 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u043f\u0440\u0438\u043c\u0435\u0440\u0430 \u0438 \u043f\u043e\u044f\u0441\u043d\u0435\u043d\u0438\u044f \u043a \u043d\u0435\u043c\u0443, \u0441\u0430\u043c\u043e\u0439 \u0447\u0430\u0441\u0442\u043e\u0439 \u043e\u0448\u0438\u0431\u043a\u043e\u0439 \u0432\u0441\u0435 \u0440\u0430\u0432\u043d\u043e \u0431\u044b\u043b\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435 \u0436\u0430\u0434\u043d\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430, \u043f\u043e\u0440\u043e\u0439 \u0441 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u043c\u0438 \u043c\u043e\u0434\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u044f\u043c\u0438, \u0432 \u043f\u043e\u043f\u044b\u0442\u043a\u0435 \u0440\u0435\u0448\u0438\u0442\u044c \u043f\u043e\u0431\u043e\u043b\u044c\u0448\u0435 \u0433\u0440\u0430\u043d\u0438\u0447\u043d\u044b\u0445 \u0441\u043b\u0443\u0447\u0430\u0435\u0432. \u0411\u044b\u043b\u0438 \u0442\u0430\u043a\u0436\u0435 \u043f\u043e\u043f\u044b\u0442\u043a\u0438 \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u0432\u0441\u0435\u0445 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432, \u043d\u043e \u0432 \u043d\u0430\u0448\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u043e\u043c \u0442\u0435\u0441\u0442\u0435 \u0434\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u0437\u0430\u0434\u0430\u043d\u0438\u044f \u043f\u043e 10 000 \u0440\u0435\u0437\u044e\u043c\u0435, \u0442\u0430\u043a \u0447\u0442\u043e \u043e\u043d\u0438, \u043e\u0431\u044b\u0447\u043d\u043e, \u0437\u0430\u043a\u0430\u043d\u0447\u0438\u0432\u0430\u043b\u0438\u0441\u044c \u043f\u0440\u0435\u0432\u044b\u0448\u0435\u043d\u0438\u0435\u043c \u043b\u0438\u043c\u0438\u0442\u0430 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0438\u043b\u0438 \u043f\u0430\u043c\u044f\u0442\u0438.<\/p>\n<p>\u041e\u0434\u0438\u043d \u0438\u0437 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0445 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u2014 \u0432\u0437\u044f\u0442\u044c \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0435\u0437\u044e\u043c\u0435 \u0438\u0437 \u043b\u0435\u0432\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438, \u0430 \u0437\u0430\u0442\u0435\u043c \u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0442\u044c \u0437\u0430\u043c\u0435\u043d\u044f\u0442\u044c (\u0438\u043b\u0438 \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0442\u044c, \u0435\u0441\u043b\u0438 \u0432\u0441\u0435 \u0435\u0449\u0435 \u043d\u0435 \u043f\u0440\u0435\u0432\u044b\u0448\u0430\u0435\u043c \u0441\u0443\u043c\u043c\u0443) \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 \u0438\u0437 \u0432\u0437\u044f\u0442\u044b\u0445, \u0432\u0435\u0440\u0445\u043d\u0438\u043c\u0438 \u0440\u0435\u0437\u044e\u043c\u0435 \u043f\u0440\u0430\u0432\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438. \u0422\u0430\u043a \u043a\u0430\u043a \u043d\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u0432\u0435\u0440\u043d\u0443\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u0443\u044e \u0441\u0443\u043c\u043c\u0443, \u0430 \u043d\u0435 \u0441\u043f\u0438\u0441\u043e\u043a \u0440\u0435\u0437\u044e\u043c\u0435 \u2014 \u043c\u0430\u043d\u0438\u043f\u0443\u043b\u044f\u0446\u0438\u0438 \u0441 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u043c \u0432\u0437\u044f\u0442\u044b\u0445 \u0440\u0435\u0437\u044e\u043c\u0435 \u0432\u043f\u043e\u043b\u043d\u0435 \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u044b:<\/p>\n<pre><code class=\"python\"># \u0432\u044b\u0448\u0435 \u043c\u044b \u0437\u0430\u043f\u043e\u043b\u043d\u044f\u0435\u043c selected_numbers \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u043c # \u0432 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u0445 s \u0441\u043f\u0438\u0441\u043a\u043e\u043c \u0440\u0435\u0437\u044e\u043c\u0435 \u0438\u0437 \u043b\u0435\u0432\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438  # \u0442\u0435\u043a\u0443\u0449\u0438\u0435 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e max_count = len(selected_numbers) current_count = max_count while len_b:     # \u043f\u0440\u043e\u0431\u0443\u0435\u043c \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u0432\u0435\u0440\u0445\u043d\u0435\u0435 \u0440\u0435\u0437\u044e\u043c\u0435 \u0438\u0437 \u043f\u0440\u0430\u0432\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438     if total_sum + b[-1] &lt;= max_sum:         total_sum += b.pop()         len_b -= 1         current_count += 1 # \u043e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e         if current_count > max_count:             max_count = current_count  # \u0441\u0440\u0430\u0437\u0443 \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u0438\u043c \u043a \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c\u0443 \u0440\u0435\u0437\u044e\u043c\u0435 \u043f\u0440\u0430\u0432\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438         continue  # \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e\u0441\u044c # \u0435\u0441\u043b\u0438 \u0443 \u043d\u0430\u0441 \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u043d\u0435 \u0432\u0437\u044f\u0442\u043e \u043d\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u0440\u0435\u0437\u044e\u043c\u0435 \u2013 \u0432\u044b\u0445\u043e\u0434\u0438\u043c     if not len(selected_numbers):         break  # \u0435\u0441\u043b\u0438 \u0432\u0437\u044f\u0442\u043e \u2013 \u0432\u044b\u043d\u0438\u043c\u0430\u0435\u043c \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0435 \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u043e\u0435 \u0438\u0437 \u043b\u0435\u0432\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438,  # \u043f\u043e\u043f\u0440\u043e\u0431\u0443\u0435\u043c \u0431\u0435\u0437 \u043d\u0435\u0433\u043e     value_from_first_stack = selected_numbers.pop()     total_sum -= value_from_first_stack     current_count -= 1  return max_count<\/code><\/pre>\n<p>\u041f\u043e\u043b\u043d\u044b\u0439 \u043a\u043e\u0434 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043f\u043e \u0441\u0441\u044b\u043b\u043a\u0435 \u0432 \u043a\u043e\u043d\u0446\u0435 \u0441\u0442\u0430\u0442\u044c\u0438.<\/p>\n<p>\u0422\u0430\u043a\u0436\u0435 \u0445\u043e\u0447\u0443 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e \u043e\u0442\u043c\u0435\u0442\u0438\u0442\u044c \u043e\u0447\u0435\u043d\u044c \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0441 \u0442\u043e\u0447\u043a\u0438 \u0437\u0440\u0435\u043d\u0438\u044f \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u043a\u043e\u0434\u0430 \u2014 \u0447\u0435\u0440\u0435\u0437 bisect. \u041a \u043d\u0435\u043c\u0443 \u043f\u0440\u0438\u0448\u043b\u0438 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432. \u0410 \u043c\u044b \u043f\u0440\u043e \u0442\u0430\u043a\u043e\u0435 \u0434\u0430\u0436\u0435 \u043d\u0435 \u043f\u043e\u0434\u0443\u043c\u0430\u043b\u0438, \u043a\u043e\u0433\u0434\u0430 \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u043b\u0438 \u0440\u0435\u0448\u0435\u043d\u0438\u044f. \u0412\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u043e\u0447\u0435\u043d\u044c \u043a\u0440\u0443\u0442\u043e:<\/p>\n<pre><code class=\"python\"># \u0438\u043c\u0435\u043d\u0430 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0445 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0442 \u0443\u0441\u043b\u043e\u0432\u0438\u044e print(max(i + bisect_right(b, s - a[i]) - 1 for i in range(n + 1) if s >= a[i]))<\/code><\/pre>\n<h3>\u0424\u0438\u043d\u0430\u043d\u0441\u043e\u0432\u0430\u044f \u0444\u0430\u043d\u0442\u0430\u0437\u0438\u044f \u0444\u0430\u043d\u0430\u0442\u0438\u0447\u043d\u043e\u0433\u043e \u0444\u0435\u0440\u043c\u0435\u0440\u0430<\/h3>\n<p>\u0424\u0435\u0440\u043c\u0435\u0440 \u0412\u0430\u0441\u0438\u043b\u0438\u0439 \u0432\u044b\u0431\u0438\u0440\u0430\u0435\u0442 \u0437\u0435\u043c\u043b\u044e \u0434\u043b\u044f \u043f\u043e\u043a\u0443\u043f\u043a\u0438. \u041f\u0440\u0435\u0434\u043c\u0435\u0442 \u0442\u043e\u0440\u0433\u043e\u0432 \u2014 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u043e\u0435 \u043f\u043e\u043b\u0435 \u0448\u0438\u0440\u0438\u043d\u043e\u0439 <code>n<\/code> \u0438 \u0432\u044b\u0441\u043e\u0442\u043e\u0439 <code>m<\/code>, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 \u0443\u0447\u0430\u0441\u0442\u043a\u043e\u0432, \u0433\u0434\u0435 <strong>1<\/strong> \u2014 \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0439 \u0443\u0447\u0430\u0441\u0442\u043e\u043a, \u0430 <strong>0<\/strong> \u2014 \u043d\u0435\u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0439. \u0412\u0430\u0441\u0438\u043b\u0438\u0439 \u043c\u043e\u0436\u0435\u0442 \u043b\u0438\u0431\u043e \u043a\u0443\u043f\u0438\u0442\u044c \u0440\u0435\u0433\u0438\u043e\u043d \u043f\u043e\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e \u0440\u0430\u0437\u043c\u0435\u0440\u0430, \u043b\u0438\u0431\u043e \u043e\u0442\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f \u043e\u0442 \u043f\u043e\u043a\u0443\u043f\u043a\u0438, \u0435\u0441\u043b\u0438 \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u044b\u0445 \u0434\u043b\u044f \u043f\u043e\u043a\u0443\u043f\u043a\u0438 \u0440\u0435\u0433\u0438\u043e\u043d\u043e\u0432 \u043d\u0435\u0442.<\/p>\n<p>\u0423\u0441\u043b\u043e\u0432\u0438\u044f \u043f\u043e\u043a\u0443\u043f\u043a\u0438 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435:<\/p>\n<ul>\n<li>\n<p>\u0420\u0435\u0433\u0438\u043e\u043d \u2013 \u044d\u0442\u043e \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a, \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0438\u0432\u0430\u044e\u0449\u0438\u0439 \u0441\u043e\u043f\u0440\u0438\u043a\u0430\u0441\u0430\u044e\u0449\u0438\u0435\u0441\u044f \u0443\u0447\u0430\u0441\u0442\u043a\u0438 \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u043e\u0439 \u043f\u043e\u0447\u0432\u044b<\/p>\n<\/li>\n<li>\n<p>\u0423\u0447\u0430\u0441\u0442\u043a\u0438 &#171;\u0441\u043e\u043f\u0440\u0438\u043a\u0430\u0441\u0430\u044e\u0442\u0441\u044f&#187; \u0435\u0441\u043b\u0438 \u043e\u043d\u0438 \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0435 \u0434\u0440\u0443\u0433 \u0434\u043b\u044f \u0434\u0440\u0443\u0433\u0430 \u2013 \u0441\u0432\u0435\u0440\u0445\u0443, \u0441\u043d\u0438\u0437\u0443, \u0441\u043f\u0440\u0430\u0432\u0430, \u0441\u043b\u0435\u0432\u0430 \u0438 \u043f\u043e \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438<\/p>\n<\/li>\n<\/ul>\n<pre><code>1 0 1 0 1 1 1 0 1 0 0 0 0 1 0<\/code><\/pre>\n<p>\u041d\u0430 \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0432\u044b\u0448\u0435 \u0441\u043e\u043f\u0440\u0438\u043a\u0430\u0441\u0430\u044e\u0442\u0441\u044f \u0432\u0441\u0435 \u0443\u0447\u0430\u0441\u0442\u043a\u0438, \u043a\u0440\u043e\u043c\u0435 \u043d\u0438\u0436\u043d\u0435\u0433\u043e, \u0442\u043e \u0435\u0441\u0442\u044c \u0440\u0435\u0433\u0438\u043e\u043d\u043e\u0432 \u0437\u0434\u0435\u0441\u044c 2, \u043e\u0434\u0438\u043d \u043f\u043b\u043e\u0449\u0430\u0434\u044c\u044e 9, \u0434\u0440\u0443\u0433\u043e\u0439 \u043f\u043b\u043e\u0449\u0430\u0434\u044c\u044e 1<\/p>\n<ul>\n<li>\n<p>\u0420\u0435\u0433\u0438\u043e\u043d\u044b \u043c\u043e\u0433\u0443\u0442 \u043f\u0435\u0440\u0435\u0441\u0435\u043a\u0430\u0442\u044c\u0441\u044f \u043c\u0435\u0436\u0434\u0443 \u0441\u043e\u0431\u043e\u0439:<\/p>\n<\/li>\n<\/ul>\n<pre><code>1 1 1 1 1 1 0 0 0 1 1 0 1 0 1<\/code><\/pre>\n<p>\u0417\u0434\u0435\u0441\u044c \u0442\u043e\u0436\u0435 \u0434\u0432\u0430 \u0440\u0435\u0433\u0438\u043e\u043d\u0430, \u043e\u0434\u0438\u043d \u043f\u043b\u043e\u0449\u0430\u0434\u044c\u044e 15 (\u0432\u0441\u0435 \u043f\u043e\u043b\u0435), \u0434\u0440\u0443\u0433\u043e\u0439 \u043f\u043b\u043e\u0449\u0430\u0434\u044c\u044e 1<\/p>\n<ul>\n<li>\n<p>\u041c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0445 \u0443\u0447\u0430\u0441\u0442\u043a\u043e\u0432 \u0432 \u0440\u0435\u0433\u0438\u043e\u043d\u0435 \u0434\u043b\u044f \u043f\u043e\u043a\u0443\u043f\u043a\u0438 \u2013 2<\/p>\n<\/li>\n<li>\n<p>\u041f\u043e\u043a\u0443\u043f\u0430\u0442\u0435\u043b\u044c \u043f\u043b\u0430\u0442\u0438\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u0437\u0430 \u043e\u0431\u0449\u0443\u044e \u043f\u043b\u043e\u0449\u0430\u0434\u044c \u043a\u0443\u043f\u043b\u0435\u043d\u043d\u043e\u0433\u043e \u0440\u0435\u0433\u0438\u043e\u043d\u0430<\/p>\n<\/li>\n<\/ul>\n<p>\u0412\u0430\u0441\u0438\u043b\u0438\u0439 \u0431\u0435\u0440\u0435\u0442 \u043a\u0440\u0435\u0434\u0438\u0442 \u043d\u0430 \u043f\u043e\u043a\u0443\u043f\u043a\u0443, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0445\u043e\u0447\u0435\u0442 \u043f\u043e\u0442\u0440\u0430\u0442\u0438\u0442\u044c \u0434\u0435\u043d\u044c\u0433\u0438 \u043a\u0430\u043a \u043c\u043e\u0436\u043d\u043e \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u0435\u0435 \u2014 \u043a\u0443\u043f\u0438\u0442\u044c \u0442\u043e\u0442 \u0440\u0435\u0433\u0438\u043e\u043d, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0431\u0443\u0434\u0435\u0442 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435 \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u043e\u0439 \u0437\u0435\u043c\u043b\u0438 \u043a \u043e\u0431\u0449\u0435\u0439 \u043f\u043b\u043e\u0449\u0430\u0434\u0438 \u0440\u0435\u0433\u0438\u043e\u043d\u0430. \u0415\u0441\u043b\u0438 \u0435\u0441\u0442\u044c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0435\u0433\u0438\u043e\u043d\u043e\u0432 \u0441 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u043e\u0439 \u00ab\u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c\u044e\u00bb, \u0442\u043e \u0412\u0430\u0441\u0438\u043b\u0438\u0439 \u0445\u043e\u0447\u0435\u0442 \u043a\u0443\u043f\u0438\u0442\u044c \u0431\u00f3\u043b\u044c\u0448\u0438\u0439 \u0438\u0437 \u043d\u0438\u0445 \u043f\u043e \u043f\u043b\u043e\u0449\u0430\u0434\u0438.<\/p>\n<p><strong>\u041f\u0440\u0438\u043c\u0435\u0440 1:<\/strong><\/p>\n<pre><code>5 4 0 1 1 0 0 1 1 1 0 1 1 1 0 0 1 0 0 0 1 0<\/code><\/pre>\n<p>\u041d\u0430 \u044d\u0442\u043e\u043c \u043f\u043e\u043b\u0435 \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u044b \u0434\u043b\u044f \u043f\u043e\u043a\u0443\u043f\u043a\u0438:<\/p>\n<ul>\n<li>\n<p>\u0420\u0435\u0433\u0438\u043e\u043d <code>[0, 0]-[2, 2]<\/code>, \u043f\u043b\u043e\u0449\u0430\u0434\u044c\u044e <code>9<\/code>, \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0445 \u0443\u0447\u0430\u0441\u0442\u043a\u043e\u0432 \u043d\u0430 \u043d\u0451\u043c <code>7<\/code>. \u042d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u2013 <code>7\/9<\/code>.<\/p>\n<\/li>\n<li>\n<p>\u0420\u0435\u0433\u0438\u043e\u043d\u00a0<code>[3, 1]-[4, 3]<\/code>, \u043f\u043b\u043e\u0449\u0430\u0434\u044c\u044e <code>6<\/code>, \u043d\u0430 \u043d\u0451\u043c <code>3<\/code> \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0445 \u0443\u0447\u0430\u0441\u0442\u043a\u0430. \u042d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u2013 <code>3\/6<\/code>.<\/p>\n<\/li>\n<\/ul>\n<p><code>7\/9<\/code> > <code>3\/6<\/code>, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0412\u0430\u0441\u0438\u043b\u0438\u044e \u0441\u0442\u043e\u0438\u0442 \u043a\u0443\u043f\u0438\u0442\u044c \u043f\u0435\u0440\u0432\u044b\u0439 \u0440\u0435\u0433\u0438\u043e\u043d, \u043e\u0442\u0432\u0435\u0442 <code>9<\/code>.<\/p>\n<p><strong>\u041f\u0440\u0438\u043c\u0435\u0440 2:<\/strong><\/p>\n<pre><code>5 3 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1<\/code><\/pre>\n<p>\u0417\u0434\u0435\u0441\u044c \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u0440\u0435\u0433\u0438\u043e\u043d\u043e\u0432 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u0430 \u2014 \u043e\u043d\u0438 \u043e\u0431\u0430 \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u044b \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u043e\u0439 \u0437\u0435\u043c\u043b\u0435\u0439, \u043d\u043e \u0440\u0435\u0433\u0438\u043e\u043d \u0441\u043b\u0435\u0432\u0430 \u0431\u043e\u043b\u044c\u0448\u0435, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043e\u0442\u0432\u0435\u0442 \u0442\u043e\u0436\u0435 <code>9<\/code>.<\/p>\n<p>\u0417\u0430\u0434\u0430\u0447\u0430 \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0432\u043f\u043e\u043b\u043d\u0435 \u0440\u0435\u0448\u0430\u0435\u043c\u043e. \u041f\u043e \u0441\u0443\u0442\u0438 \u043d\u0443\u0436\u043d\u043e \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u0433\u0440\u0430\u043d\u0438\u0446\u044b \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0440\u0435\u0433\u0438\u043e\u043d\u0430 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u0440\u0435\u0433\u0438\u043e\u043d\u0430 \u0438 \u0441\u0440\u0430\u0432\u043d\u0438\u0442\u044c \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044f \u043c\u0435\u0436\u0434\u0443 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0445 \u0443\u0447\u0430\u0441\u0442\u043a\u043e\u0432 \u043a \u043f\u043b\u043e\u0449\u0430\u0434\u0438 \u043c\u0435\u0436\u0434\u0443 \u043d\u0438\u043c\u0438. \u0412 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0434\u043b\u044f \u043f\u043e\u0438\u0441\u043a\u0430 \u0440\u0435\u0433\u0438\u043e\u043d\u043e\u0432, \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043a\u0430\u043a\u0443\u044e-\u0442\u043e \u0438\u0437 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0439 depth-first search \u0438\u043b\u0438 breadth-first search. \u0417\u0430\u043e\u0434\u043d\u043e, \u043f\u0440\u0438 \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0438 \u043d\u043e\u0432\u043e\u0433\u043e \u0443\u0447\u0430\u0441\u0442\u043a\u0430 \u043a \u0440\u0435\u0433\u0438\u043e\u043d\u0443, \u043c\u043e\u0436\u043d\u043e \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0442\u044c \u0438 \u201c\u0440\u0430\u0437\u0434\u0432\u0438\u0433\u0430\u0442\u044c\u201d \u0433\u0440\u0430\u043d\u0438\u0446\u044b \u044d\u0442\u043e\u0433\u043e \u0440\u0435\u0433\u0438\u043e\u043d\u0430. \u0422\u043e\u0433\u0434\u0430 \u043d\u0430 \u0432\u044b\u0445\u043e\u0434\u0435 \u0441\u0440\u0430\u0437\u0443 \u043f\u043e\u043b\u0443\u0447\u0438\u043c \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0432\u043f\u0438\u0441\u0430\u043d\u044b \u0432\u0441\u0435 \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0435 \u0443\u0447\u0430\u0441\u0442\u043a\u0438:<\/p>\n<pre><code class=\"python\"># bfs \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f, \u0432\u044b\u0448\u0435 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432 good_spots \u043c\u044b \u0434\u043e\u0431\u0430\u0432\u0438\u043b\u0438 \u0432\u0441\u0435 \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0435 \u0443\u0447\u0430\u0441\u0442\u043a\u0438  while good_spots: # \u0431\u0435\u0440\u0435\u043c \u043f\u0435\u0440\u0432\u044b\u0439 \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0439 \u0443\u0447\u0430\u0441\u0442\u043e\u043a \u0438 \u0441\u043e\u0437\u0434\u0430\u0435\u043c \u0438\u0437 \u043d\u0435\u0433\u043e \u0440\u0435\u0433\u0438\u043e\u043d     region_spots = [good_spots.pop()] # \u043d\u0430\u0437\u043d\u0430\u0447\u0430\u0435\u043c \u0437\u0430\u0432\u0435\u0434\u043e\u043c\u043e \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0434\u043b\u044f max \u0438 min, inf \u0442\u043e\u0436\u0435 \u043f\u043e\u0434\u043e\u0448\u043b\u0438 \u0431\u044b     max_x = 1     max_y = 1     min_x = n + 2     min_y = m + 2     while region_spots:         x, y = region_spots.pop(-1) # \u0440\u0430\u0441\u0448\u0438\u0440\u044f\u0435\u043c \u0433\u0440\u0430\u043d\u0438\u0446\u044b \u0440\u0435\u0433\u0438\u043e\u043d\u0430, \u0447\u0442\u043e\u0431\u044b \u0432\u0441\u0435 \u0443\u0447\u0430\u0441\u0442\u043a\u0438 \u043e\u0441\u0442\u0430\u0432\u0430\u043b\u0438\u0441\u044c \u0432\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u043c\u0438         max_x = max(max_x, x)         min_x = min(min_x, x)         max_y = max(max_y, y)         min_y = min(min_y, y)  # \u043f\u044b\u0442\u0430\u0435\u043c\u0441\u044f \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u043e\u0434\u0438\u043d \u0448\u0430\u0433 \u0432\u043e \u0432\u0441\u0435 \u0441\u0442\u043e\u0440\u043e\u043d\u044b (\u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 \u043d\u0430 \u043a\u0440\u0430\u044f \u043e\u043f\u0443\u0449\u0435\u043d\u0430)         for step_x, step_y in ((-1, -1), (-1, 0), (-1, +1), (0, 1), (1, 1), (1, 0), (1, -1), (0, -1)):             new_x = x + step_x             new_y = y + step_y # \u0435\u0441\u043b\u0438 \u0443\u0447\u0430\u0441\u0442\u043e\u043a \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0439             if (new_x, new_y) in good_spots: # \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0435\u0433\u043e \u043a \u0442\u0435\u043a\u0443\u0449\u0435\u043c\u0443 \u0440\u0435\u0433\u0438\u043e\u043d\u0443                 region_spots.append((new_x, new_y)) # \u0443\u0434\u0430\u043b\u044f\u0435\u043c \u0438\u0437 \u043e\u0431\u0449\u0435\u0433\u043e \u043f\u0443\u043b\u0430                 good_spots.remove((new_x, new_y))  # \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0440\u0435\u0433\u0438\u043e\u043d     regions.append((min_x, min_y, max_x, max_y))<\/code><\/pre>\n<p>\u0412\u0442\u043e\u0440\u0430\u044f \u0447\u0430\u0441\u0442\u044c \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u2014 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435, \u043c\u0435\u0436\u0434\u0443 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e\u043c \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0445 \u0443\u0447\u0430\u0441\u0442\u043a\u043e\u0432 \u0438 \u043f\u043b\u043e\u0449\u0430\u0434\u044c\u044e. \u0421 \u043f\u043b\u043e\u0449\u0430\u0434\u044c\u044e \u0432\u0441\u0435 \u043e\u0447\u0435\u043d\u044c \u043f\u0440\u043e\u0441\u0442\u043e, \u0443\u0447\u0438\u0442\u044b\u0432\u0430\u044f, \u0447\u0442\u043e \u0443 \u043d\u0430\u0441 \u0435\u0441\u0442\u044c \u0433\u0440\u0430\u043d\u0438\u0446\u044b \u0432\u0441\u0435\u0445 \u0440\u0435\u0433\u0438\u043e\u043d\u043e\u0432. \u0410 \u0432\u043e\u0442 \u201c\u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c\u201d \u0440\u0435\u0433\u0438\u043e\u043d\u0430 \u2014 \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u0445\u0438\u0442\u0440\u0430\u044f \u0432\u0435\u0449\u044c. \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0430 \u0442\u0430\u043a\u043e\u0439 \u043f\u0440\u0438\u043c\u0435\u0440:<\/p>\n<pre><code>7 5 1 1 1 1 0 0 1 1 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 0 0 1 0 0 1 1 1 1 0<\/code><\/pre>\n<p>\u0417\u0434\u0435\u0441\u044c \u0443 \u043d\u0430\u0441 \u0442\u043e\u0436\u0435 \u0434\u0432\u0430 \u0440\u0435\u0433\u0438\u043e\u043d\u0430, \u043e\u0434\u0438\u043d \u0432 \u0432\u0435\u0440\u0445\u043d\u0435\u0439 \u043b\u0435\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u0438, \u0434\u0440\u0443\u0433\u043e\u0439 \u0432 \u043d\u0438\u0436\u043d\u0435\u0439 \u043f\u0440\u0430\u0432\u043e\u0439, \u043d\u043e \u043e\u043d\u0438 \u043f\u0435\u0440\u0435\u0441\u0435\u043a\u0430\u044e\u0442\u0441\u044f \u043c\u0435\u0436\u0434\u0443 \u0441\u043e\u0431\u043e\u0439. \u041f\u0440\u0438 \u043f\u043e\u043a\u0443\u043f\u043a\u0435 \u043d\u0438\u0436\u043d\u0435\u0433\u043e \u043f\u0440\u0430\u0432\u043e\u0433\u043e \u0440\u0435\u0433\u0438\u043e\u043d\u0430, \u0412\u0430\u0441\u0438\u043b\u0438\u0439 \u0442\u0430\u043a\u0436\u0435 \u0432\u043f\u0440\u0438\u0434\u0430\u0447\u0443 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442 \u0447\u0430\u0441\u0442\u044c \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0445 \u0443\u0447\u0430\u0441\u0442\u043a\u043e\u0432 \u0432\u0435\u0440\u0445\u043d\u0435\u0433\u043e \u043b\u0435\u0432\u043e\u0433\u043e:<\/p>\n<pre><code>1 1 0 0 1        \u041e \u041e 0 0 1 0 0 1 0 1        0 0 \u041e 0 1 1 0 1 0 1  \u0430 \u043d\u0435  1 0 \u041e 0 1 1 0 0 0 1        1 0 0 0 1 1 1 1 1 0        1 1 1 1 0<\/code><\/pre>\n<p>\u0421 \u0443\u0447\u0435\u0442\u043e\u043c \u044d\u0442\u043e\u0433\u043e, \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u0434\u0430\u043d\u043d\u043e\u0433\u043e \u0443\u0447\u0430\u0441\u0442\u043a\u0430 \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u0432\u044b\u0448\u0435, \u0447\u0435\u043c \u043b\u0435\u0432\u043e\u0433\u043e \u0432\u0435\u0440\u0445\u043d\u0435\u0433\u043e (14\/25 \u043f\u0440\u043e\u0442\u0438\u0432 8\/15), \u0438 \u0432 \u044d\u0442\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u043c \u043e\u0442\u0432\u0435\u0442\u043e\u043c \u0431\u0443\u0434\u0435\u0442 25. \u042d\u0442\u0430 \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u044f \u0438 \u0441\u0442\u0430\u043b\u0430 \u043a\u0430\u043c\u043d\u0435\u043c \u043f\u0440\u0435\u0442\u043a\u043d\u043e\u0432\u0435\u043d\u0438\u044f \u043c\u043d\u043e\u0433\u0438\u0445 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432, \u043e\u0431\u0449\u0438\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043f\u043e\u0434\u0441\u0447\u0435\u0442\u0430 \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0438 \u0434\u043e\u043b\u0436\u0435\u043d \u043f\u0440\u043e\u0439\u0442\u0438\u0441\u044c \u043f\u043e \u0432\u0441\u0435\u043c \u0443\u0447\u0430\u0441\u0442\u043a\u0430\u043c \u0440\u0435\u0433\u0438\u043e\u043d\u0430, \u0430 \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e \u0442\u0435\u043c \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u043c \u0443\u0447\u0430\u0441\u0442\u043a\u0430\u043c, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0435\u0433\u043e \u043e\u0431\u0440\u0430\u0437\u0443\u044e\u0442:<\/p>\n<pre><code class=\"python\">best_efficiency = 0 best_region_area = 0 # \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u043c\u0441\u044f \u043f\u043e \u0432\u0441\u0435\u043c \u0440\u0435\u0433\u0438\u043e\u043d\u0430\u043c for x1, y1, x2, y2 in regions:     region_area = (x2 - x1 + 1) * (y2 - y1 + 1)     region_good_spots_count = 0     for row in range(x1, x2 + 1): # \u0441\u0447\u0438\u0442\u0430\u0435\u043c \u043e\u0431\u0449\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0445 \u0443\u0447\u0430\u0441\u0442\u043a\u043e\u0432 \u0432 \u0440\u0435\u0433\u0438\u043e\u043d\u0435         region_good_spots_count += sum(data_map[row][y1:y2 + 1])  # \u043d\u0435 \u0437\u0430\u0431\u044b\u0432\u0430\u0435\u043c \u0443\u0441\u043b\u043e\u0432\u0438\u0435 \u043e \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0435     if region_good_spots_count > 1:         efficiency_temp = region_good_spots_count \/ region_area # \u0435\u0441\u043b\u0438 \u044d\u0442\u043e\u0442 \u0440\u0435\u0433\u0438\u043e\u043d \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u0435\u0435 - \u043e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c \u043b\u0443\u0447\u0448\u0438\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f         if efficiency_temp > efficiency:             efficiency = efficiency_temp             best_region_area = region_area         # \u043d\u0435 \u0437\u0430\u0431\u044b\u0432\u0430\u0435\u043c \u0443\u0441\u043b\u043e\u0432\u0438\u0435 \u043e \u043f\u043e\u043a\u0443\u043f\u043a\u0435 \u0431\u041e\u043b\u044c\u0448\u0435\u0433\u043e \u0443\u0447\u0430\u0441\u0442\u043a\u0430 \u043f\u0440\u0438 \u0440\u0430\u0432\u043d\u043e\u0439 \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0438         elif efficiency_temp == efficiency:             if region_area > best_region_area:                 efficiency = efficiency_temp                 best_region_area = region_area<\/code><\/pre>\n<p>\u041a\u0430\u043a \u0438 \u0434\u043b\u044f \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u0437\u0430\u0434\u0430\u0447\u0438, \u043f\u043e\u043b\u043d\u044b\u0439 \u043a\u043e\u0434 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043d\u0430 \u043b\u044e\u0431\u043e\u043c \u0438\u0437 \u0442\u0440\u0435\u0445 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u044b\u0445 \u044f\u0437\u044b\u043a\u043e\u0432 \u043c\u043e\u0436\u043d\u043e \u0433\u043b\u044f\u043d\u0443\u0442\u044c \u0432 \u0440\u0435\u043f\u043e\u0437\u0438\u0442\u043e\u0440\u0438\u0438 \u043d\u0438\u0436\u0435.<\/p>\n<h2>\u0424\u0438\u043d\u0430\u043b<\/h2>\n<p>\u041c\u044b \u0432\u044b\u043b\u043e\u0436\u0438\u043b\u0438 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0434\u043b\u044f \u0432\u0441\u0435\u0445 \u0442\u0440\u0451\u0445 \u044f\u0437\u044b\u043a\u043e\u0432 \u0438 \u043d\u0430\u0448\u0438 \u0437\u0430\u043a\u0440\u044b\u0442\u044b\u0435 \u0442\u0435\u0441\u0442\u044b <a href=\"https:\/\/github.com\/hhru\/school-tasks-tester\"><u>\u0432\u043e\u0442 \u0442\u0443\u0442<\/u><\/a>, \u0438, \u043a\u0430\u043a \u0438 \u0432 \u043f\u0440\u043e\u0448\u043b\u043e\u043c \u0433\u043e\u0434\u0443, \u0431\u043b\u0430\u0433\u043e\u0434\u0430\u0440\u0438\u043c \u0432\u0441\u0435\u0445 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u044d\u0442\u043e\u0433\u043e \u043d\u0430\u0431\u043e\u0440\u0430. \u041d\u0430\u0434\u0435\u0435\u043c\u0441\u044f, \u0432\u0430\u043c \u043f\u043e\u043d\u0440\u0430\u0432\u0438\u043b\u0438\u0441\u044c \u043d\u0430\u0448\u0438 \u0437\u0430\u0434\u0430\u0447\u043a\u0438!\u00a0<\/p>\n<p>\u041e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0435 \u0441\u043f\u0430\u0441\u0438\u0431\u043e \u043b\u044e\u0434\u044f\u043c, \u043e\u0441\u0442\u0430\u0432\u0438\u0432\u0448\u0438\u043c \u043a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0442\u0438\u0432\u043d\u0443\u044e \u043e\u0431\u0440\u0430\u0442\u043d\u0443\u044e \u0441\u0432\u044f\u0437\u044c \u043f\u043e \u0440\u0430\u0431\u043e\u0442\u0435 checkUp, \u043c\u044b \u0437\u0430\u043f\u0438\u0441\u0430\u043b\u0438 \u0441\u0435\u0431\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u0445 \u0438\u0434\u0435\u0439, \u043f\u043e\u043f\u0440\u043e\u0431\u0443\u0435\u043c \u0438\u0445 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c.<\/p>\n<p>\u0414\u043e \u0432\u0441\u0442\u0440\u0435\u0447\u0438!<\/p>\n<\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/725648\/\"> https:\/\/habr.com\/ru\/articles\/725648\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u0423\u0436\u0435 13 \u043b\u0435\u0442 \u043c\u044b \u0432<a href=\"http:\/\/hh.ru\/\"> <u>hh.ru<\/u><\/a> \u043f\u0440\u043e\u0432\u043e\u0434\u0438\u043c \u0431\u0435\u0441\u043f\u043b\u0430\u0442\u043d\u0443\u044e <a href=\"https:\/\/school.hh.ru\/\"><u>\u0428\u043a\u043e\u043b\u0443 \u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442\u043e\u0432<\/u><\/a><u>,<\/u> \u0438 \u044d\u0442\u043e\u0442 \u0433\u043e\u0434 \u043d\u0435 \u0441\u0442\u0430\u043b \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435\u043c. \u0412 \u0441\u0442\u0430\u0442\u044c\u0435 \u0440\u0430\u0441\u0441\u043a\u0430\u0436\u0435\u043c \u043f\u0440\u043e \u043d\u044e\u0430\u043d\u0441\u044b \u0432 \u043e\u0440\u0433\u0430\u043d\u0438\u0437\u0430\u0446\u0438\u0438 \u0432\u0441\u0442\u0443\u043f\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0438\u0441\u043f\u044b\u0442\u0430\u043d\u0438\u0439, \u0440\u0430\u0437\u0431\u0435\u0440\u0435\u043c\u0441\u044f, \u043a\u0430\u043a \u043e\u043d\u0438 \u043f\u0440\u043e\u0445\u043e\u0434\u044f\u0442 \u0438 \u043f\u043e\u0434\u0435\u043b\u0438\u043c\u0441\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f\u043c\u0438 \u0437\u0430\u0434\u0430\u0447 \u044d\u0442\u043e\u0433\u043e \u0433\u043e\u0434\u0430. \u041f\u043e\u0435\u0445\u0430\u043b\u0438! <\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041f\u0440\u043e\u0446\u0435\u0441\u0441 \u043f\u043e\u0441\u0442\u0443\u043f\u043b\u0435\u043d\u0438\u044f \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d \u043f\u043e \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0441\u0445\u0435\u043c\u0435: \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0438 \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u0437\u0430\u044f\u0432\u043a\u0443, \u0440\u0435\u0448\u0430\u044e\u0442 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0437\u0430\u0434\u0430\u0447 \u0441 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u043e\u0439, \u0430 \u0437\u0430\u0442\u0435\u043c \u043f\u0440\u043e\u0445\u043e\u0434\u044f\u0442 \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0435. \u0412 \u044d\u0442\u043e\u043c \u0433\u043e\u0434\u0443 \u0432\u043e\u0440\u043e\u043d\u043a\u0430 \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0442\u0430\u043a:<\/p>\n<ul>\n<li>\n<p>\u041e\u0441\u0442\u0430\u0432\u0438\u043b\u0438 \u0437\u0430\u044f\u0432\u043a\u0443 \u2014 <strong>2873 <\/strong>\u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430<\/p>\n<\/li>\n<li>\n<p>\u0420\u0435\u0448\u0438\u043b\u0438 2 \u0437\u0430\u0434\u0430\u0447\u0438 \u2014 <strong>270 <\/strong>\u0447\u0435\u043b\u043e\u0432\u0435\u043a<\/p>\n<\/li>\n<li>\n<p>\u0414\u043e\u0448\u043b\u0438 \u0434\u043e \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0439 \u2014 <strong>122 <\/strong>\u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430<\/p>\n<\/li>\n<li>\n<p>\u041f\u043e\u0441\u0442\u0443\u043f\u0438\u043b\u0438 \u0432 \u0448\u043a\u043e\u043b\u0443 \u2014 <strong>42 <\/strong>\u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430<\/p>\n<\/li>\n<\/ul>\n<p>\u0420\u0430\u043d\u044c\u0448\u0435 \u0443 \u043d\u0430\u0441 \u0431\u044b\u043b \u043e\u0434\u0438\u043d \u0441\u043c\u0435\u0448\u0430\u043d\u043d\u044b\u0439 \u043f\u043e\u0442\u043e\u043a. \u041c\u044b \u0447\u0438\u0442\u0430\u043b\u0438 \u043b\u0435\u043a\u0446\u0438\u0438 \u043e\u0434\u043d\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e \u043f\u043e frontend \u0438 backend, \u043d\u043e \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043b\u0435\u0442 \u0441\u0442\u0430\u043b\u0438 \u0440\u0430\u0437\u0434\u0435\u043b\u044f\u0442\u044c \u0432\u0441\u0435\u0445 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u043d\u0430 \u0434\u0432\u0430 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f. \u0417\u0430 \u0441\u0447\u0435\u0442 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u043f\u0440\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u044f \u043b\u0435\u043a\u0446\u0438\u0439 \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0434\u0430\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u0435 \u043f\u043e\u043b\u0435\u0437\u043d\u044b\u0445 \u0437\u043d\u0430\u043d\u0438\u0439, \u0441\u043f\u0435\u0446\u0438\u0444\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f. \u0425\u043e\u0442\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043b\u0435\u043a\u0446\u0438\u0438 \u0443 \u043d\u0430\u0441 \u043e\u0441\u0442\u0430\u043b\u0438\u0441\u044c \u043e\u0431\u0449\u0438\u043c\u0438 &#8212; \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043b\u0435\u043a\u0446\u0438\u0438 \u043f\u043e \u0432\u0438\u0440\u0442\u0443\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438, Git \u0438 Docker. \u041d\u0430 \u043a\u0430\u0436\u0434\u043e\u0435 \u0438\u0437 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0439 \u043c\u044b \u043f\u0440\u043e\u0432\u043e\u0434\u0438\u043c \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0439 \u043a\u043e\u043d\u043a\u0443\u0440\u0441.<\/p>\n<h2>\u0417\u0430\u0434\u0430\u0447\u0438 \u0438 \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f<\/h2>\n<p>\u041f\u043e\u0434\u043e\u0431\u0440\u0430\u0442\u044c \u0437\u0430\u0434\u0430\u0447\u0438 \u0434\u043b\u044f \u0432\u0441\u0442\u0443\u043f\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u043d\u0435 \u0442\u0430\u043a \u043f\u0440\u043e\u0441\u0442\u043e, \u043a\u0430\u043a \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f \u043d\u0430 \u043f\u0435\u0440\u0432\u044b\u0439 \u0432\u0437\u0433\u043b\u044f\u0434. \u0421\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u043d\u044e\u0430\u043d\u0441\u043e\u0432: \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u043e\u0434\u043e\u0431\u0440\u0430\u0442\u044c \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u0443\u044e \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c, \u043f\u043e\u043d\u044f\u0442\u043d\u043e \u0441\u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u0442\u044c, \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u0442\u0435\u0441\u0442\u044b \u0438 \u0442\u0430\u043a \u0434\u0430\u043b\u0435\u0435. \u041e\u0431\u043e \u0432\u0441\u0451\u043c \u044d\u0442\u043e\u043c \u043c\u044b \u043f\u0438\u0441\u0430\u043b\u0438 \u0432 <a href=\"https:\/\/habr.com\/ru\/company\/hh\/blog\/594281\/\"><u>\u043f\u0440\u043e\u0448\u043b\u043e\u0433\u043e\u0434\u043d\u0435\u0439 \u0441\u0442\u0430\u0442\u044c\u0435<\/u><\/a> \u0441 \u0440\u0430\u0437\u0431\u043e\u0440\u043e\u043c \u0432\u0441\u0442\u0443\u043f\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447.<\/p>\n<p>\u041f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 \u0437\u0430\u0434\u0430\u0447 \u0440\u0430\u043d\u044c\u0448\u0435 \u043e\u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043b\u044f\u043b\u0430\u0441\u044c \u0447\u0435\u0440\u0435\u0437 \u042f\u043d\u0434\u0435\u043a\u0441.\u041a\u043e\u043d\u0442\u0435\u0441\u0442, \u043d\u043e \u043f\u043e\u0442\u043e\u043c \u043c\u044b \u0440\u0435\u0448\u0438\u043b\u0438 \u043f\u0435\u0440\u0435\u0439\u0442\u0438 \u043d\u0430 \u0441\u0432\u043e\u044e \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u2014 Checkup. \u041a\u0430\u0436\u0434\u044b\u0439 \u0433\u043e\u0434 \u043c\u044b \u0440\u0430\u0437\u0431\u0438\u0432\u0430\u0435\u043c \u0432\u0441\u0435\u0445 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u043d\u0430 \u043a\u043e\u043c\u0430\u043d\u0434\u044b, \u0438 \u043f\u043e\u0434 \u043f\u0440\u0438\u0441\u043c\u043e\u0442\u0440\u043e\u043c \u043c\u0435\u043d\u0442\u043e\u0440\u043e\u0432 \u0440\u0435\u0431\u044f\u0442\u0430 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043c\u0435\u0441\u044f\u0446\u0435\u0432 \u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0442 \u043d\u0430\u0434 \u043f\u0440\u043e\u0435\u043a\u0442\u0430\u043c\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u043f\u0440\u0438\u0431\u043b\u0438\u0436\u0435\u043d\u044b \u043a \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0438\u043c. Checkup \u0440\u043e\u0434\u0438\u043b\u0441\u044f \u043a\u0430\u043a \u043e\u0434\u0438\u043d \u0438\u0437 \u0442\u0430\u043a\u0438\u0445 \u043f\u0440\u043e\u0435\u043a\u0442\u043e\u0432, \u043f\u0435\u0440\u0432\u0430\u044f \u0440\u0430\u0431\u043e\u0447\u0430\u044f \u0432\u0435\u0440\u0441\u0438\u044f \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0431\u044b\u043b\u0430 \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0441\u0434\u0435\u043b\u0430\u043d\u0430 \u043d\u0430\u0448\u0438\u043c\u0438 \u0441\u0442\u0443\u0434\u0435\u043d\u0442\u0430\u043c\u0438.<\/p>\n<p>\u0412 Checkup \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u0437\u0430\u0434\u0430\u043d\u0438\u0435 \u0438 \u043e\u0442\u043f\u0440\u0430\u0432\u0438\u0442\u044c \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0430 \u0442\u0440\u0435\u0445 \u044f\u0437\u044b\u043a\u0430\u0445 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u2014 JS, Python, Java. \u041f\u0440\u0438 \u044d\u0442\u043e\u043c \u043d\u0430 \u043a\u0430\u0436\u0434\u0443\u044e \u0437\u0430\u0434\u0430\u0447\u0443 \u043c\u044b \u0434\u0430\u0435\u043c 15 \u043f\u043e\u043f\u044b\u0442\u043e\u043a. <\/p>\n<p>\u041a\u0430\u043a \u0431\u044b \u0445\u043e\u0440\u043e\u0448\u043e \u043c\u044b \u043d\u0438 \u0441\u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043b\u0438 \u0437\u0430\u0434\u0430\u0447\u0438, \u0438\u0437\u0431\u0435\u0436\u0430\u0442\u044c \u0432\u043e\u043f\u0440\u043e\u0441\u043e\u0432 \u043e\u0442 \u043a\u043e\u043d\u043a\u0443\u0440\u0441\u0430\u043d\u0442\u043e\u0432 \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u0441\u044f. \u041a \u0441\u0447\u0430\u0441\u0442\u044c\u044e, \u0432\u0441\u0435 \u0432\u043e\u043f\u0440\u043e\u0441\u044b \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u0434\u0430\u0442\u044c \u043f\u0440\u044f\u043c\u043e \u0432\u043d\u0443\u0442\u0440\u0438 Checkup. \u0427\u0430\u0449\u0435 \u0432\u0441\u0435\u0433\u043e \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0438 \u0437\u0430\u0434\u0430\u044e\u0442 \u0443\u0442\u043e\u0447\u043d\u044f\u044e\u0449\u0438\u0435 \u0432\u043e\u043f\u0440\u043e\u0441\u044b, \u043d\u043e \u0438\u043d\u043e\u0433\u0434\u0430 \u0441\u043b\u0443\u0447\u0430\u044e\u0442\u0441\u044f \u043e\u0448\u0438\u0431\u043a\u0438 \u0438 \u043d\u0430 \u043d\u0430\u0448\u0435\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u0435. \u041a\u0430\u0436\u0434\u043e\u0435 \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435 \u043c\u044b \u0440\u0430\u0437\u0431\u0438\u0440\u0430\u0435\u043c \u0434\u0435\u0442\u0430\u043b\u044c\u043d\u043e, \u0430 \u0435\u0441\u043b\u0438 \u043d\u0430\u0445\u043e\u0434\u0438\u043c \u043d\u0435\u0434\u043e\u0447\u0435\u0442\u044b \u2014 \u043f\u0440\u0430\u0432\u0438\u043c, \u043f\u0435\u0440\u0435\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u00ab\u043d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0435\u00bb \u043e\u0442\u0432\u0435\u0442\u044b \u0438 \u0443\u0432\u0435\u0434\u043e\u043c\u043b\u044f\u0435\u043c \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432.<\/p>\n<p>\u041d\u0430 \u0432\u043e\u043f\u0440\u043e\u0441\u044b \u043e\u0442\u0432\u0435\u0447\u0430\u044e\u0442 \u043d\u0430\u0448\u0438 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0438 \u0438\u0437 \u0422\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0434\u0435\u043f\u0430\u0440\u0442\u0430\u043c\u0435\u043d\u0442\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u0433\u0440\u0430\u0444\u0438\u043a \u0434\u0435\u0436\u0443\u0440\u0441\u0442\u0432. \u041a\u0430\u043a \u043f\u0440\u0430\u0432\u0438\u043b\u043e, \u0441\u0430\u043c\u043e\u0435 \u201c\u043c\u044f\u0441\u043e\u201d \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442\u0441\u044f \u0431\u043b\u0438\u0436\u0435 \u043a \u0442\u043e\u0447\u043a\u0435 \u0432\u043e\u0437\u0433\u043e\u0440\u0430\u043d\u0438\u044f \u0434\u0435\u0434\u043b\u0430\u0439\u043d\u043e\u0432.<\/p>\n<p>\u041f\u043e\u0441\u043b\u0435 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u043e\u0442\u0431\u043e\u0440\u0430 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u0436\u0434\u0443\u0442 \u0436\u0438\u0432\u044b\u0435 \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f, \u0438\u0445 \u0442\u043e\u0436\u0435 \u043f\u0440\u043e\u0432\u043e\u0434\u044f\u0442 \u0440\u0435\u0431\u044f\u0442\u0430 \u0438\u0437 \u0422\u0435\u0445\u0434\u0435\u043f\u0430. \u041d\u0430 \u0438\u043d\u0442\u0435\u0440\u0432\u044c\u044e \u043c\u044b \u0434\u0430\u0435\u043c \u0435\u0449\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0437\u0430\u0434\u0430\u0447 \u0438 \u0447\u0430\u0441 \u043d\u0430 \u0438\u0445 \u0440\u0435\u0448\u0435\u043d\u0438\u0435. \u041f\u043e\u0441\u043b\u0435 \u0442\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u0441\u043e\u0431\u0435\u0441\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f \u043e\u0431\u0449\u0430\u0435\u043c\u0441\u044f \u00ab\u0437\u0430 \u0436\u0438\u0437\u043d\u044c\u00bb, \u0447\u0442\u043e\u0431\u044b \u043e\u0446\u0435\u043d\u0438\u0442\u044c soft-\u0441\u043a\u0438\u043b\u044b.<\/p>\n<p>\u0410 \u0442\u0435\u043f\u0435\u0440\u044c \u043a \u0437\u0430\u0434\u0430\u0447\u0430\u043c! <\/p>\n<h2>\u0420\u0430\u0437\u0431\u043e\u0440 \u0437\u0430\u0434\u0430\u0447 2022<\/h2>\n<p>\u0418\u0442\u0430\u043a, \u0437\u0430\u0434\u0430\u0447\u0438 \u044d\u0442\u043e\u0433\u043e \u0433\u043e\u0434\u0430. \u0412 \u043f\u0440\u043e\u0448\u043b\u043e\u043c \u0433\u043e\u0434\u0443 \u043c\u044b \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0449\u0438\u043b\u0438 \u0441\u043e \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c\u044e \u0432\u0442\u043e\u0440\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432 \u044d\u0442\u043e\u043c \u043d\u0430\u0431\u043e\u0440\u0435 \u0437\u0430\u0434\u0430\u0447\u043a\u0438 \u0431\u044b\u043b\u0438 \u043f\u043e\u043b\u0435\u0433\u0447\u0435, \u043d\u043e \u0442\u043e\u0436\u0435 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u0435. \u041a\u0430\u043a \u043e\u0431\u044b\u0447\u043d\u043e, \u043f\u0435\u0440\u0432\u0430\u044f \u0434\u043b\u044f \u0440\u0430\u0437\u043e\u0433\u0440\u0435\u0432\u0430, \u0432\u0442\u043e\u0440\u0430\u044f \u043f\u043e\u0441\u043b\u043e\u0436\u043d\u0435\u0435. \u041f\u043e\u0435\u0445\u0430\u043b\u0438!<\/p>\n<h3>\u0420\u043e\u0437\u044b\u0433\u0440\u044b\u0448 \u0440\u0435\u0437\u044e\u043c\u0435 \u0440\u044c\u044f\u043d\u044b\u043c\u0438 \u0440\u0430\u0431\u043e\u0442\u043d\u0438\u043a\u0430\u043c\u0438<\/h3>\n<p>\u0423 HR \u041c\u0430\u0448\u0438 \u043d\u0430 \u0441\u0442\u043e\u043b\u0435 \u043b\u0435\u0436\u0430\u0442 \u0434\u0432\u0435 \u0441\u0442\u043e\u043f\u043a\u0438 \u0440\u0435\u0437\u044e\u043c\u0435, \u0440\u0430\u0437\u043c\u0435\u0440\u0430\u043c\u0438 <code>n<\/code> \u0438 <code>m<\/code>, \u0432 \u043a\u0430\u0436\u0434\u043e\u043c \u0438\u0437 \u0440\u0435\u0437\u044e\u043c\u0435 \u0443\u043a\u0430\u0437\u0430\u043d\u0430 \u0437\u0430\u0440\u043f\u043b\u0430\u0442\u0430, \u0447\u0438\u0441\u043b\u0430 <code>a[0..n-1]<\/code> \u0434\u043b\u044f \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438, \u0438 <code>b[0..m-1]<\/code> \u0434\u043b\u044f \u0432\u0442\u043e\u0440\u043e\u0439. \u041d\u0443\u043b\u0435\u0432\u043e\u0439 \u0438\u043d\u0434\u0435\u043a\u0441 \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442 \u043d\u0430 \u0432\u0435\u0440\u0445\u043d\u0435\u0435 \u0440\u0435\u0437\u044e\u043c\u0435 \u0432 \u0441\u0442\u043e\u043f\u043a\u0435.<\/p>\n<p>\u041c\u0430\u0448\u0430 \u0443\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0435\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 <code>s<\/code> \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u0441\u0443\u043c\u043c\u044b \u0437\u0430\u0440\u043f\u043b\u0430\u0442 \u0438 \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u0435\u0442 \u043e\u0447\u0435\u043d\u044c \u0430\u043a\u0442\u0438\u0432\u043d\u043e\u043c\u0443 \u0441\u0442\u0430\u0436\u0435\u0440\u0443 \u0421\u0430\u0448\u0435 \u0441\u044b\u0433\u0440\u0430\u0442\u044c \u0432 \u0438\u0433\u0440\u0443:<\/p>\n<ul>\n<li>\n<p>\u0417\u0430 \u043a\u0430\u0436\u0434\u044b\u0439 \u0445\u043e\u0434 \u0421\u0430\u0448\u0430 \u043c\u043e\u0436\u0435\u0442 \u0432\u0437\u044f\u0442\u044c \u043e\u0434\u043d\u043e <em>\u0432\u0435\u0440\u0445\u043d\u0435\u0435<\/em> \u0440\u0435\u0437\u044e\u043c\u0435 \u0438\u0437 \u043b\u044e\u0431\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438 \u0438 \u0437\u0430\u0431\u0440\u0430\u0442\u044c \u0441\u0435\u0431\u0435 \u0432 \u0440\u0430\u0431\u043e\u0442\u0443<\/p>\n<\/li>\n<li>\n<p>\u0421\u0430\u0448\u0430 \u0441\u0447\u0438\u0442\u0430\u0435\u0442 \u0441\u0443\u043c\u043c\u0443 \u0432\u0441\u0435\u0445 \u0437\u0430\u0440\u043f\u043b\u0430\u0442 \u0438\u0437 \u0440\u0435\u0437\u044e\u043c\u0435, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u043d \u0432\u0437\u044f\u043b. \u041e\u043d \u043c\u043e\u0436\u0435\u0442 \u0431\u0440\u0430\u0442\u044c \u043d\u043e\u0432\u044b\u0435 \u0440\u0435\u0437\u044e\u043c\u0435 \u0438\u0437 \u0441\u0442\u043e\u043f\u043e\u043a \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u044d\u0442\u0430 \u0441\u0443\u043c\u043c\u0430 \u043d\u0435 \u043f\u0440\u0435\u0432\u044b\u0448\u0430\u043b\u0430 <code>s<\/code><\/p>\n<\/li>\n<li>\n<p>\u0418\u0433\u0440\u0430 \u0437\u0430\u043a\u0430\u043d\u0447\u0438\u0432\u0430\u0435\u0442\u0441\u044f, \u0435\u0441\u043b\u0438 \u0421\u0430\u0448\u0430 \u0431\u043e\u043b\u044c\u0448\u0435 \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0431\u0440\u0430\u0442\u044c \u0440\u0435\u0437\u044e\u043c\u0435<\/p>\n<\/li>\n<\/ul>\n<p>\u041d\u0443\u0436\u043d\u043e \u0432\u044b\u044f\u0441\u043d\u0438\u0442\u044c, \u043a\u0430\u043a\u043e\u0435 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0435\u0437\u044e\u043c\u0435 \u0421\u0430\u0448\u0430 \u043c\u043e\u0433 \u0431\u044b \u0437\u0430\u0431\u0440\u0430\u0442\u044c \u0441\u0435\u0431\u0435 \u0432 \u0440\u0430\u0431\u043e\u0442\u0443, \u0435\u0441\u043b\u0438 \u0431\u044b \u0442\u043e\u0436\u0435 \u0437\u043d\u0430\u043b \u0437\u0430\u0440\u043f\u043b\u0430\u0442\u044b, \u0443\u043a\u0430\u0437\u0430\u043d\u043d\u044b\u0435 \u0432 \u043a\u0430\u0436\u0434\u043e\u043c \u0440\u0435\u0437\u044e\u043c\u0435.<\/p>\n<p>\u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440:<\/p>\n<pre><code>3 4 11 1 1 2 2 3 3 - 4<\/code><\/pre>\n<p>\u041e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u043c \u0437\u0434\u0435\u0441\u044c \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u043e\u0441\u0442\u043e \u0431\u0440\u0430\u0442\u044c \u0432\u0435\u0440\u0445\u043d\u0438\u0435 \u0440\u0435\u0437\u044e\u043c\u0435 \u0438\u0437 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438 1\u00a0+\u00a01\u00a0+\u00a02\u00a0+\u00a02\u00a0+\u00a03\u00a0=\u00a09.\u00a0\u0414\u0430\u043b\u044c\u0448\u0435 \u0440\u0435\u0437\u044e\u043c\u0435 \u0431\u0440\u0430\u0442\u044c \u043d\u0435\u043b\u044c\u0437\u044f,\u00a0\u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e \u0441\u0443\u043c\u043c\u0430 \u0441\u0442\u0430\u043d\u0435\u0442 \u0432\u044b\u0448\u0435 11,\u00a0\u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c 5.<\/p>\n<p>\u041d\u043e \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0441\u043b\u043e\u0436\u043d\u0435\u0435:<\/p>\n<pre><code>5 5 10 5 1 1 3 1 3 1 3 1 3<\/code><\/pre>\n<p>\u0417\u0434\u0435\u0441\u044c \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u044f \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u0435\u0435, \u0438 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0436\u0430\u0434\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u0442 \u043a \u043d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u043c\u0443 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0443. \u0418\u0433\u0440\u0430\u0435\u0442 \u0440\u043e\u043b\u044c \u0442\u043e, \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u0421\u0430\u0448\u0430 \u0437\u043d\u0430\u0435\u0442 \u0432\u0441\u0435 \u0437\u0430\u0440\u043f\u043b\u0430\u0442\u044b \u0432\u043e \u0432\u0441\u0435\u0445 \u0440\u0435\u0437\u044e\u043c\u0435, \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0434\u043b\u044f \u043d\u0435\u0433\u043e \u0431\u0443\u0434\u0435\u0442 \u0432\u0437\u044f\u0442\u044c \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u0441\u044e \u043b\u0435\u0432\u0443\u044e \u0441\u0442\u043e\u043f\u043a\u0443 \u043f\u043e \u043f\u043e\u0440\u044f\u0434\u043a\u0443 5 + 1 + 1 + 1 + 1 = 9, \u0430 \u043f\u043e\u0442\u043e\u043c \u0432\u0437\u044f\u0442\u044c \u0435\u0449\u0435 \u0432\u0435\u0440\u0445\u043d\u0435\u0435 \u0440\u0435\u0437\u044e\u043c\u0435 \u0438\u0437 \u043f\u0440\u0430\u0432\u043e\u0439 9 + 1 = 10. \u0418\u0442\u043e\u0433\u043e \u2014 6 \u0440\u0435\u0437\u044e\u043c\u0435.<\/p>\n<p>\u0417\u0430\u0434\u0430\u0447\u0430 \u043d\u0435 \u043e\u0447\u0435\u043d\u044c \u0441\u043b\u043e\u0436\u043d\u0430\u044f, \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043c\u043d\u043e\u0433\u043e \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u0441 \u043d\u0435\u0439 \u0443\u0441\u043f\u0435\u0448\u043d\u043e \u0441\u043f\u0440\u0430\u0432\u0438\u043b\u0438\u0441\u044c. \u041d\u0435\u0441\u043c\u043e\u0442\u0440\u044f \u043d\u0430 \u043d\u0430\u043b\u0438\u0447\u0438\u0435 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u043f\u0440\u0438\u043c\u0435\u0440\u0430 \u0438 \u043f\u043e\u044f\u0441\u043d\u0435\u043d\u0438\u044f \u043a \u043d\u0435\u043c\u0443, \u0441\u0430\u043c\u043e\u0439 \u0447\u0430\u0441\u0442\u043e\u0439 \u043e\u0448\u0438\u0431\u043a\u043e\u0439 \u0432\u0441\u0435 \u0440\u0430\u0432\u043d\u043e \u0431\u044b\u043b\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435 \u0436\u0430\u0434\u043d\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430, \u043f\u043e\u0440\u043e\u0439 \u0441 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u043c\u0438 \u043c\u043e\u0434\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u044f\u043c\u0438, \u0432 \u043f\u043e\u043f\u044b\u0442\u043a\u0435 \u0440\u0435\u0448\u0438\u0442\u044c \u043f\u043e\u0431\u043e\u043b\u044c\u0448\u0435 \u0433\u0440\u0430\u043d\u0438\u0447\u043d\u044b\u0445 \u0441\u043b\u0443\u0447\u0430\u0435\u0432. \u0411\u044b\u043b\u0438 \u0442\u0430\u043a\u0436\u0435 \u043f\u043e\u043f\u044b\u0442\u043a\u0438 \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u0432\u0441\u0435\u0445 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432, \u043d\u043e \u0432 \u043d\u0430\u0448\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u043e\u043c \u0442\u0435\u0441\u0442\u0435 \u0434\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u0437\u0430\u0434\u0430\u043d\u0438\u044f \u043f\u043e 10 000 \u0440\u0435\u0437\u044e\u043c\u0435, \u0442\u0430\u043a \u0447\u0442\u043e \u043e\u043d\u0438, \u043e\u0431\u044b\u0447\u043d\u043e, \u0437\u0430\u043a\u0430\u043d\u0447\u0438\u0432\u0430\u043b\u0438\u0441\u044c \u043f\u0440\u0435\u0432\u044b\u0448\u0435\u043d\u0438\u0435\u043c \u043b\u0438\u043c\u0438\u0442\u0430 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0438\u043b\u0438 \u043f\u0430\u043c\u044f\u0442\u0438.<\/p>\n<p>\u041e\u0434\u0438\u043d \u0438\u0437 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0445 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u2014 \u0432\u0437\u044f\u0442\u044c \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0435\u0437\u044e\u043c\u0435 \u0438\u0437 \u043b\u0435\u0432\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438, \u0430 \u0437\u0430\u0442\u0435\u043c \u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0442\u044c \u0437\u0430\u043c\u0435\u043d\u044f\u0442\u044c (\u0438\u043b\u0438 \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0442\u044c, \u0435\u0441\u043b\u0438 \u0432\u0441\u0435 \u0435\u0449\u0435 \u043d\u0435 \u043f\u0440\u0435\u0432\u044b\u0448\u0430\u0435\u043c \u0441\u0443\u043c\u043c\u0443) \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 \u0438\u0437 \u0432\u0437\u044f\u0442\u044b\u0445, \u0432\u0435\u0440\u0445\u043d\u0438\u043c\u0438 \u0440\u0435\u0437\u044e\u043c\u0435 \u043f\u0440\u0430\u0432\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438. \u0422\u0430\u043a \u043a\u0430\u043a \u043d\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u0432\u0435\u0440\u043d\u0443\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u0443\u044e \u0441\u0443\u043c\u043c\u0443, \u0430 \u043d\u0435 \u0441\u043f\u0438\u0441\u043e\u043a \u0440\u0435\u0437\u044e\u043c\u0435 \u2014 \u043c\u0430\u043d\u0438\u043f\u0443\u043b\u044f\u0446\u0438\u0438 \u0441 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u043c \u0432\u0437\u044f\u0442\u044b\u0445 \u0440\u0435\u0437\u044e\u043c\u0435 \u0432\u043f\u043e\u043b\u043d\u0435 \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u044b:<\/p>\n<pre><code class=\"python\"># \u0432\u044b\u0448\u0435 \u043c\u044b \u0437\u0430\u043f\u043e\u043b\u043d\u044f\u0435\u043c selected_numbers \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u043c # \u0432 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u0445 s \u0441\u043f\u0438\u0441\u043a\u043e\u043c \u0440\u0435\u0437\u044e\u043c\u0435 \u0438\u0437 \u043b\u0435\u0432\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438  # \u0442\u0435\u043a\u0443\u0449\u0438\u0435 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e max_count = len(selected_numbers) current_count = max_count while len_b:     # \u043f\u0440\u043e\u0431\u0443\u0435\u043c \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u0432\u0435\u0440\u0445\u043d\u0435\u0435 \u0440\u0435\u0437\u044e\u043c\u0435 \u0438\u0437 \u043f\u0440\u0430\u0432\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438     if total_sum + b[-1] &lt;= max_sum:         total_sum += b.pop()         len_b -= 1         current_count += 1 # \u043e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e         if current_count > max_count:             max_count = current_count  # \u0441\u0440\u0430\u0437\u0443 \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u0438\u043c \u043a \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c\u0443 \u0440\u0435\u0437\u044e\u043c\u0435 \u043f\u0440\u0430\u0432\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438         continue  # \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e\u0441\u044c # \u0435\u0441\u043b\u0438 \u0443 \u043d\u0430\u0441 \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u043d\u0435 \u0432\u0437\u044f\u0442\u043e \u043d\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u0440\u0435\u0437\u044e\u043c\u0435 \u2013 \u0432\u044b\u0445\u043e\u0434\u0438\u043c     if not len(selected_numbers):         break  # \u0435\u0441\u043b\u0438 \u0432\u0437\u044f\u0442\u043e \u2013 \u0432\u044b\u043d\u0438\u043c\u0430\u0435\u043c \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0435 \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u043e\u0435 \u0438\u0437 \u043b\u0435\u0432\u043e\u0439 \u0441\u0442\u043e\u043f\u043a\u0438,  # \u043f\u043e\u043f\u0440\u043e\u0431\u0443\u0435\u043c \u0431\u0435\u0437 \u043d\u0435\u0433\u043e     value_from_first_stack = selected_numbers.pop()     total_sum -= value_from_first_stack     current_count -= 1  return max_count<\/code><\/pre>\n<p>\u041f\u043e\u043b\u043d\u044b\u0439 \u043a\u043e\u0434 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043f\u043e \u0441\u0441\u044b\u043b\u043a\u0435 \u0432 \u043a\u043e\u043d\u0446\u0435 \u0441\u0442\u0430\u0442\u044c\u0438.<\/p>\n<p>\u0422\u0430\u043a\u0436\u0435 \u0445\u043e\u0447\u0443 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e \u043e\u0442\u043c\u0435\u0442\u0438\u0442\u044c \u043e\u0447\u0435\u043d\u044c \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0441 \u0442\u043e\u0447\u043a\u0438 \u0437\u0440\u0435\u043d\u0438\u044f \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u043a\u043e\u0434\u0430 \u2014 \u0447\u0435\u0440\u0435\u0437 bisect. \u041a \u043d\u0435\u043c\u0443 \u043f\u0440\u0438\u0448\u043b\u0438 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432. \u0410 \u043c\u044b \u043f\u0440\u043e \u0442\u0430\u043a\u043e\u0435 \u0434\u0430\u0436\u0435 \u043d\u0435 \u043f\u043e\u0434\u0443\u043c\u0430\u043b\u0438, \u043a\u043e\u0433\u0434\u0430 \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u043b\u0438 \u0440\u0435\u0448\u0435\u043d\u0438\u044f. \u0412\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u043e\u0447\u0435\u043d\u044c \u043a\u0440\u0443\u0442\u043e:<\/p>\n<pre><code class=\"python\"># \u0438\u043c\u0435\u043d\u0430 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0445 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0442 \u0443\u0441\u043b\u043e\u0432\u0438\u044e print(max(i + bisect_right(b, s - a[i]) - 1 for i in range(n + 1) if s >= a[i]))<\/code><\/pre>\n<h3>\u0424\u0438\u043d\u0430\u043d\u0441\u043e\u0432\u0430\u044f \u0444\u0430\u043d\u0442\u0430\u0437\u0438\u044f \u0444\u0430\u043d\u0430\u0442\u0438\u0447\u043d\u043e\u0433\u043e \u0444\u0435\u0440\u043c\u0435\u0440\u0430<\/h3>\n<p>\u0424\u0435\u0440\u043c\u0435\u0440 \u0412\u0430\u0441\u0438\u043b\u0438\u0439 \u0432\u044b\u0431\u0438\u0440\u0430\u0435\u0442 \u0437\u0435\u043c\u043b\u044e \u0434\u043b\u044f \u043f\u043e\u043a\u0443\u043f\u043a\u0438. \u041f\u0440\u0435\u0434\u043c\u0435\u0442 \u0442\u043e\u0440\u0433\u043e\u0432 \u2014 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u043e\u0435 \u043f\u043e\u043b\u0435 \u0448\u0438\u0440\u0438\u043d\u043e\u0439 <code>n<\/code> \u0438 \u0432\u044b\u0441\u043e\u0442\u043e\u0439 <code>m<\/code>, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 \u0443\u0447\u0430\u0441\u0442\u043a\u043e\u0432, \u0433\u0434\u0435 <strong>1<\/strong> \u2014 \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0439 \u0443\u0447\u0430\u0441\u0442\u043e\u043a, \u0430 <strong>0<\/strong> \u2014 \u043d\u0435\u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0439. \u0412\u0430\u0441\u0438\u043b\u0438\u0439 \u043c\u043e\u0436\u0435\u0442 \u043b\u0438\u0431\u043e \u043a\u0443\u043f\u0438\u0442\u044c \u0440\u0435\u0433\u0438\u043e\u043d \u043f\u043e\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e \u0440\u0430\u0437\u043c\u0435\u0440\u0430, \u043b\u0438\u0431\u043e \u043e\u0442\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f \u043e\u0442 \u043f\u043e\u043a\u0443\u043f\u043a\u0438, \u0435\u0441\u043b\u0438 \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u044b\u0445 \u0434\u043b\u044f \u043f\u043e\u043a\u0443\u043f\u043a\u0438 \u0440\u0435\u0433\u0438\u043e\u043d\u043e\u0432 \u043d\u0435\u0442.<\/p>\n<p>\u0423\u0441\u043b\u043e\u0432\u0438\u044f \u043f\u043e\u043a\u0443\u043f\u043a\u0438 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435:<\/p>\n<ul>\n<li>\n<p>\u0420\u0435\u0433\u0438\u043e\u043d \u2013 \u044d\u0442\u043e \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a, \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0438\u0432\u0430\u044e\u0449\u0438\u0439 \u0441\u043e\u043f\u0440\u0438\u043a\u0430\u0441\u0430\u044e\u0449\u0438\u0435\u0441\u044f \u0443\u0447\u0430\u0441\u0442\u043a\u0438 \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u043e\u0439 \u043f\u043e\u0447\u0432\u044b<\/p>\n<\/li>\n<li>\n<p>\u0423\u0447\u0430\u0441\u0442\u043a\u0438 &#171;\u0441\u043e\u043f\u0440\u0438\u043a\u0430\u0441\u0430\u044e\u0442\u0441\u044f&#187; \u0435\u0441\u043b\u0438 \u043e\u043d\u0438 \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0435 \u0434\u0440\u0443\u0433 \u0434\u043b\u044f \u0434\u0440\u0443\u0433\u0430 \u2013 \u0441\u0432\u0435\u0440\u0445\u0443, \u0441\u043d\u0438\u0437\u0443, \u0441\u043f\u0440\u0430\u0432\u0430, \u0441\u043b\u0435\u0432\u0430 \u0438 \u043f\u043e \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438<\/p>\n<\/li>\n<\/ul>\n<pre><code>1 0 1 0 1 1 1 0 1 0 0 0 0 1 0<\/code><\/pre>\n<p>\u041d\u0430 \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0432\u044b\u0448\u0435 \u0441\u043e\u043f\u0440\u0438\u043a\u0430\u0441\u0430\u044e\u0442\u0441\u044f \u0432\u0441\u0435 \u0443\u0447\u0430\u0441\u0442\u043a\u0438, \u043a\u0440\u043e\u043c\u0435 \u043d\u0438\u0436\u043d\u0435\u0433\u043e, \u0442\u043e \u0435\u0441\u0442\u044c \u0440\u0435\u0433\u0438\u043e\u043d\u043e\u0432 \u0437\u0434\u0435\u0441\u044c 2, \u043e\u0434\u0438\u043d \u043f\u043b\u043e\u0449\u0430\u0434\u044c\u044e 9, \u0434\u0440\u0443\u0433\u043e\u0439 \u043f\u043b\u043e\u0449\u0430\u0434\u044c\u044e 1<\/p>\n<ul>\n<li>\n<p>\u0420\u0435\u0433\u0438\u043e\u043d\u044b \u043c\u043e\u0433\u0443\u0442 \u043f\u0435\u0440\u0435\u0441\u0435\u043a\u0430\u0442\u044c\u0441\u044f \u043c\u0435\u0436\u0434\u0443 \u0441\u043e\u0431\u043e\u0439:<\/p>\n<\/li>\n<\/ul>\n<pre><code>1 1 1 1 1 1 0 0 0 1 1 0 1 0 1<\/code><\/pre>\n<p>\u0417\u0434\u0435\u0441\u044c \u0442\u043e\u0436\u0435 \u0434\u0432\u0430 \u0440\u0435\u0433\u0438\u043e\u043d\u0430, \u043e\u0434\u0438\u043d \u043f\u043b\u043e\u0449\u0430\u0434\u044c\u044e 15 (\u0432\u0441\u0435 \u043f\u043e\u043b\u0435), \u0434\u0440\u0443\u0433\u043e\u0439 \u043f\u043b\u043e\u0449\u0430\u0434\u044c\u044e 1<\/p>\n<ul>\n<li>\n<p>\u041c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0445 \u0443\u0447\u0430\u0441\u0442\u043a\u043e\u0432 \u0432 \u0440\u0435\u0433\u0438\u043e\u043d\u0435 \u0434\u043b\u044f \u043f\u043e\u043a\u0443\u043f\u043a\u0438 \u2013 2<\/p>\n<\/li>\n<li>\n<p>\u041f\u043e\u043a\u0443\u043f\u0430\u0442\u0435\u043b\u044c \u043f\u043b\u0430\u0442\u0438\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u0437\u0430 \u043e\u0431\u0449\u0443\u044e \u043f\u043b\u043e\u0449\u0430\u0434\u044c \u043a\u0443\u043f\u043b\u0435\u043d\u043d\u043e\u0433\u043e \u0440\u0435\u0433\u0438\u043e\u043d\u0430<\/p>\n<\/li>\n<\/ul>\n<p>\u0412\u0430\u0441\u0438\u043b\u0438\u0439 \u0431\u0435\u0440\u0435\u0442 \u043a\u0440\u0435\u0434\u0438\u0442 \u043d\u0430 \u043f\u043e\u043a\u0443\u043f\u043a\u0443, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0445\u043e\u0447\u0435\u0442 \u043f\u043e\u0442\u0440\u0430\u0442\u0438\u0442\u044c \u0434\u0435\u043d\u044c\u0433\u0438 \u043a\u0430\u043a \u043c\u043e\u0436\u043d\u043e \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u0435\u0435 \u2014 \u043a\u0443\u043f\u0438\u0442\u044c \u0442\u043e\u0442 \u0440\u0435\u0433\u0438\u043e\u043d, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0431\u0443\u0434\u0435\u0442 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435 \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u043e\u0439 \u0437\u0435\u043c\u043b\u0438 \u043a \u043e\u0431\u0449\u0435\u0439 \u043f\u043b\u043e\u0449\u0430\u0434\u0438 \u0440\u0435\u0433\u0438\u043e\u043d\u0430. \u0415\u0441\u043b\u0438 \u0435\u0441\u0442\u044c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0435\u0433\u0438\u043e\u043d\u043e\u0432 \u0441 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u043e\u0439 \u00ab\u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c\u044e\u00bb, \u0442\u043e \u0412\u0430\u0441\u0438\u043b\u0438\u0439 \u0445\u043e\u0447\u0435\u0442 \u043a\u0443\u043f\u0438\u0442\u044c \u0431\u00f3\u043b\u044c\u0448\u0438\u0439 \u0438\u0437 \u043d\u0438\u0445 \u043f\u043e \u043f\u043b\u043e\u0449\u0430\u0434\u0438.<\/p>\n<p><strong>\u041f\u0440\u0438\u043c\u0435\u0440 1:<\/strong><\/p>\n<pre><code>5 4 0 1 1 0 0 1 1 1 0 1 1 1 0 0 1 0 0 0 1 0<\/code><\/pre>\n<p>\u041d\u0430 \u044d\u0442\u043e\u043c \u043f\u043e\u043b\u0435 \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u044b \u0434\u043b\u044f \u043f\u043e\u043a\u0443\u043f\u043a\u0438:<\/p>\n<ul>\n<li>\n<p>\u0420\u0435\u0433\u0438\u043e\u043d <code>[0, 0]-[2, 2]<\/code>, \u043f\u043b\u043e\u0449\u0430\u0434\u044c\u044e <code>9<\/code>, \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0445 \u0443\u0447\u0430\u0441\u0442\u043a\u043e\u0432 \u043d\u0430 \u043d\u0451\u043c <code>7<\/code>. \u042d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u2013 <code>7\/9<\/code>.<\/p>\n<\/li>\n<li>\n<p>\u0420\u0435\u0433\u0438\u043e\u043d\u00a0<code>[3, 1]-[4, 3]<\/code>, \u043f\u043b\u043e\u0449\u0430\u0434\u044c\u044e <code>6<\/code>, \u043d\u0430 \u043d\u0451\u043c <code>3<\/code> \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0445 \u0443\u0447\u0430\u0441\u0442\u043a\u0430. \u042d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u2013 <code>3\/6<\/code>.<\/p>\n<\/li>\n<\/ul>\n<p><code>7\/9<\/code> > <code>3\/6<\/code>, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0412\u0430\u0441\u0438\u043b\u0438\u044e \u0441\u0442\u043e\u0438\u0442 \u043a\u0443\u043f\u0438\u0442\u044c \u043f\u0435\u0440\u0432\u044b\u0439 \u0440\u0435\u0433\u0438\u043e\u043d, \u043e\u0442\u0432\u0435\u0442 <code>9<\/code>.<\/p>\n<p><strong>\u041f\u0440\u0438\u043c\u0435\u0440 2:<\/strong><\/p>\n<pre><code>5 3 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1<\/code><\/pre>\n<p>\u0417\u0434\u0435\u0441\u044c \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u0440\u0435\u0433\u0438\u043e\u043d\u043e\u0432 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u0430 \u2014 \u043e\u043d\u0438 \u043e\u0431\u0430 \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u044b \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u043e\u0439 \u0437\u0435\u043c\u043b\u0435\u0439, \u043d\u043e \u0440\u0435\u0433\u0438\u043e\u043d \u0441\u043b\u0435\u0432\u0430 \u0431\u043e\u043b\u044c\u0448\u0435, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043e\u0442\u0432\u0435\u0442 \u0442\u043e\u0436\u0435 <code>9<\/code>.<\/p>\n<p>\u0417\u0430\u0434\u0430\u0447\u0430 \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0432\u043f\u043e\u043b\u043d\u0435 \u0440\u0435\u0448\u0430\u0435\u043c\u043e. \u041f\u043e \u0441\u0443\u0442\u0438 \u043d\u0443\u0436\u043d\u043e \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u0433\u0440\u0430\u043d\u0438\u0446\u044b \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0440\u0435\u0433\u0438\u043e\u043d\u0430 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u0440\u0435\u0433\u0438\u043e\u043d\u0430 \u0438 \u0441\u0440\u0430\u0432\u043d\u0438\u0442\u044c \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044f \u043c\u0435\u0436\u0434\u0443 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0445 \u0443\u0447\u0430\u0441\u0442\u043a\u043e\u0432 \u043a \u043f\u043b\u043e\u0449\u0430\u0434\u0438 \u043c\u0435\u0436\u0434\u0443 \u043d\u0438\u043c\u0438. \u0412 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0434\u043b\u044f \u043f\u043e\u0438\u0441\u043a\u0430 \u0440\u0435\u0433\u0438\u043e\u043d\u043e\u0432, \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043a\u0430\u043a\u0443\u044e-\u0442\u043e \u0438\u0437 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0439 depth-first search \u0438\u043b\u0438 breadth-first search. \u0417\u0430\u043e\u0434\u043d\u043e, \u043f\u0440\u0438 \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0438 \u043d\u043e\u0432\u043e\u0433\u043e \u0443\u0447\u0430\u0441\u0442\u043a\u0430 \u043a \u0440\u0435\u0433\u0438\u043e\u043d\u0443, \u043c\u043e\u0436\u043d\u043e \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0442\u044c \u0438 \u201c\u0440\u0430\u0437\u0434\u0432\u0438\u0433\u0430\u0442\u044c\u201d \u0433\u0440\u0430\u043d\u0438\u0446\u044b \u044d\u0442\u043e\u0433\u043e \u0440\u0435\u0433\u0438\u043e\u043d\u0430. \u0422\u043e\u0433\u0434\u0430 \u043d\u0430 \u0432\u044b\u0445\u043e\u0434\u0435 \u0441\u0440\u0430\u0437\u0443 \u043f\u043e\u043b\u0443\u0447\u0438\u043c \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0432\u043f\u0438\u0441\u0430\u043d\u044b \u0432\u0441\u0435 \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0435 \u0443\u0447\u0430\u0441\u0442\u043a\u0438:<\/p>\n<pre><code class=\"python\"># bfs \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f, \u0432\u044b\u0448\u0435 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432 good_spots \u043c\u044b \u0434\u043e\u0431\u0430\u0432\u0438\u043b\u0438 \u0432\u0441\u0435 \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0435 \u0443\u0447\u0430\u0441\u0442\u043a\u0438  while good_spots: # \u0431\u0435\u0440\u0435\u043c \u043f\u0435\u0440\u0432\u044b\u0439 \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0439 \u0443\u0447\u0430\u0441\u0442\u043e\u043a \u0438 \u0441\u043e\u0437\u0434\u0430\u0435\u043c \u0438\u0437 \u043d\u0435\u0433\u043e \u0440\u0435\u0433\u0438\u043e\u043d     region_spots = [good_spots.pop()] # \u043d\u0430\u0437\u043d\u0430\u0447\u0430\u0435\u043c \u0437\u0430\u0432\u0435\u0434\u043e\u043c\u043e \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0434\u043b\u044f max \u0438 min, inf \u0442\u043e\u0436\u0435 \u043f\u043e\u0434\u043e\u0448\u043b\u0438 \u0431\u044b     max_x = 1     max_y = 1     min_x = n + 2     min_y = m + 2     while region_spots:         x, y = region_spots.pop(-1) # \u0440\u0430\u0441\u0448\u0438\u0440\u044f\u0435\u043c \u0433\u0440\u0430\u043d\u0438\u0446\u044b \u0440\u0435\u0433\u0438\u043e\u043d\u0430, \u0447\u0442\u043e\u0431\u044b \u0432\u0441\u0435 \u0443\u0447\u0430\u0441\u0442\u043a\u0438 \u043e\u0441\u0442\u0430\u0432\u0430\u043b\u0438\u0441\u044c \u0432\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u043c\u0438         max_x = max(max_x, x)         min_x = min(min_x, x)         max_y = max(max_y, y)         min_y = min(min_y, y)  # \u043f\u044b\u0442\u0430\u0435\u043c\u0441\u044f \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u043e\u0434\u0438\u043d \u0448\u0430\u0433 \u0432\u043e \u0432\u0441\u0435 \u0441\u0442\u043e\u0440\u043e\u043d\u044b (\u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 \u043d\u0430 \u043a\u0440\u0430\u044f \u043e\u043f\u0443\u0449\u0435\u043d\u0430)         for step_x, step_y in ((-1, -1), (-1, 0), (-1, +1), (0, 1), (1, 1), (1, 0), (1, -1), (0, -1)):             new_x = x + step_x             new_y = y + step_y # \u0435\u0441\u043b\u0438 \u0443\u0447\u0430\u0441\u0442\u043e\u043a \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0439             if (new_x, new_y) in good_spots: # \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0435\u0433\u043e \u043a \u0442\u0435\u043a\u0443\u0449\u0435\u043c\u0443 \u0440\u0435\u0433\u0438\u043e\u043d\u0443                 region_spots.append((new_x, new_y)) # \u0443\u0434\u0430\u043b\u044f\u0435\u043c \u0438\u0437 \u043e\u0431\u0449\u0435\u0433\u043e \u043f\u0443\u043b\u0430                 good_spots.remove((new_x, new_y))  # \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0440\u0435\u0433\u0438\u043e\u043d     regions.append((min_x, min_y, max_x, max_y))<\/code><\/pre>\n<p>\u0412\u0442\u043e\u0440\u0430\u044f \u0447\u0430\u0441\u0442\u044c \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u2014 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435, \u043c\u0435\u0436\u0434\u0443 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e\u043c \u043f\u043b\u043e\u0434\u043e\u0440\u043e\u0434\u043d\u044b\u0445 <\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-399537","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/399537","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=399537"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/399537\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=399537"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=399537"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=399537"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}