{"id":286934,"date":"2017-05-26T21:50:04","date_gmt":"2017-05-26T17:50:04","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=286934"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=286934","title":{"rendered":"Russian Code Cup \u2014 \u043f\u043e \u0441\u043b\u0435\u0434\u0430\u043c \u043e\u0442\u0431\u043e\u0440\u043e\u0447\u043d\u043e\u0433\u043e \u0440\u0430\u0443\u043d\u0434\u0430"},"content":{"rendered":"<p><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/web\/5ac\/a23\/388\/5aca23388fb845fc82c023c0d337428e.jpg\"\/><\/p>\n<p>  <\/p>\n<p>14 \u043c\u0430\u044f \u043f\u0440\u043e\u0448\u0451\u043b \u043e\u0442\u0431\u043e\u0440\u043e\u0447\u043d\u044b\u0439 \u0440\u0430\u0443\u043d\u0434 <a href=\"http:\/\/www.russiancodecup.ru\/\">Russian Code Cup 2017<\/a>. \u041f\u043e \u0442\u0440\u0430\u0434\u0438\u0446\u0438\u0438 \u0432\u044b\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u043c \u0440\u0430\u0437\u0431\u043e\u0440 \u0437\u0430\u0434\u0430\u0447 \u0438 \u043f\u043e\u0434\u0432\u043e\u0434\u0438\u043c \u0438\u0442\u043e\u0433\u0438.<\/p>\n<p>  <\/p>\n<p>A. <a href=\"https:\/\/habrahabr.ru\/company\/mailru\/blog\/329476\/#a-malenkie-chisla\">\u041c\u0430\u043b\u0435\u043d\u044c\u043a\u0438\u0435 \u0447\u0438\u0441\u043b\u0430<\/a><br \/>  B. <a href=\"https:\/\/habrahabr.ru\/company\/mailru\/blog\/329476\/#b-novaya-klaviatura\">\u041d\u043e\u0432\u0430\u044f \u043a\u043b\u0430\u0432\u0438\u0430\u0442\u0443\u0440\u0430<\/a><br \/>  C. <a href=\"https:\/\/habrahabr.ru\/company\/mailru\/blog\/329476\/#c-skladyvanie-figury\">\u0421\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u043d\u0438\u0435 \u0444\u0438\u0433\u0443\u0440\u044b<\/a><br \/>  D. <a href=\"https:\/\/habrahabr.ru\/company\/mailru\/blog\/329476\/#d-ostrougolnye-treugolniki\">\u041e\u0441\u0442\u0440\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u044b\u0435 \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0438<\/a><br \/>  E. <a href=\"https:\/\/habrahabr.ru\/company\/mailru\/blog\/329476\/#e-obedinenie-massivov\">\u041e\u0431\u044a\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432<\/a><br \/>  F. <a href=\"https:\/\/habrahabr.ru\/company\/mailru\/blog\/329476\/#f-dva-poddereva\">\u0414\u0432\u0430 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0430<\/a><\/p>\n<p>  <\/p>\n<p>\u0412 \u0440\u0430\u0443\u043d\u0434\u0435 \u0443\u0447\u0430\u0441\u0442\u0432\u043e\u0432\u0430\u043b\u0438 603 \u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430: \u043f\u0440\u0438\u0431\u043b\u0438\u0437\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043f\u043e 200 \u043b\u0443\u0447\u0448\u0438\u0445 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442\u043e\u0432 \u0441 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043a\u0432\u0430\u043b\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u043e\u043d\u043d\u043e\u0433\u043e \u0440\u0430\u0443\u043d\u0434\u0430. \u041f\u043e \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430\u043c \u043e\u0442\u0431\u043e\u0440\u043e\u0447\u043d\u043e\u0433\u043e \u0440\u0430\u0443\u043d\u0434\u0430 \u043c\u044b \u0432\u0437\u044f\u043b\u0438 \u0432 \u0444\u0438\u043d\u0430\u043b 55 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432.<\/p>\n<p><a name=\"habracut\"><\/a>  <\/p>\n<p>\u0412\u0441\u0435 \u0448\u0435\u0441\u0442\u044c \u0437\u0430\u0434\u0430\u0447 \u043e\u0442\u0431\u043e\u0440\u043e\u0447\u043d\u043e\u0433\u043e \u0440\u0430\u0443\u043d\u0434\u0430 \u043d\u0435 \u0441\u043c\u043e\u0433 \u0440\u0435\u0448\u0438\u0442\u044c \u043d\u0438 \u043e\u0434\u0438\u043d \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a. \u0421 \u043f\u044f\u0442\u044c\u044e \u0437\u0430\u0434\u0430\u0447\u0430\u043c\u0438 \u0441\u043f\u0440\u0430\u0432\u0438\u043b\u0438\u0441\u044c 15 \u0447\u0435\u043b\u043e\u0432\u0435\u043a. \u0421 \u0447\u0435\u0442\u044b\u0440\u044c\u043c\u044f \u2014 \u0435\u0449\u0435 55 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432. <\/p>\n<p>  <\/p>\n<p>\u0422\u0440\u043e\u0435 \u043b\u0443\u0447\u0448\u0438\u0445:<\/p>\n<p>  <\/p>\n<ol>\n<li>\u041d\u0430 \u043f\u0435\u0440\u0432\u043e\u043c \u043c\u0435\u0441\u0442\u0435 \u0441\u043e \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u043c \u043e\u0442\u0440\u044b\u0432\u043e\u043c \u043e\u0442 \u043f\u0440\u0435\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u0435\u0439 (15 \u043c\u0438\u043d\u0443\u0442) \u043e\u043a\u0430\u0437\u0430\u043b\u0441\u044f \u0418\u043f\u0430\u0442\u043e\u0432 \u041c\u0438\u0445\u0430\u0438\u043b \u0438\u0437 \u041a\u043e\u0441\u0442\u0440\u043e\u043c\u044b.<\/li>\n<li>\u0412\u0442\u043e\u0440\u043e\u0435 \u043c\u0435\u0441\u0442\u043e \u0437\u0430\u043d\u044f\u043b \u0422\u0438\u0445\u043e\u043c\u0438\u0440\u043e\u0432 \u041c\u0438\u0445\u0430\u0438\u043b \u0438\u0437 \u041c\u043e\u0441\u043a\u0432\u044b.<\/li>\n<li>\u041d\u0430 \u0442\u0440\u0435\u0442\u044c\u0435\u043c \u043c\u0435\u0441\u0442\u0435 \u2014 \u041f\u044b\u0448\u043a\u0438\u043d \u0418\u0433\u043e\u0440\u044c \u0438\u0437 \u0421\u0430\u043d\u043a\u0442-\u041f\u0435\u0442\u0435\u0440\u0431\u0443\u0440\u0433\u0430.<\/li>\n<\/ol>\n<p>  <\/p>\n<p>\u041a\u0440\u043e\u043c\u0435 \u0442\u043e\u0433\u043e, \u0432 \u0442\u043e\u043f-10 \u043f\u043e\u043f\u0430\u043b\u0438:<\/p>\n<p>  <\/p>\n<ol>\n<li>\u041c\u0438\u0442\u0440\u0438\u0447\u0435\u0432 \u041f\u0435\u0442\u0440, \u0426\u044e\u0440\u0438\u0445, \u0428\u0432\u0435\u0439\u0446\u0430\u0440\u0438\u044f<\/li>\n<li>\u0413\u0435\u043d\u043d\u0430\u0434\u0438\u0439 \u041a\u043e\u0440\u043e\u0442\u043a\u0435\u0432\u0438\u0447, \u0421\u0430\u043d\u043a\u0442-\u041f\u0435\u0442\u0435\u0440\u0431\u0443\u0440\u0433, \u0420\u043e\u0441\u0441\u0438\u044f<\/li>\n<li>\u0410\u043b\u0435\u043a\u0441\u0430\u043d\u0434\u0440 \u041e\u0441\u0442\u0430\u043d\u0438\u043d, \u0414\u043e\u043b\u0433\u043e\u043f\u0440\u0443\u0434\u043d\u044b\u0439, \u0420\u043e\u0441\u0441\u0438\u044f<\/li>\n<li>\u0415\u0440\u0448\u043e\u0432 \u0421\u0442\u0430\u043d\u0438\u0441\u043b\u0430\u0432, \u0421\u0430\u043d\u043a\u0442-\u041f\u0435\u0442\u0435\u0440\u0431\u0443\u0440\u0433, \u0420\u043e\u0441\u0441\u0438\u044f<\/li>\n<li>Djokic Nikola<\/li>\n<li>\u0414\u0430\u043d\u0438\u043b\u044e\u043a \u0410\u043b\u0435\u043a\u0441\u0435\u0439, \u041e\u0434\u0438\u043d\u0446\u043e\u0432\u043e, \u0420\u043e\u0441\u0441\u0438\u044f<\/li>\n<li>Du Yuhao, \u041f\u0435\u043a\u0438\u043d, \u041a\u0438\u0442\u0430\u0439<\/li>\n<\/ol>\n<p>  <\/p>\n<p>\u0412\u0441\u0435\u0445 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u0438 \u0440\u0435\u0439\u0442\u0438\u043d\u0433\u043e\u0432\u0443\u044e \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u0440\u0430\u0443\u043d\u0434\u0430 \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 <a href=\"http:\/\/www.russiancodecup.ru\/ru\/championship\/result\/59\/\">\u0437\u0434\u0435\u0441\u044c<\/a>.<\/p>\n<p>  <\/p>\n<p>\u041f\u043e\u0437\u0434\u0440\u0430\u0432\u043b\u044f\u0435\u043c \u0432\u0441\u0435\u0445 \u043f\u0440\u043e\u0448\u0435\u0434\u0448\u0438\u0445 \u0432 \u0444\u0438\u043d\u0430\u043b, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0441\u043e\u0441\u0442\u043e\u0438\u0442\u0441\u044f \u0432 \u0441\u0435\u043d\u0442\u044f\u0431\u0440\u0435 2017 \u0433\u043e\u0434\u0430. \u041d\u0443 \u0430 \u0442\u0435\u043f\u0435\u0440\u044c \u2014 \u0440\u0430\u0437\u0431\u043e\u0440 \u0437\u0430\u0434\u0430\u0447.<\/p>\n<p>  <\/p>\n<h2 id=\"a-malenkie-chisla\">A. \u041c\u0430\u043b\u0435\u043d\u044c\u043a\u0438\u0435 \u0447\u0438\u0441\u043b\u0430<\/h2>\n<p>  <\/p>\n<p>\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u2014 2 \u0441\u0435\u043a\u0443\u043d\u0434\u044b<br \/>  \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438 \u2014 256 \u043c\u0435\u0433\u0430\u0431\u0430\u0439\u0442<\/p>\n<p>  <\/p>\n<p>\u0423 \u043c\u0430\u043b\u044c\u0447\u0438\u043a\u0430 \u0412\u043b\u0430\u0434\u0430 \u0435\u0441\u0442\u044c \u0434\u0432\u0430 \u043b\u044e\u0431\u0438\u043c\u044b\u0445 \u0447\u0438\u0441\u043b\u0430 <em>a<\/em> \u0438 <em>b<\/em>. \u041d\u0435\u0434\u0430\u0432\u043d\u043e \u0435\u0433\u043e \u0432 \u0448\u043a\u043e\u043b\u0435 \u043d\u0430\u0443\u0447\u0438\u043b\u0438 \u0434\u0435\u043b\u0438\u0442\u044c \u0438 \u0443\u043c\u043d\u043e\u0436\u0430\u0442\u044c, \u0438 \u043e\u043d \u0441\u0440\u0430\u0437\u0443 \u043f\u043e\u0431\u0435\u0436\u0430\u043b \u0434\u0435\u043b\u0438\u0442\u044c \u0438 \u0443\u043c\u043d\u043e\u0436\u0430\u0442\u044c \u0441\u0432\u043e\u0438 \u043b\u044e\u0431\u0438\u043c\u044b\u0435 \u0447\u0438\u0441\u043b\u0430.<\/p>\n<p>  <\/p>\n<p>\u0421\u043d\u0430\u0447\u0430\u043b\u0430 \u043e\u043d \u043d\u0430\u043f\u0438\u0441\u0430\u043b \u0432 \u0442\u0435\u0442\u0440\u0430\u0434\u043a\u0435 \u0447\u0438\u0441\u043b\u0430 <em>a<\/em> \u0438 <em>b<\/em>, \u043f\u043e\u0441\u043b\u0435 \u0447\u0435\u0433\u043e \u0440\u0435\u0448\u0438\u043b, \u0447\u0442\u043e \u0431\u0443\u0434\u0435\u0442 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u044c \u0441 \u043d\u0438\u043c\u0438 \u043e\u0434\u043d\u0443 \u0438\u0437 \u0442\u0440\u0451\u0445 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439:<\/p>\n<p>  <\/p>\n<ul>\n<li>\u041f\u043e\u0434\u0435\u043b\u0438\u0442\u044c \u043e\u0431\u0430 \u0447\u0438\u0441\u043b\u0430 \u043d\u0430 \u043a\u0430\u043a\u043e\u0439-\u0442\u043e \u0438\u0437 \u0438\u0445 \u043e\u0431\u0449\u0438\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439;<\/li>\n<li>\u041f\u043e\u0434\u0435\u043b\u0438\u0442\u044c <em>a<\/em> \u043d\u0430 \u043e\u0434\u0438\u043d \u0438\u0437 \u0435\u0433\u043e \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 <em>g<\/em>, \u0430 <em>b<\/em> \u0443\u043c\u043d\u043e\u0436\u0438\u0442\u044c \u043d\u0430 <em>g<\/em>;<\/li>\n<li>\u041f\u043e\u0434\u0435\u043b\u0438\u0442\u044c <em>b<\/em> \u043d\u0430 \u043e\u0434\u0438\u043d \u0438\u0437 \u0435\u0433\u043e \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 <em>g<\/em>, \u0430 <em>a<\/em> \u0443\u043c\u043d\u043e\u0436\u0438\u0442\u044c \u043d\u0430 <em>g<\/em>.<\/li>\n<\/ul>\n<p>  <\/p>\n<p>\u041f\u043e\u0441\u043b\u0435 \u043a\u0430\u0436\u0434\u043e\u0439 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u043e\u043d \u0441\u0442\u0438\u0440\u0430\u0435\u0442 \u0441\u0442\u0430\u0440\u044b\u0435 \u0447\u0438\u0441\u043b\u0430, \u0437\u0430\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u0442 \u0434\u0432\u0430 \u043f\u043e\u043b\u0443\u0447\u0438\u0432\u0448\u0438\u0445\u0441\u044f \u0447\u0438\u0441\u043b\u0430 \u043e\u0431\u0440\u0430\u0442\u043d\u043e \u0432 \u0442\u0435\u0442\u0440\u0430\u0434\u043a\u0443 \u0438 \u043c\u043e\u0436\u0435\u0442 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0438\u0442\u044c \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u0441 \u043d\u0438\u043c\u0438.<\/p>\n<p>  <\/p>\n<p>\u0422\u0430\u043a \u043a\u0430\u043a \u0412\u043b\u0430\u0434 \u0435\u0449\u0451 \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u0438\u0439, \u0435\u043c\u0443 \u043d\u0440\u0430\u0432\u044f\u0442\u0441\u044f \u0447\u0438\u0441\u043b\u0430 \u043f\u043e\u043c\u0435\u043d\u044c\u0448\u0435, \u043f\u043e\u0442\u043e\u043c\u0443 \u043e\u043d \u0441\u0442\u0440\u0435\u043c\u0438\u0442\u0441\u044f \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0441\u0443\u043c\u043c\u0443 \u0447\u0438\u0441\u0435\u043b, \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0445 \u0432 \u0442\u0435\u0442\u0440\u0430\u0434\u043a\u0435. \u0421\u0430\u043c \u043e\u043d \u043d\u0435 \u0441\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f. \u041f\u043e\u043c\u043e\u0433\u0438\u0442\u0435 \u0412\u043b\u0430\u0434\u0443 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c, \u043a\u0430\u043a\u0443\u044e \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u0443\u044e \u0441\u0443\u043c\u043c\u0443 \u0447\u0438\u0441\u0435\u043b \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0442\u0430\u043a\u0438\u043c\u0438 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f\u043c\u0438, \u0438 \u043f\u0440\u0438\u0432\u0435\u0434\u0438\u0442\u0435 \u043f\u0440\u0438\u043c\u0435\u0440 \u043f\u0430\u0440\u044b \u0447\u0438\u0441\u0435\u043b, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c\u0441\u044f \u0432 \u0438\u0442\u043e\u0433\u0435.<\/p>\n<p>  <\/p>\n<p><strong>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445<\/strong><\/p>\n<p>  <\/p>\n<p>\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0442\u0435\u0441\u0442\u043e\u0432\u044b\u0445 \u043d\u0430\u0431\u043e\u0440\u043e\u0432. \u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0437\u0430\u0434\u0430\u043d\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0442\u0435\u0441\u0442\u043e\u0432 <em>t<\/em> (1\u2009\u2264\u2009<em>t<\/em>\u2009\u2264\u2009500).<\/p>\n<p>  <\/p>\n<p>\u041a\u0430\u0436\u0434\u044b\u0439 \u0442\u0435\u0441\u0442 \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c: \u0432 \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u0442\u0435\u0441\u0442\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442\u0441\u044f \u0434\u0432\u0430 \u0447\u0438\u0441\u043b\u0430 <em>a<\/em> \u0438 <em>b<\/em> (1\u2009\u2264\u2009<em>a<\/em>,\u2009<em>b<\/em>\u2009\u2264\u200910<sup>9<\/sup>) \u2014 \u043b\u044e\u0431\u0438\u043c\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u0412\u043b\u0430\u0434\u0430.<\/p>\n<p>  <\/p>\n<p><strong>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u044b\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445<\/strong><\/p>\n<p>  <\/p>\n<p>\u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0442\u0435\u0441\u0442\u0430 \u0432 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u043e\u0442\u0432\u0435\u0442 \u043d\u0430 \u043d\u0435\u0433\u043e \u2014 \u043f\u0430\u0440\u0443 \u0441 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u0441\u0443\u043c\u043c\u043e\u0439, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u044f \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u0438\u0437 \u0443\u0441\u043b\u043e\u0432\u0438\u044f.<\/p>\n<p>  <\/p>\n<p>\u0415\u0441\u043b\u0438 \u043e\u0442\u0432\u0435\u0442\u043e\u0432 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e, \u0442\u043e \u0440\u0430\u0437\u0440\u0435\u0448\u0430\u0435\u0442\u0441\u044f \u0432\u044b\u0432\u0435\u0441\u0442\u0438 \u043b\u044e\u0431\u043e\u0439 \u0438\u0437 \u043d\u0438\u0445.<\/p>\n<p>  <\/p>\n<p><strong>\u041f\u0440\u0438\u043c\u0435\u0440\u044b<\/strong><\/p>\n<p>  <\/p>\n<p>\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<br \/>  2<br \/>  4 5<br \/>  4 6<\/p>\n<p>  <\/p>\n<p>\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<br \/>  1 5<br \/>  2 3<\/p>\n<p>  <\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u0420\u0430\u0437\u0431\u043e\u0440 \u0437\u0430\u0434\u0430\u0447\u0438<\/b><\/p>\n<div class=\"spoiler_text\">\n<p>\u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u0440\u0430\u0437\u043b\u043e\u0436\u0438\u043c \u0447\u0438\u0441\u043b\u0430 <em>a<\/em> \u0438 <em>b<\/em> \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u044b\u0435.<\/p>\n<p>  <\/p>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u0437\u0430\u043c\u0435\u0442\u0438\u043c, \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u043a\u0430\u043a\u043e\u0435-\u0442\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u0447\u0438\u0441\u043b\u043e <em>p<\/em> \u0432\u0445\u043e\u0434\u0438\u0442 \u0432 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 <em>ab<\/em> \u0432 \u0441\u0442\u0435\u043f\u0435\u043d\u0438 \u0432\u044b\u0448\u0435 \u043f\u0435\u0440\u0432\u043e\u0439, \u0442\u043e \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u043b\u0438\u0431\u043e \u0441\u0440\u0430\u0437\u0443 \u043f\u043e\u0434\u0435\u043b\u0438\u0442\u044c \u043e\u0431\u0430 \u0447\u0438\u0441\u043b\u0430 \u043d\u0430 \u0447\u0438\u0441\u043b\u043e <em>p<\/em>, \u043b\u0438\u0431\u043e \u0435\u0441\u043b\u0438 \u0436\u0435 \u043e\u0434\u043d\u043e \u0438\u0437 \u0447\u0438\u0441\u0435\u043b \u043d\u0435 \u0434\u0435\u043b\u0438\u0442\u0441\u044f \u043d\u0430 <em>p<\/em>, \u0442\u043e \u043f\u0435\u0440\u0435\u043d\u0435\u0441\u0451\u043c \u0432 \u043d\u0435\u0433\u043e \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u044c <em>p<\/em> \u0438\u0437 \u0434\u0440\u0443\u0433\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430, \u043f\u043e\u0441\u043b\u0435 \u0447\u0435\u0433\u043e \u043f\u043e\u0434\u0435\u043b\u0438\u043c \u043d\u0430 <em>p<\/em>.<\/p>\n<p>  <\/p>\n<p>\u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u0447\u0451\u0442\u043d\u043e\u0441\u0442\u044c \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0432 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 <em>ab<\/em> \u043d\u0435 \u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u0432\u043e \u0432\u0441\u0435\u0445 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f\u0445. \u0422\u043e\u0433\u0434\u0430 \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u043e\u0441\u0442\u0430\u0432\u0438\u043c \u0432\u0441\u0435 \u043f\u0440\u043e\u0441\u0442\u044b\u0435 \u0432 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0435\u043f\u0435\u043d\u0438. \u041e\u0441\u0442\u0430\u043b\u0438\u0441\u044c \u0447\u0438\u0441\u043b\u0430 <em>p<\/em><sub>1<\/sub>,\u2009<em>p<\/em><sub>2<\/sub>,\u2009&#8230;,\u2009<em>p<sub>n<\/sub><\/em>. \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u043d\u0430\u0437\u043e\u0432\u0451\u043c \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0432\u0441\u0435\u0445 \u044d\u0442\u0438\u0445 \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u0447\u0438\u0441\u0435\u043b <em>d<\/em>, <em>d<\/em>\u2009\u2264\u2009<em>ab<\/em>. \u0423\u0442\u0432\u0435\u0440\u0436\u0434\u0430\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u044d\u0442\u0438\u0445 \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u0435 14. \u0415\u0441\u043b\u0438 1\u2009\u2264\u2009<em>a<\/em>,\u2009<em>b<\/em>\u2009\u2264\u200910<sup>9<\/sup>, \u0442\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 <em>ab<\/em>\u2009\u2264\u200910<sup>18<\/sup>, \u0430 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u043f\u0435\u0440\u0432\u044b\u0445 15 \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u043f\u0440\u0435\u0432\u044b\u0448\u0430\u0435\u0442 10<sup>18<\/sup>). \u0422\u0435\u043f\u0435\u0440\u044c \u0437\u0430\u043c\u0435\u0442\u0438\u043c, \u0447\u0442\u043e \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 \u043e\u0442\u0432\u0435\u0442 \u2014 \u043f\u0430\u0440\u0430 \u0447\u0438\u0441\u0435\u043b (<em>x<\/em>,\u2009<em>y<\/em>) \u0442\u0430\u043a\u0438\u0445, \u0447\u0442\u043e <em>xy<\/em>\u2009=\u2009<em>d<\/em>. \u0418\u0437 \u044d\u0442\u043e\u0433\u043e \u0441\u043b\u0435\u0434\u0443\u0435\u0442, \u0447\u0442\u043e \u0432\u0442\u043e\u0440\u043e\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043f\u0430\u0440\u044b \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442\u0441\u044f \u043e\u0434\u043d\u043e\u0437\u043d\u0430\u0447\u043d\u043e \u043f\u043e \u043f\u0435\u0440\u0432\u043e\u043c\u0443. \u041f\u0435\u0440\u0435\u0431\u0435\u0440\u0451\u043c \u0432\u0441\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0438 <em>d<\/em> \u0437\u0430 \u0447\u0438\u0441\u043b\u043e <em>x<\/em> \u0437\u0430 <em>O<\/em>(2<sup><em>n<\/em><\/sup>), \u0438 \u0432\u044b\u0431\u0435\u0440\u0435\u043c \u043d\u0430\u0438\u043b\u0443\u0447\u0448\u0443\u044e \u043f\u0430\u0440\u0443.<\/p>\n<\/div>\n<\/div>\n<p>  <\/p>\n<h2 id=\"b-novaya-klaviatura\">B. \u041d\u043e\u0432\u0430\u044f \u043a\u043b\u0430\u0432\u0438\u0430\u0442\u0443\u0440\u0430<\/h2>\n<p>  <\/p>\n<p>\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u2014 2 \u0441\u0435\u043a\u0443\u043d\u0434\u044b<br \/>  \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438 \u2014 256 \u043c\u0435\u0433\u0430\u0431\u0430\u0439\u0442<\/p>\n<p>  <\/p>\n<p>\u041f\u0435\u0442\u044f \u043a\u0443\u043f\u0438\u043b \u043d\u043e\u0432\u0443\u044e \u043a\u043b\u0430\u0432\u0438\u0430\u0442\u0443\u0440\u0443. \u041e\u043d\u0430 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0435\u0442 <em>n<\/em> \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043e\u043a. \u0412 \u043a\u0430\u0436\u0434\u043e\u0439 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0435 \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0431\u0438\u0440\u0430\u0442\u044c \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0441\u0442\u0440\u043e\u0447\u043d\u044b\u0445 \u0431\u0443\u043a\u0432 \u043b\u0430\u0442\u0438\u043d\u0441\u043a\u043e\u0433\u043e \u0430\u043b\u0444\u0430\u0432\u0438\u0442\u0430. \u041f\u0440\u043e\u043d\u0443\u043c\u0435\u0440\u0443\u0435\u043c \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0438 \u043e\u0442 1 \u0434\u043e <em>n<\/em>.<\/p>\n<p>  <\/p>\n<p>\u041f\u0435\u0442\u044f \u0445\u043e\u0447\u0435\u0442 \u043d\u0430\u0431\u0440\u0430\u0442\u044c \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435, \u0441\u043e\u0441\u0442\u043e\u044f\u0449\u0435\u0435 \u0438\u0437 <em>m<\/em> \u0441\u0442\u0440\u043e\u0447\u043d\u044b\u0445 \u0431\u0443\u043a\u0432 \u043b\u0430\u0442\u0438\u043d\u0441\u043a\u043e\u0433\u043e \u0430\u043b\u0444\u0430\u0432\u0438\u0442\u0430. \u0418\u0441\u0445\u043e\u0434\u043d\u043e \u0430\u043a\u0442\u0438\u0432\u043d\u0430 \u043f\u0435\u0440\u0432\u0430\u044f \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0430. \u041f\u0435\u0442\u044f \u043c\u043e\u0436\u0435\u0442 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u044c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f:<\/p>\n<p>  <\/p>\n<ul>\n<li>\u041f\u0435\u0440\u0435\u043a\u043b\u044e\u0447\u0438\u0442\u044c \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0443. \u0422\u043e\u0433\u0434\u0430, \u0435\u0441\u043b\u0438 \u0442\u0435\u043a\u0443\u0449\u0430\u044f \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0430 \u0438\u043c\u0435\u043b\u0430 \u043d\u043e\u043c\u0435\u0440 <em>i<\/em>, \u043d\u043e\u0432\u0430\u044f \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0430 \u0431\u0443\u0434\u0435\u0442 \u0438\u043c\u0435\u0442\u044c \u043d\u043e\u043c\u0435\u0440 <em>i<\/em> mod <em>n<\/em>\u2009+\u20091, \u0433\u0434\u0435 mod \u2014 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f \u0432\u0437\u044f\u0442\u0438\u044f \u043e\u0441\u0442\u0430\u0442\u043a\u0430 \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e. \u0415\u0441\u043b\u0438 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u043c \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0435\u043c \u041f\u0435\u0442\u044f \u0442\u0430\u043a\u0436\u0435 \u043f\u0435\u0440\u0435\u043a\u043b\u044e\u0447\u0430\u043b \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0443, \u044d\u0442\u043e \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0435 \u0437\u0430\u0439\u043c\u0435\u0442 <em>b<\/em> \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434, \u0438\u043d\u0430\u0447\u0435 \u044d\u0442\u043e \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0435 \u0437\u0430\u0439\u043c\u0435\u0442 <em>a<\/em> \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434.<\/li>\n<li>\u041d\u0430\u0431\u0440\u0430\u0442\u044c \u0441\u0438\u043c\u0432\u043e\u043b. \u041f\u0435\u0442\u044f \u043c\u043e\u0436\u0435\u0442 \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u0432 \u043a\u043e\u043d\u0435\u0446 \u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u044f \u043b\u044e\u0431\u0443\u044e \u0431\u0443\u043a\u0432\u0443, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0443\u044e\u0441\u044f \u0432 \u0442\u0435\u043a\u0443\u0449\u0435\u0439 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0435. \u041d\u0430 \u044d\u0442\u043e \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0435 \u043e\u043d \u043f\u043e\u0442\u0440\u0430\u0442\u0438\u0442 <em>c<\/em> \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434.<\/li>\n<\/ul>\n<p>  <\/p>\n<p>\u041f\u043e\u043c\u043e\u0433\u0438\u0442\u0435 \u041f\u0435\u0442\u0435 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0435, \u0447\u0442\u043e\u0431\u044b \u043d\u0430\u0431\u0440\u0430\u0442\u044c \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435, \u043b\u0438\u0431\u043e \u0432\u044b\u044f\u0441\u043d\u0438\u0442\u0435, \u0447\u0442\u043e \u043d\u0430\u0431\u0440\u0430\u0442\u044c \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435 \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e. \u0420\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0430, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043e\u0441\u0442\u0430\u043d\u0435\u0442\u0441\u044f \u0432\u043a\u043b\u044e\u0447\u0435\u043d\u043d\u043e\u0439 \u043f\u043e\u0441\u043b\u0435 \u043d\u0430\u0431\u043e\u0440\u0430 \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u044f, \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u043b\u044e\u0431\u043e\u0439.<\/p>\n<p>  <\/p>\n<p><strong>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445<\/strong><\/p>\n<p>  <\/p>\n<p>\u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442\u0441\u044f \u0447\u0435\u0442\u044b\u0440\u0435 \u0446\u0435\u043b\u044b\u0445 \u0447\u0438\u0441\u043b\u0430 <em>n<\/em>, <em>a<\/em>, <em>b<\/em> \u0438 <em>c<\/em> \u2014 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043e\u043a \u0443 \u043a\u043b\u0430\u0432\u0438\u0430\u0442\u0443\u0440\u044b, \u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u044b\u0445 \u0434\u043b\u044f \u0441\u043e\u0432\u0435\u0440\u0448\u0435\u043d\u0438\u044f \u043f\u0435\u0440\u0435\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u044f \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0438 \u0438 \u043d\u0430\u0431\u043e\u0440\u0430 \u0441\u0438\u043c\u0432\u043e\u043b\u0430 (1\u2009\u2264\u2009<em>n<\/em>\u2009\u2264\u20092\u2009000, 1\u2009\u2264\u2009<em>b<\/em>\u2009\u2264\u2009<em>a<\/em>\u2009\u2264\u200910<sup>9<\/sup>, 1\u2009\u2264\u2009<em>c<\/em>\u2009\u2264\u200910<sup>9<\/sup>).<\/p>\n<p>  <\/p>\n<p>\u0412 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445 <em>n<\/em> \u0441\u0442\u0440\u043e\u043a\u0430\u0445 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442\u0441\u044f \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043e\u043a. \u041a\u0430\u0436\u0434\u0430\u044f \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0430 \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043d\u0435\u043f\u0443\u0441\u0442\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u043e\u0439, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043a\u0430\u0436\u0434\u0430\u044f \u0441\u0442\u0440\u043e\u0447\u043d\u0430\u044f \u0431\u0443\u043a\u0432\u0430 \u043b\u0430\u0442\u0438\u043d\u0441\u043a\u043e\u0433\u043e \u0430\u043b\u0444\u0430\u0432\u0438\u0442\u0430 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u0442\u0441\u044f \u043d\u0435 \u0431\u043e\u043b\u0435\u0435 \u043e\u0434\u043d\u043e\u0433\u043e \u0440\u0430\u0437\u0430 \u2014 \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0431\u0443\u043a\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0431\u0440\u0430\u0442\u044c \u0432 \u044d\u0442\u043e\u0439 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0435. \u0411\u0443\u043a\u0432\u044b \u0432 \u044d\u0442\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0443\u043f\u043e\u0440\u044f\u0434\u043e\u0447\u0435\u043d\u044b \u0432 \u0430\u043b\u0444\u0430\u0432\u0438\u0442\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435.<\/p>\n<p>  <\/p>\n<p>\u0412 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442\u0441\u044f \u0441\u0442\u0440\u043e\u043a\u0430 <em>s<\/em> \u2014 \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0445\u043e\u0447\u0435\u0442 \u043d\u0430\u0431\u0440\u0430\u0442\u044c \u041f\u0435\u0442\u044f (\u0434\u043b\u0438\u043d\u0430 \u0441\u0442\u0440\u043e\u043a\u0438 <em>s<\/em> \u043e\u0442 1 \u0434\u043e 2\u2009000). \u0421\u0442\u0440\u043e\u043a\u0430 s \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 \u0441\u0442\u0440\u043e\u0447\u043d\u044b\u0445 \u043b\u0430\u0442\u0438\u043d\u0441\u043a\u0438\u0445 \u0431\u0443\u043a\u0432.<\/p>\n<p>  <\/p>\n<p><strong>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u044b\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445<\/strong><\/p>\n<p>  <\/p>\n<p>\u0412\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0435 \u0446\u0435\u043b\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u2014 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0435, \u0447\u0442\u043e\u0431\u044b \u043d\u0430\u0431\u0440\u0430\u0442\u044c \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435. \u0412\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u2009-\u20091, \u0435\u0441\u043b\u0438 \u043d\u0430\u0431\u0440\u0430\u0442\u044c \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435 \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e.<\/p>\n<p>  <\/p>\n<p><strong>\u041f\u0440\u0438\u043c\u0435\u0440\u044b<\/strong><\/p>\n<p>  <\/p>\n<p>\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<br \/>  5 3 2 1<br \/>  abc<br \/>  d<br \/>  e<br \/>  f<br \/>  def<br \/>  abcdef<\/p>\n<p>  <\/p>\n<p>\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<br \/>  15<\/p>\n<p>  <\/p>\n<p>\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<br \/>  1 1 1 1<br \/>  a<br \/>  z<\/p>\n<p>  <\/p>\n<p>\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<br \/>  -1<\/p>\n<p>  <\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u0420\u0430\u0437\u0431\u043e\u0440 \u0437\u0430\u0434\u0430\u0447\u0438<\/b><\/p>\n<div class=\"spoiler_text\">\n<p>\u0418\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c \u0434\u043b\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043c\u0435\u0442\u043e\u0434 \u0434\u0438\u043d\u0430\u043c\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f. \u0421\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u2014 d[i][j][k], \u0433\u0434\u0435 <em>i<\/em> \u2014 \u0444\u043b\u0430\u0433, \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u044e\u0449\u0438\u0439 \u0442\u0438\u043f \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0433\u043e \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f (0, \u0435\u0441\u043b\u0438 \u044d\u0442\u043e \u0431\u044b\u043b\u043e \u043f\u0435\u0440\u0435\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0438, \u0438 1, \u0435\u0441\u043b\u0438 \u044d\u0442\u043e \u0431\u044b\u043b \u043d\u0430\u0431\u043e\u0440 \u0441\u0438\u043c\u0432\u043e\u043b\u0430), <em>j<\/em> \u2014 \u043d\u043e\u043c\u0435\u0440 \u0442\u0435\u043a\u0443\u0449\u0435\u0439 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0438, \u0438 <em>k<\/em> \u2014 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043d\u0430\u0431\u0440\u0430\u043d\u043d\u044b\u0445 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432. \u0417\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u2014 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0435, \u0447\u0442\u043e\u0431\u044b \u0434\u043e\u0441\u0442\u0438\u0447\u044c \u044d\u0442\u043e\u0433\u043e \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f.<\/p>\n<p>  <\/p>\n<p>\u041f\u0435\u0440\u0435\u0431\u0435\u0440\u0435\u043c <em>k<\/em>. \u0414\u043b\u044f \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e <em>k<\/em> \u043f\u0435\u0440\u0435\u0431\u0435\u0440\u0435\u043c <em>j<\/em> \u043e\u0442 1 \u0434\u043e <em>n<\/em> \u0434\u0432\u0430 \u0440\u0430\u0437\u0430. \u041e\u0431\u043d\u043e\u0432\u0438\u043c d[0][j % n + 1][k] = min(d[0][j % n + 1][k], min(d[0][j][k] + b, d[1][j][k] + a)). \u041f\u0435\u0440\u0435\u0431\u0440\u0430\u0442\u044c <em>j<\/em> \u043e\u0442 1 \u0434\u043e <em>n<\/em> \u0434\u0432\u0430 \u0440\u0430\u0437\u0430 \u043d\u0443\u0436\u043d\u043e \u043f\u043e\u0442\u043e\u043c\u0443, \u0447\u0442\u043e \u043f\u043e\u0441\u043b\u0435 \u043d\u0430\u0431\u043e\u0440\u0430 <em>k<\/em>-\u0433\u043e \u0441\u0438\u043c\u0432\u043e\u043b\u0430 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0432\u043a\u043b\u044e\u0447\u0435\u043d\u0430 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0430 \u0441 \u043d\u043e\u043c\u0435\u0440\u043e\u043c \u0431\u043e\u043b\u044c\u0448\u0438\u043c, \u0447\u0435\u043c \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0430, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0431\u0443\u0434\u0435\u0442 \u043d\u0430\u0431\u0440\u0430\u043d \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u0441\u0438\u043c\u0432\u043e\u043b, \u0438 \u0431\u0443\u0434\u0435\u0442 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0441\u0442\u0438 \u043f\u0435\u0440\u0435\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043e\u043a \u043f\u043e \u0446\u0438\u043a\u043b\u0443 \u0434\u043e \u043d\u0443\u0436\u043d\u043e\u0439. \u041f\u043e\u0441\u043b\u0435 \u044d\u0442\u043e\u0433\u043e \u043f\u0435\u0440\u0435\u0431\u0435\u0440\u0435\u043c <em>j<\/em> \u0435\u0449\u0435 \u0440\u0430\u0437 \u0438 \u043e\u0431\u043d\u043e\u0432\u0438\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0434\u043b\u044f <em>k<\/em>\u2009+\u20091. \u0415\u0441\u043b\u0438 \u0432 <em>j<\/em>-\u0439 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0435 \u0435\u0441\u0442\u044c <em>k<\/em>-\u0439 \u0441\u0438\u043c\u0432\u043e\u043b \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u044f, d[1][j][k + 1] = min(d[0][j][k], d[1][j][k]) + c.<\/p>\n<p>  <\/p>\n<p>\u0412 \u043a\u043e\u043d\u0446\u0435 \u043e\u0442\u0432\u0435\u0442 \u0440\u0430\u0432\u043d\u044f\u0435\u0442\u0441\u044f min(d[1][j][m]), \u0433\u0434\u0435 <em>m\u2009=\u2009length(s)<\/em>, \u043f\u043e \u0432\u0441\u0435\u043c <em>j<\/em> \u043e\u0442 1 \u0434\u043e <em>n<\/em>.<\/p>\n<\/div>\n<\/div>\n<p>  <\/p>\n<h2 id=\"c-skladyvanie-figury\">C. \u0421\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u043d\u0438\u0435 \u0444\u0438\u0433\u0443\u0440\u044b<\/h2>\n<p>  <\/p>\n<p>\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u2014 2 \u0441\u0435\u043a\u0443\u043d\u0434\u044b<br \/>  \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438 \u2014 256 \u043c\u0435\u0433\u0430\u0431\u0430\u0439\u0442<\/p>\n<p>  <\/p>\n<p>\u041f\u0435\u0442\u0435 \u043a\u0430\u043a \u0432\u0441\u0435\u0433\u0434\u0430 \u0441\u0442\u0430\u043b\u043e \u0441\u043a\u0443\u0447\u043d\u043e \u043d\u0430 \u0443\u0440\u043e\u043a\u0435 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0438, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043e\u043d \u0441\u0442\u0430\u043b \u0437\u0430\u043a\u0440\u0430\u0448\u0438\u0432\u0430\u0442\u044c \u0432 \u0441\u0432\u043e\u0435\u0439 \u0442\u0435\u0442\u0440\u0430\u0434\u0438 \u043a\u043b\u0435\u0442\u043a\u0438. \u041a\u043e\u0433\u0434\u0430 \u0435\u043c\u0443 \u044d\u0442\u043e \u043d\u0430\u0434\u043e\u0435\u043b\u043e, \u043e\u043d \u0437\u0430\u043c\u0435\u0442\u0438\u043b, \u0447\u0442\u043e \u0443 \u043d\u0435\u0433\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0430\u0441\u044c \u0441\u0432\u044f\u0437\u043d\u0430\u044f \u043a\u043b\u0435\u0442\u0447\u0430\u0442\u0430\u044f \u0444\u0438\u0433\u0443\u0440\u0430 \u0438\u0437 <em>k<\/em> \u043a\u043b\u0435\u0442\u043e\u043a \u2014 \u043c\u0435\u0436\u0434\u0443 \u043b\u044e\u0431\u044b\u043c\u0438 \u0434\u0432\u0443\u043c\u044f \u0437\u0430\u043a\u0440\u0430\u0448\u0435\u043d\u043d\u044b\u043c\u0438 \u043a\u043b\u0435\u0442\u043a\u0430\u043c\u0438 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043f\u0443\u0442\u044c \u043f\u043e \u0434\u0440\u0443\u0433\u0438\u043c \u0437\u0430\u043a\u0440\u0430\u0448\u0435\u043d\u043d\u044b\u043c \u043a\u043b\u0435\u0442\u043a\u0430\u043c, \u043f\u0440\u0438\u0447\u0435\u043c \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u0432 \u044d\u0442\u043e\u043c \u043f\u0443\u0442\u0438 \u0438\u043c\u0435\u044e\u0442 \u043e\u0431\u0449\u0443\u044e \u0441\u0442\u043e\u0440\u043e\u043d\u0443.<\/p>\n<p>  <\/p>\n<p>\u0410\u043a\u043a\u0443\u0440\u0430\u0442\u043d\u043e \u0432\u044b\u0440\u0435\u0437\u0430\u0432 \u0435\u0435 \u0438\u0437 \u0442\u0435\u0442\u0440\u0430\u0434\u0438, \u043e\u043d \u0441\u043b\u043e\u0436\u0438\u043b \u0435\u0435 \u043f\u043e\u043f\u043e\u043b\u0430\u043c \u0432\u0434\u043e\u043b\u044c \u043b\u0438\u043d\u0438\u0438 \u043a\u043b\u0435\u0442\u0447\u0430\u0442\u043e\u0439 \u0441\u0435\u0442\u043a\u0438 (\u043f\u043e \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438 \u0438\u043b\u0438 \u043f\u043e \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438 \u2014 \u043e\u043d \u0442\u043e\u0447\u043d\u043e \u043d\u0435 \u0437\u0430\u043f\u043e\u043c\u043d\u0438\u043b), \u0430 \u0442\u0430\u043a\u0436\u0435 \u043d\u0430\u0440\u0438\u0441\u043e\u0432\u0430\u043b \u043a\u043e\u043f\u0438\u044e \u0441\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0439 \u0444\u0438\u0433\u0443\u0440\u044b \u0432 \u0442\u0435\u0442\u0440\u0430\u0434\u0438. \u0418 \u043d\u0435 \u0437\u0440\u044f! \u041f\u0435\u0442\u044f \u043f\u043e\u0442\u0435\u0440\u044f\u043b \u0444\u0438\u0433\u0443\u0440\u0443, \u0438 \u0432\u0441\u0435 \u0447\u0442\u043e \u0443 \u043d\u0435\u0433\u043e \u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u2014 \u043a\u043e\u043f\u0438\u044f \u0441\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0439 \u0444\u0438\u0433\u0443\u0440\u044b, \u043d\u0430\u0440\u0438\u0441\u043e\u0432\u0430\u043d\u043d\u0430\u044f \u0432 \u0442\u0435\u0442\u0440\u0430\u0434\u0438. \u0422\u0435\u043f\u0435\u0440\u044c \u043e\u043d \u0445\u043e\u0447\u0435\u0442 \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0438\u0441\u0445\u043e\u0434\u043d\u0443\u044e \u0444\u0438\u0433\u0443\u0440\u0443.<\/p>\n<p>  <\/p>\n<p>\u0412\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0438\u0441\u0445\u043e\u0434\u043d\u0443\u044e \u0444\u0438\u0433\u0443\u0440\u0443 \u043e\u0434\u043d\u043e\u0437\u043d\u0430\u0447\u043d\u043e \u043d\u0435 \u0432\u0441\u0435\u0433\u0434\u0430 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u043e\u0434\u043d\u0430\u043a\u043e \u041f\u0435\u0442\u044f \u0440\u0435\u0448\u0438\u043b, \u0447\u0442\u043e \u0435\u043c\u0443 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0431\u0443\u0434\u0435\u0442 \u043d\u0430\u0440\u0438\u0441\u043e\u0432\u0430\u0442\u044c \u0445\u043e\u0442\u044f \u0431\u044b \u043a\u0430\u043a\u0443\u044e-\u043d\u0438\u0431\u0443\u0434\u044c \u0444\u0438\u0433\u0443\u0440\u0443 \u0438\u0437 <em>k<\/em> \u043a\u043b\u0435\u0442\u043e\u043a, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u043e\u0436\u043d\u043e \u0441\u043b\u043e\u0436\u0438\u0442\u044c \u043f\u043e\u043f\u043e\u043b\u0430\u043c \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0430\u0441\u044c \u0438\u043c\u0435\u044e\u0449\u0430\u044f\u0441\u044f \u0443 \u043d\u0435\u0433\u043e \u0441\u043b\u043e\u0436\u0435\u043d\u043d\u0430\u044f \u0444\u0438\u0433\u0443\u0440\u0430. \u041f\u043e\u043c\u043e\u0433\u0438\u0442\u0435 \u0435\u043c\u0443 \u2014 \u043d\u0430\u0439\u0434\u0438\u0442\u0435 \u043b\u044e\u0431\u0443\u044e \u0438\u0441\u0445\u043e\u0434\u043d\u0443\u044e \u0441\u0432\u044f\u0437\u043d\u0443\u044e \u0444\u0438\u0433\u0443\u0440\u0443 \u0438\u0437 <em>k<\/em> \u043a\u043b\u0435\u0442\u043e\u043a, \u0443\u0434\u043e\u0432\u043b\u0435\u0442\u0432\u043e\u0440\u044f\u044e\u0449\u0443\u044e \u044d\u0442\u043e\u043c\u0443 \u0443\u0441\u043b\u043e\u0432\u0438\u044e.<\/p>\n<p>  <\/p>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0432\u0442\u043e\u0440\u043e\u0439 \u043f\u0440\u0438\u043c\u0435\u0440 \u0442\u0435\u0441\u0442\u0430 \u0438\u0437 \u0443\u0441\u043b\u043e\u0432\u0438\u044f. \u0412 \u043d\u0435\u043c \u0441\u043b\u043e\u0436\u0435\u043d\u043d\u0430\u044f \u0444\u0438\u0433\u0443\u0440\u0430 \u043f\u0440\u0435\u0434\u0441\u043b\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u043e\u0431\u043e\u0439 \u0431\u0443\u043a\u0432\u0443 \u00ab\u041f\u00bb, \u0430 \u0438\u0441\u0445\u043e\u0434\u043d\u0430\u044f \u0444\u0438\u0433\u0443\u0440\u0430 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 12 \u043a\u043b\u0435\u0442\u043e\u043a. \u041e\u0434\u0438\u043d \u0438\u0437 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0439 \u0444\u0438\u0433\u0443\u0440\u044b \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d \u043d\u0430 \u0440\u0438\u0441\u0443\u043d\u043a\u0435 (\u0441\u0433\u0438\u0431 \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442 \u043f\u043e \u043f\u0440\u044f\u043c\u043e\u0439 <em>y<\/em>\u2009=\u20093):<\/p>\n<p>  <\/p>\n<p><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/web\/a16\/4c2\/1e0\/a164c21e02ee404f9a70ef9c38caf9a3.png\" alt=\"image\"\/><\/p>\n<p>  <\/p>\n<p><strong>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445<\/strong><\/p>\n<p>  <\/p>\n<p>\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0442\u0435\u0441\u0442\u043e\u0432\u044b\u0445 \u043d\u0430\u0431\u043e\u0440\u043e\u0432. \u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0437\u0430\u0434\u0430\u043d\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0442\u0435\u0441\u0442\u043e\u0432 <em>t<\/em> (1\u2009\u2264\u2009<em>t<\/em>\u2009\u2264\u2009200).<\/p>\n<p>  <\/p>\n<p>\u041a\u0430\u0436\u0434\u044b\u0439 \u0438\u0437 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445 <em>t<\/em> \u0442\u0435\u0441\u0442\u043e\u0432 \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c: \u0432 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u0442\u0435\u0441\u0442\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442\u0441\u044f \u0434\u0432\u0430 \u0446\u0435\u043b\u044b\u0445 \u0447\u0438\u0441\u043b\u0430 <em>n<\/em>, <em>k<\/em> \u2014 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0437\u0430\u043a\u0440\u0430\u0448\u0435\u043d\u043d\u044b\u0445 \u043a\u043b\u0435\u0442\u043e\u043a, \u0438\u0437 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0441\u043b\u043e\u0436\u0435\u043d\u043d\u0430\u044f \u0444\u0438\u0433\u0443\u0440\u0430 \u0412\u0430\u0441\u0438 \u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043a\u043b\u0435\u0442\u043e\u043a \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0439 \u0444\u0438\u0433\u0443\u0440\u0435 (1\u2009\u2264\u2009<em>n<\/em>\u2009&lt;\u2009<em>k<\/em>\u2009\u2264\u200910<sup>5<\/sup>).<\/p>\n<p>  <\/p>\n<p>\u0412 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445 <em>n<\/em> \u0441\u0442\u0440\u043e\u043a \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442\u0441\u044f \u0434\u0432\u0430 \u0447\u0438\u0441\u043b\u0430 <em>x<sub>i<\/sub><\/em>, <em>y<sub>i<\/sub><\/em> \u2014 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b\u043b\u0435\u0432\u043e\u0433\u043e \u043d\u0438\u0436\u043d\u0435\u0433\u043e \u0443\u0433\u043b\u0430 <em>i<\/em>-\u0439 \u0437\u0430\u043a\u0440\u0430\u0448\u0435\u043d\u043d\u043e\u0439 \u043a\u043b\u0435\u0442\u043a\u0438 (\u2009-\u200910<sup>8<\/sup>\u2009\u2264\u2009<em>x<sub>i<\/sub><\/em>,\u2009<em>y<sub>i<\/sub><\/em>\u2009\u2264\u200910<sup>8<\/sup>). \u0413\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0432\u0441\u0435 \u0437\u0430\u043a\u0440\u0430\u0448\u0435\u043d\u043d\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b \u0438 \u043e\u0431\u0440\u0430\u0437\u0443\u044e\u0442 \u0441\u0432\u044f\u0437\u043d\u0443\u044e \u0444\u0438\u0433\u0443\u0440\u0443.<\/p>\n<p>  <\/p>\n<p>\u0413\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0441\u0443\u043c\u043c\u0430 <em>k<\/em> \u0432\u043e \u0432\u0441\u0435\u0445 \u0442\u0435\u0441\u0442\u0430\u0445 \u043e\u0434\u043d\u0438\u0445 \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u043d\u0435 \u043f\u0440\u0435\u0432\u043e\u0441\u0445\u043e\u0434\u0438\u0442 10<sup>5<\/sup>.<\/p>\n<p>  <\/p>\n<p><strong>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u044b\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445<\/strong><\/p>\n<p>  <\/p>\n<p>\u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0442\u0435\u0441\u0442\u0430 \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u043e\u0442\u0432\u0435\u0442 \u043d\u0430 \u043d\u0435\u0433\u043e. \u041d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0432\u044b\u0432\u0435\u0441\u0442\u0438 \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u0444\u0438\u0433\u0443\u0440\u044b \u0438 \u0441\u043f\u043e\u0441\u043e\u0431\u0430 \u0441\u043e\u0433\u043d\u0443\u0442\u044c \u0435\u0435, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0444\u0438\u0433\u0443\u0440\u0443 \u0438\u0437 \u0432\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430.<\/p>\n<p>  <\/p>\n<p>\u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u043b\u0438\u043d\u0438\u044e \u0441\u0433\u0438\u0431\u0430, \u0430 \u0432 <em>k<\/em> \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445 \u0441\u0442\u0440\u043e\u043a\u0430\u0445 \u043f\u043e \u0434\u0432\u0430 \u0446\u0435\u043b\u044b\u0445 \u0447\u0438\u0441\u043b\u0430 (<em>x&#8217;<sub>i<\/sub><\/em>,\u2009<em>y&#8217;<sub>i<\/sub><\/em>) \u2014 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b \u043a\u043b\u0435\u0442\u043e\u043a \u0441\u0432\u044f\u0437\u043d\u043e\u0439 \u0444\u0438\u0433\u0443\u0440\u044b, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u043e\u0436\u043d\u043e \u0441\u043b\u043e\u0436\u0438\u0442\u044c \u043f\u043e\u043f\u043e\u043b\u0430\u043c \u043f\u043e \u0432\u044b\u0432\u0435\u0434\u0435\u043d\u043d\u043e\u0439 \u043b\u0438\u043d\u0438\u0438 \u0441\u0433\u0438\u0431\u0430, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0444\u0438\u0433\u0443\u0440\u0443 \u0432\u043e \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445.<\/p>\n<p>  <\/p>\n<p>\u041b\u0438\u043d\u0438\u044f \u0441\u0433\u0438\u0431\u0430 \u0434\u043e\u043b\u0436\u043d\u0430 \u0431\u044b\u0442\u044c \u0432\u044b\u0432\u0435\u0434\u0435\u043d\u0430 \u043e\u0434\u043d\u0438\u043c \u0438\u0437 4 \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432:<\/p>\n<p>  <\/p>\n<ul>\n<li>L <em>num<\/em> \u2014 \u0441\u0433\u0438\u0431 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043f\u043e \u043f\u0440\u044f\u043c\u043e\u0439 <em>x\u2009=\u2009num<\/em>, \u043b\u0435\u0432\u0430\u044f \u0447\u0430\u0441\u0442\u044c \u043d\u0430\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043f\u043e\u0432\u0435\u0440\u0445 \u043f\u0440\u0430\u0432\u043e\u0439;<\/li>\n<li>R <em>num<\/em> \u2014 \u0441\u0433\u0438\u0431 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043f\u043e \u043f\u0440\u044f\u043c\u043e\u0439 <em>x\u2009=\u2009num<\/em>, \u043f\u0440\u0430\u0432\u0430\u044f \u0447\u0430\u0441\u0442\u044c \u043d\u0430\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043f\u043e\u0432\u0435\u0440\u0445 \u043b\u0435\u0432\u043e\u0439;<\/li>\n<li>U <em>num<\/em> \u2014 \u0441\u0433\u0438\u0431 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043f\u043e \u043f\u0440\u044f\u043c\u043e\u0439 <em>y\u2009=\u2009num<\/em>, \u0432\u0435\u0440\u0445\u043d\u044f\u044f \u0447\u0430\u0441\u0442\u044c \u043d\u0430\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043f\u043e\u0432\u0435\u0440\u0445 \u043d\u0438\u0436\u043d\u0435\u0439;<\/li>\n<li>D <em>num<\/em> \u2014 \u0441\u0433\u0438\u0431 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043f\u043e \u043f\u0440\u044f\u043c\u043e\u0439 <em>y\u2009=\u2009num<\/em>, \u043d\u0438\u0436\u043d\u044f\u044f \u0447\u0430\u0441\u0442\u044c \u043d\u0430\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043f\u043e\u0432\u0435\u0440\u0445 \u0432\u0435\u0440\u0445\u043d\u0435\u0439.<\/li>\n<\/ul>\n<p>  <\/p>\n<p>\u0412\u0441\u0435 <em>x&#8217;<sub>i<\/sub><\/em>, <em>y&#8217;<sub>i<\/sub><\/em>, \u0430 \u0442\u0430\u043a\u0436\u0435 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0430 \u043b\u0438\u043d\u0438\u0438 \u0441\u0433\u0438\u0431\u0430 \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e \u043d\u0435 \u0434\u043e\u043b\u0436\u043d\u044b \u043f\u0440\u0435\u0432\u044b\u0448\u0430\u0442\u044c 10<sup>9<\/sup>. \u0413\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0442\u0430\u043a\u0430\u044f \u0444\u0438\u0433\u0443\u0440\u0430 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442. \u0415\u0441\u043b\u0438 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u0434\u0445\u043e\u0434\u044f\u0449\u0438\u0445 \u043e\u0442\u0432\u0435\u0442\u043e\u0432, \u0440\u0430\u0437\u0440\u0435\u0448\u0430\u0435\u0442\u0441\u044f \u0432\u044b\u0432\u0435\u0441\u0442\u0438 \u043b\u044e\u0431\u043e\u0439 \u0438\u0437 \u043d\u0438\u0445.<\/p>\n<p>  <\/p>\n<p><strong>\u041f\u0440\u0438\u043c\u0435\u0440\u044b<\/strong><\/p>\n<p>  <\/p>\n<p>\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<br \/>  2<br \/>  7 14<br \/>  0 0<br \/>  0 1<br \/>  0 2<br \/>  1 2<br \/>  2 2<br \/>  2 1<br \/>  2 0<br \/>  7 12<br \/>  0 0<br \/>  0 1<br \/>  0 2<br \/>  1 2<br \/>  2 2<br \/>  2 1<br \/>  2 0<\/p>\n<p>  <\/p>\n<p>\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<br \/>  L 0<br \/>  0 0<br \/>  0 1<br \/>  0 2<br \/>  1 2<br \/>  2 0<br \/>  2 1<br \/>  2 2<br \/>  -1 0<br \/>  -1 1<br \/>  -1 2<br \/>  -2 2<br \/>  -3 2<br \/>  -3 1<br \/>  -3 0<br \/>  U 3<br \/>  0 0<br \/>  0 1<br \/>  0 2<br \/>  1 2<br \/>  2 2<br \/>  2 1<br \/>  2 0<br \/>  0 3<br \/>  1 3<br \/>  2 3<br \/>  0 4<br \/>  2 4<\/p>\n<p>  <\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u0420\u0430\u0437\u0431\u043e\u0440 \u0437\u0430\u0434\u0430\u0447\u0438<\/b><\/p>\n<div class=\"spoiler_text\">\n<p>\u0417\u0430\u043c\u0435\u0442\u0438\u043c, \u0447\u0442\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u043b\u0438\u043d\u0438\u0439 \u0441\u0433\u0438\u0431\u0430 \u0440\u043e\u0432\u043d\u043e \u0447\u0435\u0442\u044b\u0440\u0435: \u0434\u0432\u0435 \u043f\u043e \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438 \u0438 \u0434\u0432\u0435 \u043f\u043e \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438, \u0442\u0430\u043a \u043a\u0430\u043a \u0444\u0438\u0433\u0443\u0440\u0430 \u0434\u043e\u043b\u0436\u043d\u0430 \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u043b\u0435\u0436\u0430\u0442\u044c \u0441 \u043e\u0434\u043d\u043e\u0439 \u0438\u0437 \u0441\u0442\u043e\u0440\u043e\u043d \u0441\u0433\u0438\u0431\u0430, \u0430 \u0442\u0430\u043a\u0436\u0435 \u043a\u0430\u0441\u0430\u0442\u044c\u0441\u044f \u0435\u0433\u043e.<\/p>\n<p>  <\/p>\n<p>\u0412\u043e\u0437\u044c\u043c\u0451\u043c \u043b\u044e\u0431\u0443\u044e \u0438\u0437 \u043a\u043b\u0435\u0442\u043e\u043a \u0441\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0439 \u0444\u0438\u0433\u0443\u0440\u044b \u0441 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u043e\u0439 \u043f\u043e \u043e\u0441\u0438 OX \u2014 \u043a\u043b\u0435\u0442\u043a\u0443 (<em>x<sub>i<\/sub><\/em>,\u2009<em>y<sub>i<\/sub><\/em>). \u0417\u0430 \u043b\u0438\u043d\u0438\u044e \u0441\u0433\u0438\u0431\u0430 \u0432\u043e\u0437\u044c\u043c\u0451\u043c \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044c\u043d\u0443\u044e \u043f\u0440\u044f\u043c\u0443\u044e <em>x<\/em>\u2009=\u2009<em>x<sub>i<\/sub><\/em>, \u043a\u0430\u0441\u0430\u044e\u0449\u0443\u044e\u0441\u044f \u044d\u0442\u043e\u0439 \u043a\u043b\u0435\u0442\u043a\u0438. \u0422\u0435\u043f\u0435\u0440\u044c \u0441\u043b\u0435\u0432\u0430 \u043d\u0443\u0436\u043d\u043e \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c <em>k\u2009\u2013\u2009n<\/em> \u043a\u043b\u0435\u0442\u043e\u043a \u043f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0439 \u0444\u0438\u0433\u0443\u0440\u044b, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u0441\u043b\u0435 \u043d\u0430\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u043d\u0438\u044f \u043b\u0435\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u0432\u0434\u043e\u043b\u044c \u043b\u0438\u043d\u0438\u0438 \u0441\u0433\u0438\u0431\u0430 \u043d\u0430 \u043f\u0440\u0430\u0432\u0443\u044e \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0430\u0441\u044c \u0441\u043b\u043e\u0436\u0435\u043d\u043d\u0430\u044f \u0444\u0438\u0433\u0443\u0440\u0430 \u0438\u0437 \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445. \u0422\u0430\u043a \u043a\u0430\u043a <em>k<\/em>\u2009\u2013\u2009<em>n<\/em>\u2009\u2264\u2009<em>n<\/em> (\u0438\u043d\u0430\u0447\u0435 \u043f\u043e\u0441\u043b\u0435 \u0441\u0433\u0438\u0431\u0430 \u0441\u0442\u0430\u043b\u043e \u0431\u044b \u0431\u043e\u043b\u044c\u0448\u0435 <em>n<\/em> \u043a\u043b\u0435\u0442\u043e\u043a), \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0432\u044b\u0434\u0435\u043b\u0438\u0442\u044c \u0438\u0437 \u0441\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0439 \u0444\u0438\u0433\u0443\u0440\u044b <em>k\u2009\u2013\u2009n<\/em> \u043a\u043b\u0435\u0442\u043e\u043a, \u043e\u0431\u0440\u0430\u0437\u0443\u044e\u0449\u0438\u0445 \u0441\u0432\u044f\u0437\u043d\u0443\u044e \u0444\u0438\u0433\u0443\u0440\u0443, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0443\u044e \u043a\u043b\u0435\u0442\u043a\u0443 (<em>x<sub>i<\/sub><\/em>,\u2009<em>y<sub>i<\/sub><\/em>). \u042d\u0442\u043e \u043c\u043e\u0436\u043d\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u043e\u0431\u0445\u043e\u0434\u043e\u043c \u0432 \u0433\u043b\u0443\u0431\u0438\u043d\u0443.<\/p>\n<\/div>\n<\/div>\n<p>  <\/p>\n<h2 id=\"d-ostrougolnye-treugolniki\">D. \u041e\u0441\u0442\u0440\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u044b\u0435 \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0438<\/h2>\n<p>  <\/p>\n<p>\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u2014 4 \u0441\u0435\u043a\u0443\u043d\u0434\u044b<br \/>  \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438 \u2014 256 \u043c\u0435\u0433\u0430\u0431\u0430\u0439\u0442<\/p>\n<p>  <\/p>\n<p>\u0421\u043e\u0432\u0441\u0435\u043c \u043d\u0435\u0434\u0430\u0432\u043d\u043e \u043c\u043e\u0441\u043a\u043e\u0432\u0441\u043a\u0438\u0439 \u0434\u0435\u0441\u044f\u0442\u0438\u043a\u043b\u0430\u0441\u0441\u043d\u0438\u043a \u0414\u043c\u0438\u0442\u0440\u0438\u0439 \u0417\u0430\u0445\u0430\u0440\u043e\u0432 \u043e\u0431\u043e\u0433\u043d\u0430\u043b \u0432\u0441\u0435\u0445 \u0432 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0438 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430 \u0442\u043e\u0447\u0435\u043a \u0432 <em>d<\/em>-\u043c\u0435\u0440\u043d\u043e\u043c \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u0435, \u0442\u0430\u043a\u0438\u0445 \u0447\u0442\u043e \u0432\u0441\u0435 \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0438 \u0441 \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u043c\u0438 \u0432 \u044d\u0442\u0438\u0445 \u0442\u043e\u0447\u043a\u0430\u0445 \u043e\u0441\u0442\u0440\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u044b\u0435.<\/p>\n<p>  <\/p>\n<p>\u0422\u0430\u043d\u044f \u0440\u0435\u0448\u0438\u043b\u0430 \u043f\u043e\u043c\u0435\u0440\u044f\u0442\u044c\u0441\u044f \u0441\u0438\u043b\u0430\u043c\u0438 \u0441 \u0414\u043c\u0438\u0442\u0440\u0438\u0435\u043c. \u0420\u0430\u0437\u0443\u043c\u0435\u0435\u0442\u0441\u044f, \u043e\u043d\u0430 \u043f\u043b\u0430\u043d\u0438\u0440\u0443\u0435\u0442 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440. \u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u043e\u043d\u0430 \u0445\u043e\u0447\u0435\u0442 \u0440\u0435\u0448\u0438\u0442\u044c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0443\u044e \u0437\u0430\u0434\u0430\u0447\u0443. \u0414\u0430\u043d\u043e <em>n<\/em> \u0442\u043e\u0447\u0435\u043a \u043d\u0430 \u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u0438, \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u043d\u0430\u0439\u0442\u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043e\u0441\u0442\u0440\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u044b\u0445 \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u043e\u0432 \u0441 \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u043c\u0438 \u0432 \u044d\u0442\u0438\u0445 \u0442\u043e\u0447\u043a\u0430\u0445. \u0422\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043e\u0441\u0442\u0440\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u044b\u043c, \u0435\u0441\u043b\u0438 \u0432\u0441\u0435 \u0435\u0433\u043e \u0443\u0433\u043b\u044b \u0441\u0442\u0440\u043e\u0433\u043e \u043c\u0435\u043d\u044c\u0448\u0435 90 \u0433\u0440\u0430\u0434\u0443\u0441\u043e\u0432.<\/p>\n<p>  <\/p>\n<p><strong>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445<\/strong><\/p>\n<p>  <\/p>\n<p>\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0442\u0435\u0441\u0442\u043e\u0432\u044b\u0445 \u043d\u0430\u0431\u043e\u0440\u043e\u0432. \u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0437\u0430\u0434\u0430\u043d\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0442\u0435\u0441\u0442\u043e\u0432 <em>t<\/em> (1\u2009\u2264\u2009<em>t<\/em>\u2009\u2264\u2009666).<\/p>\n<p>  <\/p>\n<p>\u041a\u0430\u0436\u0434\u044b\u0439 \u0438\u0437 \u0442\u0435\u0441\u0442\u043e\u0432 \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c: \u0432 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u0442\u0435\u0441\u0442\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442\u0441\u044f \u0447\u0438\u0441\u043b\u043e <em>n<\/em> (3\u2009\u2264\u2009<em>n<\/em>\u2009\u2264\u20092000) \u2014 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0442\u043e\u0447\u0435\u043a.<\/p>\n<p>  <\/p>\n<p>\u0412 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445 n \u0441\u0442\u0440\u043e\u043a\u0430\u0445 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442\u0441\u044f \u043f\u043e \u0434\u0432\u0430 \u0447\u0438\u0441\u043b\u0430 <em>x<sub>i<\/sub><\/em>, <em>y<sub>i<\/sub><\/em> (\u2009-\u200910<sup>9<\/sup>\u2009\u2264\u2009<em>x<\/em>,\u2009<em>y<\/em>\u2009\u2264\u200910<sup>9<\/sup>) \u2014 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b \u0442\u043e\u0447\u0435\u043a. \u0413\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0432\u0441\u0435 \u0442\u043e\u0447\u043a\u0438 \u0432 \u043e\u0434\u043d\u043e\u043c \u0442\u0435\u0441\u0442\u0435 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435.<\/p>\n<p>  <\/p>\n<p>\u0421\u0443\u043c\u043c\u0430\u0440\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0442\u043e\u0447\u0435\u043a \u043f\u043e \u0432\u0441\u0435\u043c \u0442\u0435\u0441\u0442\u0430\u043c \u043e\u0434\u043d\u0438\u0445 \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u043d\u0435 \u043f\u0440\u0435\u0432\u043e\u0441\u0445\u043e\u0434\u0438\u0442 2000.<\/p>\n<p>  <\/p>\n<p><strong>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u044b\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445<\/strong><\/p>\n<p>  <\/p>\n<p>\u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0442\u0435\u0441\u0442\u0430 \u0432 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u043e\u0442\u0432\u0435\u0442 \u043d\u0430 \u043d\u0435\u0433\u043e \u2014 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043e\u0441\u0442\u0440\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u044b\u0445 \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u043e\u0432 \u0441 \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u043c\u0438 \u0432 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u0445 \u0442\u043e\u0447\u043a\u0430\u0445.<\/p>\n<p>  <\/p>\n<p><strong>\u041f\u0440\u0438\u043c\u0435\u0440\u044b<\/strong><\/p>\n<p>  <\/p>\n<p>\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<br \/>  2<br \/>  5<br \/>  1 1<br \/>  2 2<br \/>  3 3<br \/>  4 1<br \/>  6 4<br \/>  5<br \/>  0 0<br \/>  3 1<br \/>  5 1<br \/>  5 -1<br \/>  1 3<\/p>\n<p>  <\/p>\n<p>\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<br \/>  3<br \/>  4<\/p>\n<p>  <\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u0420\u0430\u0437\u0431\u043e\u0440 \u0437\u0430\u0434\u0430\u0447\u0438<\/b><\/p>\n<div class=\"spoiler_text\">\n<p>\u0414\u043b\u044f \u043f\u043e\u0434\u0441\u0447\u0451\u0442\u0430 \u043e\u0441\u0442\u0440\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u044b\u0445 \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u043e\u0432 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0438\u0437 \u043e\u0431\u0449\u0435\u0433\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u043e\u0432 \u0432\u044b\u0447\u0435\u0441\u0442\u044c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u044b\u0445 \u0438 \u0442\u0443\u043f\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u044b\u0445 \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u043e\u0432. \u0411\u0443\u0434\u0435\u043c \u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0442\u0440\u0438 \u0442\u043e\u0447\u043a\u0438 \u043d\u0430 \u043e\u0434\u043d\u043e\u0439 \u043f\u0440\u044f\u043c\u043e\u0439 \u0432\u044b\u0440\u043e\u0436\u0434\u0435\u043d\u043d\u044b\u043c \u0442\u0443\u043f\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u044b\u043c \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u043e\u043c.<\/p>\n<p>  <\/p>\n<p>\u041e\u0431\u0449\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0441 \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u043c\u0438 \u0432 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u0445 \u0442\u043e\u0447\u043a\u0430\u0445, \u0440\u0430\u0432\u043d\u043e <em>C<\/em><sub><em>n<\/em><\/sub><sup>3<\/sup>.<\/p>\n<p>  <\/p>\n<p>\u0417\u0430\u043c\u0435\u0442\u0438\u043c: \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u044b\u0445 \u0438 \u0442\u0443\u043f\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u044b\u0445 \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u043e\u0432 \u0440\u0430\u0432\u043d\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0443 \u043f\u0440\u044f\u043c\u044b\u0445 \u0438 \u0442\u0443\u043f\u044b\u0445 \u0443\u0433\u043b\u043e\u0432 \u0441 \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u043c\u0438 \u0432 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u0445 \u0442\u043e\u0447\u043a\u0430\u0445.<\/p>\n<p>  <\/p>\n<p>\u041e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0443\u0433\u043b\u043e\u0432 \u043d\u0435 \u043c\u0435\u043d\u044c\u0448\u0435 90 \u0433\u0440\u0430\u0434\u0443\u0441\u043e\u0432 \u0441 \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u043c\u0438 \u0432 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u0445 \u0442\u043e\u0447\u043a\u0430\u0445. \u041f\u0435\u0440\u0435\u0431\u0435\u0440\u0451\u043c \u0443\u0433\u043b\u043e\u0432\u0443\u044e \u0442\u043e\u0447\u043a\u0443 \u0438 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u043c \u043f\u043e \u0443\u0433\u043b\u0443 \u043e\u0442\u043d\u043e\u0441\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0434\u0430\u043d\u043d\u043e\u0439 \u0432\u0441\u0435 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u0442\u043e\u0447\u043a\u0438. \u0412\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f \u043c\u0435\u0442\u043e\u0434\u043e\u043c \u0434\u0432\u0443\u0445 \u0443\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u0435\u0439. \u041f\u0435\u0440\u0435\u0431\u0435\u0440\u0451\u043c \u0432\u0442\u043e\u0440\u0443\u044e \u0442\u043e\u0447\u043a\u0443, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0431\u0443\u0434\u0435\u0442 \u043e\u0431\u0440\u0430\u0437\u043e\u0432\u044b\u0432\u0430\u0442\u044c \u0443\u0433\u043e\u043b. \u0414\u043b\u044f \u043f\u043e\u0434\u0441\u0447\u0435\u0442\u0430 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u043f\u043e\u0434\u0445\u043e\u0434\u044f\u0449\u0438\u0445 \u0442\u0440\u0435\u0442\u044c\u0438\u0445 \u0442\u043e\u0447\u0435\u043a \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0437\u0430\u043c\u0435\u0442\u0438\u0442\u044c, \u0447\u0442\u043e \u0432\u0441\u0435 \u0442\u043e\u0447\u043a\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u0431\u0440\u0430\u0437\u0443\u044e\u0442 \u0443\u0433\u043e\u043b \u043d\u0435 \u043c\u0435\u043d\u044c\u0448\u0435 90 \u0433\u0440\u0430\u0434\u0443\u0441\u043e\u0432 \u0441 \u0434\u0432\u0443\u043c\u044f \u0434\u0440\u0443\u0433\u0438\u043c\u0438 \u0442\u043e\u0447\u043a\u0430\u043c\u0438, \u043b\u0435\u0436\u0430\u0442 \u043d\u0430 \u043e\u0442\u0440\u0435\u0437\u043a\u0435 \u0432 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u0438 \u0447\u0442\u043e \u043e\u0442\u0440\u0435\u0437\u043e\u043a \u0441\u0434\u0432\u0438\u0433\u0430\u0435\u0442\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u0432 \u0441\u0442\u043e\u0440\u043e\u043d\u0443 \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u044f \u0443\u0433\u043b\u0430.<\/p>\n<p>  <\/p>\n<p>\u0412\u0440\u0435\u043c\u044f \u0440\u0430\u0431\u043e\u0442\u044b \u0440\u0435\u0448\u0435\u043d\u0438\u044f: <em>O(n<sup>2<\/sup>log(n))<\/em>.<\/p>\n<\/div>\n<\/div>\n<p>  <\/p>\n<h2 id=\"e-obedinenie-massivov\">E. \u041e\u0431\u044a\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432<\/h2>\n<p>  <\/p>\n<p>\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u2014 4 \u0441\u0435\u043a\u0443\u043d\u0434\u044b<br \/>  \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438 \u2014 256 \u043c\u0435\u0433\u0430\u0431\u0430\u0439\u0442<\/p>\n<p>  <\/p>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0434\u0432\u0430 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b <em>A<\/em>\u2009=\u2009[<em>a<\/em><sub>1<\/sub>,\u2009<em>a<\/em><sub>2<\/sub>,\u2009&#8230;,\u2009<em>a<sub>n<\/sub><\/em>] \u0438 <em>B<\/em>\u2009=\u2009[<em>b<\/em><sub>1<\/sub>,\u2009<em>b<\/em><sub>2<\/sub>,\u2009&#8230;,\u2009<em>b<sub>m<\/sub><\/em>]. \u0411\u0443\u0434\u0435\u043c \u043d\u0430\u0437\u044b\u0432\u0430\u0442\u044c \u0438\u0445 <em>k<\/em>-\u043e\u0431\u044a\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0435\u043c \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 \u0447\u0438\u0441\u0435\u043b <em>R<\/em> \u0434\u043b\u0438\u043d\u043e\u0439 <em>k<\/em>, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0440\u0430\u0437\u0431\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u043d\u0430 \u0434\u0432\u0435 \u043d\u0435\u043f\u0443\u0441\u0442\u044b\u0435 \u043f\u043e\u0434\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438, \u043f\u0435\u0440\u0432\u0430\u044f \u0438\u0437 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u043e\u0434\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c\u044e \u043c\u0430\u0441\u0441\u0438\u0432\u0430 <em>A<\/em>, \u0430 \u0432\u0442\u043e\u0440\u0430\u044f \u2014 \u043f\u043e\u0434\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c\u044e \u043c\u0430\u0441\u0441\u0438\u0432\u0430 <em>B<\/em>.<\/p>\n<p>  <\/p>\n<p>\u0424\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e \u0433\u043e\u0432\u043e\u0440\u044f, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043d\u0430\u0439\u0442\u0438 \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 <em>R<\/em>\u2009=\u2009[<em>r<\/em><sub>1<\/sub>,\u2009<em>r<\/em><sub>2<\/sub>,\u2009&#8230;,\u2009<em>r<sub>k<\/sub><\/em>], \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0442 \u043d\u0435\u043f\u0443\u0441\u0442\u044b\u0435 \u043d\u0430\u0431\u043e\u0440\u044b \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432 1\u2009\u2264<em>\u2009i<\/em><sub>1,\u20091<\/sub>\u2009&lt;<em>\u2009i<\/em><sub>1,\u20092<\/sub>\u2009&lt;\u2009&#8230;\u2009&lt;\u2009<em>i<\/em><sub>1,\u2009<em>t<\/em><\/sub>\u2009\u2264\u2009<em>n<\/em> \u0438 1\u2009&lt;\u2009<em>j<\/em><sub>1,\u20091<\/sub>\u2009&lt;\u2009<em>j<\/em><sub>1,\u20092<\/sub>\u2009&lt;\u2009&#8230;\u2009&lt;<em>\u2009j<\/em><sub>1,\u2009<em>k<\/em>\u2009-\u2009<em>t<\/em><\/sub>\u2009\u2264\u2009<em>m<\/em> \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0445 \u043c\u0430\u0441\u0441\u0438\u0432\u0430\u0445, \u0430 \u0442\u0430\u043a\u0436\u0435 \u043d\u0430\u0431\u043e\u0440\u044b \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432 1\u2009\u2264\u2009<em>i<\/em><sub>2,\u20091<\/sub>\u2009&lt;\u2009<em>i<\/em><sub>2,\u20092<\/sub>\u2009&lt;\u2009&#8230;\u2009&lt;\u2009<em>i<\/em><sub>2,\u2009<em>t<\/em><\/sub>\u2009\u2264\u2009<em>k<\/em> \u0438 1\u2009\u2264\u2009<em>j<\/em><sub>2,\u20091<\/sub>\u2009&lt;\u2009<em>j<\/em><sub>2,\u20091<\/sub>\u2009&lt;\u2009&#8230;\u2009&lt;\u2009<em>j<\/em><sub>2,\u2009<em>k<\/em>\u2009-\u2009<em>t<\/em><\/sub>\u2009\u2264\u2009<em>k<\/em>, \u0442\u0430\u043a\u0438\u0435 \u0447\u0442\u043e:<\/p>\n<p>  <\/p>\n<ul>\n<li>\u0414\u043b\u044f \u043b\u044e\u0431\u044b\u0445 1\u2009\u2264\u2009<em>p<\/em>\u2009\u2264\u2009<em>t<\/em>, 1\u2009\u2264\u2009<em>q<\/em>\u2009\u2264\u2009<em>k<\/em>\u2009-\u2009<em>t<\/em> \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u043e <em>i<\/em><sub>2,\u2009<em>p<\/em><\/sub>\u2009\u2260\u2009<em>j<\/em><sub>2,\u2009<em>q<\/em><\/sub>;<\/li>\n<li>\u0414\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e 1\u2009\u2264\u2009<em>p<\/em>\u2009\u2264\u2009<em>t<\/em> \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u043e <em>a<\/em><sub><em>i<\/em><sub>1,\u2009<em>p<\/em><\/sub><\/sub>\u2009=<em>\u2009r<\/em><sub>i<sub>1,\u2009<em>p<\/em><\/sub><\/sub>;<\/li>\n<li>\u0414\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e 1\u2009\u2264\u2009<em>p<\/em>\u2009\u2264\u2009<em>k\u2009<\/em>-\u2009<em>t<\/em> \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u043e <em>b<\/em><sub><em>j<\/em><sub>1,\u2009<em>p<\/em><\/sub>\u2009<\/sub>=\u2009<em>r<\/em><sub><em>j<\/em><sub>1,\u2009<em>p<\/em><\/sub><\/sub>.<\/li>\n<\/ul>\n<p>  <\/p>\n<p>\u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0435\u0441\u043b\u0438 <em>A<\/em>\u2009=\u2009[1,\u20092,\u20091,\u20093,\u20091,\u20092,\u20091], <em>B<\/em>\u2009=\u2009[1,\u20092,\u20093,\u20091], \u0430 <em>k<\/em>\u2009=\u20099, \u0442\u043e \u0438\u0445 <em>k<\/em>-\u043e\u0431\u044a\u0435\u0434\u043d\u0435\u043d\u0438\u0435\u043c \u0431\u0443\u0434\u0435\u0442 <em>R<\/em>\u2009=\u2009[1,\u20091,\u20091,\u20091,\u20092,\u20091,\u20092,\u20093,\u20091] (\u043f\u043e\u0434\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0438\u0437 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u2014 [1,\u20091,\u20091,\u20092,\u20091], \u043f\u043e\u0434\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0438\u0437 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u2014 [1,\u20092,\u20093,\u20091]).<\/p>\n<p>  <\/p>\n<p>\u041f\u043e \u0434\u0432\u0443\u043c \u0434\u0430\u043d\u043d\u044b\u043c \u043c\u0430\u0441\u0441\u0438\u0432\u0430\u043c <em>A<\/em> \u0438 <em>B<\/em>, \u0430 \u0442\u0430\u043a\u0436\u0435 \u0447\u0438\u0441\u043b\u0443 <em>k<\/em> \u043d\u0430\u0439\u0434\u0438\u0442\u0435 \u0438\u0445 <em>k<\/em>-\u043e\u0431\u044a\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0435 <em>R<\/em>.<\/p>\n<p>  <\/p>\n<p><strong>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445<\/strong><\/p>\n<p>  <\/p>\n<p>\u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0432\u0432\u043e\u0434\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442\u0441\u044f \u0447\u0438\u0441\u043b\u043e <em>n<\/em> \u2014 \u0440\u0430\u0437\u043c\u0435\u0440 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 <em>A<\/em> (1\u2009\u2264\u2009<em>n<\/em>\u2009\u2264\u20093000).<\/p>\n<p>  <\/p>\n<p>\u0412\u043e \u0432\u0442\u043e\u0440\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442\u0441\u044f <em>n<\/em> \u0447\u0438\u0441\u0435\u043b <em>a<sub>i<\/sub><\/em> \u2014 \u043c\u0430\u0441\u0441\u0438\u0432 <em>A<\/em> (1\u2009\u2264\u2009<em>a<sub>i<\/sub><\/em>\u2009\u2264\u20093000).<\/p>\n<p>  <\/p>\n<p>\u0412 \u0442\u0440\u0435\u0442\u044c\u0435\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442\u0441\u044f \u0447\u0438\u0441\u043b\u043e <em>m<\/em> \u2014 \u0440\u0430\u0437\u043c\u0435\u0440 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 <em>B<\/em> (1\u2009\u2264\u2009<em>m<\/em>\u2009\u2264\u20093000).<\/p>\n<p>  <\/p>\n<p>\u0412\u043e \u0447\u0435\u0442\u0432\u0435\u0440\u0442\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442\u0441\u044f <em>m<\/em> \u0447\u0438\u0441\u0435\u043b <em>b<sub>i<\/sub><\/em> \u2014 \u043c\u0430\u0441\u0441\u0438\u0432 <em>B<\/em> (1\u2009\u2264\u2009<em>b<sub>i<\/sub><\/em>\u2009\u2264\u20093000).<\/p>\n<p>  <\/p>\n<p>\u0412 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442\u0441\u044f \u0447\u0438\u0441\u043b\u043e <em>k<\/em> (2\u2009\u2264\u2009<em>k<\/em>\u2009\u2264\u2009<em>n<\/em>\u2009+\u2009<em>m<\/em>).<\/p>\n<p>  <\/p>\n<p><strong>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u044b\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445<\/strong><\/p>\n<p>  <\/p>\n<p>\u0412\u044b\u0432\u0435\u0434\u0438\u0442\u0435 <em>k<\/em>-\u043e\u0431\u044a\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0435 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u0445 \u0432\u043e \u0432\u0445\u043e\u0434\u043d\u043e\u043c \u0444\u0430\u0439\u043b\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432.<\/p>\n<p>  <\/p>\n<p><strong>\u041f\u0440\u0438\u043c\u0435\u0440\u044b<\/strong><\/p>\n<p>  <\/p>\n<p>\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<br \/>  7<br \/>  1 2 1 3 1 2 1<br \/>  4<br \/>  1 2 3 1<br \/>  9<\/p>\n<p>  <\/p>\n<p>\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<br \/>  1 1 1 1 2 1 2 3 1 <\/p>\n<p>  <\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u0420\u0430\u0437\u0431\u043e\u0440 \u0437\u0430\u0434\u0430\u0447\u0438<\/b><\/p>\n<div class=\"spoiler_text\">\n<p>\u041f\u0440\u0438\u0432\u0435\u0434\u0451\u043c \u0434\u0432\u0430 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u044d\u0442\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438: \u0437\u0430 <em>O(k<sup>2<\/sup>\u2022log(k))<\/em> \u0438 <em>O(k<sup>2<\/sup>)<\/em>.<\/p>\n<p>  <\/p>\n<p>\u0420\u0435\u0448\u0435\u043d\u0438\u0435 \u0437\u0430 <em>O(k<sup>2<\/sup>\u2022log(k))<\/em><\/p>\n<p>  <\/p>\n<p>\u0420\u0430\u0437\u043e\u0431\u044c\u0451\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 \u043d\u0430 \u0442\u0440\u0438 \u043f\u0443\u043d\u043a\u0442\u0430:<\/p>\n<p>  <\/p>\n<ol>\n<li>\u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430 <em>X<\/em> (<em>A<\/em> \u0438\u043b\u0438 <em>B<\/em>) \u0438 \u043a\u0430\u0436\u0434\u043e\u0439 \u0434\u043b\u0438\u043d\u044b 1\u2009\u2264\u2009<em>length<\/em>\u2009\u2264\u2009|X| \u043d\u0430\u0439\u0434\u0451\u043c <em>minSubsequenceX[length]<\/em> \u2014 \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u0443\u044e \u043f\u043e\u0434\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c X \u0434\u043b\u0438\u043d\u044b length.<\/li>\n<li>\u041f\u0435\u0440\u0435\u0431\u0435\u0440\u0451\u043c \u0434\u043b\u0438\u043d\u0443 \u043f\u043e\u0434\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0432 \u043f\u0435\u0440\u0432\u043e\u043c \u043c\u0430\u0441\u0441\u0438\u0432\u0435 \u2014 1\u2009\u2264\u2009<em>t<\/em>\u2009\u2264\u2009<em>min<\/em>(<em>k<\/em>\u2009\u2013\u20091,\u2009|A|). \u0415\u0441\u043b\u0438 1\u2009\u2264\u2009<em>k<\/em>\u2009\u2013\u2009<em>t<\/em>\u2009\u2264\u2009|B|, \u0432\u043e\u0437\u044c\u043c\u0451\u043c <em>minSubsequence<sub>A<\/sub>[t]<\/em> \u0438 <em>minSubsequence<sub>B<\/sub>[k\u2009\u2013\u2009t]<\/em>, \u0438\u0445 \u043d\u0430\u0434\u043e \u043e\u0431\u044a\u0435\u0434\u0438\u043d\u0438\u0442\u044c.<\/li>\n<li>\u041e\u0431\u044a\u0435\u0434\u0438\u043d\u0438\u043c \u0434\u0432\u0435 \u043f\u043e\u0434\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0432 \u043e\u0434\u043d\u0443, \u043f\u043e\u043b\u0443\u0447\u0438\u0432 \u0442\u0435\u043c \u0441\u0430\u043c\u044b\u043c \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u0443\u044e \u043f\u043e\u0434\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0434\u043b\u0438\u043d\u044b <em>k<\/em>, \u043e\u0431\u043d\u043e\u0432\u0438\u043c \u043e\u0442\u0432\u0435\u0442.<\/li>\n<\/ol>\n<p>  <\/p>\n<p>\u0427\u0442\u043e\u0431\u044b \u043d\u0430\u0439\u0442\u0438 <em>minSubsequence<sub>X<\/sub>[length]<\/em> \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e <em>length<\/em>, \u0441\u0434\u0435\u043b\u0430\u0435\u043c \u0432\u043e\u0442 \u0447\u0442\u043e:<\/p>\n<p>  <\/p>\n<ul>\n<li>\u041f\u043e\u0441\u0447\u0438\u0442\u0430\u0435\u043c <em>next[i][c]<\/em>, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0431\u0443\u0434\u0435\u0442 \u0445\u0440\u0430\u043d\u0438\u0442\u044c\u0441\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435 \u043f\u043e\u0441\u043b\u0435 <em>i<\/em> \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0435 \u0441\u0438\u043c\u0432\u043e\u043b\u0430 <em>c<\/em> \u0432 <em>X<\/em>.<\/li>\n<li>\u041f\u043e\u0441\u0447\u0438\u0442\u0430\u0435\u043c <em>firstSymbol[length][i]<\/em> \u2014 \u043f\u0435\u0440\u0432\u044b\u0439 \u0441\u0438\u043c\u0432\u043e\u043b \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u043f\u043e\u0434\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 <em>X<\/em>[<em>i<\/em>..|<em>X<\/em>|\u2009\u2013\u20091] \u0434\u043b\u0438\u043d\u043e\u0439 <em>length<\/em>. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u0437\u0430\u043c\u0435\u0442\u0438\u043c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435:<br \/> \n<ul>\n<li>\u0415\u0441\u043b\u0438 <em>j<sub>1<\/sub>\u2009=\u2009next[i][1]<\/em> \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442, \u0442\u043e <em>firstSymbol[1][i]<\/em>, <em>firstSymbol[2][i]<\/em>,\u2026 <em>firstSymbol[|X|\u2009\u2013\u2009j<sub>1<\/sub>][i]<\/em> \u043d\u0430\u0447\u0438\u043d\u0430\u044e\u0442\u0441\u044f \u0441 1;<\/li>\n<li>\u0415\u0441\u043b\u0438 <em>j<sub>2<\/sub>\u2009=\u2009next[i][2]<\/em> \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442, \u0442\u043e <em>firstSymbol[|X|\u2009\u2013\u2009j<sub>1<\/sub>\u2009+\u20091][i]<\/em>, &#8230;, firstSymbol[|X|\u2009\u2013\u2009j<sub>2<\/sub>][i] \u043d\u0430\u0447\u0438\u043d\u0430\u044e\u0442\u0441\u044f \u0441 2;<\/li>\n<li>&#8230;<\/li>\n<li>\u0415\u0441\u043b\u0438 <em>j<sub>|alphabet|<\/sub>\u2009=\u2009next[i][|alphabet|<\/em> \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442, \u0442\u043e <em>firstSymbol[max(|X|\u2009\u2013\u2009j<sub>1<\/sub>,\u2009|X|\u2009\u2013\u2009j<sub>2<\/sub>,\u2009&#8230;,\u2009|X|\u2009\u2013\u2009j<sub>|alphabet|\u2009-\u20091<\/sub>)\u2009+\u20091][i], &#8230;, firstSymbol[|X|\u2009\u2013\u2009j<sub>|alphabet|<\/sub>][i]<\/em> \u043d\u0430\u0447\u0438\u043d\u0430\u044e\u0442\u0441\u044f \u0441 <em>|alphabet|<\/em>.<br \/>  \u0433\u0434\u0435 <em>alphabet<\/em> \u2014 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 <em>X<\/em>.<\/li>\n<\/ul>\n<\/li>\n<li>\u041f\u043e\u0441\u0447\u0438\u0442\u0430\u0432 <em>firstSymbol[length][i]<\/em>, \u043c\u043e\u0436\u043d\u043e \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u0443\u044e \u043f\u043e\u0434\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c <em>X<\/em> \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0434\u043b\u0438\u043d\u044b \u0438\u0442\u0435\u0440\u0430\u0442\u0438\u0432\u043d\u043e \u043f\u043e \u043e\u0434\u043d\u043e\u0439 \u0431\u0443\u043a\u0432\u0435.<\/li>\n<\/ul>\n<p>  <\/p>\n<p>\u042d\u0442\u043e\u0442 \u043f\u0443\u043d\u043a\u0442 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0437\u0430 <em>O(|X|<sup>2<\/sup>)<\/em>.<\/p>\n<p>  <\/p>\n<p>\u041d\u0430\u0439\u0434\u044f \u0434\u0432\u0435 \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0435 \u043f\u043e\u0434\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 <em>S<sub>A<\/sub><\/em> \u0438 <em>S<sub>B<\/sub><\/em>, \u0438\u0445 \u043d\u0430\u0434\u043e \u043e\u0431\u044a\u0435\u0434\u0438\u043d\u0438\u0442\u044c \u0432 \u043e\u0434\u043d\u0443 \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u0443\u044e \u0434\u043b\u0438\u043d\u043e\u0439 <em>k<\/em>. \u0411\u0443\u0434\u0435\u043c \u0434\u0432\u0438\u0433\u0430\u0442\u044c\u0441\u044f \u043f\u043e \u043f\u043e\u0434\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044f\u043c \u0434\u0432\u0443\u043c\u044f \u0443\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044f\u043c\u0438 <em>p<\/em><sub>1<\/sub> \u0438 <em>p<\/em><sub>2<\/sub>. \u0415\u0441\u043b\u0438 <em>S<\/em><sub><em>Ap<\/em>1<\/sub>\u2009\u2260\u2009<em>S<\/em><sub><em>Bp<\/em>2<\/sub>, \u0442\u043e \u0434\u0432\u0438\u0433\u0430\u0435\u043c \u0443\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c, \u0441\u0442\u043e\u044f\u0449\u0438\u0439 \u043d\u0430 \u043c\u0435\u043d\u044c\u0448\u0435\u043c \u0447\u0438\u0441\u043b\u0435. \u0415\u0441\u043b\u0438 <em>S<\/em><sub><em>Ap<\/em>1<\/sub>\u2009=\u2009<em>S<\/em><sub><em>Bp<\/em>2<\/sub>, \u0434\u0432\u043e\u0438\u0447\u043d\u044b\u043c \u043f\u043e\u0438\u0441\u043a\u043e\u043c \u043d\u0430\u0439\u0434\u0451\u043c \u043d\u0430\u0438\u0431\u043e\u043b\u044c\u0448\u0438\u0439 \u043e\u0431\u0449\u0438\u0439 \u043f\u0440\u0435\u0444\u0438\u043a\u0441 <em>S<sub>A<\/sub>[p<sub>1..<\/sub>|S<sub>A<\/sub>|]<\/em> \u0438 <em>S<sub>B<\/sub>[p<sub>2..<\/sub>|S<sub>B<\/sub>|]<\/em> \u0438 \u0441\u0440\u0430\u0432\u043d\u0438\u043c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u0447\u0438\u0441\u043b\u0430. \u0414\u043b\u044f \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u043f\u043e\u0434\u043e\u0442\u0440\u0435\u0437\u043a\u043e\u0432 <em>S<sub>A<\/sub><\/em> \u0438 <em>S<sub>B<\/sub><\/em> \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0445\u0435\u0448\u0438.<\/p>\n<p>  <\/p>\n<p>\u042d\u0442\u043e\u0442 \u043f\u0443\u043d\u043a\u0442 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0437\u0430 <em>O((|S<sub>A<\/sub>|\u2009+\u2009|S<sub>B<\/sub>|)\u2022log(max(|S<sub>A<\/sub>|,\u2009|S<sub>B<\/sub>|))) = O(k\u2022log(k))<\/em>.<\/p>\n<p>  <\/p>\n<p>\u0418\u0442\u043e\u0433\u043e, \u0441\u0443\u043c\u043c\u0438\u0440\u0443\u044f \u0432\u0441\u0435 \u0442\u0440\u0438 \u043f\u0443\u043d\u043a\u0442\u0430, \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u043a\u0443 <em>O(|A|<sup>2<\/sup>\u2009+\u2009|B|<sup>2<\/sup>\u2009+\u2009k<sup>2<\/sup>\u2022log(k))\u2009=\u2009O(k<sup>2<\/sup>\u2022log(k))<\/em>.<\/p>\n<p>  <\/p>\n<p>\u0420\u0435\u0448\u0435\u043d\u0438\u0435 \u0437\u0430 <em>O(k<sup>2<\/sup>)<\/em><\/p>\n<p>  <\/p>\n<p>\u041d\u0430\u0437\u043e\u0432\u0451\u043c \u043c\u0430\u0441\u0441\u0438\u0432 <em>A<\/em> \u043d\u0443\u043b\u0435\u0432\u044b\u043c, \u0430 \u043c\u0430\u0441\u0441\u0438\u0432 <em>B<\/em> \u2014 \u043f\u0435\u0440\u0432\u044b\u043c. \u0411\u0443\u0434\u0435\u043c \u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043e\u0442\u0432\u0435\u0442 \u043f\u043e \u043e\u0434\u043d\u043e\u043c\u0443 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0443. \u0422\u0430\u043a\u0436\u0435 \u0441\u0442\u0430\u043d\u0435\u043c \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0442\u044c \u0432\u0441\u043f\u043e\u043c\u043e\u0433\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 <em>dp[i][j]<\/em>, \u0433\u0434\u0435 <em>i<\/em> \u2014 \u043d\u043e\u043c\u0435\u0440 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 (0 \u0438\u043b\u0438 1), \u0430 <em>j<\/em> \u2014 \u0438\u043d\u0434\u0435\u043a\u0441 \u0432 \u044d\u0442\u043e\u043c \u043c\u0430\u0441\u0441\u0438\u0432\u0435. <em>dp[i][j]<\/em> \u0440\u0430\u0432\u043d\u043e \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u043c\u0443 \u0438\u043d\u0434\u0435\u043a\u0441\u0443 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 1\u2009\u2013\u2009<em>i<\/em>, \u0441 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0442\u044c \u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043e\u0442\u0432\u0435\u0442, \u0435\u0441\u043b\u0438 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 <em>i<\/em> \u043c\u044b \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043c\u0441\u044f \u043d\u0430 \u0438\u043d\u0434\u0435\u043a\u0441\u0435 <em>j<\/em>.<\/p>\n<p>  <\/p>\n<p>\u041d\u0430 <em>t<\/em>-\u0439 \u0438\u0437 <em>k<\/em> \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0439 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u043e\u0442\u0432\u0435\u0442\u0430 \u0431\u0443\u0434\u0435\u043c \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u044c \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442, \u0442\u0430\u043a\u043e\u0439, \u0447\u0442\u043e, \u0434\u043e\u0431\u0430\u0432\u0438\u0432 \u0435\u0433\u043e \u0432 \u043e\u0442\u0432\u0435\u0442, \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u043a\u043e\u043d\u0447\u0438\u0442\u044c, \u0442. \u0435. \u0447\u0442\u043e \u043e\u0441\u0442\u0430\u0432\u0448\u0438\u0445\u0441\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0445\u043e\u0442\u044f \u0431\u044b <em>k<\/em>\u2009\u2013\u2009<em>t<\/em>\u2009\u2013\u20091. \u0422\u0430\u043a\u0436\u0435 \u043d\u0443\u0436\u043d\u043e \u0443\u0447\u0435\u0441\u0442\u044c, \u0447\u0442\u043e \u043e\u0431\u0435 \u043f\u043e\u0434\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u043e\u0431\u043e\u0438\u0445 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432, \u0438\u0437 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0441\u0442\u0440\u043e\u0438\u0442\u0441\u044f \u043e\u0442\u0432\u0435\u0442, \u0434\u043e\u043b\u0436\u043d\u044b \u0431\u044b\u0442\u044c \u043d\u0435\u043f\u0443\u0441\u0442\u044b\u0435.<\/p>\n<p>  <\/p>\n<p>\u041f\u043e\u0441\u043b\u0435 \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u044f \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 <em>v<\/em> \u0432 \u043e\u0442\u0432\u0435\u0442 \u0437\u0430 <em>O(|A|\u2009+\u2009|B|)<\/em> \u043e\u0431\u043d\u043e\u0432\u0438\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f <em>dp<\/em>. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u0431\u0443\u0434\u0435\u043c \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u043d\u043d\u044b\u043c \u0432 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u043c <em>next<\/em>.<\/p>\n<\/div>\n<\/div>\n<p>  <\/p>\n<h2 id=\"f-dva-poddereva\">F. \u0414\u0432\u0430 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0430<\/h2>\n<p>  <\/p>\n<p>\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u2014 4 \u0441\u0435\u043a\u0443\u043d\u0434\u044b<br \/>  \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438 \u2014 256 \u043c\u0435\u0433\u0430\u0431\u0430\u0439\u0442<\/p>\n<p>  <\/p>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043f\u043e\u0434\u0432\u0435\u0448\u0435\u043d\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e. \u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0432\u0435\u0440\u0448\u0438\u043d\u0443 <em>v<\/em>, \u0438\u043c\u0435\u044e\u0449\u0443\u044e \u0432 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0435 \u0445\u043e\u0442\u044f \u0431\u044b \u043e\u0434\u043d\u0443 \u0432\u0435\u0440\u0448\u0438\u043d\u0443 \u043d\u0430 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0438 <em>k<\/em> \u043e\u0442 <em>v<\/em>. \u0411\u0443\u0434\u0435\u043c \u043d\u0430\u0437\u044b\u0432\u0430\u0442\u044c <em>k<\/em>-\u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u043e\u043c \u0432\u0435\u0440\u0448\u0438\u043d\u044b <em>v<\/em> \u0434\u0435\u0440\u0435\u0432\u043e, \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u043e\u0435 \u0438\u0437 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0430 \u0432\u0435\u0440\u0448\u0438\u043d\u044b <em>v<\/em> \u0443\u0434\u0430\u043b\u0435\u043d\u0438\u0435\u043c \u0432\u0441\u0435\u0445 \u0432\u0435\u0440\u0448\u0438\u043d, \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u043e\u0442 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0434\u043e <em>v<\/em> \u0431\u043e\u043b\u044c\u0448\u0435 <em>k<\/em>. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043d\u0430 \u0438\u043b\u043b\u044e\u0441\u0442\u0440\u0430\u0446\u0438\u0438 \u043d\u0438\u0436\u0435 \u043a\u0440\u0430\u0441\u043d\u044b\u043c \u043e\u0442\u043c\u0435\u0447\u0435\u043d\u043e 2-\u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u043e \u0432\u0435\u0440\u0448\u0438\u043d\u044b 3.<\/p>\n<p>  <\/p>\n<p><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/web\/d4f\/249\/6ef\/d4f2496efb954df9add14e2ec35d738a.png\" alt=\"image\"\/><\/p>\n<p>  <\/p>\n<p>\u0411\u0443\u0434\u0435\u043c \u043d\u0430\u0437\u044b\u0432\u0430\u0442\u044c \u0434\u0432\u0430 \u0434\u0435\u0440\u0435\u0432\u0430 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u043c\u0438, \u0435\u0441\u043b\u0438 \u043c\u043e\u0436\u043d\u043e \u043f\u0435\u0440\u0435\u043d\u0443\u043c\u0435\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0432\u0442\u043e\u0440\u043e\u0435, \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u043c\u0435\u043d\u044f\u0442\u044c \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0434\u0435\u0442\u0435\u0439 \u0443 \u0432\u0435\u0440\u0448\u0438\u043d \u043d\u0435 \u0440\u0430\u0437\u0440\u0435\u0448\u0430\u0435\u0442\u0441\u044f. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u0434\u0432\u0430 \u0434\u0435\u0440\u0435\u0432\u0430 \u043d\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u043c\u0438:<\/p>\n<p>  <\/p>\n<p><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/web\/8fa\/ad4\/d0b\/8faad4d0b29445089683b5657c496b9a.png\" alt=\"image\"\/><\/p>\n<p>  <\/p>\n<p>\u0414\u0430\u043d\u043e \u043f\u043e\u0434\u0432\u0435\u0448\u0435\u043d\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e. \u0422\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u043d\u0430\u0438\u0431\u043e\u043b\u044c\u0448\u0435\u0435 <em>k<\/em> \u0442\u0430\u043a\u043e\u0435, \u0447\u0442\u043e \u0443 \u043d\u0435\u0433\u043e \u0435\u0441\u0442\u044c \u0434\u0432\u0430 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0445 <em>k<\/em>-\u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0430, \u043a\u043e\u0440\u043d\u0438 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b. \u042d\u0442\u0438 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u044f \u043c\u043e\u0433\u0443\u0442 \u043f\u0435\u0440\u0435\u0441\u0435\u043a\u0430\u0442\u044c\u0441\u044f.<\/p>\n<p>  <\/p>\n<p>\u041d\u0430 \u0440\u0438\u0441\u0443\u043d\u043a\u0435 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u044b \u0434\u0435\u0440\u0435\u0432\u044c\u044f \u0438\u0437 \u043f\u0440\u0438\u043c\u0435\u0440\u043e\u0432.<\/p>\n<p>  <\/p>\n<p><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/web\/503\/38d\/b27\/50338db27ce346629acf093b31967dc9.png\" alt=\"image\"\/><\/p>\n<p>  <\/p>\n<p>\u0412 \u043f\u0435\u0440\u0432\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u043a\u043e\u0440\u043d\u0438 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0445 1-\u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432 \u2014 \u044d\u0442\u043e \u0432\u0435\u0440\u0448\u0438\u043d\u044b 2 \u0438 3.<\/p>\n<p>  <\/p>\n<p>\u0412\u043e \u0432\u0442\u043e\u0440\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u043a\u043e\u0440\u043d\u0438 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0445 3-\u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432 \u2014 \u044d\u0442\u043e \u0432\u0435\u0440\u0448\u0438\u043d\u044b 1 \u0438 4.<\/p>\n<p>  <\/p>\n<p>\u0412 \u0442\u0440\u0435\u0442\u044c\u0435\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u043a\u043e\u0440\u043d\u0438 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0445 0-\u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432 \u2014 \u044d\u0442\u043e \u0432\u0435\u0440\u0448\u0438\u043d\u044b 1 \u0438 2.<\/p>\n<p>  <\/p>\n<p><strong>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445<\/strong><\/p>\n<p>  <\/p>\n<p>\u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0437\u0430\u0434\u0430\u043d\u043e \u0447\u0438\u0441\u043b\u043e <em>t<\/em> \u2014 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0442\u0435\u0441\u0442\u043e\u0432 (1\u2009\u2264\u2009<em>t<\/em>\u2009\u2264\u200910<sup>4<\/sup>).<\/p>\n<p>  <\/p>\n<p>\u041a\u0430\u0436\u0434\u044b\u0439 \u0438\u0437 <em>t<\/em> \u0442\u0435\u0441\u0442\u043e\u0432 \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c: \u0432 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0437\u0430\u0434\u0430\u043d\u043e \u0447\u0438\u0441\u043b\u043e <em>n<\/em> \u2014 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0432\u0435\u0440\u0448\u0438\u043d (2\u2009\u2264\u2009<em>n<\/em>\u2009\u2264\u200910<sup>5<\/sup>).<\/p>\n<p>  <\/p>\n<p>\u0414\u0430\u043b\u0435\u0435 \u0441\u043b\u0435\u0434\u0443\u0435\u0442 <em>n<\/em> \u0441\u0442\u0440\u043e\u043a. \u0412 <em>i<\/em>-\u0439 \u0438\u0437 \u043d\u0438\u0445 \u0437\u0430\u0434\u0430\u043d\u043e \u0447\u0438\u0441\u043b\u043e <em>cnt<sub>i<\/sub><\/em> \u2014 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0434\u0435\u0442\u0435\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b <em>i<\/em>, \u0430 \u0434\u0430\u043b\u0435\u0435 \u0441\u043b\u0435\u0434\u0443\u044e\u0442 <em>cnt<sub>i<\/sub><\/em> \u0447\u0438\u0441\u0435\u043b \u2014 \u043d\u043e\u043c\u0435\u0440\u0430 \u0434\u0435\u0442\u0435\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b <em>i<\/em>. \u0412\u0435\u0440\u0448\u0438\u043d\u044b \u043d\u0443\u043c\u0435\u0440\u0443\u044e\u0442\u0441\u044f \u0441 \u0435\u0434\u0438\u043d\u0438\u0446\u044b. \u041a\u043e\u0440\u043d\u0435\u043c \u0434\u0435\u0440\u0435\u0432\u0430 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u0430 1. \u0413\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u0439 \u0433\u0440\u0430\u0444 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0434\u0435\u0440\u0435\u0432\u043e\u043c \u0441 \u043a\u043e\u0440\u043d\u0435\u043c \u0432 1.<\/p>\n<p>  <\/p>\n<p>\u0421\u0443\u043c\u043c\u0430 <em>n<\/em> \u043f\u043e \u0432\u0441\u0435\u043c \u0442\u0435\u0441\u0442\u0430\u043c \u0432 \u043e\u0434\u043d\u0438\u0445 \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u043d\u0435 \u043f\u0440\u0435\u0432\u043e\u0441\u0445\u043e\u0434\u0438\u0442 2\u00b710<sup>5<\/sup>.<\/p>\n<p>  <\/p>\n<p><strong>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u044b\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445<\/strong> <\/p>\n<p>  <\/p>\n<p>\u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0442\u0435\u0441\u0442\u0430 \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u043d\u0430 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 <em>k<\/em> \u0442\u0430\u043a\u043e\u0435, \u0447\u0442\u043e \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0434\u0432\u0430 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0445 <em>k<\/em>-\u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0430 \u0441 \u0440\u0430\u0437\u043d\u044b\u043c\u0438 \u043a\u043e\u0440\u043d\u044f\u043c\u0438.<\/p>\n<p>  <\/p>\n<p><strong>\u041f\u0440\u0438\u043c\u0435\u0440\u044b<\/strong><\/p>\n<p>  <\/p>\n<p>\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<br \/>  3<br \/>  5<br \/>  2 2 3<br \/>  1 4<br \/>  1 5<br \/>  0<br \/>  0<br \/>  8<br \/>  1 2<br \/>  2 3 4<br \/>  0<br \/>  1 5<br \/>  2 6 7<br \/>  0<br \/>  1 8<br \/>  0<br \/>  2<br \/>  1 2<br \/>  0<\/p>\n<p>  <\/p>\n<p>\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<br \/>  1<br \/>  3<br \/>  0<\/p>\n<p>  <\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u0420\u0430\u0437\u0431\u043e\u0440 \u0437\u0430\u0434\u0430\u0447\u0438<\/b><\/p>\n<div class=\"spoiler_text\">\n<p>\u041f\u043e \u0443\u0441\u043b\u043e\u0432\u0438\u044e \u0432 <em>k<\/em>-\u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0435 \u043e\u0431\u044f\u0437\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u0435\u0441\u0442\u044c \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u043d\u0430 \u0433\u043b\u0443\u0431\u0438\u043d\u0435 <em>k<\/em>. \u0412\u0440\u0435\u043c\u0435\u043d\u043d\u043e \u043e\u0442\u043c\u0435\u043d\u0438\u043c \u044d\u0442\u043e \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u0435.<\/p>\n<p>  <\/p>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0432\u0441\u0435 <em>k<\/em>-\u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u044f \u0434\u043b\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e <em>k<\/em>. \u0418\u0445 \u043c\u043e\u0436\u043d\u043e \u0440\u0430\u0437\u0431\u0438\u0442\u044c \u043d\u0430 \u043a\u043b\u0430\u0441\u0441\u044b \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438. \u041a\u0430\u0436\u0434\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u0435 \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u043c \u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0435 <em>c<sub>k<\/sub>[v]<\/em> \u2014 \u043c\u0435\u0442\u043a\u0443 \u043a\u043b\u0430\u0441\u0441\u0430 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438, \u043a\u043e\u0442\u043e\u0440\u043e\u043c\u0443 \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0438\u0442 \u0435\u0451 <em>k<\/em>-\u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u043e.<\/p>\n<p>  <\/p>\n<p>\u041f\u0440\u0438 <em>k<\/em>\u2009=\u20090 \u0432\u0441\u0435 <em>c<sub>0<\/sub>[v]<\/em> \u0440\u0430\u0432\u043d\u044b, \u0442\u0430\u043a \u043a\u0430\u043a 0-\u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u043e \u043b\u044e\u0431\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u2014 \u044d\u0442\u043e \u043e\u043d\u0430 \u0441\u0430\u043c\u0430.<\/p>\n<p>  <\/p>\n<p>\u041f\u0440\u0438 <em>k<\/em>\u2009=\u20091 <em>c<sub>1<\/sub>[v]<\/em> \u0440\u0430\u0432\u043d\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0443 \u0434\u0435\u0442\u0435\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b.<\/p>\n<p>  <\/p>\n<p>\u041d\u0430\u0443\u0447\u0438\u043c\u0441\u044f \u043f\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430\u043c <em>c<sub>k<\/sub>[v]<\/em> \u0438 <em>c<sub>m<\/sub>[v]<\/em> \u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043c\u0430\u0441\u0441\u0438\u0432 <em>c<sub>k\u2009+\u2009m<\/sub>[v]<\/em>. \u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u043c \u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0435 \u043a\u0430\u0436\u0434\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u0435 <em>v<\/em> \u043c\u0430\u0441\u0441\u0438\u0432 <em>arr<sub>k\u2009+\u2009m<\/sub>[v]<\/em>, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0431\u0443\u0434\u0435\u0442 \u043e\u0434\u043d\u043e\u0437\u043d\u0430\u0447\u043d\u043e \u0437\u0430\u0434\u0430\u0432\u0430\u0442\u044c \u043a\u043b\u0430\u0441\u0441 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 \u0435\u0451 <em>k\u2009+\u2009m<\/em> \u2014 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0430. \u041f\u0443\u0441\u0442\u044c <em>u<\/em><sub>1<\/sub>,\u2009&#8230;,\u2009<em>u<sub>s<\/sub><\/em> \u2014 \u043f\u043e\u0442\u043e\u043c\u043a\u0438 \u0432\u0435\u0440\u0448\u0438\u043d\u044b <em>v<\/em> \u043d\u0430 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0438 <em>k<\/em> \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u043e\u0431\u0445\u043e\u0434\u0430 <em>dfs<\/em>. \u0422\u043e\u0433\u0434\u0430 \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u043c \u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u0435 <em>v<\/em> \u043c\u0430\u0441\u0441\u0438\u0432 <em>arr<sub>k\u2009+\u2009m<\/sub>[v]\u2009=\u2009c<sub>k<\/sub>[v],\u2009c<sub>m<\/sub>[u<sub>1<\/sub>],\u2009&#8230;,\u2009c<sub>m<\/sub>[u<sub>s<\/sub>]<\/em>. \u0422\u043e \u0435\u0441\u0442\u044c <em>k\u2009+\u2009m<\/em> \u2014 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u043e \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0437\u0430\u0434\u0430\u0451\u0442\u0441\u044f <em>k<\/em>-\u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u043e\u043c \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0438 <em>m<\/em>-\u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u044f\u043c\u0438 \u043d\u0438\u0436\u043d\u0435\u0439 \u0447\u0430\u0441\u0442\u0438 <em>k<\/em>-\u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0430. \u041d\u0438\u0436\u0435 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u0430 \u0438\u043b\u043b\u044e\u0441\u0442\u0440\u0430\u0446\u0438\u044f \u0434\u043b\u044f <em>k<\/em>\u2009=\u20093 \u0438 <em>m<\/em>\u2009=\u20091.<\/p>\n<p>  <\/p>\n<p><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/web\/9ea\/4ed\/e6a\/9ea4ede6a01e4c39a32f1605e61daaf8.png\" alt=\"image\"\/><\/p>\n<p>  <\/p>\n<p>\u0427\u0442\u043e\u0431\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u043f\u0438\u0441\u043e\u043a \u0435\u0451 \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u0432 \u043d\u0430 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0438 <em>k<\/em>, \u0437\u0430\u043f\u0443\u0441\u0442\u0438\u043c \u043f\u043e\u0438\u0441\u043a \u0432 \u0433\u043b\u0443\u0431\u0438\u043d\u0443 \u043e\u0442 \u043a\u043e\u0440\u043d\u044f. \u0411\u0443\u0434\u0435\u043c \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0442\u044c \u0432 \u0441\u0442\u0435\u043a\u0435 \u043f\u0443\u0442\u044c \u0434\u043e \u043a\u043e\u0440\u043d\u044f \u0438 \u043a\u0430\u0436\u0434\u0443\u044e \u0432\u0435\u0440\u0448\u0438\u043d\u0443 \u043a\u043b\u0430\u0441\u0442\u044c \u0432 \u043c\u0430\u0441\u0441\u0438\u0432 \u0434\u043b\u044f \u0435\u0451 \u043f\u0440\u0435\u0434\u043a\u0430 \u043d\u0430 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0438 <em>k<\/em>.<\/p>\n<p>  <\/p>\n<p>\u0427\u0442\u043e\u0431\u044b \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u0442\u044c \u043c\u0430\u0441\u0441\u0438\u0432\u044b <em>arr<sub>k\u2009+\u2009m<\/sub>[v]<\/em> \u0432 \u0447\u0438\u0441\u043b\u0430 <em>c<sub>k\u2009+\u2009m<\/sub>[v]<\/em>, \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u0445\u0435\u0448\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0438\u0445, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0431\u043e\u0440 \u0438\u043b\u0438 unordered_map \u0438\u0437 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0432 \u043d\u043e\u043c\u0435\u0440. \u0412\u0440\u0435\u043c\u044f \u0440\u0430\u0431\u043e\u0442\u044b \u0431\u0443\u0434\u0435\u0442 <em>O(n)<\/em>, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043a\u0430\u0436\u0434\u0430\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u0430 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u0442\u0441\u044f \u0432 \u0441\u043f\u0438\u0441\u043a\u0430\u0445 <em>arr<\/em> \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u0438\u043d \u0440\u0430\u0437.<\/p>\n<p>  <\/p>\n<p>\u0418\u043c\u0435\u044f \u043c\u0430\u0441\u0441\u0438\u0432 <em>c<sub>k<\/sub>[v]<\/em>, \u043c\u043e\u0436\u043d\u043e \u043b\u0435\u0433\u043a\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c, \u0447\u0442\u043e \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0434\u0432\u0430 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0445 <em>k<\/em>-\u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0430. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043d\u0430\u0439\u0434\u0451\u043c \u0434\u0432\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u043c <em>c<sub>k<\/sub><\/em>, \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u043d\u0443\u0436\u043d\u043e \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u0432\u0435\u0440\u0448\u0438\u043d\u044b, \u0443 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0435\u0441\u0442\u044c \u043f\u043e\u0442\u043e\u043c\u043a\u0438 \u043d\u0430 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0438 <em>k<\/em> \u043e\u0442 \u043d\u0435\u0451 (\u044d\u0442\u043e \u0442\u043e \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u0435, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043c\u044b \u043e\u0442\u043c\u0435\u043d\u0438\u043b\u0438 \u0432 \u043d\u0430\u0447\u0430\u043b\u0435).<\/p>\n<p>  <\/p>\n<p>\u0427\u0442\u043e\u0431\u044b \u043d\u0430\u0439\u0442\u0438 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 <em>k<\/em>, \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0435\u043c <em>c<sub>1<\/sub>[v],\u2009c<sub>2<\/sub>[v],\u2009&#8230;,\u2009c<sub>2<\/sub><sup>t<\/sup>[v]<\/em> (2<sup>t<\/sup> \u2014 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u0441\u0442\u0435\u043f\u0435\u043d\u044c \u0434\u0432\u043e\u0439\u043a\u0438, \u043d\u0435 \u043f\u0440\u0435\u0432\u043e\u0441\u0445\u043e\u0434\u044f\u0449\u0430\u044f <em>n<\/em>). \u041f\u043e\u0441\u043b\u0435 \u044d\u0442\u043e\u0433\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c \u0430\u043d\u0430\u043b\u043e\u0433 \u0434\u0432\u043e\u0438\u0447\u043d\u044b\u0445 \u043f\u043e\u0434\u044a\u0451\u043c\u043e\u0432 \u043f\u043e <em>k<\/em>: \u043d\u0430\u0447\u043d\u0451\u043c \u0441 <em>k<\/em>\u2009=\u20090 \u0438 \u043f\u043e \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u043f\u043e\u043f\u044b\u0442\u0430\u0435\u043c\u0441\u044f \u043f\u0440\u0438\u0431\u0430\u0432\u0438\u0442\u044c \u043a \u043d\u0435\u043c\u0443 2<sup><em>t<\/em><\/sup>,\u20092<sup><em>t\u2009<\/em>\u2013\u20091<\/sup>,\u2009&#8230;,\u20092<sup>0<\/sup>.<\/p>\n<p>  <\/p>\n<p>\u0412\u0440\u0435\u043c\u044f \u0440\u0430\u0431\u043e\u0442\u044b \u0440\u0435\u0448\u0435\u043d\u0438\u044f: <em>O(nlog(n))<\/em>.<\/p>\n<\/div>\n<\/div>\n<p>  <\/p>\n<h3 id=\"plany-na-buduschee\">\u041f\u043b\u0430\u043d\u044b \u043d\u0430 \u0431\u0443\u0434\u0443\u0449\u0435\u0435<\/h3>\n<p>  <\/p>\n<p>\u041d\u0435 \u0437\u0430\u0431\u044b\u0432\u0430\u0439\u0442\u0435, \u0447\u0442\u043e \u0432 \u0441\u0435\u043d\u0442\u044f\u0431\u0440\u0435 \u043f\u0440\u043e\u0439\u0434\u0451\u0442 \u0444\u0438\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u0440\u0430\u0443\u043d\u0434. \u041f\u043e\u0441\u043b\u0435 \u043d\u0435\u0433\u043e \u043c\u044b \u0442\u0430\u043a\u0436\u0435 \u0432\u044b\u043b\u043e\u0436\u0438\u043c \u0443\u0441\u043b\u043e\u0432\u0438\u044f \u0437\u0430\u0434\u0430\u0447 \u0438 \u0438\u0445 \u0440\u0430\u0437\u0431\u043e\u0440. \u0412\u044b \u0441\u043c\u043e\u0436\u0435\u0442\u0435 \u043f\u043e\u0447\u0443\u0432\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c \u0441\u0435\u0431\u044f \u0432 \u0448\u043a\u0443\u0440\u0435 \u0444\u0438\u043d\u0430\u043b\u0438\u0441\u0442\u043e\u0432 \u0438 \u0440\u0435\u0448\u0438\u0442\u044c \u0445\u0430\u0440\u0434\u043a\u043e\u0440\u043d\u044b\u0435 \u0437\u0430\u0434\u0430\u0447\u0438.<\/p>\n<p>  <\/p>\n<p>\u0410 \u043d\u0430\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u043a \u0434\u0435\u043b\u0438\u043c\u0441\u044f \u0441 \u0432\u0430\u043c\u0438 \u043e\u0434\u043d\u043e\u0439 \u0438\u0437 \u0438\u0434\u0435\u0439: \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u0432 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c \u0433\u043e\u0434\u0443 \u043c\u044b \u0441\u0434\u0435\u043b\u0430\u0435\u043c \u0441\u043f\u0435\u0446\u0438\u0430\u043b\u044c\u043d\u044b\u0435 \u043d\u043e\u043c\u0438\u043d\u0430\u0446\u0438\u0438 \u0432\u0440\u043e\u0434\u0435 \u00ab\u041b\u0443\u0447\u0448\u0438\u0439 \u0432 \u044f\u0437\u044b\u043a\u0435\u00bb. \u0422\u043e\u0433\u0434\u0430, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043e\u0431\u043b\u0430\u0434\u0430\u0442\u0435\u043b\u044c \u043b\u0443\u0447\u0448\u0435\u0433\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043d\u0430 \u0421++ \u043f\u043e\u043b\u0443\u0447\u0438\u0442 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0439 \u043f\u0440\u0438\u0437. \u0427\u0442\u043e \u0441\u043a\u0430\u0436\u0435\u0442\u0435?<\/p>\n<p> \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:\/\/habrahabr.ru\/post\/329476\/\"> https:\/\/habrahabr.ru\/post\/329476\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/web\/5ac\/a23\/388\/5aca23388fb845fc82c023c0d337428e.jpg\"\/><\/p>\n<p>  <\/p>\n<p>14 \u043c\u0430\u044f \u043f\u0440\u043e\u0448\u0451\u043b \u043e\u0442\u0431\u043e\u0440\u043e\u0447\u043d\u044b\u0439 \u0440\u0430\u0443\u043d\u0434 <a href=\"http:\/\/www.russiancodecup.ru\/\">Russian Code Cup 2017<\/a>. \u041f\u043e \u0442\u0440\u0430\u0434\u0438\u0446\u0438\u0438 \u0432\u044b\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u043c \u0440\u0430\u0437\u0431\u043e\u0440 \u0437\u0430\u0434\u0430\u0447 \u0438 \u043f\u043e\u0434\u0432\u043e\u0434\u0438\u043c \u0438\u0442\u043e\u0433\u0438.<\/p>\n<p>  <\/p>\n<p>A. <a href=\"https:\/\/habrahabr.ru\/company\/mailru\/blog\/329476\/#a-malenkie-chisla\">\u041c\u0430\u043b\u0435\u043d\u044c\u043a\u0438\u0435 \u0447\u0438\u0441\u043b\u0430<\/a><br \/>  B. <a href=\"https:\/\/habrahabr.ru\/company\/mailru\/blog\/329476\/#b-novaya-klaviatura\">\u041d\u043e\u0432\u0430\u044f \u043a\u043b\u0430\u0432\u0438\u0430\u0442\u0443\u0440\u0430<\/a><br \/>  C. <a href=\"https:\/\/habrahabr.ru\/company\/mailru\/blog\/329476\/#c-skladyvanie-figury\">\u0421\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u043d\u0438\u0435 \u0444\u0438\u0433\u0443\u0440\u044b<\/a><br \/>  D. <a href=\"https:\/\/habrahabr.ru\/company\/mailru\/blog\/329476\/#d-ostrougolnye-treugolniki\">\u041e\u0441\u0442\u0440\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u044b\u0435 \u0442\u0440\u0435\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0438<\/a><br \/>  E. <a href=\"https:\/\/habrahabr.ru\/company\/mailru\/blog\/329476\/#e-obedinenie-massivov\">\u041e\u0431\u044a\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432<\/a><br \/>  F. <a href=\"https:\/\/habrahabr.ru\/company\/mailru\/blog\/329476\/#f-dva-poddereva\">\u0414\u0432\u0430 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0430<\/a><\/p>\n<p>  <\/p>\n<p>\u0412 \u0440\u0430\u0443\u043d\u0434\u0435 \u0443\u0447\u0430\u0441\u0442\u0432\u043e\u0432\u0430\u043b\u0438 603 \u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430: \u043f\u0440\u0438\u0431\u043b\u0438\u0437\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043f\u043e 200 \u043b\u0443\u0447\u0448\u0438\u0445 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442\u043e\u0432 \u0441 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043a\u0432\u0430\u043b\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u043e\u043d\u043d\u043e\u0433\u043e \u0440\u0430\u0443\u043d\u0434\u0430. \u041f\u043e \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430\u043c \u043e\u0442\u0431\u043e\u0440\u043e\u0447\u043d\u043e\u0433\u043e \u0440\u0430\u0443\u043d\u0434\u0430 \u043c\u044b \u0432\u0437\u044f\u043b\u0438 \u0432 \u0444\u0438\u043d\u0430\u043b 55 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432.<\/p>\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-286934","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/286934","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=286934"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/286934\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=286934"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=286934"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=286934"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}