{"id":296516,"date":"2019-12-27T15:00:43","date_gmt":"2019-12-27T15:00:43","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=296516"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=296516","title":{"rendered":"\u0411\u043e\u0442 \u0434\u043b\u044f \u0442\u0435\u0442\u0440\u0438\u0441\u0430 \u0438\u00a0\u0440\u0435\u0432\u0435\u0440\u0441-\u0438\u043d\u0436\u0438\u043d\u0438\u0440\u0438\u043d\u0433 \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0438. \u0420\u0430\u0437\u0431\u043e\u0440 \u043c\u043e\u0431\u0438\u043b\u044c\u043d\u043e\u0433\u043e \u0442\u0440\u0435\u043a\u0430 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u0447\u0435\u043c\u043f\u0438\u043e\u043d\u0430\u0442\u0430 \u043f\u043e\u00a0\u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044e"},"content":{"rendered":"\n<div class=\"post__text post__text-html js-mediator-article\" id=\"post-content-body\" data-io-article-url=\"https:\/\/habr.com\/ru\/company\/yandex\/blog\/482210\/\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/wo\/ry\/hf\/woryhf1ol6z2mgv2exh6uasa1gi.jpeg\">  <\/p>\n<h5><sup><sub>\u041f\u043e\u0431\u0435\u0434\u0438\u0442\u0435\u043b\u0438 \u043c\u043e\u0431\u0438\u043b\u044c\u043d\u043e\u0433\u043e \u0442\u0440\u0435\u043a\u0430 <\/sub><\/sup><\/h5>\n<p>  \u0412 \u0443\u0445\u043e\u0434\u044f\u0449\u0435\u043c \u0433\u043e\u0434\u0443 \u042f\u043d\u0434\u0435\u043a\u0441 \u043f\u0440\u043e\u0432\u0435\u043b \u0434\u0432\u0430 \u043e\u043d\u043b\u0430\u0439\u043d-\u0447\u0435\u043c\u043f\u0438\u043e\u043d\u0430\u0442\u0430 \u043f\u043e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044e. \u041c\u044b \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0435\u043c \u043f\u0443\u0431\u043b\u0438\u043a\u043e\u0432\u0430\u0442\u044c \u0440\u0430\u0437\u0431\u043e\u0440\u044b \u0437\u0430\u0434\u0430\u0447 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u0447\u0435\u043c\u043f\u0438\u043e\u043d\u0430\u0442\u0430. \u041d\u0430\u043f\u043e\u043c\u0438\u043d\u0430\u0435\u043c, \u0447\u0442\u043e \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0430\u043c \u0431\u044b\u043b\u043e \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d\u043e \u0447\u0435\u0442\u044b\u0440\u0435 \u0442\u0440\u0435\u043a\u0430: \u043c\u0430\u0448\u0438\u043d\u043d\u043e\u0435 \u043e\u0431\u0443\u0447\u0435\u043d\u0438\u0435, \u0444\u0440\u043e\u043d\u0442\u0435\u043d\u0434, \u043c\u043e\u0431\u0438\u043b\u044c\u043d\u0430\u044f \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0430 \u0438 \u0431\u044d\u043a\u0435\u043d\u0434. \u041f\u0435\u0440\u0435\u0434 \u0432\u0430\u043c\u0438 \u0440\u0430\u0437\u0431\u043e\u0440 \u043a\u0432\u0430\u043b\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u043e\u043d\u043d\u043e\u0433\u043e \u0440\u0430\u0443\u043d\u0434\u0430 \u0434\u043b\u044f \u043c\u043e\u0431\u0438\u043b\u044c\u043d\u044b\u0445 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u043e\u0432 \u2014 121 \u0447\u0435\u043b\u043e\u0432\u0435\u043a \u0438\u0437 \u0447\u0438\u0441\u043b\u0430 \u043f\u0440\u043e\u0448\u0435\u0434\u0448\u0438\u0445 \u043a\u0432\u0430\u043b\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u044e \u0437\u0430\u0442\u0435\u043c \u043f\u0440\u0438\u043d\u044f\u043b\u0438 \u0443\u0447\u0430\u0441\u0442\u0438\u0435 \u0432 \u0444\u0438\u043d\u0430\u043b\u0435. \u0417\u0430\u0434\u0430\u0447\u0438 \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043b\u0438 \u0441\u043f\u0435\u0446\u0438\u0430\u043b\u0438\u0441\u0442\u044b \u0438\u0437 \u042f\u043d\u0434\u0435\u043a\u0441.\u0411\u0440\u0430\u0443\u0437\u0435\u0440\u0430 \u0438 \u0434\u0440\u0443\u0433\u0438\u0445 \u043a\u043e\u043c\u0430\u043d\u0434 \u043f\u043e\u0438\u0441\u043a\u043e\u0432\u043e\u0433\u043e \u043f\u043e\u0440\u0442\u0430\u043b\u0430. \u0412 \u044d\u0442\u043e\u043c \u0445\u0430\u0431\u0440\u0430\u043f\u043e\u0441\u0442\u0435 \u043c\u044b \u043a\u043e\u0441\u043d\u0435\u043c\u0441\u044f \u0442\u0435\u043c\u044b \u0433\u0435\u043d\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432, \u043d\u0430\u043f\u0438\u0448\u0435\u043c \u0431\u043e\u0442\u0430 \u0434\u043b\u044f \u0442\u0435\u0442\u0440\u0438\u0441\u0430 \u0438 \u043f\u0440\u043e\u0439\u0434\u0435\u043c \u043a\u0432\u0435\u0441\u0442 \u0440\u0430\u0437\u043d\u044b\u043c\u0438 \u0434\u043b\u044f Android \u0438 iOS \u043c\u0435\u0442\u043e\u0434\u0430\u043c\u0438.<br \/>  <a name=\"academy\"><\/a><br \/>  <a name=\"habracut\"><\/a><\/p>\n<h2>\u0410. \u041a\u0430\u0431\u0435\u043b\u0438<\/h2>\n<p><sup><i>\u0410\u0432\u0442\u043e\u0440: \u0421\u0435\u0440\u0433\u0435\u0439 \u041c\u044f\u0441\u043d\u0438\u043a\u043e\u0432<\/i><\/sup>  <\/p>\n<div class=\"scrollable-table\">\n<table>\n<tr>\n<td><\/td>\n<td><b>\u0412\u0441\u0435 \u044f\u0437\u044b\u043a\u0438<\/b><\/td>\n<td><b>Python 3.7.3 \u0438 Python 2.7<\/b><\/td>\n<\/tr>\n<tr>\n<td>\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u0432\u0440\u0435\u043c\u0435\u043d\u0438<\/td>\n<td>4 \u0441<\/td>\n<td>20 c<\/td>\n<\/tr>\n<tr>\n<td>\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u0430\u043c\u044f\u0442\u0438<\/td>\n<td colspan=\"2\">256 \u041c\u0411<\/td>\n<\/tr>\n<tr>\n<td>\u0412\u0432\u043e\u0434<\/td>\n<td colspan=\"2\">\u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0439 \u0432\u0432\u043e\u0434 \u0438\u043b\u0438 input.txt<\/td>\n<\/tr>\n<tr>\n<td>\u0412\u044b\u0432\u043e\u0434<\/td>\n<td colspan=\"2\">\u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0439 \u0432\u044b\u0432\u043e\u0434 \u0438\u043b\u0438 output.txt<\/td>\n<\/tr>\n<\/table>\n<\/div>\n<p>\u0412 \u043d\u043e\u0432\u044b\u0439 \u043e\u0444\u0438\u0441 \u043f\u0440\u0438\u0432\u0435\u0437\u043b\u0438 N \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u043e\u0432. \u0420\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u043d\u044b\u0439 \u0440\u044f\u0434\u043e\u043c \u0440\u0430\u0434\u0438\u043e\u0442\u0435\u043b\u0435\u0441\u043a\u043e\u043f \u043d\u0435 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c Wi-Fi \u0434\u043b\u044f \u0441\u0432\u044f\u0437\u0438, \u0438 \u0445\u0435\u043b\u043f\u0434\u0435\u0441\u043a\u0443 \u043f\u0440\u0438\u0434\u0435\u0442\u0441\u044f \u043e\u0440\u0433\u0430\u043d\u0438\u0437\u043e\u0432\u044b\u0432\u0430\u0442\u044c \u0441\u0435\u0442\u044c \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e LAN-\u043a\u0430\u0431\u0435\u043b\u0435\u0439. \u0421\u043e\u0431\u0440\u0430\u0432 \u0432\u0441\u0435 \u0437\u0430\u0432\u0430\u043b\u044f\u0432\u0448\u0438\u0435\u0441\u044f \u043f\u043e \u0443\u0433\u043b\u0430\u043c \u043a\u0430\u0431\u0435\u043b\u0438, \u0430\u0434\u043c\u0438\u043d\u044b \u0441\u0443\u043c\u0435\u043b\u0438 \u0441\u043e\u0435\u0434\u0438\u043d\u0438\u0442\u044c K \u043f\u0430\u0440 \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u043e\u0432. \u0423\u0442\u043e\u043c\u0438\u0432\u0448\u0438\u0441\u044c \u043f\u043e\u0441\u043b\u0435 \u0434\u043b\u0438\u043d\u043d\u043e\u0433\u043e \u0440\u0430\u0431\u043e\u0447\u0435\u0433\u043e \u0434\u043d\u044f, \u0441\u043e\u0442\u0440\u0443\u0434\u043d\u0438\u043a\u0438 \u0445\u0435\u043b\u043f\u0434\u0435\u0441\u043a\u0430 \u043e\u0431\u0440\u0430\u0442\u0438\u043b\u0438\u0441\u044c \u043a \u0432\u0430\u043c \u0437\u0430 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u2014 \u0440\u0430\u0441\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0431\u044e\u0434\u0436\u0435\u0442, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u044b\u0439 \u0434\u043b\u044f \u0437\u0430\u0432\u0435\u0440\u0448\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447\u0438. \u0422\u0430\u043a \u0443 \u0432\u0430\u0441 \u043f\u043e\u044f\u0432\u0438\u043b\u0441\u044f \u0441\u043f\u0438\u0441\u043e\u043a \u0438\u0437 M \u043f\u0430\u0440 \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u043e\u0433\u0443\u0442 \u0441\u043e\u0435\u0434\u0438\u043d\u0438\u0442\u044c \u0430\u0434\u043c\u0438\u043d\u044b, \u0438 \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043a\u0430\u0431\u0435\u043b\u044f. \u041d\u0430\u0447\u0430\u0432 \u0440\u0430\u0431\u043e\u0442\u0443, \u0432\u044b \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0438\u043b\u0438 \u0431\u0430\u0433 \u0432 \u0441\u0438\u0441\u0442\u0435\u043c\u0435 \u0440\u0430\u0441\u0447\u0435\u0442\u0430 \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u0438 \u2014 \u0432\u043c\u0435\u0441\u0442\u043e \u0441\u043b\u043e\u0436\u0435\u043d\u0438\u044f \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u0435\u0439, \u043e\u043d\u0438 \u0443\u043c\u043d\u043e\u0436\u0430\u044e\u0442\u0441\u044f \u2014 \u0442\u0430\u043a \u043a\u0430\u0431\u0435\u043b\u044c \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c\u044e 4 \u0438 \u043a\u0430\u0431\u0435\u043b\u044c \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c\u044e 3 \u0432\u043c\u0435\u0441\u0442\u0435 \u0441\u0442\u043e\u044f\u0442 \u043d\u0435 7, \u043a\u0430\u043a \u043f\u043e\u0434\u0441\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442 \u043b\u043e\u0433\u0438\u043a\u0430, \u0430 12.<\/p>\n<p>  \u0414\u043b\u044f \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447\u0438 \u0432\u0430\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0440\u0430\u0441\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c \u043a\u0430\u0431\u0435\u043b\u0435\u0439, \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u044b\u0445 \u0434\u043b\u044f \u043e\u0440\u0433\u0430\u043d\u0438\u0437\u0430\u0446\u0438\u0438 \u0441\u0432\u044f\u0437\u043d\u043e\u0439 \u0441\u0435\u0442\u0438 \u2014 \u0442\u0430\u043a\u043e\u0439, \u0447\u0442\u043e \u043a\u0430\u0436\u0434\u044b\u0439 \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d \u0441 \u043a\u0430\u0436\u0434\u044b\u043c \u043f\u0440\u044f\u043c\u043e \u0438\u043b\u0438 \u043e\u043f\u043e\u0441\u0440\u0435\u0434\u043e\u0432\u0430\u043d\u043d\u043e.<\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u0424\u043e\u0440\u043c\u0430\u0442\u044b \u0432\u0432\u043e\u0434\u0430\/\u0432\u044b\u0432\u043e\u0434\u0430, \u043f\u0440\u0438\u043c\u0435\u0440\u044b \u0438 \u043f\u0440\u0438\u043c\u0435\u0447\u0430\u043d\u0438\u044f<\/b><\/p>\n<div class=\"spoiler_text\">\n<h4>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u0432\u043e\u0434\u0430<\/h4>\n<p>  \u041f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0447\u0438\u0441\u043b\u0430 0 &lt; N &lt; 10<sup>6<\/sup>, 0 \u2264 K &lt; 10<sup>6<\/sup>, 0 \u2264 M &lt; 10<sup>6<\/sup>.<\/p>\n<p>  \u0421\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 K \u0441\u0442\u0440\u043e\u043a \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442 \u043f\u0430\u0440\u044b \u0447\u0438\u0441\u0435\u043b 0 &lt; u, v \u2264 N \u2014 \u043d\u043e\u043c\u0435\u0440\u0430 \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u043e\u0432, \u0443\u0436\u0435 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u043d\u044b\u0445 \u0445\u044d\u043b\u043f\u0434\u0435\u0441\u043a\u043e\u043c.<\/p>\n<p>  \u0421\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 M \u0441\u0442\u0440\u043e\u043a \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442 \u0442\u0440\u043e\u0439\u043a\u0438 \u0447\u0438\u0441\u0435\u043b 0 &lt; u, v \u2264 N \u0438 0 &lt; p \u2264 10<sup>9<\/sup> \u2014 \u043d\u043e\u043c\u0435\u0440\u0430 \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0430\u0434\u043c\u0438\u043d\u044b \u043c\u043e\u0433\u0443\u0442 \u0441\u043e\u0435\u0434\u0438\u043d\u0438\u0442\u044c \u043f\u0440\u0438 \u043f\u043e\u043c\u043e\u0449\u0438 \u043a\u0430\u0431\u0435\u043b\u044f \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c\u044e p. <\/p>\n<h4>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u044b\u0432\u043e\u0434\u0430<\/h4>\n<p>  \u0412\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u0443\u044e \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c \u043a\u0430\u0431\u0435\u043b\u0435\u0439, \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u044b\u0445 \u0434\u043b\u044f \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u0441\u0432\u044f\u0437\u0430\u043d\u043d\u043e\u0439 \u0441\u0435\u0442\u0438, \u0438\u043b\u0438 \u20131 \u0435\u0441\u043b\u0438 \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043f\u043e\u043b\u043d\u0443\u044e \u0441\u0435\u0442\u044c \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e.<\/p>\n<p>  \u041e\u0442\u0432\u0435\u0442 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u043e\u0447\u0435\u043d\u044c \u0431\u043e\u043b\u044c\u0448\u0438\u043c, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432\u044b\u0432\u0435\u0441\u0442\u0438 \u0435\u0433\u043e \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e 2<sup>31<\/sup> \u2013 1.<\/p>\n<h4>\u041f\u0440\u0438\u043c\u0435\u0440 1<\/h4>\n<div class=\"scrollable-table\">\n<table>\n<tr>\n<td><b>\u0412\u0432\u043e\u0434<\/b><\/td>\n<td><b>\u0412\u044b\u0432\u043e\u0434<\/b><\/td>\n<\/tr>\n<tr>\n<td><code>2 0 1<br \/>  2 1 9<\/code><\/td>\n<td><code>9<\/code><\/td>\n<\/tr>\n<\/table>\n<\/div>\n<h4>\u041f\u0440\u0438\u043c\u0435\u0440 2<\/h4>\n<div class=\"scrollable-table\">\n<table>\n<tr>\n<td><b>\u0412\u0432\u043e\u0434<\/b><\/td>\n<td><b>\u0412\u044b\u0432\u043e\u0434<\/b><\/td>\n<\/tr>\n<tr>\n<td><code>5 0 6<br \/>  1 3 1<br \/>  2 4 8<br \/>  1 4 1<br \/>  1 2 10<br \/>  4 1 10<br \/>  5 3 4<\/code><\/td>\n<td><code>32<\/code><\/td>\n<\/tr>\n<\/table>\n<\/div>\n<h4>\u041f\u0440\u0438\u043c\u0435\u0440 3<\/h4>\n<div class=\"scrollable-table\">\n<table>\n<tr>\n<td><b>\u0412\u0432\u043e\u0434<\/b><\/td>\n<td><b>\u0412\u044b\u0432\u043e\u0434<\/b><\/td>\n<\/tr>\n<tr>\n<td><code>6 0 3<br \/>  4 3 2<br \/>  2 6 9<br \/>  1 4 8 <\/code><\/td>\n<td><code>\u20131<\/code><\/td>\n<\/tr>\n<\/table>\n<\/div>\n<h4>\u041f\u0440\u0438\u043c\u0435\u0447\u0430\u043d\u0438\u044f<\/h4>\n<p>  \u041e\u0431\u044a\u0435\u043c \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u043c\u043e\u0436\u0435\u0442 \u0434\u043e\u0441\u0442\u0438\u0433\u0430\u0442\u044c 30 \u041c\u0411 \u2014 \u043e\u0431\u0440\u0430\u0442\u0438\u0442\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435 \u043d\u0430 \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u044c \u0447\u0442\u0435\u043d\u0438\u044f. <\/div>\n<\/div>\n<p>  <\/p>\n<h4>\u0420\u0435\u0448\u0435\u043d\u0438\u0435<\/h4>\n<p>  \u041f\u043e\u043b\u043d\u0430\u044f \u0441\u0435\u0442\u044c, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0434\u043b\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447\u0438, \u2014 \u044d\u0442\u043e \u043d\u0435 \u0447\u0442\u043e \u0438\u043d\u043e\u0435, \u043a\u0430\u043a \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043e\u0441\u0442\u043e\u0432\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e. (\u0423\u0447\u0438\u0442\u044b\u0432\u0430\u044f, \u0447\u0442\u043e \u043d\u0430 \u043c\u043e\u043c\u0435\u043d\u0442 \u043d\u0430\u0447\u0430\u043b\u0430 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u0443\u0436\u0435 \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u043e K \u0440\u0435\u0431\u0435\u0440, \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0438\u0440\u0443\u044e\u0449\u0438\u0439 \u0433\u0440\u0430\u0444 \u043d\u0435 \u043e\u0431\u044f\u0437\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0434\u0435\u0440\u0435\u0432\u043e\u043c, \u043e\u0434\u043d\u0430\u043a\u043e \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0435\u0433\u043e.)<\/p>\n<p>  \u0412 \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u043f\u043e\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0435 \u0437\u0430\u0434\u0430\u0447\u0430 \u043e \u043d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0438 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u043e\u0441\u0442\u043e\u0432\u043d\u043e\u0433\u043e \u0434\u0435\u0440\u0435\u0432\u0430 \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u0430\u0433\u0430\u0435\u0442 \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044e \u0441\u0443\u043c\u043c\u044b \u0440\u0435\u0431\u0435\u0440, \u043d\u043e \u0437\u0434\u0435\u0441\u044c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435. \u041a \u0441\u0447\u0430\u0441\u0442\u044c\u044e, \u044d\u0442\u0438 \u0434\u0432\u0430 \u0434\u0435\u0440\u0435\u0432\u0430 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u044e\u0442. \u042d\u0442\u043e \u043d\u0435\u0441\u043b\u043e\u0436\u043d\u043e \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u044c, \u0437\u0430\u043c\u0435\u043d\u0438\u0432 \u0432\u0435\u0441\u0430 \u0440\u0435\u0431\u0435\u0440 \u043d\u0430 \u0438\u0445 \u043b\u043e\u0433\u0430\u0440\u0438\u0444\u043c\u044b.<\/p>\n<p>  \u0421\u0430\u043c\u044b\u0435 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0434\u043b\u044f \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u043e\u0441\u0442\u043e\u0432\u043d\u043e\u0433\u043e \u0434\u0435\u0440\u0435\u0432\u0430 \u2014 \u044d\u0442\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u041f\u0440\u0438\u043c\u0430 \u0438 \u041a\u0440\u0430\u0441\u043a\u0430\u043b\u0430.<\/p>\n<p>  \u0412 \u0441\u043b\u0443\u0447\u0430\u0435 \u043f\u043b\u043e\u0442\u043d\u044b\u0445 \u0433\u0440\u0430\u0444\u043e\u0432 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u041f\u0440\u0438\u043c\u0430 \u0438\u043c\u0435\u0435\u0442 \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u043a\u0443 O(N<sup>2<\/sup>), \u0447\u0442\u043e, \u0443\u0447\u0438\u0442\u044b\u0432\u0430\u044f \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 N &lt; 10<sup>6<\/sup>, \u043d\u0435 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0435\u0433\u043e \u0434\u043b\u044f \u043f\u043e\u043b\u043d\u043e\u0433\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447\u0438. (\u041d\u043e \u043e\u0442\u043c\u0435\u0442\u0438\u043c, \u0447\u0442\u043e \u0442\u0435\u0441\u0442\u043e\u0432\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435 \u0431\u044b\u043b\u0438 \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u044b \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0441 \u0443\u043a\u0430\u0437\u0430\u043d\u043d\u043e\u0439 \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u043a\u043e\u0439 \u043d\u0430\u0431\u0438\u0440\u0430\u043b\u043e \u0440\u043e\u0432\u043d\u043e \u043f\u043e\u043b\u043e\u0432\u0438\u043d\u0443 \u0431\u0430\u043b\u043b\u043e\u0432\u044e)<\/p>\n<p>  \u041d\u0430\u0438\u0432\u043d\u0430\u044f \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u041a\u0440\u0430\u0441\u043a\u0430\u043b\u0430, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0449\u0430\u044f \u043c\u0430\u0441\u0441\u0438\u0432 \u0434\u043b\u044f \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0430\u043d\u0438\u044f \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438 \u043e \u0442\u0435\u043a\u0443\u0449\u0435\u0439 \u043a\u043e\u043c\u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442 \u0441\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u0438 \u0433\u0440\u0430\u0444\u0430, \u0438\u043c\u0435\u0435\u0442 \u0430\u0441\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u043a\u0443 O(M log M + N<sup>2<\/sup>). \u0417\u0434\u0435\u0441\u044c \u044d\u0442\u043e \u0440\u0430\u0432\u043d\u043e\u0437\u043d\u0430\u0447\u043d\u043e O(N<sup>2<\/sup>). \u0414\u043b\u044f \u043f\u043e\u043b\u043d\u043e\u0433\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043d\u0443\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u0434\u0430\u043d\u043d\u044b\u0445, \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0443\u044e \u043a\u0430\u043a c\u0438\u0441\u0442\u0435\u043c\u0430 \u043d\u0435\u043f\u0435\u0440\u0435\u0441\u0435\u043a\u0430\u044e\u0449\u0438\u0445\u0441\u044f \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432 (disjoint-set union, DSU).<\/p>\n<p>  DSU \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0442\u044c \u0434\u0432\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438: find(x) \u043d\u0430\u0445\u043e\u0434\u0438\u0442 \u00ab\u043b\u0438\u0434\u0435\u0440\u0430\u00bb \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430, \u043a\u043e\u0442\u043e\u0440\u043e\u043c\u0443 \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0438\u0442 x (\u043b\u0438\u0434\u0435\u0440 \u0438\u043d\u044a\u0435\u043a\u0442\u0438\u0432\u043d\u043e \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0438\u043c \u0432 \u043d\u043e\u043c\u0435\u0440 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430); union(x, y) \u043e\u0431\u044a\u0435\u0434\u0438\u043d\u044f\u0435\u0442 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u043c \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0430\u0442 x \u0438 y.<\/p>\n<p>  \u042d\u0432\u0440\u0438\u0441\u0442\u0438\u043a\u0430 \u0441\u0436\u0430\u0442\u0438\u044f \u043f\u0443\u0442\u0435\u0439 \u0438 \u044d\u0432\u0440\u0438\u0441\u0442\u0438\u043a\u0430 \u043e\u0431\u044a\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u043f\u043e \u0440\u0430\u043d\u0433\u0443, \u043e\u0431\u044b\u0447\u043d\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u043c\u044b\u0435 \u043f\u0440\u0438 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0442 \u0434\u043e\u0431\u0438\u0442\u044c\u0441\u044f \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u043a, \u0432 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0441\u043b\u0443\u0447\u0430\u044f\u0445 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u044b\u0445 O(1).<\/p>\n<p>  \u041f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0438\u043c, \u043c\u044b \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b\u0438\u0441\u044c DSU \u0434\u043b\u044f \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0430\u043d\u0438\u044f \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438 \u043e \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u0430\u0445 \u0441\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u0438 \u0433\u0440\u0430\u0444\u0430 \u0432 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u041a\u0440\u0430\u0441\u043a\u0430\u043b\u0430. \u0422\u043e\u0433\u0434\u0430 \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u043a\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0432\u043d\u0430 O(M log M + N) = O(M log M).<\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u041a\u043e\u0434 \u0440\u0435\u0448\u0435\u043d\u0438\u044f<\/b><\/p>\n<div class=\"spoiler_text\">\n<pre><code class=\"java\">public class CablesSolution {      private static final long MODULLO = 2147483647L;      public static void main(String[] args) {         InputReader in = new InputReader(System.in);         PrintWriter pw = new PrintWriter(System.out);          int n = in.readInt();         int k = in.readInt();         int m = in.readInt();          DisjointUnionSets dsu = new DisjointUnionSets(n + 1);          for (int i = 0; i &lt; k; i++) {             int u = in.readInt();             int v = in.readInt();              dsu.union(u, v);         }          Edge[] edges = new Edge[m]; \/\/ (4 + 4 + 8) * 2M = 32M          for (int i = 0; i &lt; m; i++) {             int u = in.readInt();             int v = in.readInt();             long p = in.readLong();             edges[i] = new Edge(u, v, p);         }          Arrays.sort(edges);          long res = 1;         boolean addedEdge = false;          for (Edge edge : edges) {             if (!dsu.check(edge.getU(), edge.getV())) {                 dsu.union(edge.getU(), edge.getV());                 res = (res * edge.getP()) % MODULLO;                 addedEdge = true;             }         }          if (!dsu.isJoint()) {             res = -1;         } else if (!addedEdge) {             res = 0;         }          pw.println(res);         pw.flush();         pw.close();     }      public static class DisjointUnionSets {          private int[] rank; \/\/ 4M         private int[] parent; \/\/ 4M          DisjointUnionSets(int size) {             rank = new int[size];             parent = new int[size];              for (int i = 0; i &lt; size; i++) {                 parent[i] = i;             }         }          int find(int target) {             if (parent[target] != target) {                 parent[target] = find(parent[target]);             }              return parent[target];         }          boolean check(int x, int y) {             return find(x) == find(y);         }          void union(int x, int y) {             int xRoot = find(x);             int yRoot = find(y);              if (xRoot == yRoot) {                 return;             }              if (rank[xRoot] &lt; rank[yRoot]) {                 parent[xRoot] = yRoot;             } else if (rank[yRoot] &lt; rank[xRoot]) {                 parent[yRoot] = xRoot;             } else {                 parent[yRoot] = xRoot;                 rank[xRoot] = rank[xRoot] + 1;             }         }          boolean isJoint() {             int parent = -1;              for (int i = 1; i &lt; rank.length; i++) {                 if (parent == -1) {                     parent = find(i);                 } else {                     if (parent != find(i)) {                         return false;                     }                 }             }              return true;         }     }      private static class Edge implements Comparable&lt;Edge&gt; {          private int u;         private int v;         private long p;          Edge(int u, int v, long p) {             this.u = u;             this.v = v;             this.p = p;         }          int getU() {             return u;         }          int getV() {             return v;         }          long getP() {             return p;         }          @Override         public int compareTo(Edge edge) {             return Long.compare(p, edge.p);         }     } }<\/code><\/pre>\n<\/div>\n<\/div>\n<p>  <\/p>\n<h2>B. \u0423\u0442\u0435\u0440\u044f\u043d\u043d\u044b\u0435 \u0444\u0440\u0430\u0437\u044b<\/h2>\n<p><sup><i>\u0410\u0432\u0442\u043e\u0440: \u0414\u043c\u0438\u0442\u0440\u0438\u0439 \u0424\u0438\u0441\u044c\u043a\u043e<\/i><\/sup><\/p>\n<p>  \u0412\u0437\u0433\u043b\u044f\u043d\u0443\u0432 \u043d\u0430 \u043c\u0435\u0442\u0440\u0438\u043a\u0438 \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u044f, \u043c\u0435\u043d\u0435\u0434\u0436\u0435\u0440 \u0412\u0430\u0441\u0438\u043b\u0438\u0439 \u0432\u044b\u0434\u0432\u0438\u043d\u0443\u043b \u0433\u0438\u043f\u043e\u0442\u0435\u0437\u0443, \u0447\u0442\u043e \u0432 \u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441\u0435 \u043d\u0435 \u0445\u0432\u0430\u0442\u0430\u0435\u0442 \u043d\u0435\u043a\u043e\u0435\u0439 \u0438\u0437\u044e\u043c\u0438\u043d\u043a\u0438, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0443\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u043b\u0430 \u0431\u044b \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u0435\u0439. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0412\u0430\u0441\u0438\u043b\u0438\u0439 \u043e\u0431\u0440\u0430\u0442\u0438\u043b\u0441\u044f \u0441 \u043f\u0440\u043e\u0441\u044c\u0431\u043e\u0439 \u0440\u0430\u0437\u043d\u043e\u043e\u0431\u0440\u0430\u0437\u0438\u0442\u044c \u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441 \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u044f \u043a \u0434\u0438\u0437\u0430\u0439\u043d\u0435\u0440\u0443 \u041c\u0430\u0440\u0438\u0438. \u041f\u043e\u0441\u043b\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u0441\u043a\u0435\u0442\u0447\u0435\u0439 \u041c\u0430\u0440\u0438\u044e \u043e\u0441\u0435\u043d\u0438\u043b\u043e! \u0418\u0434\u0435\u044f \u0441 \u0441\u0430\u043c\u043e\u0433\u043e \u043d\u0430\u0447\u0430\u043b\u0430 \u043b\u0435\u0436\u0430\u043b\u0430 \u043d\u0430 \u043f\u043e\u0432\u0435\u0440\u0445\u043d\u043e\u0441\u0442\u0438 \u2014 \u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c, \u043d\u0443\u0436\u043d\u043e \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0438 \u0434\u043b\u044f \u0442\u0435\u043a\u0441\u0442\u0430. \u0412\u044b\u0431\u0440\u0430\u043b\u0438 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0442\u0435\u043a\u0441\u0442\u043e\u0432 \u0438 \u0441\u0434\u0435\u043b\u0430\u043b\u0438 \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0438. \u041a \u0441\u043e\u0436\u0430\u043b\u0435\u043d\u0438\u044e, \u043f\u043e\u0441\u043b\u0435 \u0437\u0430\u0432\u0435\u0440\u0448\u0435\u043d\u0438\u044f \u0440\u0430\u0431\u043e\u0442\u044b \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0438 \u043f\u0435\u0440\u0435\u043c\u0435\u0448\u0430\u043b\u0438\u0441\u044c, \u0430 \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u0442\u0435\u043a\u0441\u0442 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u043d\u0438\u0445 \u043f\u043e\u0442\u0435\u0440\u044f\u043b\u0441\u044f. \u041f\u043e\u043c\u043e\u0433\u0438\u0442\u0435 \u043a\u043e\u043c\u0430\u043d\u0434\u0435 \u043f\u043e\u043d\u044f\u0442\u044c, \u043a\u0430\u043a\u043e\u0439 \u0442\u0435\u043a\u0441\u0442 \u0430\u043d\u0438\u043c\u0438\u0440\u043e\u0432\u0430\u043b\u0441\u044f \u0432 \u043a\u0430\u0436\u0434\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435.<\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u0424\u043e\u0440\u043c\u0430\u0442\u044b \u0432\u0432\u043e\u0434\u0430\/\u0432\u044b\u0432\u043e\u0434\u0430, \u043f\u0440\u0438\u043c\u0435\u0440 \u0438 \u043f\u0440\u0438\u043c\u0435\u0447\u0430\u043d\u0438\u044f<\/b><\/p>\n<div class=\"spoiler_text\">\n<h4>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u0432\u043e\u0434\u0430<\/h4>\n<p>  \u0423 \u0432\u0430\u0441 \u0435\u0441\u0442\u044c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0442\u0435\u043a\u0441\u0442\u043e\u0432\u044b\u0445 \u0444\u0430\u0439\u043b\u043e\u0432 \u0441 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u043c\u0438 \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u044f\u043c\u0438, \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043d\u0443\u0436\u043d\u043e \u043f\u043e\u0434\u043e\u0431\u0440\u0430\u0442\u044c \u043f\u043e\u0434\u0445\u043e\u0434\u044f\u0449\u0438\u0439 \u0442\u0435\u043a\u0441\u0442.<\/p>\n<p>  <a href=\"https:\/\/yadi.sk\/d\/Pidz4td7MeHV3Q\">\u0421\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u0430\u0440\u0445\u0438\u0432 \u0441 \u0444\u0430\u0439\u043b\u0430\u043c\u0438 \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0438<\/a>.<\/p>\n<p>  \u041a\u0430\u0436\u0434\u0430\u044f \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0430 \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u0430\u043c\u0438:<br \/>  \u2014 <b>canvasWidth canvasHeight<\/b> \u2014 \u0448\u0438\u0440\u0438\u043d\u0430 \u0438 \u0432\u044b\u0441\u043e\u0442\u0430 \u043a\u043e\u043d\u0442\u0435\u0439\u043d\u0435\u0440\u0430 \u0434\u043b\u044f \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0438, \u0437\u0430\u0434\u0430\u044e\u0442\u0441\u044f \u0432 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0432\u0432\u043e\u0434\u0430,<br \/>  \u2014 <b>figuresCount<\/b> \u2014 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0444\u0438\u0433\u0443\u0440, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u0440\u0435\u0434\u0441\u0442\u043e\u0438\u0442 \u0430\u043d\u0438\u043c\u0438\u0440\u043e\u0432\u0430\u0442\u044c, \u0437\u0430\u0434\u0430\u0435\u0442\u0441\u044f \u0432\u043e \u0432\u0442\u043e\u0440\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0432\u0432\u043e\u0434\u0430,<br \/>  \u2014 <b>rectangle centerX centerY width height angle color<\/b> \u2014 \u043e\u0431\u044a\u044f\u0432\u043b\u0435\u043d\u0438\u0435 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430 \u0441 \u0446\u0435\u043d\u0442\u0440\u043e\u043c \u0432 \u0442\u043e\u0447\u043a\u0435 (centerX, centerY), \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c width \u00d7 height, \u0433\u0440\u0430\u0434\u0443\u0441\u043e\u043c \u0443\u0433\u043b\u0430 \u043f\u043e\u0432\u043e\u0440\u043e\u0442\u0430 angle \u0438 \u0443\u043a\u0430\u0437\u0430\u043d\u043d\u044b\u043c \u0446\u0432\u0435\u0442\u043e\u043c,<br \/>  \u2014 <b>circle centerX centerY radius color<\/b> \u2014 \u043e\u0431\u044a\u044f\u0432\u043b\u0435\u043d\u0438\u0435 \u043a\u0440\u0443\u0433\u0430 \u0441 \u0446\u0435\u043d\u0442\u0440\u043e\u043c \u0432 \u0442\u043e\u0447\u043a\u0435 (centerX, centerY), \u0440\u0430\u0434\u0438\u0443\u0441\u043e\u043c radius \u0438 \u0443\u043a\u0430\u0437\u0430\u043d\u043d\u044b\u043c \u0446\u0432\u0435\u0442\u043e\u043c.<\/p>\n<p>  \u041f\u0430\u0440\u0430\u043c\u0435\u0442\u0440 color \u043c\u043e\u0436\u0435\u0442 \u0438\u043c\u0435\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f {black, red, white, yellow}. \u041f\u0430\u0440\u0430\u043c\u0435\u0442\u0440 angle \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0435\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0432 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u0435 (-359\u00b0, 359\u00b0).<\/p>\n<p>  \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0444\u0438\u0433\u0443\u0440\u044b \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0437\u0430\u0434\u0430\u043d\u043e \u0441\u0440\u0430\u0437\u0443 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0442\u0438\u043f\u043e\u0432 \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u044e\u0442\u0441\u044f \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u043e. \u041f\u0440\u0438 \u044d\u0442\u043e\u043c \u043a\u0430\u0436\u0434\u044b\u0439 \u0442\u0438\u043f \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0438 \u043c\u043e\u0436\u0435\u0442 \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0442\u044c\u0441\u044f \u043d\u0435 \u0431\u043e\u043b\u0435\u0435 \u043e\u0434\u043d\u043e\u0433\u043e \u0440\u0430\u0437\u0430 \u043a \u0444\u0438\u0433\u0443\u0440\u0435. \u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0439, \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u044e\u0449\u0438\u0445\u0441\u044f \u043a \u0444\u0438\u0433\u0443\u0440\u0435, \u0437\u0430\u0434\u0430\u0435\u0442\u0441\u044f \u0447\u0438\u0441\u043b\u043e\u043c 0 \u2a7d figureAnimationsCount \u2a7d 3 \u0441\u0440\u0430\u0437\u0443 \u043f\u043e\u0441\u043b\u0435 \u043e\u0431\u044a\u044f\u0432\u043b\u0435\u043d\u0438\u044f \u0444\u0438\u0433\u0443\u0440\u044b.<\/p>\n<p>  \u0422\u0438\u043f\u044b \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0439:<br \/>  \u2014 <b>move destX destY time [cycle]<\/b> \u2014 \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u0435 \u0444\u0438\u0433\u0443\u0440\u044b \u0432 \u0442\u043e\u0447\u043a\u0443 (destX, destY) \u0437\u0430 time \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434.<br \/>  \u2014 <b>rotate angle time [cycle]<\/b> \u2014 \u043f\u043e\u0432\u043e\u0440\u043e\u0442 \u0444\u0438\u0433\u0443\u0440\u044b \u043d\u0430 angle \u0433\u0440\u0430\u0434\u0443\u0441\u043e\u0432 \u0437\u0430 time \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434.<br \/>  \u2014 <b>scale destScale time [cycle]<\/b> \u2014 \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u0435 \u0444\u0438\u0433\u0443\u0440\u044b \u043d\u0430 destScale \u0437\u0430 time \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434.<\/p>\n<p>  \u0415\u0441\u043b\u0438 \u0443\u043a\u0430\u0437\u0430\u043d \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440 cycle, \u0442\u043e \u043f\u043e \u0437\u0430\u0432\u0435\u0440\u0448\u0435\u043d\u0438\u0438 \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0438 \u0435\u0435 \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u0435 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0435\u0442\u0441\u044f \u0432 \u043e\u0431\u0440\u0430\u0442\u043d\u0443\u044e \u0441\u0442\u043e\u0440\u043e\u043d\u0443.<\/p>\n<h4>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u044b\u0432\u043e\u0434\u0430<\/h4>\n<p>  \u041e\u0442\u043e\u0431\u0440\u0430\u0436\u0430\u0435\u043c\u044b\u0439 \u0442\u0435\u043a\u0441\u0442 \u043f\u0440\u0438 \u0432\u043e\u0441\u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0438 \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0438. \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430 \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0438 \u043e\u0442\u0432\u0435\u0442 \u043d\u0443\u0436\u043d\u043e \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u0442\u044c \u043d\u0430 \u043d\u043e\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435. \u0420\u0435\u0433\u0438\u0441\u0442\u0440 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432 \u0432 \u043e\u0442\u0432\u0435\u0442\u0435 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u044b\u043c. \u041a\u0430\u0436\u0434\u044b\u0439 \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0439 \u0432 \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0438 \u0442\u0435\u043a\u0441\u0442 \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u0432 10 \u0431\u0430\u043b\u043b\u043e\u0432.<\/p>\n<h4>\u041f\u0440\u0438\u043c\u0435\u0440<\/h4>\n<div class=\"scrollable-table\">\n<table>\n<tr>\n<td><b>\u0412\u0432\u043e\u0434<\/b><\/td>\n<td><b>\u0412\u044b\u0432\u043e\u0434<\/b><\/td>\n<\/tr>\n<tr>\n<td><code>400 400<br \/>  10<br \/>  rectangle 69.000 280.000 24.000 24.000 0.000 black<br \/>  1<br \/>  move 251.000 72.000 10000 cycle<br \/>  rectangle 256.000 188.000 24.000 48.000 0.000 black<br \/>  0<br \/>  rectangle 232.000 152.000 72.000 24.000 0.000 black<br \/>  0<br \/>  rectangle 35.000 400.000 24.000 24.000 0.000 black<br \/>  1<br \/>  move 285.000 -96.000 10000 cycle<br \/>  rectangle 244.000 248.000 48.000 24.000 0.000 black<br \/>  0<br \/>  rectangle 300.000 117.000 24.000 48.000 0.000 black<br \/>  1<br \/>  move 112.000 164.000 5000<br \/>  rectangle 136.000 200.000 72.000 24.000 0.000 black<br \/>  0<br \/>  rectangle 160.000 236.000 24.000 48.000 0.000 black<br \/>  0<br \/>  rectangle 208.000 224.000 24.000 72.000 44.797 black<br \/>  1<br \/>  rotate -44.797 5000<br \/>  rectangle 232.000 200.000 24.000 24.000 0.000 black<br \/>  0 <\/code><\/td>\n<td><code>42<\/code><\/td>\n<\/tr>\n<\/table>\n<\/div>\n<h4>\u041f\u0440\u0438\u043c\u0435\u0447\u0430\u043d\u0438\u044f<\/h4>\n<p>  \u0412\u0438\u0437\u0443\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0438 \u0438\u0437 \u043f\u0440\u0438\u043c\u0435\u0440\u0430:<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/35\/k7\/3k\/35k73kldyohxgp1pqpsfooq9lyy.gif\"><\/div>\n<\/div>\n<p>  <\/p>\n<h4>\u0420\u0435\u0448\u0435\u043d\u0438\u0435<\/h4>\n<p>  \u0417\u0430\u0434\u0430\u0447\u0430 \u0441\u0432\u043e\u0434\u0438\u043b\u0430\u0441\u044c \u043a \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0438. \u0415\u0441\u043b\u0438 \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u044f \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u0430 \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u043e, \u0442\u043e \u043f\u0440\u0438 \u0432\u043e\u0441\u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0438 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u043f\u0440\u0438\u043c\u0438\u0442\u0438\u0432\u043e\u0432 \u0441\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0432 \u0447\u0438\u0442\u0430\u0435\u043c\u044b\u0439 \u0442\u0435\u043a\u0441\u0442. \u0410\u043d\u0438\u043c\u0430\u0446\u0438\u044e \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u043b\u044e\u0431\u044b\u0445 \u0441\u0440\u0435\u0434\u0441\u0442\u0432 \u2014 \u0438\u043d\u0442\u0435\u0433\u0440\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0445 \u0432 \u043c\u043e\u0431\u0438\u043b\u044c\u043d\u044b\u0435 \u043f\u043b\u0430\u0442\u0444\u043e\u0440\u043c\u044b \u0438\u043b\u0438 \u0431\u043e\u043b\u0435\u0435 \u043d\u0438\u0437\u043a\u043e\u0443\u0440\u043e\u0432\u043d\u0435\u0432\u044b\u0445 \u0440\u0435\u0448\u0435\u043d\u0438\u0439.<\/p>\n<p>  \u041f\u0440\u0438\u043c\u0435\u0440 \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u0438 (<a href=\"https:\/\/yadi.sk\/i\/-LWlPWXbM2DbDg\">\u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u0444\u0430\u0439\u043b .mov<\/a>):<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/ig\/qi\/le\/igqile0qssc9k4crzwgste6buba.gif\"> <\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u041f\u0440\u0438\u043c\u0435\u0440 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u0441 \u0438c\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438 Tkinter \u0438\u0437 Python<\/b><\/p>\n<div class=\"spoiler_text\">\n<pre><code class=\"python\">import copy import math import time import tkinter from enum import Enum  FRAMES_PER_SECOND = 60 TIME_BETWEEN_FRAMES = int(1000 \/ FRAMES_PER_SECOND)   class Rectangle(object):      def __init__(self, left_x, left_y, width, height, color, angle=0.0):         self.center_x = left_x + width \/ 2         self.center_y = left_y + height \/ 2         self.width = width         self.height = height         self.color = color         self.angle = angle      def get_left_x(self):         return self.center_x - self.width \/ 2      def set_left_x(self, left_x):         self.center_x = left_x + self.width \/ 2      def get_left_y(self):         return self.center_y - self.height \/ 2      def set_left_y(self, left_y):         self.center_y = left_y + self.height \/ 2      left_x = property(get_left_x, set_left_x)     left_y = property(get_left_y, set_left_y)   class Circle(object):      def __init__(self, left_x, left_y, radius, color):         self.center_x = left_x + radius         self.center_y = left_y + radius         self.radius = radius         self.color = color         self.angle = 0      def get_left_x(self):         return self.center_x - self.radius      def set_left_x(self, left_x):         self.center_x = left_x + self.radius      def get_left_y(self):         return self.center_y - self.radius      def set_left_y(self, left_y):         self.center_y = left_y + self.radius      left_x = property(get_left_x, set_left_x)     left_y = property(get_left_y, set_left_y)   class AnimationType(Enum):     MOVE = 1     ROTATE = 2     SCALE = 3   class Animation(object):      def __init__(self, time, cycle):         self.time = time         self.cycle = cycle      def scale(self, time_spent):         return 1      def move(self, time_spent):         return 0, 0      def angle(self, time_spent):         return 0      def _cycle_progress(self, time_spent):         if self.cycle:             cycle_time = time_spent % (self.time * 2)             if cycle_time &gt; self.time:                 return 1 - (cycle_time - self.time) \/ self.time             else:                 return cycle_time \/ self.time         else:             if time_spent &lt; self.time:                 cycle_time = time_spent % self.time                 return cycle_time \/ self.time             else:                 return 1   class MoveAnimation(Animation):      def __init__(self, figure, to_x, to_y, time, cycle):         super().__init__(time, cycle)         self.from_x = figure.center_x         self.from_y = figure.center_y         self.to_x = to_x         self.to_y = to_y      def move(self, time_spent):         cycle_progress = super()._cycle_progress(time_spent)         diff_x = self.to_x - self.from_x         diff_y = self.to_y - self.from_y         return diff_x * cycle_progress, diff_y * cycle_progress   class ScaleAnimation(Animation):      def __init__(self, destination_scale, time, cycle):         super().__init__(time, cycle)         self.destination_scale = destination_scale      def scale(self, time_spent):         cycle_progress = super()._cycle_progress(time_spent)         return 1 + (self.destination_scale - 1) * cycle_progress   class RotateAnimation(Animation):      def __init__(self, rotate_angle, time, cycle):         super().__init__(time, cycle)         self.rotate_angle = rotate_angle      def angle(self, time_spent):         cycle_progress = super()._cycle_progress(time_spent)         return self.rotate_angle * cycle_progress   class Transformer(object):      def scale(self, scale):         pass      def move(self, diff_x, diff_y):         pass      def rotate(self, angle):         pass   class RectangleTransformer(Transformer):      def __init__(self, rectangle):         self.rectangle = rectangle      def scale(self, scale):         self.rectangle.width = self.rectangle.width * scale         self.rectangle.height = self.rectangle.height * scale      def move(self, diff_x, diff_y):         self.rectangle.center_x = self.rectangle.center_x + diff_x         self.rectangle.center_y = self.rectangle.center_y + diff_y      def rotate(self, angle):         self.rectangle.angle = (self.rectangle.angle + angle) % 360   class CircleTransformer(Transformer):      def __init__(self, circle):         self.circle = circle      def scale(self, scale):         self.circle.radius = self.circle.radius * scale      def move(self, diff_x, diff_y):         self.circle.center_x = self.circle.center_x + diff_x         self.circle.center_y = self.circle.center_y + diff_y      def rotate(self, angle):         pass   class Drawer(object):      def draw(self, canvas, spent_time):         pass   class AnimationApplier(object):      @staticmethod     def apply_animations(spent_time, transformer, animations):         for animation in animations:             transformer.scale(animation.scale(spent_time))             diff_x, diff_y = animation.move(spent_time)             transformer.move(diff_x, diff_y)             transformer.rotate(animation.angle(spent_time))   class RectangleDrawer(Drawer):      def __init__(self, rectangle, animations):         self.rectangle = rectangle         self.animations = animations      def draw(self, canvas, spent_time):         rect = self._transform_rect_with_animations(spent_time)         rect_points = self._get_rectangle_points(rect)         rotated_points = self._rotate(rect_points, rect.angle, [rect.center_x, rect.center_y])         canvas.create_polygon(rotated_points, fill=rect.color)      def _transform_rect_with_animations(self, spent_time):         rect = copy.copy(self.rectangle)         transformer = RectangleTransformer(rect)         AnimationApplier.apply_animations(spent_time, transformer, self.animations)          return transformer.rectangle      @staticmethod     def _get_rectangle_points(rect):         half_width = rect.width \/ 2         half_height = rect.height \/ 2         return [             [rect.center_x - half_width, rect.center_y - half_height],             [rect.center_x - half_width, rect.center_y + half_height],             [rect.center_x + half_width, rect.center_y + half_height],             [rect.center_x + half_width, rect.center_y - half_height]         ]      @staticmethod     def _rotate(points, angle, center):         angle = math.radians(angle)         cos_val = math.cos(angle)         sin_val = math.sin(angle)         cx, cy = center         new_points = []         for x_old, y_old in points:             x_old -= cx             y_old -= cy             x_new = x_old * cos_val - y_old * sin_val             y_new = x_old * sin_val + y_old * cos_val             new_points.append([x_new + cx, y_new + cy])          return new_points   class CircleDrawer(Drawer):      def __init__(self, circle, animations):         self.circle = circle         self.animations = animations      def draw(self, canvas, spent_time):         circle = self._transform_rect_with_animations(spent_time)         size = circle.radius * 2         canvas.create_oval(circle.left_x, circle.left_y, circle.left_x + size, circle.left_y + size, fill=circle.color)      def _transform_rect_with_animations(self, spent_time):         circle = copy.copy(self.circle)         transformer = CircleTransformer(circle)         AnimationApplier.apply_animations(spent_time, transformer, self.animations)          return transformer.circle   class Scene(object):      def __init__(self, canvas, animated_symbols):         self.canvas = canvas         self.drawers = self._get_generated_drawers(animated_symbols)      @staticmethod     def _get_generated_drawers(animated_symbols):         drawers = []         for animated_symbol in animated_symbols:             figure = animated_symbol.figure             animations = animated_symbol.animations             if isinstance(figure, Rectangle):                 drawer = RectangleDrawer(figure, animations)             elif isinstance(figure, Circle):                 drawer = CircleDrawer(figure, animations)             else:                 raise Exception()              drawers.append(drawer)          return drawers      def draw(self, time_spent):         self.canvas.delete(\"all\")         for drawer in self.drawers:             drawer.draw(self.canvas, time_spent)          self.canvas.pack()   class Timer(object):     def __init__(self):         self.started_time = None      def start(self):         self.started_time = self._current_time()      def time_spent(self):         current_time = self._current_time()         return current_time - self.started_time      @staticmethod     def _current_time():         return int(round(time.time() * 1000))   def scene_loop(window, scene, timer):     time_spent = timer.time_spent()     scene.draw(time_spent)     window.after(TIME_BETWEEN_FRAMES, scene_loop, window, scene, timer)   def configure_window_location(window, canvas_width, canvas_height):     screen_width = window.winfo_screenwidth()     screen_height = window.winfo_screenheight()      x = (screen_width \/ 2) - (canvas_width \/ 2)     y = (screen_height \/ 2) - (canvas_height \/ 2)     window.geometry('%dx%d+%d+%d' % (canvas_width, canvas_height, x, y))   class AnimatedSymbol(object):      def __init__(self, figure, animations):         self.figure = figure         self.animations = animations   class AnimationsParser(object):      def parse_animated_symbols(self, file_path):         with open(file_path) as f:             lines = f.readlines()          canvas_width, canvas_height = self._parse_size(lines[0])         symbols_count = int(lines[1])          animated_symbols = []         current = 2         for i in range(symbols_count):             figure = self._parse_figure(lines[current])             current += 1              symbol_animations = self._parse_animations(figure, current, lines)             current += 1 + len(symbol_animations)              animated_symbol = AnimatedSymbol(figure, symbol_animations)             animated_symbols.append(animated_symbol)          return canvas_width, canvas_height, animated_symbols      def _parse_size(self, line):         parts = line.split(\" \")         return int(parts[0]), int(parts[1])      def _parse_animations(self, figure, current, lines):         animations = []         animations_count = int(lines[current])         for i in range(animations_count):             parts = lines[current + i + 1].split(\" \")             animation = self._parse_animation(figure, parts)             animations.append(animation)          return animations      def _parse_figure(self, line):         parts = line.split(\" \")         if parts[0] == 'rectangle':             center_x = float(parts[1])             center_y = float(parts[2])             width = float(parts[3])             height = float(parts[4])             angle = float(parts[5])             color = parts[6].replace('\\n', '')             figure = Rectangle(center_x - width \/ 2, center_y - height \/ 2, width, height, color, angle)         elif parts[0] == 'circle':             center_x = float(parts[1])             center_y = float(parts[2])             radius = float(parts[3])             color = parts[4].replace('\\n', '')             figure = Circle(center_x - radius, center_y - radius, radius, color)         else:             raise Exception()          return figure      def _parse_animation(self, figure, parts):         if parts[0] == \"move\":             animation = self._parse_move_animation(figure, parts)         elif parts[0] == \"scale\":             animation = self._parse_scale_animation(parts)         elif parts[0] == \"rotate\":             animation = self._parse_rotate_animation(parts)         else:             raise Exception()          return animation      @staticmethod     def _parse_move_animation(figure, parts):         to_x = float(parts[1])         to_y = float(parts[2])         time = float(parts[3])         cycle = len(parts) &gt;= 5         return MoveAnimation(figure, to_x, to_y, time, cycle)      @staticmethod     def _parse_scale_animation(parts):         destination_scale = float(parts[1])         time = float(parts[2])         cycle = len(parts) &gt;= 4         return ScaleAnimation(destination_scale, time, cycle)      @staticmethod     def _parse_rotate_animation(parts):         rotate_angle = float(parts[1])         time = float(parts[2])         cycle = len(parts) &gt;= 4         return RotateAnimation(rotate_angle, time, cycle)   def main():     canvas_width, canvas_height, animated_symbols = \\         AnimationsParser().parse_animated_symbols('animation_path.txt')      window = tkinter.Tk()     configure_window_location(window, canvas_width, canvas_height)      canvas = tkinter.Canvas(window, width=canvas_width, height=canvas_height)     scene = Scene(canvas, animated_symbols)      timer = Timer()     timer.start()      window.after(TIME_BETWEEN_FRAMES, scene_loop, window, scene, timer)     window.mainloop()   if __name__ == \"__main__\":     main()<\/code><\/pre>\n<\/div>\n<\/div>\n<p>  <\/p>\n<h2>C. \u0411\u043e\u0442 \u0434\u043b\u044f \u0442\u0435\u0442\u0440\u0438\u0441\u0430<\/h2>\n<p><sup><i>\u0410\u0432\u0442\u043e\u0440: \u0414\u043c\u0438\u0442\u0440\u0438\u0439 \u041d\u0435\u0432\u0435\u0434\u043e\u043c\u0441\u043a\u0438\u0439<\/i><\/sup>  <\/p>\n<div class=\"scrollable-table\">\n<table>\n<tr>\n<td>\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u0432\u0440\u0435\u043c\u0435\u043d\u0438<\/td>\n<td>1 \u0441<\/td>\n<\/tr>\n<tr>\n<td>\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u0430\u043c\u044f\u0442\u0438<\/td>\n<td>256 \u041c\u0411<\/td>\n<\/tr>\n<tr>\n<td>\u0412\u0432\u043e\u0434<\/td>\n<td>\u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0439 \u0432\u0432\u043e\u0434 \u0438\u043b\u0438 input.txt<\/td>\n<\/tr>\n<tr>\n<td>\u0412\u044b\u0432\u043e\u0434<\/td>\n<td>\u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0439 \u0432\u044b\u0432\u043e\u0434 \u0438\u043b\u0438 output.txt<\/td>\n<\/tr>\n<\/table>\n<\/div>\n<p>\u0417\u0430\u043d\u044f\u0442\u043e\u0439 \u0410\u0440\u043a\u0430\u0434\u0438\u0439 \u043b\u044e\u0431\u0438\u0442 \u043f\u0440\u043e\u0432\u043e\u0434\u0438\u0442\u044c \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f, \u0443\u0447\u0430\u0441\u0442\u0432\u0443\u044f \u0432 \u0440\u0430\u0437\u043d\u044b\u0445 \u0430\u0443\u043a\u0446\u0438\u043e\u043d\u0430\u0445 \u0440\u0435\u0442\u0440\u043e\u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u043e\u0432. \u041d\u0430 \u043e\u0434\u043d\u043e\u043c \u0438\u0437 \u043d\u0438\u0445 \u0435\u043c\u0443 \u043f\u043e\u043f\u0430\u043b\u0441\u044f \u043f\u043e\u0432\u0438\u0434\u0430\u0432\u0448\u0438\u0439 \u0436\u0438\u0437\u043d\u044c Commodoro, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0410\u0440\u043a\u0430\u0434\u0438\u0439 \u043f\u043e\u0441\u043f\u0435\u0448\u0438\u043b \u043a\u0443\u043f\u0438\u0442\u044c. \u0418 \u0432 \u044d\u0442\u043e\u0442 \u0440\u0430\u0437 \u043e\u043d \u043f\u0440\u0438\u043e\u0431\u0440\u0435\u043b \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0436\u0435\u043b\u0435\u0437\u043e, \u043d\u043e \u0438 \u0441\u043e\u0444\u0442, \u043d\u0430 \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u0435 \u0435\u0433\u043e \u0436\u0434\u0430\u043b \u0441\u044e\u0440\u043f\u0440\u0438\u0437 \u2014 \u0442\u0430\u043c \u043d\u0430\u0448\u0435\u043b\u0441\u044f \u043d\u0435\u0434\u043e\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0439 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u043c \u0432\u043b\u0430\u0434\u0435\u043b\u044c\u0446\u0435\u043c \u0422\u0435\u0442\u0440\u0438\u0441. \u041e\u043f\u044b\u0442\u043d\u044b\u043c \u043f\u0443\u0442\u0435\u043c \u0410\u0440\u043a\u0430\u0434\u0438\u0439 \u0440\u0430\u0437\u0433\u0430\u0434\u0430\u043b \u0435\u0433\u043e \u043f\u0440\u0430\u0432\u0438\u043b\u0430.<\/p>\n<p>  \u0418\u0433\u0440\u043e\u043a\u0443 \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u0435\u0442\u0441\u044f \u043f\u043e\u043b\u0435 \u0434\u043b\u044f \u0438\u0433\u0440\u044b \u0432 \u0442\u0435\u0442\u0440\u0438\u0441 \u043d\u0430 10 \u043a\u043b\u0435\u0442\u043e\u043a \u0432 \u0448\u0438\u0440\u0438\u043d\u0443 \u0438 \u043d\u0435\u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u043d\u043e\u0439 \u0432\u044b\u0441\u043e\u0442\u044b. \u0417\u0430\u0434\u0430\u043d \u0441\u043f\u0438\u0441\u043e\u043a \u0432\u0441\u0435\u0445 \u0442\u0435\u0442\u0440\u0430\u043c\u0438\u043d\u043e, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0440\u0430\u0437\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u043d\u0430 \u043f\u043e\u043b\u0435. \u0422\u0435\u0442\u0440\u0430\u043c\u0438\u043d\u043e \u00ab\u043f\u0430\u0434\u0430\u044e\u0442\u00bb \u0441\u0440\u0430\u0437\u0443, \u0442\u043e \u0435\u0441\u0442\u044c \u0438\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u044f \u0443\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u0435\u0434\u0438\u043d\u043e\u0436\u0434\u044b \u0434\u043b\u044f \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0433\u043e \u0445\u043e\u0434\u0430, \u0438 \u0432\u043e \u0432\u0440\u0435\u043c\u044f \u043f\u0430\u0434\u0435\u043d\u0438\u044f \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0438 \u043f\u043e\u0432\u043e\u0440\u043e\u0442 \u0438\u0437\u043c\u0435\u043d\u044f\u0442\u044c \u043d\u0435\u043b\u044c\u0437\u044f.<\/p>\n<p>  \u0422\u0435\u0442\u0440\u0430\u043c\u0438\u043d\u043e \u043f\u0430\u0434\u0430\u0435\u0442, \u043f\u043e\u043a\u0430 \u043d\u0435 \u043d\u0430\u0442\u043a\u043d\u0435\u0442\u0441\u044f \u043d\u0430 \u0434\u043d\u043e \u0438\u043b\u0438 \u043d\u0430 \u0434\u0440\u0443\u0433\u0443\u044e \u0444\u0438\u0433\u0443\u0440\u0443. \u0415\u0441\u043b\u0438 \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u0437\u0430\u043f\u043e\u043b\u043d\u0438\u043b\u0441\u044f \u0446\u0435\u043b\u044b\u0439 \u0440\u044f\u0434 \u043f\u043e\u043b\u044f, \u044d\u0442\u043e\u0442 \u0440\u044f\u0434 \u043f\u0440\u043e\u043f\u0430\u0434\u0430\u0435\u0442, \u0438 \u0432\u0441\u0451, \u0447\u0442\u043e \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432\u044b\u0448\u0435 \u043d\u0435\u0433\u043e, \u043e\u043f\u0443\u0441\u043a\u0430\u0435\u0442\u0441\u044f \u043d\u0430 \u043e\u0434\u043d\u0443 \u043a\u043b\u0435\u0442\u043a\u0443 \u043d\u0438\u0436\u0435.<\/p>\n<p>  \u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u044b\u0445 \u0431\u0430\u043b\u043b\u043e\u0432 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442\u0441\u044f \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e\u043c \u0440\u0430\u0437\u0440\u0443\u0448\u0435\u043d\u043d\u044b\u0445 \u0440\u044f\u0434\u043e\u0432. \u0418\u0433\u0440\u0430 \u0437\u0430\u043a\u0430\u043d\u0447\u0438\u0432\u0430\u0435\u0442\u0441\u044f, \u043a\u043e\u0433\u0434\u0430 \u0432\u0441\u0435 \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d\u043d\u044b\u0435 \u0444\u0438\u0433\u0443\u0440\u044b \u0431\u044b\u043b\u0438 \u0440\u0430\u0441\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u044b. \u0410\u0432\u0442\u043e\u0440 \u0438\u0433\u0440\u044b \u043e\u0441\u0442\u0430\u0432\u0438\u043b \u043f\u043e\u0441\u043b\u0435 \u0441\u0435\u0431\u044f \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u0440\u0435\u043a\u043e\u0440\u0434\u043e\u0432, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0441\u0430\u043c \u0438 \u0437\u0430\u043d\u044f\u043b \u0432\u0441\u0435 \u043c\u0435\u0441\u0442\u0430.<\/p>\n<p>  \u041a\u0430\u043a \u0431\u044b\u043b\u043e \u0441\u043a\u0430\u0437\u0430\u043d\u043e \u0440\u0430\u043d\u0435\u0435, \u0410\u0440\u043a\u0430\u0434\u0438\u0439 \u2014 \u043e\u0447\u0435\u043d\u044c \u0437\u0430\u043d\u044f\u0442\u043e\u0439 \u0447\u0435\u043b\u043e\u0432\u0435\u043a. \u041d\u043e \u0435\u0449\u0435 \u043e\u043d \u043e\u0447\u0435\u043d\u044c \u0430\u0437\u0430\u0440\u0442\u043d\u044b\u0439. \u041f\u043e\u043c\u043e\u0433\u0438\u0442\u0435 \u0435\u043c\u0443 \u0441\u0442\u0430\u0442\u044c \u043b\u0443\u0447\u0448\u0438\u043c \u0432 \u044d\u0442\u043e\u0439 \u0438\u0433\u0440\u0435.<\/p>\n<p>  <b>\u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u0444\u0438\u0433\u0443\u0440 \u0438 \u0438\u0445 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u043f\u043e\u0432\u043e\u0440\u043e\u0442\u043e\u0432<\/b><br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/kq\/l2\/su\/kql2suwzyyoghl7iat7ryncfaty.png\">  <\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u0424\u043e\u0440\u043c\u0430\u0442\u044b \u0432\u0432\u043e\u0434\u0430\/\u0432\u044b\u0432\u043e\u0434\u0430, \u043f\u0440\u0438\u043c\u0435\u0440 \u0438 \u043f\u0440\u0438\u043c\u0435\u0447\u0430\u043d\u0438\u044f<\/b><\/p>\n<div class=\"spoiler_text\">\n<h4>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u0432\u043e\u0434\u0430<\/h4>\n<p>  \u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0432 \u0444\u0430\u0439\u043b\u0430\u0445 input1.txt, input2.txt, &#8230;, input10.txt. <a href=\"https:\/\/yadi.sk\/d\/YEFUMhJnnQsBYQ\">\u0410\u0440\u0445\u0438\u0432 \u0441 \u0444\u0430\u0439\u043b\u0430\u043c\u0438<\/a>.<\/p>\n<p>  \u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0437\u0430\u0434\u0430\u043d\u043e \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u0444\u0438\u0433\u0443\u0440 N (N \u2264 100).<\/p>\n<p>  \u0412 \u043a\u0430\u0436\u0434\u043e\u0439 \u043f\u043e\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u043f\u0435\u0440\u0435\u0434\u0430\u0435\u0442\u0441\u044f \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u0441\u0438\u043c\u0432\u043e\u043b \u043b\u0430\u0442\u0438\u043d\u0441\u043a\u043e\u0433\u043e \u0430\u043b\u0444\u0430\u0432\u0438\u0442\u0430 \u0438\u0437 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430 <code>{\u2019O\u2019, \u2019S\u2019, \u2019Z\u2019, \u2019L\u2019, \u2019J\u2019, \u2019T\u2019, \u2019I\u2019}<\/code>.<\/p>\n<p>  \u041a\u0430\u0436\u0434\u044b\u0439 \u0441\u0438\u043c\u0432\u043e\u043b \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u0444\u0438\u0433\u0443\u0440\u0443 \u0442\u0435\u0442\u0440\u0430\u043c\u0438\u043d\u043e.<\/p>\n<h4>\u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u044b\u0432\u043e\u0434\u0430<\/h4>\n<p>  \u041d\u0430 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0443 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0441\u0434\u0430\u0442\u044c zip-\u0430\u0440\u0445\u0438\u0432 c \u0440\u0430\u0437\u043c\u0435\u0449\u0435\u043d\u043d\u044b\u043c\u0438 \u0432 \u0435\u0433\u043e \u043a\u043e\u0440\u043d\u0435 \u0432\u044b\u0445\u043e\u0434\u043d\u044b\u043c\u0438 \u0444\u0430\u0439\u043b\u0430\u043c\u0438 \u0441 \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u044f\u043c\u0438 output1.txt, output2.txt,&#8230;, output10.txt, \u0433\u0434\u0435 \u0432\u044b\u0445\u043e\u0434\u043d\u043e\u0439 \u0444\u0430\u0439\u043b outputX.txt \u0434\u043e\u043b\u0436\u0435\u043d \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c \u0432\u0445\u043e\u0434\u043d\u043e\u043c\u0443 \u0444\u0430\u0439\u043b\u0443 inputX.txt.<br \/>  \u0424\u0430\u0439\u043b \u043e\u0442\u0432\u0435\u0442\u0430 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 N \u0441\u0442\u0440\u043e\u043a, \u043a\u0430\u0436\u0434\u0430\u044f \u0438\u0437 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0442\u0435\u0442\u0440\u0430\u043c\u0438\u043d\u043e \u0438\u0437 \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u0438 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 \u0434\u0432\u0443\u0445 \u0447\u0438\u0441\u0435\u043b A<sub>i<\/sub> \u0438 B<sub>i<\/sub>, \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u044e\u0449\u0438\u0445 \u0445\u043e\u0434 \u0438\u0433\u0440\u043e\u043a\u0430 \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0439 \u0444\u0438\u0433\u0443\u0440\u043e\u0439:<\/p>\n<p>  1. A<sub>i<\/sub> \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u043a\u0440\u0430\u0439\u043d\u0435\u0433\u043e \u043b\u0435\u0432\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0442\u0435\u0442\u0440\u0430\u043c\u0438\u043d\u043e (1 \u2264 A<sub>i<\/sub> \u2264 10).<br \/>  2. B<sub>i<\/sub> \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u043f\u043e\u0432\u043e\u0440\u043e\u0442\u0430 \u0442\u0435\u0442\u0440\u0430\u043c\u0438\u043d\u043e (1 \u2264 B<sub>i<\/sub> \u2264 4).<\/p>\n<p>  \u0415\u0441\u043b\u0438 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u044b\u0439 \u0444\u0430\u0439\u043b \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0432 \u0430\u0440\u0445\u0438\u0432\u0435 \u0438\u043b\u0438 \u0431\u044b\u043b \u0441\u0444\u043e\u0440\u043c\u0438\u0440\u043e\u0432\u0430\u043d \u043d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e, \u0442\u043e \u0437\u0430 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0439 \u0442\u0435\u0441\u0442 \u0431\u0443\u0434\u0435\u0442 \u043d\u0430\u0447\u0438\u0441\u043b\u0435\u043d\u043e 0 \u0431\u0430\u043b\u043b\u043e\u0432.<\/p>\n<h4>\u041f\u0440\u0438\u043c\u0435\u0440<\/h4>\n<div class=\"scrollable-table\">\n<table>\n<tr>\n<td><b>\u0412\u0432\u043e\u0434<\/b><\/td>\n<td><b>\u0412\u044b\u0432\u043e\u0434<\/b><\/td>\n<\/tr>\n<tr>\n<td><code>15<br \/>  Z<br \/>  O<br \/>  L<br \/>  O<br \/>  J<br \/>  S<br \/>  T<br \/>  J<br \/>  Z<br \/>  J<br \/>  Z<br \/>  S<br \/>  Z<br \/>  I<br \/>  O<\/code><\/td>\n<td><code>1 2<br \/>  9 1<br \/>  6 4<br \/>  9 1<br \/>  3 2<br \/>  6 1<br \/>  1 2<br \/>  4 1<br \/>  6 2<br \/>  3 1<br \/>  8 2<br \/>  2 2<br \/>  4 1<br \/>  10 1<br \/>  6 1<\/code><\/td>\n<\/tr>\n<\/table>\n<\/div>\n<h4>\u041f\u0440\u0438\u043c\u0435\u0447\u0430\u043d\u0438\u044f<\/h4>\n<p>  \u0412 \u044d\u0442\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0437\u0440\u0443\u0448\u0435\u043d\u043e 4 \u0440\u044f\u0434\u0430.<\/p>\n<p>  \u041a\u043e\u043d\u0435\u0447\u043d\u043e\u0435 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u043f\u043e\u043b\u044f:<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/kk\/l3\/m3\/kkl3m3iepvoc6olrzp5mmawvr1y.png\"><\/p>\n<p>  \u0418\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f \u043f\u043e \u043a\u043e\u0434\u0430\u043c \u043e\u0448\u0438\u0431\u043e\u043a:<\/p>\n<p>  1. PE \u2014 \u0431\u044b\u043b\u0430 \u0434\u043e\u043f\u0443\u0449\u0435\u043d\u0430 \u043e\u0448\u0438\u0431\u043a\u0430 \u0432\u044b\u0432\u043e\u0434\u0430 (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043d\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0442\u0430\u043a\u043e\u0433\u043e \u043f\u043e\u0432\u043e\u0440\u043e\u0442\u0430 \u0444\u0438\u0433\u0443\u0440\u044b)<br \/>  2. WA \u2014 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f \u043e \u043f\u043e\u0432\u043e\u0440\u043e\u0442\u0435 \u0438 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0438 \u0444\u0438\u0433\u0443\u0440\u044b \u0431\u044b\u043b\u0430 \u043f\u0440\u0435\u0434\u043e\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0430 \u0432\u0435\u0440\u043d\u043e, \u043e\u0434\u043d\u0430\u043a\u043e \u0442\u0430\u043a\u043e\u0435 \u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0432\u044b\u0445\u043e\u0434\u0438\u0442 \u0437\u0430 \u0433\u0440\u0430\u043d\u0438\u0446\u044b \u043f\u043e\u043b\u044f.<br \/>  3. TL, ML, OK, RE \u2014 \u044d\u0442\u0438 \u043a\u043e\u0434\u044b \u0438\u043c\u0435\u044e\u0442 \u0442\u043e \u0436\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435, \u0447\u0442\u043e \u0438 \u0432 \u043f\u0440\u0430\u0432\u0438\u043b\u0430\u0445 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u042f\u043d\u0434\u0435\u043a\u0441.\u041a\u043e\u043d\u0442\u0435\u0441\u0442.<\/p>\n<p>  \u0422\u0430\u043a \u043a\u0430\u043a \u0437\u0430\u0434\u0430\u0447\u0430 NP-\u043f\u043e\u043b\u043d\u0430\u044f, \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0435 \u0434\u043e\u043b\u0436\u043d\u043e \u0431\u044b\u0442\u044c \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c \u0441 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u0442\u043e\u0447\u043a\u0438 \u0437\u0440\u0435\u043d\u0438\u044f. \u042d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442\u0441\u044f \u0447\u0438\u0441\u043b\u043e\u043c \u043d\u0430\u0431\u0440\u0430\u043d\u043d\u044b\u0445 \u0431\u0430\u043b\u043b\u043e\u0432.<\/p><\/div>\n<\/div>\n<p>  <\/p>\n<h4>\u0420\u0435\u0448\u0435\u043d\u0438\u0435<\/h4>\n<p>  \u042d\u0442\u043e \u0437\u0430\u0434\u0430\u0447\u0430 \u0441 \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u043c\u0438 \u0442\u0435\u0441\u0442\u0430\u043c\u0438. \u0420\u0430\u0437\u0431\u0435\u0440\u0435\u043c\u0441\u044f, \u0447\u0442\u043e \u044d\u0442\u043e \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442.<\/p>\n<p>  \u0423\u0447\u0430\u0441\u0442\u043d\u0438\u043a \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442 \u0432 \u0441\u0432\u043e\u0435 \u0440\u0430\u0441\u043f\u043e\u0440\u044f\u0436\u0435\u043d\u0438\u0435 zip-\u0430\u0440\u0445\u0438\u0432, \u0432 \u043a\u043e\u0440\u043d\u0435 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0442\u0435\u043a\u0441\u0442\u043e\u0432\u044b\u0435 \u0444\u0430\u0439\u043b\u044b input1.txt, input2.txt, &#8230;, input10.txt. \u041e\u0434\u0438\u043d \u0444\u0430\u0439\u043b \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u043e\u0431\u043e\u0439 \u043e\u0434\u0438\u043d \u043d\u0430\u0431\u043e\u0440 \u0444\u0438\u0433\u0443\u0440 \u0442\u0435\u0442\u0440\u0430\u043c\u0438\u043d\u043e, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u0440\u0435\u0434\u0441\u0442\u043e\u0438\u0442 \u0440\u0430\u0441\u0441\u0442\u0430\u0432\u0438\u0442\u044c. \u0412 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043e\u0442\u0432\u0435\u0442\u0430 \u043e\u0442 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0430 \u043e\u0436\u0438\u0434\u0430\u0435\u0442\u0441\u044f \u0441\u0444\u043e\u0440\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 zip-\u0430\u0440\u0445\u0438\u0432, \u0432 \u043a\u043e\u0440\u043d\u0435 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0444\u0430\u0439\u043b\u044b output1.txt, output2.txt, &#8230;, output10.txt. \u041a\u0430\u0436\u0434\u044b\u0439 \u0444\u0430\u0439\u043b \u0434\u043e\u043b\u0436\u0435\u043d \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442\u044c \u0445\u043e\u0434\u044b \u0444\u0438\u0433\u0443\u0440\u0430\u043c\u0438 \u0432 \u0442\u043e\u043c \u0436\u0435 \u043f\u043e\u0440\u044f\u0434\u043a\u0435, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043e\u043d\u0438 \u0437\u0430\u0434\u0430\u043d\u044b \u0432 \u0444\u0430\u0439\u043b\u0435 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0433\u043e \u043d\u0430\u0431\u043e\u0440\u0430.<\/p>\n<p>  \u0417\u0430\u0434\u0430\u0447\u0430 NP-\u043f\u043e\u043b\u043d\u0430 \u0438 \u0441\u0442\u043e\u043f\u0440\u043e\u0446\u0435\u043d\u0442\u043d\u044b\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u0435\u043c \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u043b\u043d\u044b\u0439 \u043f\u0435\u0440\u0435\u0431\u043e\u0440. \u0417\u043d\u0430\u0447\u0438\u0442, \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0440\u0430\u0441\u0442\u0435\u0442 \u044d\u043a\u0441\u043f\u043e\u043d\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u043e \u0441 \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u0435\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0444\u0438\u0433\u0443\u0440. \u0422\u0430\u043a \u043a\u0430\u043a \u043d\u0435 \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0441\u0434\u0430\u0432\u0430\u0442\u044c \u043a\u043e\u0434 \u0440\u0435\u0448\u0435\u043d\u0438\u044f, \u0442\u043e \u043d\u0430 \u043d\u0435\u0433\u043e \u043d\u0435 \u043d\u0430\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u044e\u0442\u0441\u044f \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438 \u0438 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0438\u0441\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f.<\/p>\n<p>  \u041f\u043e\u043b\u043d\u044b\u0439 \u0431\u0430\u043b\u043b \u0437\u0430 \u0437\u0430\u0434\u0430\u0447\u0443 \u0434\u0430\u0432\u0430\u043b\u0441\u044f \u043f\u0440\u0438 \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u0438 \u00ab\u0443\u0434\u043e\u0432\u043b\u0438\u0442\u0432\u043e\u0440\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e\u00bb \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0430 \u2014 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0434\u043e\u043b\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u043d\u0430\u0431\u0440\u0430\u0442\u044c 60% \u043e\u0447\u043a\u043e\u0432. \u0421\u0442\u043e\u043b\u044c\u043a\u043e \u0436\u0435 \u043d\u0430\u0431\u0440\u0430\u043b\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0430\u0432\u0442\u043e\u0440\u0430 \u0437\u0430\u0434\u0430\u0447\u0438, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0431\u044b\u043b\u043e \u043e\u0441\u043d\u043e\u0432\u0430\u043d\u043e \u043d\u0430 \u0433\u0435\u043d\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0435, \u043d\u0430\u0442\u0440\u0435\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u043c \u043d\u0430 \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u043e\u043c \u0440\u0430\u043d\u0434\u043e\u043c\u0438\u0437\u0430\u0442\u043e\u0440\u0435 \u0442\u0435\u0442\u0440\u0438\u0441\u0430. \u042d\u0442\u043e\u0442 \u0440\u0430\u043d\u0434\u043e\u043c\u0438\u0437\u0430\u0442\u043e\u0440 \u043e\u043f\u0438\u0441\u0430\u043d <a href=\"https:\/\/tetris.fandom.com\/wiki\/Random_Generator\">\u0432 \u0441\u0442\u0430\u0442\u044c\u0435<\/a>.<\/p>\n<p>  \u0412 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u043e\u043c \u0437\u0430\u0434\u0430\u0447\u0430 \u043c\u0430\u043b\u043e \u0447\u0435\u043c \u043e\u0442\u043b\u0438\u0447\u0430\u0435\u0442\u0441\u044f \u043e\u0442 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u043e\u0431\u044b\u0447\u043d\u043e\u0433\u043e \u0431\u043e\u0442\u0430 \u0434\u043b\u044f \u0442\u0435\u0442\u0440\u0438\u0441\u0430, \u0437\u0430 \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435\u043c \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u00ab\u0441\u0442\u0430\u043a\u0430\u043d\u00bb \u0438\u0433\u0440\u043e\u0432\u043e\u0433\u043e \u043f\u043e\u043b\u044f \u043d\u0435\u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d \u043f\u043e \u0432\u044b\u0441\u043e\u0442\u0435. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0443\u0441\u043f\u0435\u0448\u043d\u043e\u0441\u0442\u044c \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442\u0441\u044f \u043d\u0435 \u0442\u0435\u043c, \u043a\u0430\u043a \u0434\u043e\u043b\u0433\u043e \u0431\u043e\u0442 \u043c\u043e\u0436\u0435\u0442 \u0438\u0433\u0440\u0430\u0442\u044c, \u043d\u0435 \u0432\u044b\u0445\u043e\u0434\u044f \u0437\u0430 \u0440\u0430\u043c\u043a\u0438 \u00ab\u0441\u0442\u0430\u043a\u0430\u043d\u0430\u00bb, \u0430 \u0442\u0435\u043c, \u043a\u0430\u043a \u0443\u0441\u043f\u0435\u0448\u043d\u043e \u043e\u043d \u0440\u0430\u0441\u0441\u0442\u0430\u0432\u0438\u0442 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u043d\u044b\u0439 \u043d\u0430\u0431\u043e\u0440 \u0444\u0438\u0433\u0443\u0440.<\/p>\n<p>  \u0423\u0447\u0430\u0441\u0442\u043d\u0438\u043a \u0431\u044b\u043b \u0432\u043e\u043b\u0435\u043d \u0441\u0430\u043c \u0432\u044b\u0431\u0438\u0440\u0430\u0442\u044c \u0441\u0442\u0440\u0430\u0442\u0435\u0433\u0438\u044e \u0440\u0435\u0448\u0435\u043d\u0438\u044f. \u0412\u043e\u0442 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0438\u0437 \u043d\u0438\u0445 \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u0443\u0441\u043b\u043e\u0436\u043d\u0435\u043d\u0438\u044f \u0438 \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u044f \u0447\u0438\u0441\u043b\u0430 \u043d\u0430\u0431\u0438\u0440\u0430\u0435\u043c\u044b\u0445 \u043e\u0447\u043a\u043e\u0432:<\/p>\n<p>  1. \u0418\u0433\u0440\u0430\u0435\u043c \u00ab\u0440\u0443\u043a\u0430\u043c\u0438\u00bb \u0431\u0435\u0437 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u043a\u043e\u0434\u0430, \u0437\u0430\u043f\u0438\u0441\u044b\u0432\u0430\u044f \u0445\u043e\u0434\u044b \u0432 \u0440\u0435\u0448\u0435\u043d\u0438\u0435.<br \/>  2. \u041f\u0438\u0448\u0435\u043c \u0432\u0438\u0437\u0443\u0430\u043b\u0438\u0437\u0430\u0442\u043e\u0440 \u0438 \u0438\u0433\u0440\u0430\u0435\u043c \u00ab\u0440\u0443\u043a\u0430\u043c\u0438\u00bb, \u0437\u0430\u043f\u0438\u0441\u044b\u0432\u0430\u044f \u0445\u043e\u0434\u044b \u0432 \u0440\u0435\u0448\u0435\u043d\u0438\u0435.<br \/>  3. \u0416\u0430\u0434\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c. \u041d\u0430 \u043a\u0430\u0436\u0434\u043e\u043c \u0445\u043e\u0434\u0443 \u043f\u0440\u043e\u0431\u0443\u0435\u043c \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0444\u0438\u0433\u0443\u0440\u0443 \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b \u0447\u0438\u0441\u043b\u043e \u0440\u0430\u0437\u0440\u0443\u0448\u0435\u043d\u043d\u044b\u0445 \u0440\u044f\u0434\u043e\u0432 \u0431\u044b\u043b\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c. \u0415\u0441\u043b\u0438 \u0442\u0430\u043a\u0438\u0445 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e, \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e \u0432\u044b\u0431\u0438\u0440\u0430\u0435\u043c \u043b\u044e\u0431\u043e\u0439 \u0438\u0437 \u043d\u0438\u0445.<br \/>  4. \u0422\u0430\u043a\u043e\u0439 \u0436\u0435 \u0436\u0430\u0434\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043a\u0430\u043a \u0432 \u043f\u0443\u043d\u043a\u0442\u0435 3, \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u0442\u0441\u044f \u043d\u0435 \u0443\u0441\u043f\u0435\u0448\u043d\u043e\u0441\u0442\u044c \u043f\u043e\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 \u043e\u0434\u043d\u043e\u0439 \u0444\u0438\u0433\u0443\u0440\u044b, \u0430 \u0443\u0441\u043f\u0435\u0448\u043d\u043e\u0441\u0442\u044c \u043f\u043e\u043b\u043d\u043e\u0433\u043e \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u0433\u0440\u0443\u043f\u043f\u044b \u0444\u0438\u0433\u0443\u0440 (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0433\u0440\u0443\u043f\u043f\u044b \u0438\u0437 \u043f\u044f\u0442\u0438 \u0444\u0438\u0433\u0443\u0440).<br \/>  5. \u0413\u0435\u043d\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c. \u0423\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u0432 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u043f\u0440\u0438\u0441\u043f\u043e\u0441\u043e\u0431\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u0438 (fitness function) \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0430\u0437\u0440\u0443\u0448\u0435\u043d\u043d\u044b\u0445 \u0440\u044f\u0434\u043e\u0432, \u043a\u0430\u043a \u0432 \u0436\u0430\u0434\u043d\u043e\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0435, \u043d\u043e \u0438 \u0433\u043b\u0430\u0434\u043a\u043e\u0441\u0442\u044c \u00ab\u0440\u0435\u043b\u044c\u0435\u0444\u0430\u00bb \u043f\u043e\u043b\u044f \u0438, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u0432\u0448\u0438\u0445\u0441\u044f \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u044b\u0445 \u043c\u0435\u0441\u0442 \u043c\u0435\u0436\u0434\u0443 \u0444\u0438\u0433\u0443\u0440\u0430\u043c\u0438.<\/p>\n<h2>D \u0438 E. \u041a\u0432\u0435\u0441\u0442<\/h2>\n<p><sup><i>\u0410\u0432\u0442\u043e\u0440\u044b: \u0418\u043b\u0438\u043c\u0434\u0430\u0440 \u0410\u0431\u043b\u044f\u0435\u0432 \u0438 \u0418\u043b\u044c\u044f \u041a\u0443\u0442\u0435\u0435\u0432<\/i><\/sup><\/p>\n<p>  \u041c\u0438\u0448\u0430 \u0434\u0435\u043b\u0430\u0435\u0442 \u043c\u043e\u0431\u0438\u043b\u044c\u043d\u0443\u044e \u0438\u0433\u0440\u0443 \u0432 \u0436\u0430\u043d\u0440\u0435 \u043a\u0432\u0435\u0441\u0442. \u041e\u043d \u043d\u0430\u0448\u0435\u043b \u0432 \u0438\u043d\u0442\u0435\u0440\u043d\u0435\u0442\u0435 \u0433\u043e\u0442\u043e\u0432\u0443\u044e \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0443 \u0441 \u0434\u0432\u0438\u0436\u043a\u043e\u043c \u0434\u043b\u044f \u0438\u0433\u0440\u044b \u0438 \u0441\u0434\u0435\u043b\u0430\u043b \u043d\u0430 \u0435\u0433\u043e \u043e\u0441\u043d\u043e\u0432\u0435 \u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441. \u041c\u0438\u0448\u0430 \u043e\u0447\u0435\u043d\u044c \u0442\u043e\u0440\u043e\u043f\u0438\u0442\u0441\u044f \u0432\u044b\u043f\u0443\u0441\u0442\u0438\u0442\u044c \u0438\u0433\u0440\u0443 \u0438 \u0432 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0435 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0438 \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043b \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043e\u0448\u0438\u0431\u043e\u043a. \u0427\u0442\u043e\u0431\u044b \u0437\u0430\u043a\u043e\u043d\u0447\u0438\u0442\u044c \u043f\u0440\u043e\u0435\u043a\u0442 \u0432\u043e\u0432\u0440\u0435\u043c\u044f, \u041c\u0438\u0448\u0430 \u043f\u043e\u043f\u0440\u043e\u0441\u0438\u043b \u0443 \u0432\u0430\u0441 \u043f\u043e\u043c\u043e\u0449\u0438. \u0421\u043a\u0430\u0447\u0430\u0439\u0442\u0435 \u043f\u0440\u043e\u0435\u043a\u0442, \u043f\u043e\u043f\u0440\u0430\u0432\u044c\u0442\u0435 \u0432 \u043d\u0435\u043c \u043e\u0448\u0438\u0431\u043a\u0438 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0446\u0438\u0438, \u043f\u0430\u0434\u0435\u043d\u0438\u044f \u0438 \u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u043e\u0448\u0438\u0431\u043a\u0438. \u041f\u0440\u043e\u0439\u0434\u0438\u0442\u0435 \u043a\u0432\u0435\u0441\u0442 \u0438 \u0434\u043e\u0439\u0434\u0438\u0442\u0435 \u0434\u043e \u044d\u043a\u0440\u0430\u043d\u0430 \u00ab\u0411\u0438\u043d\u0433\u043e\u00bb, \u043d\u0430 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043f\u043e\u044f\u0432\u0438\u0442\u0441\u044f \u0441\u0435\u043a\u0440\u0435\u0442\u043d\u0430\u044f \u0444\u0440\u0430\u0437\u0430. \u041e\u043d\u0430 \u0438 \u0431\u0443\u0434\u0435\u0442 \u043e\u0442\u0432\u0435\u0442\u043e\u043c \u043a \u0437\u0430\u0434\u0430\u0447\u0435.<\/p>\n<p>  \u0421\u043a\u0430\u0447\u0430\u0439\u0442\u0435 \u0430\u0440\u0445\u0438\u0432 \u0441 \u043f\u0440\u043e\u0435\u043a\u0442\u043e\u043c: <a href=\"https:\/\/yadi.sk\/d\/pSevFNC3wACyGQ\">Android<\/a>, <a href=\"https:\/\/yadi.sk\/d\/scriCzh0-XblPQ\">iOS<\/a>. \u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u044b\u0432\u043e\u0434\u0430 \u2014 \u0441\u0435\u043a\u0440\u0435\u0442\u043d\u0430\u044f \u0444\u0440\u0430\u0437\u0430 (\u0441\u0442\u0440\u043e\u043a\u0430 \u0434\u043e 255 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432).<\/p>\n<h4>\u0420\u0435\u0448\u0435\u043d\u0438\u0435 \u0434\u043b\u044f Android<\/h4>\n<p>  1) \u0423\u0434\u0430\u043b\u044f\u0435\u043c \u0441\u0442\u0440\u043e\u043a\u0443 \u0441 \u0442\u0435\u043c\u043e\u0439 \u0438\u043b\u0438 \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043b\u044e\u0431\u0443\u044e \u0442\u0435\u043c\u0443.<\/p>\n<p>  2) \u041f\u0440\u043e\u0445\u043e\u0434\u0438\u043c\u0441\u044f \u043f\u043e \u0442\u0435\u043a\u0441\u0442\u0443 \u0437\u0430\u0434\u0430\u0447\u0438 \u0438 \u0438\u0441\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u043c \u0432\u0441\u0435 \u043e\u0448\u0438\u0431\u043a\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u043e\u0434\u0441\u0432\u0435\u0447\u0438\u0432\u0430\u0435\u0442 IDE.<\/p>\n<ol>\n<li>\u0423\u0431\u0438\u0440\u0430\u0435\u043c \u043c\u043e\u0434\u0438\u0444\u0438\u043a\u0430\u0442\u043e\u0440\u044b final \u0443 mBackButton \u0438 mTitleTextView, \u0442\u0430\u043a \u043a\u0430\u043a \u0438\u0445 \u0438\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u0440\u0435\u0441\u0443\u0440\u0441\u043e\u0432.<\/li>\n<li>\u0415\u0441\u043b\u0438 \u043f\u0435\u0440\u0435\u043d\u0435\u0441\u0442\u0438 \u0438\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e mTitleTextView \u0438 mBackButton \u0432 \u043c\u0435\u0441\u0442\u043e \u043e\u0431\u044a\u044f\u0432\u043b\u0435\u043d\u0438\u044f, \u0442\u043e \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0431\u0443\u0434\u0435\u0442 \u043f\u0430\u0434\u0430\u0442\u044c \u043d\u0430 \u0441\u0442\u0430\u0440\u0442\u0435, \u0442\u0430\u043a \u043a\u0430\u043a \u0443 \u043d\u0435\u0433\u043e \u0435\u0449\u0435 \u043d\u0435\u0442 \u043a\u043e\u043d\u0442\u0435\u043a\u0441\u0442\u0430.<\/li>\n<li>\u0418\u0441\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u043c \u043e\u0448\u0438\u0431\u043a\u0443 \u0441 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c\u044b\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435\u043c \u0443 \u043c\u0435\u0442\u043e\u0434\u043e\u0432 \u2014 \u0437\u0430\u043c\u0435\u043d\u044f\u0435\u043c Layout \u043d\u0430 ViewGroup.<\/li>\n<li>\u0418\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u0443\u0435\u043c \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u0443\u044e okButton \u0432 \u043c\u0435\u0442\u043e\u0434\u0435 getTextTaskControlsLayout.<\/li>\n<li>\u0422\u0430\u043a\u0436\u0435 IDE \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u0434\u0441\u0432\u0435\u0442\u0438\u0442\u044c \u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u0443\u044e \u043e\u0448\u0438\u0431\u043a\u0443, \u0447\u0442\u043e \u043d\u0430 \u043a\u043d\u043e\u043f\u043a\u0438 \u00ab\u041d\u0430\u043b\u0435\u0432\u043e\u00bb \u0438 \u00ab\u041d\u0430\u043f\u0440\u0430\u0432\u043e\u00bb \u043d\u0430\u0437\u043d\u0430\u0447\u0430\u044e\u0442\u0441\u044f \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0435 \u0441\u043b\u0443\u0448\u0430\u0442\u0435\u043b\u0438.<\/li>\n<\/ol>\n<p>  3) \u041f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u043a\u043e\u043c\u043f\u0438\u043b\u0438\u0440\u0443\u0435\u0442\u0441\u044f. \u0415\u0441\u043b\u0438 ds \u043f\u0440\u043e\u0441\u0442\u043e \u0443\u0434\u0430\u043b\u0438\u043b\u0438 \u0441\u0442\u0440\u043e\u0447\u043a\u0443 \u0441 \u0442\u0435\u043c\u043e\u0439, \u0442\u043e \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0443\u043f\u0430\u0434\u0435\u0442 \u043d\u0430 \u0441\u0442\u0430\u0440\u0442\u0435 \u0441 \u043e\u0448\u0438\u0431\u043a\u043e\u0439 \u00abjava.lang.IllegalStateException: You need to use a Theme.AppCompat theme (or descendant) with this activity\u00bb. \u041f\u0440\u043e\u0441\u0442\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0442\u0440\u0435\u0431\u0443\u0435\u043c\u0443\u044e \u0442\u0435\u043c\u0443 \u0432 \u043c\u0430\u043d\u0438\u0444\u0435\u0441\u0442.<\/p>\n<p>  4) \u042d\u043a\u0440\u0430\u043d \u0440\u0430\u0441\u043f\u0443\u0442\u044c\u044f.<\/p>\n<ul>\n<li>\u041f\u0440\u0438 \u043d\u0430\u0436\u0430\u0442\u0438\u0438 \u043d\u0430 \u043b\u044e\u0431\u0443\u044e \u043a\u043d\u043e\u043f\u043a\u0443 \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u043e\u0448\u0438\u0431\u043a\u0430 \u2014 java.lang.IndexOutOfBoundsException.<\/li>\n<li>\u0418\u0434\u0435\u043c \u0432 \u043c\u0435\u0441\u0442\u043e \u043f\u0430\u0434\u0435\u043d\u0438\u044f: \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0443\u0434\u0430\u043b\u044f\u0435\u043c\u044b\u0445 \u0434\u0435\u0442\u0435\u0439 \u0443 Layout \u0432\u0441\u0435\u0433\u0434\u0430 \u0440\u0430\u0432\u043d\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0443 \u0434\u0435\u0442\u0435\u0439 \u0443 \u044d\u0442\u043e\u0433\u043e Layout. \u0418\u0441\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u043c.<\/li>\n<li>\u041f\u0440\u0438 \u043f\u043e\u043f\u044b\u0442\u043a\u0435 \u043f\u043e\u0439\u0442\u0438 \u043d\u0430\u043f\u0440\u0430\u0432\u043e \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u043e\u0448\u0438\u0431\u043a\u0430 \u0438\u0437 \u043f\u0443\u043d\u043a\u0442\u0430 1.1 (\u0435\u0441\u043b\u0438 \u0432\u044b \u0435\u0435 \u0435\u0449\u0435 \u043d\u0435 \u0438\u0441\u043f\u0440\u0430\u0432\u0438\u043b\u0438).<\/li>\n<\/ul>\n<p>  5) \u042d\u043a\u0440\u0430\u043d \u0432\u0432\u043e\u0434\u0430 \u043a\u043e\u0434\u0430.<\/p>\n<ul>\n<li>\u042d\u043a\u0440\u0430\u043d \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u0442 \u043d\u0430\u0441 \u043d\u0430\u0437\u0430\u0434, \u0447\u0442\u043e\u0431\u044b \u043c\u044b \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u043b\u0438 \u043a\u043e\u0434.<\/li>\n<li>\u041a\u043e\u0434 \u043d\u0435 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 \u0441 \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u043e\u0439 \u043a\u043d\u043e\u043f\u043a\u043e\u0439 (\u0435\u0441\u043b\u0438 \u043d\u0430 \u043d\u0435\u0435 \u043d\u0430\u0436\u0430\u0442\u044c, \u0432\u044b \u0432\u0441\u0435 \u0440\u0430\u0432\u043d\u043e \u043c\u043e\u0436\u0435\u0442\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u043e\u0442\u0432\u0435\u0442, \u043d\u043e \u043e\u043d \u043d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0439).<\/li>\n<li>\u0414\u0430\u043b\u0435\u0435 \u0438\u043c\u0435\u0435\u0442\u0441\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0441\u0432\u043e\u0431\u043e\u0434\u0430. \u0415\u0441\u0442\u044c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u044b \u0440\u0435\u0448\u0435\u043d\u0438\u044f:<br \/>  \u2014 \u0420\u0430\u0437\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u043a\u043d\u043e\u043f\u043a\u0438 \u043f\u0440\u0438 \u043f\u043e\u043c\u043e\u0449\u0438 \u043b\u044e\u0431\u043e\u0433\u043e \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0433\u043e Layout.<br \/>  \u2014 \u041e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043a\u043d\u043e\u043f\u043a\u0443 \u0441 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u043c \u043a\u043e\u0434\u043e\u043c.<\/li>\n<li>\u041d\u0430\u0436\u0438\u043c\u0430\u0435\u043c \u043d\u0430 \u043a\u043d\u043e\u043f\u043a\u0443 \u0441 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u043c \u043a\u043e\u0434\u043e\u043c.<\/li>\n<\/ul>\n<p>  6) \u042d\u043a\u0440\u0430\u043d \u0432\u0432\u043e\u0434\u0430 \u0442\u0435\u043a\u0441\u0442\u0430. \u0417\u0434\u0435\u0441\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u0430 \u043e\u0448\u0438\u0431\u043a\u0430 \u2014 \u0441\u043b\u0443\u0448\u0430\u0442\u0435\u043b\u044c \u0430\u043a\u0442\u0438\u0432\u0430\u0446\u0438\u0438 \u043a\u043d\u043e\u043f\u043a\u0438 \u043d\u0430\u0437\u043d\u0430\u0447\u0430\u0435\u0442\u0441\u044f \u043d\u0435 \u043d\u0430 \u0442\u043e\u0442 \u043e\u0431\u044a\u0435\u043a\u0442.<\/p>\n<p>  7) \u042d\u043a\u0440\u0430\u043d \u00ab\u0411\u0438\u043d\u0433\u043e\u00bb.<\/p>\n<ul>\n<li>\u041f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u043f\u0430\u0434\u0430\u0435\u0442 \u0441 \u043e\u0448\u0438\u0431\u043a\u043e\u0439 android.content.res.Resources$NotFoundException.<\/li>\n<li>\u0421\u043c\u043e\u0442\u0440\u0438\u043c \u0432 \u043c\u0435\u0441\u0442\u043e \u043f\u0430\u0434\u0435\u043d\u0438\u044f. \u0411\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0430 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u0447\u0438\u0441\u043b\u043e, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0442\u0440\u0430\u043a\u0442\u0443\u0435\u0442\u0441\u044f \u043a\u0430\u043a ID \u0440\u0435\u0441\u0443\u0440\u0441\u0430.<\/li>\n<li>\u041f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u0435\u043c \u0447\u0438\u0441\u043b\u043e \u0432 \u0441\u0442\u0440\u043e\u043a\u0443.<\/li>\n<\/ul>\n<p>  \u0411\u0438\u043d\u0433\u043e! \u041f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u044b\u0439 \u043a\u043e\u0434 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0432\u0432\u0435\u0441\u0442\u0438 \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043e\u0442\u0432\u0435\u0442\u0430 \u043d\u0430 \u0437\u0430\u0434\u0430\u0447\u0443.<\/p>\n<h4>\u0420\u0435\u0448\u0435\u043d\u0438\u0435 \u0434\u043b\u044f iOS<\/h4>\n<p>  \u0421\u043a\u0430\u0447\u0438\u0432\u0430\u0435\u043c \u0443\u0441\u043b\u043e\u0432\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 \u0438 \u043f\u0440\u043e\u0431\u0443\u0435\u043c \u0435\u0433\u043e \u0437\u0430\u043f\u0443\u0441\u0442\u0438\u0442\u044c. \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u043e\u0448\u0438\u0431\u043a\u0443 \u043a\u043e\u043c\u043f\u0438\u043b\u044f\u0446\u0438\u0438:<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/w_\/n8\/sh\/w_n8shb8lv1tuk_hfwsv8uo0ye0.png\" width=\"800\"><\/p>\n<p>  <cut><\/cut>\u041e\u0448\u0438\u0431\u043a\u0430 \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043c\u044b \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c \u0442\u0438\u043f \u0444\u0443\u043d\u043a\u0446\u0438\u0438 Optional&lt;Optional&lt;Step&gt;&gt;. guard let \u0443\u0431\u0438\u0440\u0430\u0435\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u0438\u043d Optional \u0438\u0437 \u0434\u0432\u0443\u0445. \u0427\u0442\u043e\u0431\u044b \u0443\u0431\u0440\u0430\u0442\u044c \u0432\u0442\u043e\u0440\u043e\u0439 Optional, \u0434\u0435\u043b\u0430\u0435\u043c flatMap({ $0 }), \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u043e\u043c\u043e\u0433\u0430\u0435\u0442 \u0438\u0437\u0431\u0430\u0432\u0438\u0442\u044c\u0441\u044f \u043e\u0442 \u0434\u0432\u043e\u0439\u043d\u043e\u0439 \u0432\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0441\u0442\u0438.<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/qv\/io\/to\/qviotowslanuxz3u2n7lus_d-y0.png\" width=\"720\"><\/p>\n<p>  \u0417\u0430\u043f\u0443\u0441\u043a\u0430\u0435\u043c \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0443, \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442 \u043a\u0440\u0435\u0448 \u043d\u0430 \u0441\u0442\u0430\u0440\u0442\u0435.<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/hz\/vk\/v4\/hzvkv4xffka4pvsvpcmjmbdyp1s.png\" width=\"600\"><\/p>\n<p>  \u0414\u0435\u043b\u043e \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u043c\u044b \u043d\u0435 \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c QuestCore \u0432 \u0438\u0442\u043e\u0433\u043e\u0432\u0443\u044e \u043f\u0430\u043f\u043a\u0443 \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u044f. \u0418\u0441\u043f\u0440\u0430\u0432\u0438\u043c \u044d\u0442\u043e:<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/7q\/5a\/vo\/7q5avoteuj4nosrfndsb3lly0ie.png\"><\/p>\n<p>  \u0422\u0435\u043f\u0435\u0440\u044c \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0437\u0430\u043f\u0443\u0441\u043a\u0430\u0435\u0442\u0441\u044f, \u0438 \u043d\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u0438\u0441\u043f\u0440\u0430\u0432\u0438\u0442\u044c \u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u0443\u044e \u043e\u0448\u0438\u0431\u043a\u0443 \u2014 \u0438 goLeft, \u0438 goRight \u043d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435 \u0432\u0435\u0434\u0443\u0442 \u043d\u0430\u043b\u0435\u0432\u043e. \u041f\u043e\u043f\u0440\u0430\u0432\u0438\u043c \u043a\u043e\u0434 \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b goRight \u0432\u0435\u043b\u043e \u043d\u0430\u043f\u0440\u0430\u0432\u043e.<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/xa\/xd\/nn\/xaxdnn9hfvfx4x74hit0resqy1y.png\" width=\"380\"><\/p>\n<p>  \u041f\u0435\u0440\u0435\u0445\u043e\u0434\u0438\u043c \u043a \u044d\u043a\u0440\u0430\u043d\u0443 \u0441 \u0432\u0432\u043e\u0434\u043e\u043c \u043a\u043e\u0434\u0430 \u0438 \u0432\u0438\u0434\u0438\u043c, \u0447\u0442\u043e \u0442\u0435\u043a\u0441\u0442\u043e\u0432\u043e\u0435 \u043f\u043e\u043b\u0435 \u043d\u0435\u0430\u043a\u0442\u0438\u0432\u043d\u043e: \u043d\u0430 \u044d\u043a\u0440\u0430\u043d\u0435 \u0435\u0441\u0442\u044c TestView, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f firstResponder \u0438 \u043d\u0435 \u043e\u0442\u0434\u0430\u0435\u0442 \u0435\u0433\u043e. \u041f\u0440\u0430\u0432\u0438\u043c \u043a\u043e\u0434 \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b TestView \u043d\u0435 \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043b\u043e\u0441\u044c firstResponder. \u041b\u0438\u0431\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043f\u0440\u0430\u0432\u0438\u0442\u044c \u0442\u0430\u043a, \u0447\u0442\u043e \u043e\u043d\u0430 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u0435\u0442 \u0438\u043c \u0431\u044b\u0442\u044c \u043f\u043e \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u044e UIKit.<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/cr\/6l\/3t\/cr6l3tid8c7couuavz26b5235z4.png\" width=\"500\"><\/p>\n<p>  \u041e\u0441\u0442\u0430\u0435\u0442\u0441\u044f \u0434\u0432\u0435 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b \u043d\u0430 \u044d\u043a\u0440\u0430\u043d\u0435 \u00ab\u0411\u0438\u043d\u0433\u043e\u00bb. \u041d\u0443\u0436\u043d\u043e \u043f\u0440\u0438\u0432\u044f\u0437\u0430\u0442\u044c \u043c\u0435\u0442\u043a\u0443 \u043a IBOutlet, \u0447\u0442\u043e\u0431\u044b \u043d\u0430 \u043d\u0435\u0435 \u0432\u044b\u0432\u043e\u0434\u0438\u043b\u0441\u044f \u0442\u0435\u043a\u0441\u0442, \u0430 \u0442\u0430\u043a\u0436\u0435 \u0432\u044b\u0432\u043e\u0434\u0438\u0442\u044c \u0435\u0433\u043e \u0438\u0437 \u0433\u043b\u0430\u0432\u043d\u043e\u0433\u043e \u043f\u043e\u0442\u043e\u043a\u0430. \u0422\u0435\u043f\u0435\u0440\u044c \u043d\u0430 \u044d\u043a\u0440\u0430\u043d\u0435 \u0431\u0443\u0434\u0435\u0442 \u043e\u0442\u043e\u0431\u0440\u0430\u0436\u0430\u0442\u044c\u0441\u044f \u0438\u0442\u043e\u0433\u043e\u0432\u044b\u0439 \u043e\u0442\u0432\u0435\u0442 \u043a \u0437\u0430\u0434\u0430\u0447\u0435.<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/32\/wv\/6r\/32wv6rozifqs4ro2ncvwm3rdvco.png\" width=\"600\"><\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/yt\/a1\/fm\/yta1fmc5us8kz77j_4zdleeidoy.png\" width=\"500\"><\/p>\n<hr>\n<p>  <a href=\"https:\/\/habr.com\/ru\/company\/yandex\/blog\/428882\/\">\u0412\u043e\u0442 \u0441\u0441\u044b\u043b\u043a\u0430<\/a> \u043d\u0430 \u0440\u0430\u0437\u0431\u043e\u0440 \u043a\u043e\u043d\u043a\u0443\u0440\u0441\u0430 \u043f\u043e \u043c\u043e\u0431\u0438\u043b\u044c\u043d\u043e\u0439 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0435, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u044b \u043f\u0440\u043e\u0432\u0435\u043b\u0438 \u0432 2018 \u0433\u043e\u0434\u0443.<\/div>\n<p>               <script class=\"js-mediator-script\">!function(e){function t(t,n){if(!(n in e)){for(var r,a=e.document,i=a.scripts,o=i.length;o--;)if(-1!==i[o].src.indexOf(t)){r=i[o];break}if(!r){r=a.createElement(\"script\"),r.type=\"text\/javascript\",r.async=!0,r.defer=!0,r.src=t,r.charset=\"UTF-8\";var d=function(){var e=a.getElementsByTagName(\"script\")[0];e.parentNode.insertBefore(r,e)};\"[object Opera]\"==e.opera?a.addEventListener?a.addEventListener(\"DOMContentLoaded\",d,!1):e.attachEvent(\"onload\",d):d() } } }t(\"\/\/mediator.mail.ru\/script\/2820404\/\",\"_mediator\")}(window);<\/script>      <br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/company\/yandex\/blog\/482210\/\"> https:\/\/habr.com\/ru\/company\/yandex\/blog\/482210\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"\n<div class=\"post__text post__text-html js-mediator-article\" id=\"post-content-body\" data-io-article-url=\"https:\/\/habr.com\/ru\/company\/yandex\/blog\/482210\/\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/wo\/ry\/hf\/woryhf1ol6z2mgv2exh6uasa1gi.jpeg\">  <\/p>\n<h5><sup><sub>\u041f\u043e\u0431\u0435\u0434\u0438\u0442\u0435\u043b\u0438 \u043c\u043e\u0431\u0438\u043b\u044c\u043d\u043e\u0433\u043e \u0442\u0440\u0435\u043a\u0430 <\/sub><\/sup><\/h5>\n<p>  \u0412 \u0443\u0445\u043e\u0434\u044f\u0449\u0435\u043c \u0433\u043e\u0434\u0443 \u042f\u043d\u0434\u0435\u043a\u0441 \u043f\u0440\u043e\u0432\u0435\u043b \u0434\u0432\u0430 \u043e\u043d\u043b\u0430\u0439\u043d-\u0447\u0435\u043c\u043f\u0438\u043e\u043d\u0430\u0442\u0430 \u043f\u043e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044e. \u041c\u044b \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0435\u043c \u043f\u0443\u0431\u043b\u0438\u043a\u043e\u0432\u0430\u0442\u044c \u0440\u0430\u0437\u0431\u043e\u0440\u044b \u0437\u0430\u0434\u0430\u0447 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u0447\u0435\u043c\u043f\u0438\u043e\u043d\u0430\u0442\u0430. \u041d\u0430\u043f\u043e\u043c\u0438\u043d\u0430\u0435\u043c, \u0447\u0442\u043e \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0430\u043c \u0431\u044b\u043b\u043e \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0435\u043d\u043e \u0447\u0435\u0442\u044b\u0440\u0435 \u0442\u0440\u0435\u043a\u0430: \u043c\u0430\u0448\u0438\u043d\u043d\u043e\u0435 \u043e\u0431\u0443\u0447\u0435\u043d\u0438\u0435, \u0444\u0440\u043e\u043d\u0442\u0435\u043d\u0434, \u043c\u043e\u0431\u0438\u043b\u044c\u043d\u0430\u044f \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0430 \u0438 \u0431\u044d\u043a\u0435\u043d\u0434. \u041f\u0435\u0440\u0435\u0434 \u0432\u0430\u043c\u0438 \u0440\u0430\u0437\u0431\u043e\u0440 \u043a\u0432\u0430\u043b\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u043e\u043d\u043d\u043e\u0433\u043e \u0440\u0430\u0443\u043d\u0434\u0430 \u0434\u043b\u044f \u043c\u043e\u0431\u0438\u043b\u044c\u043d\u044b\u0445 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u043e\u0432 \u2014 121 \u0447\u0435\u043b\u043e\u0432\u0435\u043a \u0438\u0437 \u0447\u0438\u0441\u043b\u0430 \u043f\u0440\u043e\u0448\u0435\u0434\u0448\u0438\u0445 \u043a\u0432\u0430\u043b\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u044e \u0437\u0430\u0442\u0435\u043c \u043f\u0440\u0438\u043d\u044f\u043b\u0438 \u0443\u0447\u0430\u0441\u0442\u0438\u0435 \u0432 \u0444\u0438\u043d\u0430\u043b\u0435. \u0417\u0430\u0434\u0430\u0447\u0438 \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043b\u0438 \u0441\u043f\u0435\u0446\u0438\u0430\u043b\u0438\u0441\u0442\u044b \u0438\u0437 \u042f\u043d\u0434\u0435\u043a\u0441.\u0411\u0440\u0430\u0443\u0437\u0435\u0440\u0430 \u0438 \u0434\u0440\u0443\u0433\u0438\u0445 \u043a\u043e\u043c\u0430\u043d\u0434 \u043f\u043e\u0438\u0441\u043a\u043e\u0432\u043e\u0433\u043e \u043f\u043e\u0440\u0442\u0430\u043b\u0430. \u0412 \u044d\u0442\u043e\u043c \u0445\u0430\u0431\u0440\u0430\u043f\u043e\u0441\u0442\u0435 \u043c\u044b \u043a\u043e\u0441\u043d\u0435\u043c\u0441\u044f \u0442\u0435\u043c\u044b \u0433\u0435\u043d\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432, \u043d\u0430\u043f\u0438\u0448\u0435\u043c \u0431\u043e\u0442\u0430 \u0434\u043b\u044f \u0442\u0435\u0442\u0440\u0438\u0441\u0430 \u0438 \u043f\u0440\u043e\u0439\u0434\u0435\u043c \u043a\u0432\u0435\u0441\u0442 \u0440\u0430\u0437\u043d\u044b\u043c\u0438 \u0434\u043b\u044f Android \u0438 iOS \u043c\u0435\u0442\u043e\u0434\u0430\u043c\u0438.<br \/>  <a name=\"academy\"><\/a>  <\/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-296516","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/296516","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=296516"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/296516\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=296516"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=296516"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=296516"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}