{"id":457275,"date":"2025-04-24T15:01:29","date_gmt":"2025-04-24T15:01:29","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=457275"},"modified":"-0001-11-30T00:00:00","modified_gmt":"2025-04-24T15:01:29","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=457275","title":{"rendered":"<span>\u041e\u0447\u0435\u043d\u044c \u043f\u0440\u043e\u0441\u0442\u0430\u044f \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0434\u0430\u043d\u043d\u044b\u0445, \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0440\u0435\u0448\u0430\u044e\u0442\u0441\u044f \u0441\u043b\u043e\u0436\u043d\u044b\u0435 \u0437\u0430\u0434\u0430\u0447\u0438<\/span>"},"content":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u0412 \u044d\u0442\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u044f \u0440\u0430\u0441\u0441\u043a\u0430\u0436\u0443 \u043e \u0441\u0442\u0435\u043a\u0435 \u0438 \u0437\u0430\u0434\u0430\u0447\u0430\u0445 \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043e\u043d \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f. \u0412\u043a\u043b\u044e\u0447\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0443 \u0441 \u0437\u0430\u043a\u043b\u044e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u044d\u0442\u0430\u043f\u0430 \u0412\u0441\u0435\u0440\u043e\u0441\u0441\u0438\u0439\u0441\u043a\u043e\u0439 \u043e\u043b\u0438\u043c\u043f\u0438\u0430\u0434\u044b \u0448\u043a\u043e\u043b\u044c\u043d\u0438\u043a\u043e\u0432 \u043f\u043e \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u043a\u0435 2025 \u0433\u043e\u0434\u0430.<\/p>\n<h2>\u0427\u0442\u043e \u0442\u0430\u043a\u043e\u0435 \u0441\u0442\u0435\u043a?<\/h2>\n<p><strong>\u0421\u0442\u0435\u043a\u00a0(\u0430\u043d\u0433\u043b.\u00a0<em>stack<\/em>\u00a0\u2014 &#171;\u0441\u0442\u043e\u043f\u043a\u0430&#187;)<\/strong> \u2014 \u044d\u0442\u043e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0434\u0430\u043d\u043d\u044b\u0445, \u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0449\u0430\u044f \u043f\u043e \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0443\u00a0LIFO (Last In, First Out)\u00a0\u2014 &#171;\u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u043c \u043f\u0440\u0438\u0448\u0451\u043b, \u043f\u0435\u0440\u0432\u044b\u043c \u0443\u0448\u0451\u043b&#187;.  \u0420\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0441\u0442\u0435\u043a\u0430 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u0430 \u0432\u043e \u043c\u043d\u043e\u0433\u0438\u0445 \u044f\u0437\u044b\u043a\u0430\u0445 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f.<\/p>\n<h3>\u041e\u0441\u043d\u043e\u0432\u043d\u044b\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u0441\u043e \u0441\u0442\u0435\u043a\u043e\u043c:<\/h3>\n<ol>\n<li>\n<p><code><strong>push(x)<\/strong><\/code>\u00a0\u2014 \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u00a0<code>x<\/code>\u00a0\u043d\u0430 \u0432\u0435\u0440\u0448\u0438\u043d\u0443 \u0441\u0442\u0435\u043a\u0430.<\/p>\n<\/li>\n<li>\n<p><code><strong>pop()<\/strong><\/code>\u00a0\u2014 \u0443\u0434\u0430\u043b\u0438\u0442\u044c \u0432\u0435\u0440\u0445\u043d\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442.<\/p>\n<\/li>\n<li>\n<p><code><strong>top()<\/strong><\/code> \u2014 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u0432\u0435\u0440\u0445\u043d\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0431\u0435\u0437 \u0443\u0434\u0430\u043b\u0435\u043d\u0438\u044f.<\/p>\n<\/li>\n<li>\n<p><code><strong>empty()<\/strong><\/code>\u00a0\u2014 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 \u043d\u0430 \u043f\u0443\u0441\u0442\u043e\u0442\u0443 (\u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 true\/false)<\/p>\n<\/li>\n<\/ol>\n<h3>\u041e\u0431\u044a\u044f\u0441\u043d\u0435\u043d\u0438\u0435 \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0430 \u0440\u0430\u0431\u043e\u0442\u044b \u0441\u0442\u0435\u043a\u0430 \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435<\/h3>\n<p>\u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u044c\u0442\u0435 \u0441\u0442\u043e\u043f\u043a\u0443 \u0442\u0430\u0440\u0435\u043b\u043e\u043a, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440 \u0432 \u043a\u0430\u0444\u0435<\/p>\n<figure class=\"full-width\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/ff9\/d89\/b1b\/ff9d89b1b188c7d6d9563984b7905fbf.jpg\" width=\"881\" height=\"560\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/ff9\/d89\/b1b\/ff9d89b1b188c7d6d9563984b7905fbf.jpg 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/ff9\/d89\/b1b\/ff9d89b1b188c7d6d9563984b7905fbf.jpg 781w\" loading=\"lazy\" decode=\"async\"\/><\/figure>\n<h4>\u041f\u0440\u0438\u0447\u0435\u043c \u0442\u0443\u0442 \u0432\u043e\u043e\u0431\u0449\u0435 \u0441\u0442\u0435\u043a?<\/h4>\n<ol>\n<li>\n<p>\u041d\u043e\u0432\u0443\u044e \u0442\u0430\u0440\u0435\u043b\u043a\u0443\u00a0\u0441\u0442\u0430\u0432\u044f\u0442\u00a0\u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430\u0432\u0435\u0440\u0445\u00a0\u0441\u0442\u043e\u043f\u043a\u0438.<\/p>\n<\/li>\n<li>\n<p>\u0412\u0437\u044f\u0442\u044c \u0442\u0430\u0440\u0435\u043b\u043a\u0443\u00a0\u043c\u043e\u0436\u043d\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u0441\u0432\u0435\u0440\u0445\u0443\u00a0(\u043d\u0435 \u0432\u044b\u0442\u0430\u0449\u0438\u0442\u044c \u0438\u0437 \u0441\u0435\u0440\u0435\u0434\u0438\u043d\u044b, \u043d\u0435 \u0442\u0440\u043e\u0433\u0430\u044f \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435!).<\/p>\n<\/li>\n<li>\n<p>\u0412\u0438\u0434\u043d\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u0432\u0435\u0440\u0445\u043d\u044e\u044e\u00a0\u0442\u0430\u0440\u0435\u043b\u043a\u0443 (\u043d\u0438\u0436\u043d\u0438\u0435 \u0441\u043a\u0440\u044b\u0442\u044b).<\/p>\n<\/li>\n<\/ol>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u0435\u0440\u0435\u0439\u0434\u0435\u043c \u043a \u0437\u0430\u0434\u0430\u0447\u0430\u043c \u0441\u043e \u0441\u0442\u0435\u043a\u043e\u043c!<\/p>\n<h2>\u041f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u043e\u0441\u0442\u0438 \u0441\u043a\u043e\u0431\u043e\u0447\u043d\u043e\u0439 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438<\/h2>\n<h3>\u0423\u0441\u043b\u043e\u0432\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438<\/h3>\n<p>\u0414\u0430\u043d\u0430 \u0441\u0442\u0440\u043e\u043a\u0430, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0430\u044f \u0441\u043a\u043e\u0431\u043a\u0438\u00a0<code>()<\/code>,\u00a0<code>[]<\/code>,\u00a0<code>{}<\/code>. \u041d\u0443\u0436\u043d\u043e \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c, \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043b\u0438 \u0440\u0430\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u0441\u043a\u043e\u0431\u043e\u043a\u00a0\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u0439.  <\/p>\n<h4>\u041f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u0430\u044f \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c<\/h4>\n<ol>\n<li>\n<p>\u041a\u0430\u0436\u0434\u043e\u0439 \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0435\u0439 \u0441\u043a\u043e\u0431\u043a\u0435 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0437\u0430\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f \u0442\u043e\u0433\u043e \u0436\u0435 \u0442\u0438\u043f\u0430.<\/p>\n<\/li>\n<li>\n<p>\u0421\u043a\u043e\u0431\u043a\u0438 \u0437\u0430\u043a\u0440\u044b\u0432\u0430\u044e\u0442\u0441\u044f\u00a0<strong>\u0432 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435<\/strong>\u00a0(\u043f\u043e\u0441\u043b\u0435\u0434\u043d\u044f\u044f \u043e\u0442\u043a\u0440\u044b\u0442\u0430\u044f \u2014 \u043f\u0435\u0440\u0432\u0430\u044f \u0437\u0430\u043a\u0440\u044b\u0432\u0430\u0435\u0442\u0441\u044f).<\/p>\n<\/li>\n<\/ol>\n<p><strong>\u0411\u043e\u043b\u0435\u0435 \u0444\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e:<\/strong> \u041f\u0443\u0441\u0442\u0430\u044f \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u0439. \u0415\u0441\u043b\u0438 A\u00a0\u2014 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u0430\u044f, \u0442\u043e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 (A),\u00a0[A], {A}\u00a0\u2014 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0435. \u0415\u0441\u043b\u0438 A \u0438 B\u00a0\u2014 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0435 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438, \u0442\u043e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c AB\u00a0\u2014 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u0430\u044f.  <\/p>\n<p>\u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 <code>([{}]) , [()]{}{[()()]()}<\/code><strong> &#8212; <\/strong>\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0435<strong>, <\/strong>\u0430<strong> <\/strong>\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 <code>({[}]) , ([)]<\/code> &#8212; \u043d\u0435\u0442.<\/p>\n<h3>\u0420\u0435\u0448\u0435\u043d\u0438\u0435<\/h3>\n<ol>\n<li>\n<p>\u0421\u043e\u0437\u0434\u0430\u0451\u043c \u043f\u0443\u0441\u0442\u043e\u0439 \u0441\u0442\u0435\u043a.<\/p>\n<\/li>\n<li>\n<p>\u041f\u0440\u043e\u0445\u043e\u0434\u0438\u043c \u043f\u043e \u0441\u0442\u0440\u043e\u043a\u0435:<\/p>\n<ul>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u0441\u043a\u043e\u0431\u043a\u0430\u00a0\u043e\u0442\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f\u00a0\u2014 \u043a\u043b\u0430\u0434\u0451\u043c \u0435\u0451 \u0432 \u0441\u0442\u0435\u043a.<\/p>\n<\/li>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u0441\u043a\u043e\u0431\u043a\u0430\u00a0\u0437\u0430\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f:<\/p>\n<ul>\n<li>\n<p>\u041f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c, \u0447\u0442\u043e \u0441\u0442\u0435\u043a\u00a0\u043d\u0435 \u043f\u0443\u0441\u0442\u00a0(\u0438\u043d\u0430\u0447\u0435 \u043e\u0448\u0438\u0431\u043a\u0430).<\/p>\n<\/li>\n<li>\n<p>\u0421\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u043c \u0435\u0451 \u0441\u00a0\u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0439 \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0439\u00a0(\u0432\u0435\u0440\u0448\u0438\u043d\u043e\u0439 \u0441\u0442\u0435\u043a\u0430).<\/p>\n<\/li>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u0442\u0438\u043f\u044b \u043d\u0435 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u044e\u0442 \u2014 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c\u00a0\u043d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u0430\u044f.<\/p>\n<\/li>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u044e\u0442 \u2014 \u0443\u0431\u0438\u0440\u0430\u0435\u043c \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0443\u044e \u0441\u043a\u043e\u0431\u043a\u0443 \u0438\u0437 \u0441\u0442\u0435\u043a\u0430.<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u0412 \u043a\u043e\u043d\u0446\u0435 \u0441\u0442\u0435\u043a \u0434\u043e\u043b\u0436\u0435\u043d \u0431\u044b\u0442\u044c \u043f\u0443\u0441\u0442\u044b\u043c\u00a0(\u0432\u0441\u0435 \u0441\u043a\u043e\u0431\u043a\u0438 \u0437\u0430\u043a\u0440\u044b\u0442\u044b).<\/p>\n<\/li>\n<\/ol>\n<h3>\u041f\u0440\u0438\u043c\u0435\u0440 \u043a\u043e\u0434\u0430 \u043d\u0430 C++<\/h3>\n<pre><code class=\"cpp\">#include &lt;iostream&gt; #include &lt;stack&gt; #include &lt;unordered_map&gt; #include &lt;string&gt;  using namespace std;  int main() {     string s;     cin &gt;&gt; s; \/\/ \u0432\u0432\u043e\u0434\u0438\u043c \u0441\u0442\u0440\u043e\u043a\u0443      stack&lt;char&gt; st; \/\/ \u0441\u043e\u0437\u0434\u0430\u0435\u043c \u043f\u0443\u0441\u0442\u043e\u0439 \u0441\u0442\u0435\u043a \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0431\u0443\u0434\u0435\u043c \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0438\u0435 \u0441\u043a\u043e\u0431\u043a\u0438     unordered_map&lt;char, char&gt; pairs = {         {')', '('},         {']', '['},         {'}', '{'}     };     \/\/\u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0437\u0430\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0435\u0439 \u0441\u043a\u043e\u0431\u043a\u0438 \u0445\u0440\u0430\u043d\u0438\u043c \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0443\u044e \u0435\u0439 \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0443\u044e      bool isValid = true; \/\/\u0437\u0434\u0435\u0441\u044c \u0445\u0440\u0430\u043d\u0438\u043c \u043e\u0442\u0432\u0435\u0442      for (char c : s) {         if (c == '(' || c == '[' || c == '{') { \/\/\u0441\u043a\u043e\u0431\u043a\u0430 \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f             st.push(c); \/\/\u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0432 \u0441\u0442\u0435\u043a         } else if (c == ')' || c == ']' || c == '}') { \/\/\u0441\u043a\u043e\u0431\u043a\u0430 \u0437\u0430\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f             if (st.empty() || st.top() != pairs[c]) { \/\/\u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u0432\u0435\u0440\u0448\u0438\u043d\u0443 \u0441\u0442\u0435\u043a\u0430                 isValid = false; \/\/\u043d\u0435 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442                 break;             }             st.pop(); \/\/\u0443\u0434\u0430\u043b\u044f\u0435\u043c \u0432\u0435\u0440\u0448\u0438\u043d\u0443 \u0441\u0442\u0435\u043a\u0430         }     }      if (!st.empty()) { \/\/\u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u0447\u0442\u043e \u0441\u0442\u0435\u043a \u043f\u0443\u0441\u0442         isValid = false;     }         \/\/\u0432\u044b\u0432\u043e\u0434\u0438\u043c \u043e\u0442\u0432\u0435\u0442     if (isValid){         cout &lt;&lt; \"YES\";     } else{         cout &lt;&lt; \"NO\";     }      return 0; }<\/code><\/pre>\n<h2>\u0411\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0439 \u043c\u0435\u043d\u044c\u0448\u0438\u0439 \u0441\u043b\u0435\u0432\u0430<\/h2>\n<h3>\u0423\u0441\u043b\u043e\u0432\u0438\u0435 <\/h3>\n<p>\u041f\u0443\u0441\u0442\u044c \u043d\u0430\u043c \u0434\u0430\u043d \u043c\u0430\u0441\u0441\u0438\u0432 <code>a<\/code>. \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u043d\u0430\u0439\u0442\u0438 \u0438\u043d\u0434\u0435\u043a\u0441 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0441\u043b\u0435\u0432\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439\u00a0\u043c\u0435\u043d\u044c\u0448\u0435\u00a0\u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e. \u0415\u0441\u043b\u0438 \u0442\u0430\u043a\u043e\u0433\u043e \u043d\u0435\u0442 \u2014 \u00a0<code>-1<\/code>. <\/p>\n<h4>\u041f\u0440\u0438\u043c\u0435\u0440<\/h4>\n<p><code>a = [4, 5, 2, 10, 8]<\/code><\/p>\n<p><code>result = [-1, 0, -1, 2, 2]<\/code><\/p>\n<h3>\u0420\u0435\u0448\u0435\u043d\u0438\u0435<\/h3>\n<ol>\n<li>\n<p>\u0421\u043e\u0437\u0434\u0430\u0435\u043c \u0441\u0442\u0435\u043a \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0431\u0443\u0434\u0435\u043c \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0438\u043d\u0434\u0435\u043a\u0441\u044b \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0430<\/p>\n<\/li>\n<li>\n<p>\u041f\u0440\u043e\u0445\u043e\u0434\u0438\u043c \u043f\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0443 <em>\u0441\u043f\u0440\u0430\u0432\u0430 \u043d\u0430\u043b\u0435\u0432\u043e<\/em><strong>:<\/strong><\/p>\n<ul>\n<li>\n<p>\u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u00a0<code>a[i]<\/code>:<\/p>\n<ul>\n<li>\n<p>\u041f\u043e\u043a\u0430 \u0441\u0442\u0435\u043a \u043d\u0435 \u043f\u0443\u0441\u0442 \u0438\u00a0<code>a[i] &lt; a[st.top()] <\/code>(\u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 &lt; \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u0442\u0435\u043a\u0430):<\/p>\n<ul>\n<li>\n<p>\u041e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c \u043e\u0442\u0432\u0435\u0442 \u0434\u043b\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u0442\u0435\u043a\u0430, \u0442.\u0435. <code>result[st.top()] = i<\/code><\/p>\n<\/li>\n<li>\n<p>\u0423\u0434\u0430\u043b\u044f\u0435\u043c \u0432\u0435\u0440\u0448\u0438\u043d\u0443 \u0441\u0442\u0435\u043a\u0430<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u041f\u043e\u043c\u0435\u0449\u0430\u0435\u043c\u00a0<code>i<\/code>\u00a0\u0432 \u0441\u0442\u0435\u043a.<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n<h3>\u041f\u0440\u0438\u043c\u0435\u0440 \u043a\u043e\u0434\u0430 \u043d\u0430 C++<\/h3>\n<pre><code class=\"cpp\">#include &lt;iostream&gt; #include &lt;stack&gt; using namespace std;  int main() { int n; cin &gt;&gt; n; \/\/\u0432\u0432\u043e\u0434\u0438\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 int a[n]; for (int i = 0; i &lt; n; i++){     cin &gt;&gt; a[i]; \/\/\u0432\u0432\u043e\u0434\u0438\u043c \u043c\u0430\u0441\u0438\u0432 } int result[n]; \/\/\u0437\u0434\u0435\u0441\u044c \u0445\u0440\u0430\u043d\u0438\u043c \u043e\u0442\u0432\u0435\u0442 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 for (int i = 0; i &lt; n; i++){     result[i] = -1; } stack&lt;int&gt; st;\/\/\u0441\u0442\u0435\u043a \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 for (int i = n - 1; i &gt;= 0; i--){     while (!st.empty() &amp;&amp; a[i] &lt; a[st.top()]){         result[st.top()] = i; \/\/\u043e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c \u043e\u0442\u0432\u0435\u0442 \u0434\u043b\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u0442\u0435\u043a\u0430         st.pop();\/\/\u0443\u0434\u0430\u043b\u044f\u0435\u043c \u0432\u0435\u0440\u0448\u0438\u043d\u0443     }     st.push(i); \/\/\u0434\u043e\u0431\u0430\u0432\u044f\u043b\u0435\u043c i \u0432 \u0441\u0442\u0435\u043a } for (int i = 0; i &lt; n; i++){     cout &lt;&lt; result[i] &lt;&lt; ' '; } \/\/\u0432\u044b\u0432\u043e\u0434\u0438\u043c \u043e\u0442\u0432\u0435\u0442          return 0; } <\/code><\/pre>\n<h2>\u041d\u0430\u0438\u0431\u043e\u043b\u044c\u0448\u0438\u0439 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a \u0432 \u0433\u0438\u0441\u0442\u043e\u0433\u0440\u0430\u043c\u043c\u0435<\/h2>\n<h3>\u0423\u0441\u043b\u043e\u0432\u0438\u0435<\/h3>\n<p>\u0414\u0430\u043d\u0430 \u0433\u0438\u0441\u0442\u043e\u0433\u0440\u0430\u043c\u043c\u0430 (\u043c\u0430\u0441\u0441\u0438\u0432 \u0432\u044b\u0441\u043e\u0442 \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432). \u041d\u0443\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u043f\u043b\u043e\u0449\u0430\u0434\u044c \u0441\u0430\u043c\u043e\u0433\u043e \u0431\u043e\u043b\u044c\u0448\u043e\u0433\u043e \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u043e\u0436\u043d\u043e \u0432\u043f\u0438\u0441\u0430\u0442\u044c \u0432 \u044d\u0442\u0443 \u0433\u0438\u0441\u0442\u043e\u0433\u0440\u0430\u043c\u043c\u0443. <\/p>\n<figure class=\"\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/84a\/91f\/68d\/84a91f68d5acc09e5a1b0edd4af08e1a.jpg\" alt=\"h = [2, 1, 5, 6, 2, 3]\" title=\"h = [2, 1, 5, 6, 2, 3]\" width=\"237\" height=\"241\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/84a\/91f\/68d\/84a91f68d5acc09e5a1b0edd4af08e1a.jpg 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/84a\/91f\/68d\/84a91f68d5acc09e5a1b0edd4af08e1a.jpg 781w\" loading=\"lazy\" decode=\"async\"\/><\/p>\n<div><figcaption>h = [2, 1, 5, 6, 2, 3]<\/figcaption><\/div>\n<\/figure>\n<p>\u041e\u0442\u0432\u0435\u0442\u043e\u043c \u043a \u044d\u0442\u043e\u043c\u0443 \u043f\u0440\u0438\u043c\u0435\u0440\u0443 \u0431\u0443\u0434\u0435\u0442 10. \u042d\u0442\u043e\u0442 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a \u0432\u044b\u0434\u0435\u043b\u0435\u043d \u043a\u0440\u0430\u0441\u043d\u044b\u043c \u0446\u0432\u0435\u0442\u043e\u043c.<\/p>\n<figure class=\"\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/f93\/d1b\/2d9\/f93d1b2d958247424577c7a40e7a0085.jpg\" alt=\"\u0432\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0439 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\" title=\"\u0432\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0439 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\" width=\"241\" height=\"241\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/f93\/d1b\/2d9\/f93d1b2d958247424577c7a40e7a0085.jpg 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/f93\/d1b\/2d9\/f93d1b2d958247424577c7a40e7a0085.jpg 781w\" loading=\"lazy\" decode=\"async\"\/><\/p>\n<div><figcaption>\u0432\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0439 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a<\/figcaption><\/div>\n<\/figure>\n<h3>\u0420\u0435\u0448\u0435\u043d\u0438\u0435<\/h3>\n<ol>\n<li>\n<p>\u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u043d\u0438\u0436\u043d\u044f\u044f \u0441\u0442\u043e\u0440\u043e\u043d\u0430 \u0438\u0442\u043e\u0433\u043e\u0432\u043e\u0433\u043e \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430 \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0441\u043f\u043e\u043b\u0430\u0433\u0430\u0442\u044c\u0441\u044f \u043d\u0430 \u043d\u0438\u0436\u043d\u0435\u043c \u0443\u0440\u043e\u0432\u043d\u0435 (\u043d\u0430 &#171;<em>\u0437\u0435\u043c\u043b\u0435<\/em>&#171;)<\/p>\n<\/li>\n<li>\n<p>\u0417\u0430\u043c\u0435\u0442\u0438\u043c \u0442\u043e\u0442 \u0444\u0430\u043a\u0442, \u0447\u0442\u043e \u0432\u044b\u0441\u043e\u0442\u0430 \u0438\u0442\u043e\u0433\u043e\u0432\u043e\u0433\u043e \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430 \u0432\u0441\u0435\u0433\u0434\u0430 \u0431\u0443\u0434\u0435\u0442 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0442\u044c \u0441 \u0432\u044b\u0441\u043e\u0442\u043e\u0439 \u043a\u0430\u043a\u043e\u0433\u043e-\u043b\u0438\u0431\u043e \u0441\u0442\u043e\u043b\u0431\u0430. \u042d\u0442\u043e\u0442 \u0444\u0430\u043a\u0442, \u044f \u0434\u0443\u043c\u0430\u044e, \u043d\u0435 \u043d\u0443\u0436\u0434\u0430\u0435\u0442\u0441\u044f \u0432 \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u0435.<\/p>\n<\/li>\n<\/ol>\n<p>\u0422\u043e\u0433\u0434\u0430, \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c, \u0447\u0442\u043e \u043c\u044b \u0437\u0430\u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043b\u0438 \u044d\u0442\u043e\u0442 \u0441\u0442\u043e\u043b\u0431. \u041c\u044b \u0437\u043d\u0430\u0435\u043c \u0432\u044b\u0441\u043e\u0442\u0443 \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u0430\u0433\u0430\u0435\u043c\u043e\u0433\u043e \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430. \u041e\u043d\u0430 \u0432 \u0442\u043e\u0447\u043d\u043e\u0441\u0442\u0438 \u0440\u0430\u0432\u043d\u0430 \u0432\u044b\u0441\u043e\u0442\u0435 \u0441\u0442\u043e\u043b\u0431\u0430 <code>h[i]<\/code>. \u0422\u0435\u043f\u0435\u0440\u044c, \u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u0442\u044c\u0441\u044f \u0441 \u0435\u0433\u043e \u0448\u0438\u0440\u0438\u043d\u043e\u0439. <\/p>\n<p>\u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c, \u0447\u0442\u043e \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u043e\u043d\u0430 \u0440\u0430\u0432\u043d\u0430 1 (\u043c\u044b \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u0431\u0435\u0440\u0435\u043c \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430 \u043e\u0434\u0438\u043d \u0441\u0442\u043e\u043b\u0431), \u043d\u0430\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043a\u0430\u043a-\u0442\u043e \u0435\u0435 \u0440\u0430\u0441\u0448\u0438\u0440\u0438\u0442\u044c. \u0414\u043e\u043f\u0443\u0441\u0442\u0438\u043c, \u043f\u043e\u043f\u0440\u043e\u0431\u0443\u0435\u043c \u0432\u043b\u0435\u0432\u043e. \u0414\u043e \u043a\u0430\u043a\u0438\u0445 \u043f\u043e\u0440 \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0440\u0430\u0441\u0442\u044f\u0433\u0438\u0432\u0430\u0442\u044c \u0448\u0438\u0440\u0438\u043d\u0443 \u0432\u043b\u0435\u0432\u043e? \u0414\u043e \u0442\u0435\u0445 \u043f\u043e\u0440, \u043f\u043e\u043a\u0430 \u043b\u0438\u0431\u043e \u043c\u044b \u043d\u0435 \u0434\u043e\u0448\u043b\u0438 \u0434\u043e \u043b\u0435\u0432\u043e\u0439 \u0433\u0440\u0430\u043d\u0438\u0446\u044b \u0438\u043b\u0438 \u0434\u043e\u0448\u043b\u0438 \u0434\u043e \u0441\u0442\u043e\u043b\u0431\u0430 \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043d\u0438\u0436\u0435 \u0447\u0435\u043c \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439. \u0422\u0435 \u0436\u0435 \u0440\u0430\u0441\u0441\u0443\u0436\u0434\u0435\u043d\u0438\u044f \u0441\u043f\u0440\u0430\u0432\u0435\u0434\u043b\u0438\u0432\u044b \u0438 \u0441 \u043f\u0440\u0430\u0432\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u043e\u0439.<\/p>\n<p>\u041c\u044b \u0441\u0432\u0435\u043b\u0438 \u0437\u0430\u0434\u0430\u0447\u0443 \u043a \u0443\u0436\u0435 \u0440\u0430\u043d\u043d\u0435\u0435 \u0440\u0435\u0448\u0435\u043d\u043d\u043e\u0439. \u041d\u0430\u043c \u043f\u0440\u043e\u0441\u0442\u043e \u043d\u0443\u0436\u043d\u043e \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043c\u0430\u0441\u0441\u0438\u0432\u044b <code>right <\/code>\u0438 <code>left <\/code> , \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0431\u0443\u0434\u0443\u0442 \u0445\u0440\u0430\u043d\u0438\u0442\u0441\u044f <strong><em>\u0438\u043d\u0434\u0435\u043a\u0441 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0435\u0433\u043e \u043c\u0435\u043d\u044c\u0448\u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0441\u043f\u0440\u0430\u0432\u0430 \u0438 \u0441\u043b\u0435\u0432\u0430<\/em><\/strong> \u0434\u043b\u044f \u0432\u0441\u0435\u0445 \u0441\u0442\u043e\u043b\u0431\u043e\u0432. (\u0414\u043b\u044f \u0443\u0447\u0435\u0442\u0430 <strong>\u0438\u043d\u0434\u0435\u043a\u0441\u0430 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0435\u0433\u043e \u043c\u0435\u043d\u044c\u0448\u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0441\u043f\u0440\u0430\u0432\u0430 <\/strong>\u043f\u0440\u043e\u0441\u0442\u043e \u0438\u0434\u0435\u043c \u043d\u0430\u043e\u0431\u043e\u0440\u043e\u0442(\u0441\u043b\u0435\u0432\u0430 \u043d\u0430\u043f\u0440\u0430\u0432\u043e)).<\/p>\n<p>\u0422\u043e \u0435\u0441\u0442\u044c, \u0434\u043b\u044f \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u0441\u0442\u043e\u043b\u0431\u0430 <code>i<\/code> \u043f\u043b\u043e\u0449\u0430\u0434\u044c \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430 \u0441 \u0432\u044b\u0441\u043e\u0442\u043e\u0439 <code>h[i] <\/code>\u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0432\u043d\u0430  <code>h[i] * (right[i] - left[i] - 1)<\/code>. \u041e\u0442\u0432\u0435\u0442\u043e\u043c \u0431\u0443\u0434\u0435\u0442 \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c \u043f\u043e \u0432\u0441\u0435\u043c \u0442\u0430\u043a\u0438\u043c \u0432\u0435\u043b\u0438\u0447\u0438\u043d\u0430\u043c (\u0434\u043b\u044f \u0432\u0441\u0435\u0445 <code>i<\/code>).<\/p>\n<h3>\u041f\u0440\u0438\u043c\u0435\u0440 \u043a\u043e\u0434\u0430 \u043d\u0430 C++<\/h3>\n<pre><code class=\"cpp\">#include &lt;iostream&gt; #include &lt;stack&gt; using namespace std;  int main() { int n; cin &gt;&gt; n; \/\/\u0432\u0432\u043e\u0434\u0438\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 int h[n]; for (int i = 0; i &lt; n; i++){     cin &gt;&gt; h[i]; \/\/\u0432\u0432\u043e\u0434\u0438\u043c \u043c\u0430\u0441\u0438\u0432 }  int right[n], left[n]; for (int i = 0; i &lt; n; i++){     right[i] = n, left[i] = -1; \/\/\u043d\u0435 \u0437\u0430\u0431\u044b\u0432\u0430\u0435\u043c \u043f\u0440\u043e \u0443\u0447\u0435\u0442 \u043f\u0440\u0430\u0432\u043e\u0439 \u0438 \u043b\u0435\u0432\u043e\u0439 \u0433\u0440\u0430\u043d\u0438\u0446\u044b }  stack&lt;int&gt; st; \/\/\u0441\u0442\u0435\u043a \u0441 \u0438\u043d\u0434\u0435\u043a\u0441\u0430\u043c\u0438     for (int i = 0; i &lt; n; i++){         while (!st.empty() &amp;&amp; h[i] &lt; h[st.top()]){             right[st.top()] = i;             st.pop();         }         st.push(i);     } \/\/\u0441\u0447\u0438\u0442\u0430\u0435\u043c right          while (!st.empty()){         st.pop();     } \/\/\u043e\u0447\u0438\u0449\u0430\u0435\u043c \u0441\u0442\u0435\u043a          for (int i = n - 1; i &gt;= 0; i--){         while (!st.empty() &amp;&amp; h[i] &lt; h[st.top()]){             left[st.top()] = i;             st.pop();         }         st.push(i);     } \/\/\u0441\u0447\u0438\u0442\u0430\u0435\u043c left          int ans = 0; \/\/\u0442\u0443\u0442 \u0445\u0440\u0430\u043d\u0438\u043c \u043e\u0442\u0432\u0435\u0442     for (int i = 0; i &lt; n; i++){         ans = max(ans, h[i] * (right[i] - left[i] - 1));\/\/\u043e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c \u043e\u0442\u0432\u0435\u0442     }     cout &lt;&lt; ans;          return 0; } <\/code><\/pre>\n<h2>\u0417\u0430\u0434\u0430\u0447\u0430 \u0441\u043e \u0412\u0421\u041e\u0428 2025<\/h2>\n<h3>\u0423\u0441\u043b\u043e\u0432\u0438\u0435<\/h3>\n<p>\u041f\u0443\u0441\u0442\u044c \u043d\u0430\u043c \u0434\u0430\u043d\u0430 \u043c\u0430\u0442\u0440\u0438\u0446\u0430 <code>a<\/code> \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c <code>n * m<\/code> \u0432 \u043a\u0430\u0436\u0434\u043e\u0439 \u044f\u0447\u0435\u0439\u043a\u0438 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0437\u0430\u043f\u0438\u0441\u0430\u043d <code>0<\/code> \u0438\u043b\u0438 <code>1<\/code>. \u041d\u0430\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043d\u0430\u0439\u0442\u0438 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043a\u043b\u0435\u0442\u043e\u043a, \u043e\u0431\u0440\u0430\u0437\u0443\u044e\u0449\u0438\u0445 <strong><em>\u043b\u0435\u0441\u0442\u043d\u0438\u0446\u0443<\/em><\/strong> \u0432 \u044d\u0442\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0435.<\/p>\n<p>\u041f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u0430\u044f <strong><em>\u043b\u0435\u0441\u0442\u043d\u0438\u0446\u0430 <\/em><\/strong>\u043e\u0431\u0440\u0430\u0437\u0443\u0435\u0442\u0441\u044f \u0438\u0437 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430 \u043a\u043b\u0435\u0442\u043e\u043a, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u0430 \u0435\u0434\u0438\u043d\u0438\u0446\u0430, \u043d\u0430\u0445\u043e\u0434\u044f\u0449\u0438\u0445\u0441\u044f \u0432 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0441\u0442\u0440\u043e\u043a\u0430\u0445 \u0442\u0430\u0431\u043b\u0438\u0446\u044b. \u041c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u044b\u0445 \u043a\u043b\u0435\u0442\u043e\u043a \u0432 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u043b\u0435\u0441\u0442\u043d\u0438\u0446\u044b \u0434\u043e\u043b\u0436\u043d\u043e \u0431\u044b\u0442\u044c \u043d\u0435\u043f\u0440\u0435\u0440\u044b\u0432\u043d\u044b\u043c \u043e\u0442\u0440\u0435\u0437\u043a\u043e\u043c. \u041f\u0440\u0438 \u044d\u0442\u043e\u043c \u0432 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0441\u0442\u0440\u043e\u043a\u0435, \u0432\u0445\u043e\u0434\u044f\u0449\u0435\u0439 \u0432 \u043b\u0435\u0441\u0442\u043d\u0438\u0446\u0443, \u0434\u043e\u043b\u0436\u043d\u043e \u0431\u044b\u0442\u044c \u0432\u044b\u0431\u0440\u0430\u043d\u043e \u043d\u0435 \u043c\u0435\u043d\u044c\u0448\u0435 \u043a\u043b\u0435\u0442\u043e\u043a, \u0447\u0435\u043c \u0432 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439, \u043d\u0430\u0445\u043e\u0434\u044f\u0449\u0435\u0439\u0441\u044f \u043d\u0435\u043f\u043e\u0441\u0440\u0435\u0434\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043d\u0430\u0434 \u043d\u0435\u044e, \u0441\u0442\u0440\u043e\u043a\u0435, \u0430 \u0441\u0430\u043c\u044b\u0435 \u043b\u0435\u0432\u044b\u0435 \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u0432 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0434\u043e\u043b\u0436\u043d\u044b \u0440\u0430\u0441\u043f\u043e\u043b\u0430\u0433\u0430\u0442\u044c\u0441\u044f \u0432 \u043e\u0434\u043d\u043e\u043c \u0438 \u0442\u043e\u043c \u0436\u0435 \u0441\u0442\u043e\u043b\u0431\u0446\u0435.  <\/p>\n<figure class=\"\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/bde\/2ce\/e62\/bde2cee628b6c33c96eb023b2b5af40e.jpg\" alt=\"\u041f\u0440\u0438\u043c\u0435\u0440\" title=\"\u041f\u0440\u0438\u043c\u0435\u0440\" width=\"293\" height=\"425\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/bde\/2ce\/e62\/bde2cee628b6c33c96eb023b2b5af40e.jpg 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/bde\/2ce\/e62\/bde2cee628b6c33c96eb023b2b5af40e.jpg 781w\" loading=\"lazy\" decode=\"async\"\/><\/p>\n<div><figcaption>\u041f\u0440\u0438\u043c\u0435\u0440<\/figcaption><\/div>\n<\/figure>\n<p>\u0411\u043e\u043b\u0435\u0435 \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e \u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u0442\u044c\u0441\u044f \u0441 \u0443\u0441\u043b\u043e\u0432\u0438\u0435\u043c \u0432\u044b \u043c\u043e\u0436\u0435\u0442\u0435 \u043f\u043e \u0441\u0441\u044b\u043b\u043a\u0435 <a href=\"https:\/\/codeforces.com\/gym\/105842\/problem\/1\" rel=\"noopener noreferrer nofollow\">https:\/\/codeforces.com\/gym\/105842\/problem\/1<\/a><\/p>\n<h3>\u0420\u0435\u0448\u0435\u043d\u0438\u0435<\/h3>\n<p>\u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0435\u043c \u043c\u0430\u0441\u0441\u0438\u0432 <code>h<\/code> \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c <code>n * m<\/code>, \u0433\u0434\u0435 <code>h[i][j]<\/code> &#8212; \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043f\u043e\u0434\u0440\u044f\u0434 \u0438\u0434\u0443\u0449\u0438\u0445 \u0435\u0434\u0438\u043d\u0438\u0446 \u0432\u0432\u0435\u0440\u0445 \u043d\u0430\u0447\u0438\u043d\u0430\u044f \u0441 \u043a\u043b\u0435\u0442\u043a\u0438 <code>i,j<\/code> . \u0415\u0433\u043e \u043f\u043e\u0434\u0441\u0447\u0435\u0442 \u043e\u0447\u0435\u043d\u044c \u043f\u0440\u043e\u0441\u0442.<\/p>\n<ul>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u0432 <code>a[i][j]<\/code> \u043b\u0435\u0436\u0438\u0442 <code>0<\/code>, \u0442\u043e <code>h[i][j] = 0<\/code><\/p>\n<\/li>\n<li>\n<p>\u0418\u043d\u0430\u0447\u0435, <code>h[i][j] = h[i - 1][j] + 1<\/code><\/p>\n<\/li>\n<\/ul>\n<p>\u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u0435\u0440\u0435\u0431\u0435\u0440\u0435\u043c \u0441\u0442\u0440\u043e\u043a\u0443 <code>i<\/code> \u043d\u0430 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0441\u043f\u043e\u043b\u0430\u0433\u0430\u0442\u044c\u0441\u044f \u043d\u0438\u0436\u043d\u0438\u0439 \u0441\u043b\u043e\u0439 \u043b\u0435\u0441\u0442\u043d\u0438\u0446\u044b. \u0422\u043e\u0433\u0434\u0430 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0438 \u0443 \u043d\u0430\u0441 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u043c\u0430\u0441\u0441\u0438\u0432 <code>h<\/code> \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c <code>m<\/code> (\u043c\u043e\u0436\u043d\u043e \u0441\u043a\u0430\u0437\u0430\u0442\u044c, \u0447\u0442\u043e \u044d\u0442\u043e \u0433\u0438\u0441\u0442\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u043a\u0430\u043a \u0432 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u0437\u0430\u0434\u0430\u0447\u0435).  <\/p>\n<p>\u0411\u0443\u0434\u0435\u043c \u0438\u0434\u0442\u0438 \u0441\u043f\u0440\u0430\u0432\u0430 \u043d\u0430\u043b\u0435\u0432\u043e \u0438 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0442\u044c \u0441\u0442\u0435\u043a \u0438 \u0441\u0443\u043c\u043c\u0443 \u0432 \u043d\u0435\u043c. \u041c\u044b \u0434\u043e\u043b\u0436\u043d\u044b \u043f\u0435\u0440\u0435\u0431\u0440\u0430\u0442\u044c \u043a\u0430\u0436\u0434\u044b\u0439  \u0441\u0442\u043e\u043b\u0431\u0438\u043a \u0432 \u0440\u043e\u043b\u0438 <em>&#171;\u043e\u0441\u043d\u043e\u0432\u0430\u043d\u0438\u044f&#187; <\/em>(\u0441\u0430\u043c\u043e\u0433\u043e \u0432\u044b\u0441\u043e\u043a\u043e\u0433\u043e). \u041a\u0430\u043a \u0442\u043e\u043b\u044c\u043a\u043e \u043c\u044b \u0434\u043e\u0448\u043b\u0438 \u0434\u043e <code>j<\/code> \u0441\u0442\u043e\u043b\u0431\u0430 \u0443 \u043d\u0430\u0441 2 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u0430:<\/p>\n<ol>\n<li>\n<p>\u0432\u044b\u0441\u043e\u0442\u0430 <code>j<\/code> \u0441\u0442\u043e\u043b\u0431\u0430 \u0431\u043e\u043b\u044c\u0448\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u0442\u0435\u043a\u0430, \u0442\u043e\u0433\u0434\u0430 \u043c\u044b \u043f\u0440\u043e\u0441\u0442\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0432\u044b\u0441\u043e\u0442\u0443 \u0441\u0442\u043e\u043b\u0431\u0430 \u0432 \u0441\u0442\u0435\u043a \u0438 \u043d\u0435 \u0437\u0430\u0431\u044b\u0432\u0430\u0435\u043c \u043e\u0431\u043d\u043e\u0432\u0438\u0442\u044c \u0441\u0443\u043c\u043c\u0443.<\/p>\n<\/li>\n<li>\n<p>\u0432\u044b\u0441\u043e\u0442\u0430 <code>j<\/code> \u0441\u0442\u043e\u043b\u0431\u0430 \u043c\u0435\u043d\u044c\u0448\u0435 \u0438\u043b\u0438 \u0440\u0430\u0432\u043d\u0430 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u0442\u0435\u043a\u0430, \u043c\u044b \u0434\u043e\u043b\u0436\u043d\u044b \u043a\u0430\u043a-\u0442\u043e &#171;<em>\u0441\u0440\u0443\u0431\u0438\u0442\u044c&#187; <\/em>\u043d\u0430\u0448\u0443 \u043b\u0435\u0441\u0442\u043d\u0438\u0446\u0443 (\u0434\u043b\u044f \u0442\u043e\u0433\u043e \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0442\u044c \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0441\u0442\u043e\u043b\u0431\u043e\u0432), \u0434\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043c\u044b \u0438\u0434\u0435\u043c \u043f\u043e\u043a\u0430 \u0441\u0442\u0435\u043a \u043d\u0435 \u043f\u0443\u0441\u0442 \u0438 \u0432\u044b\u0441\u043e\u0442\u0430 <code>j<\/code> \u0441\u0442\u043e\u043b\u0431\u0430 \u0431\u043e\u043b\u044c\u0448\u0435 \u0438\u043b\u0438 \u0440\u0430\u0432\u043d\u0430 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u0442\u0435\u043a\u0430. \u041c\u044b \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u0443\u0434\u0430\u043b\u044f\u0435\u043c \u0432\u0435\u0440\u0445\u043d\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0441\u0442\u0435\u043a\u0430, \u0430 \u043d\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u0435\u0433\u043e \u0437\u0430\u043c\u0435\u043d\u0438\u0442\u044c \u043d\u0430 \u043a\u0430\u043a\u043e\u0439-\u0442\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442 <code>&lt;= h[j]<\/code>. \u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u043d\u0430\u043c \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0432\u0437\u044f\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u043e <code>h[j]<\/code>.  \u041d\u0435 \u0437\u0430\u0431\u044b\u0432\u0430\u0435\u043c \u043e\u0431\u043d\u043e\u0432\u043b\u044f\u0442\u044c \u0441\u0443\u043c\u043c\u0443.  <\/p>\n<\/li>\n<\/ol>\n<p>\u041f\u043e\u0441\u043b\u0435 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u044f \u0441\u0443\u043c\u043c\u044b \u043e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c \u043e\u0442\u0432\u0435\u0442.<\/p>\n<p>\u041e\u0434\u043d\u0430\u043a\u043e, \u043d\u0430\u0448\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0435\u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e. \u041e\u043d\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0437\u0430 O<code>(n * m * m)<\/code> . \u0414\u043b\u044f \u0435\u0433\u043e \u0443\u043b\u0443\u0447\u0448\u0435\u043d\u0438\u044f, \u043d\u0430\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0437\u0430\u043c\u0435\u0442\u0438\u0442\u044c, \u0447\u0442\u043e \u0432 \u043d\u0430\u0448\u0435\u043c \u0441\u0442\u0435\u043a\u0435 \u043e\u0447\u0435\u043d\u044c \u043c\u043d\u043e\u0433\u043e \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u044e\u0449\u0438\u0445\u0441\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432.  \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0432 \u0441\u0442\u0435\u043a\u0435 \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u0447\u0438\u0441\u043b\u0430, \u0430 \u043f\u0430\u0440\u0443 \u0447\u0438\u0441\u0435\u043b, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043f\u0435\u0440\u0432\u043e\u0435 &#8212; \u0432\u044b\u0441\u043e\u0442\u0430, \u0430 \u0432\u0442\u043e\u0440\u043e\u0435 &#8212; \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0442\u0430\u043a\u0438\u0445 \u0432\u044b\u0441\u043e\u0442. \u0422\u0430\u043a\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0443\u0436\u0435 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 O<code>(n * m)<\/code><\/p>\n<h4>\u0420\u0430\u0437\u0431\u0435\u0440\u0435\u043c \u043d\u0430 \u043f\u0440\u0438\u043c\u0435\u0440\u0435<\/h4>\n<p>\u0420\u0430\u0437\u0431\u0435\u0440\u0435\u043c \u043f\u0440\u0438\u043c\u0435\u0440 (\u0443 \u043d\u0430\u0441 \u0443\u0436\u0435 \u0437\u0430\u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u0430 \u0441\u0442\u0440\u043e\u043a\u0430)<\/p>\n<figure class=\"\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e10\/37b\/2d9\/e1037b2d947304fb3be2f777680411ee.jpg\" alt=\"m  = 6, h = [2, 1, 5, 6, 2, 3]\" title=\"m  = 6, h = [2, 1, 5, 6, 2, 3]\" width=\"237\" height=\"241\" sizes=\"auto, (max-width: 780px) 100vw, 50vw\" srcset=\"https:\/\/habrastorage.org\/r\/w780\/getpro\/habr\/upload_files\/e10\/37b\/2d9\/e1037b2d947304fb3be2f777680411ee.jpg 780w,&#10;       https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e10\/37b\/2d9\/e1037b2d947304fb3be2f777680411ee.jpg 781w\" loading=\"lazy\" decode=\"async\"\/><\/p>\n<div><figcaption>m  = 6, h = [2, 1, 5, 6, 2, 3]<\/figcaption><\/div>\n<\/figure>\n<p>\u0418\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u0441\u0442\u0435\u043a \u043f\u0443\u0441\u0442, \u0441\u0443\u043c\u043c\u0430 <code>sum = 0<\/code>. \u0418\u0434\u0435\u043c \u0441\u043f\u0440\u0430\u0432\u0430 \u043d\u0430\u043b\u0435\u0432\u043e:<\/p>\n<ul>\n<li>\n<p>\u0412\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u043c <code>3<\/code>, \u0441\u0442\u0435\u043a \u043f\u0443\u0441\u0442, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043f\u0440\u043e\u0441\u0442\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043f\u0430\u0440\u0443 <code>{3, 1} <\/code>\u0432 \u0441\u0442\u0435\u043a. \u041f\u0440\u0438\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043a \u0441\u0443\u043c\u043c\u0435 <code>3 * 1 = 3<\/code>. \u0418\u0442\u043e\u0433\u043e: <code>sum = 3, st = [{3, 1}]<\/code><\/p>\n<\/li>\n<li>\n<p>\u0412\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u043c <code>2<\/code>, <code>2 &lt; 3<\/code>. \u0423\u0431\u0438\u0440\u0430\u0435\u043c \u0438\u0437 \u0441\u0442\u0435\u043a\u0430 <code>{3, 1}<\/code>. \u0412\u044b\u0447\u0438\u0442\u0430\u0435\u043c \u0438\u0437 \u0441\u0443\u043c\u043c\u044b <code>3 * 1 = 3<\/code>. \u0422\u0435\u043f\u0435\u0440\u044c \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0432 \u0441\u0442\u0435\u043a \u043f\u0430\u0440\u0443 <code>{2, 2}<\/code> (<code>3<\/code> \u043c\u044b \u0437\u0430\u043c\u0435\u043d\u0438\u043b\u0438 \u043d\u0430 <code>2<\/code>). \u041f\u0440\u0438\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043a \u0441\u0443\u043c\u043c\u0435 <code>2 * 2 = 4<\/code>. \u0418\u0442\u043e\u0433\u043e: <code>sum = 4, st = [{2, 2}]<\/code><\/p>\n<\/li>\n<li>\n<p>\u0412\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u043c <code>6<\/code>, <code>6 &gt; 2<\/code>. \u041f\u0440\u043e\u0441\u0442\u043e \u043a\u043b\u0430\u0434\u0435\u043c \u0432 \u0441\u0442\u0435\u043a <code>{6, 1}<\/code> \u0438 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0441\u0443\u043c\u043c\u0443.  \u0418\u0442\u043e\u0433\u043e: <code>sum = 10, st = [{2, 2}, {6, 1}]<\/code><\/p>\n<\/li>\n<li>\n<p>\u0412\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u043c <code>5<\/code>, <code>5 &lt; 6<\/code>. <code>sum = 14, st = [{2, 2}, {5, 2}]<\/code><\/p>\n<\/li>\n<li>\n<p>\u0412\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u043c <code>1<\/code>, <code>1 &lt; 5<\/code>, <code>1 &lt; 2<\/code>. <code>sum = 5, st = [{5, 1}]<\/code><\/p>\n<\/li>\n<li>\n<p>\u0412\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u043c <code>2<\/code>, <code>2 &gt; 1<\/code>. <code>sum = 7, st = [{5, 1}, {2, 1}]<\/code><\/p>\n<\/li>\n<\/ul>\n<p>\u041c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u0438\u0437 \u0432\u0441\u0435\u0445 \u0441\u0443\u043c\u043c <code>14<\/code>.<\/p>\n<h3>\u041f\u0440\u0438\u043c\u0435\u0440 \u043a\u043e\u0434\u0430 \u043d\u0430 C++<\/h3>\n<pre><code class=\"cpp\">#include &lt;iostream&gt; #include &lt;stack&gt; using namespace std;  int main() {     ios::sync_with_stdio(0);     cin.tie(0); \/\/\u0434\u043b\u044f \u044d\u0442\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438 \u043d\u0443\u0436\u0435\u043d \u0431\u044b\u0441\u0442\u0440\u044b\u0439 \u0432\u0432\u043e\u0434      int n; cin &gt;&gt; n;     int m;      cin &gt;&gt; m;     \/\/\u0432\u0432\u043e\u0434\u0438\u043c \u0440\u0430\u0437\u043c\u0435\u0440\u044b     char a[n][m];     for (int i = 0; i &lt; n; i++){         for (int j = 0; j &lt; m; j++){             cin &gt;&gt; a[i][j];         }     } \/\/\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u043c\u0430\u0442\u0440\u0438\u0446\u0443          int h[n][m];     for (int i = 0; i &lt; n; i++){         for (int j = 0; j &lt; m; j++){             if (a[i][j] == '0'){                 h[i][j] = 0;             }             else{                 h[i][j] = 1;                 if (i != 0) h[i][j] += h[i - 1][j];             }         }     } \/\/\u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u043c \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u0432\u044b\u0441\u043e\u0442          int ans = 0; \/\/\u0442\u0443\u0442 \u0445\u0440\u0430\u043d\u0438\u043c \u043e\u0442\u0432\u0435\u0442          for (int i = 0; i &lt; n; i++){ \/\/\u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0435\u043c \u0441\u0442\u0440\u043e\u043a\u0443         stack&lt;pair&lt;int, int&gt;&gt; st;         int sum = 0;         for (int j = m - 1; j &gt;= 0; j--){             int k = 1; \/\/\u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0447\u0438\u0441\u0435\u043b \u0440\u0430\u0432\u043d\u044b\u0445 h[i][j]             while (!st.empty() &amp;&amp; h[i][j] &lt;= st.top().first){                 sum -= st.top().first * st.top().second; \/\/\u0443\u043c\u0435\u043d\u0431\u0448\u0430\u0435\u043c \u0441\u0443\u043c\u043c\u0443                 k += st.top().second; \/\/\u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0430\u0432\u043d\u044b\u0445                 st.pop();             }             st.push({h[i][j], k}); \/\/\u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043f\u0430\u0440\u0443 \u0432 \u0441\u0442\u0435\u043a             sum += h[i][j] * k; \/\/\u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0441\u0443\u043c\u043c\u0443             ans = max(ans, sum); \/\/\u043e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c \u043e\u0442\u0432\u0435\u0442         }     }          cout &lt;&lt; ans;          return 0; } <\/code><\/pre>\n<p>\u0422\u0430\u043a\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442 100 \u0431\u0430\u043b\u043b\u043e\u0432!<\/p>\n<h2>\u0417\u0430\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435<\/h2>\n<p><strong>\u0421\u0442\u0435\u043a \u2014 \u044d\u0442\u043e \u043c\u043e\u0449\u043d\u044b\u0439 \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442<\/strong>, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u043e\u043c\u043e\u0433\u0430\u0435\u0442 \u043d\u0430\u0439\u0442\u0438 \u044d\u043b\u0435\u0433\u0430\u043d\u0442\u043d\u044b\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0441\u043b\u043e\u0436\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u0443 \u0432\u0430\u0441 \u043e\u0441\u0442\u0430\u043b\u0438\u0441\u044c \u043a\u0430\u043a\u0438\u0435-\u0442\u043e \u0432\u043e\u043f\u0440\u043e\u0441\u044b, \u043d\u0435 \u0441\u0442\u0435\u0441\u043d\u044f\u0439\u0442\u0435\u0441\u044c \u0438\u0445 \u0437\u0430\u0434\u0430\u0432\u0430\u0442\u044c <a href=\"https:\/\/t.me\/vlad1m1r_m\" rel=\"noopener noreferrer nofollow\">https:\/\/t.me\/vlad1m1r_m<\/a><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/904130\/\"> https:\/\/habr.com\/ru\/articles\/904130\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u0412 \u044d\u0442\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u044f \u0440\u0430\u0441\u0441\u043a\u0430\u0436\u0443 \u043e \u0441\u0442\u0435\u043a\u0435 \u0438 \u0437\u0430\u0434\u0430\u0447\u0430\u0445 \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043e\u043d \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f. \u0412\u043a\u043b\u044e\u0447\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0443 \u0441 \u0437\u0430\u043a\u043b\u044e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0433\u043e \u044d\u0442\u0430\u043f\u0430 \u0412\u0441\u0435\u0440\u043e\u0441\u0441\u0438\u0439\u0441\u043a\u043e\u0439 \u043e\u043b\u0438\u043c\u043f\u0438\u0430\u0434\u044b \u0448\u043a\u043e\u043b\u044c\u043d\u0438\u043a\u043e\u0432 \u043f\u043e \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u043a\u0435 2025 \u0433\u043e\u0434\u0430.<\/p>\n<h2>\u0427\u0442\u043e \u0442\u0430\u043a\u043e\u0435 \u0441\u0442\u0435\u043a?<\/h2>\n<p><strong>\u0421\u0442\u0435\u043a\u00a0(\u0430\u043d\u0433\u043b.\u00a0<em>stack<\/em>\u00a0\u2014 &#171;\u0441\u0442\u043e\u043f\u043a\u0430&#187;)<\/strong> \u2014 \u044d\u0442\u043e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0434\u0430\u043d\u043d\u044b\u0445, \u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0449\u0430\u044f \u043f\u043e \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0443\u00a0LIFO (Last In, First Out)\u00a0\u2014 &#171;\u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u043c \u043f\u0440\u0438\u0448\u0451\u043b, \u043f\u0435\u0440\u0432\u044b\u043c \u0443\u0448\u0451\u043b&#187;.  \u0420\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0441\u0442\u0435\u043a\u0430 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u0430 \u0432\u043e \u043c\u043d\u043e\u0433\u0438\u0445 \u044f\u0437\u044b\u043a\u0430\u0445 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f.<\/p>\n<h3>\u041e\u0441\u043d\u043e\u0432\u043d\u044b\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u0441\u043e \u0441\u0442\u0435\u043a\u043e\u043c:<\/h3>\n<ol>\n<li>\n<p><code><strong>push(x)<\/strong><\/code>\u00a0\u2014 \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u00a0<code>x<\/code>\u00a0\u043d\u0430 \u0432\u0435\u0440\u0448\u0438\u043d\u0443 \u0441\u0442\u0435\u043a\u0430.<\/p>\n<\/li>\n<li>\n<p><code><strong>pop()<\/strong><\/code>\u00a0\u2014 \u0443\u0434\u0430\u043b\u0438\u0442\u044c \u0432\u0435\u0440\u0445\u043d\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442.<\/p>\n<\/li>\n<li>\n<p><code><strong>top()<\/strong><\/code> \u2014 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u0432\u0435\u0440\u0445\u043d\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0431\u0435\u0437 \u0443\u0434\u0430\u043b\u0435\u043d\u0438\u044f.<\/p>\n<\/li>\n<li>\n<p><code><strong>empty()<\/strong><\/code>\u00a0\u2014 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 \u043d\u0430 \u043f\u0443\u0441\u0442\u043e\u0442\u0443 (\u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 true\/false)<\/p>\n<\/li>\n<\/ol>\n<h3>\u041e\u0431\u044a\u044f\u0441\u043d\u0435\u043d\u0438\u0435 \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0430 \u0440\u0430\u0431\u043e\u0442\u044b \u0441\u0442\u0435\u043a\u0430 \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435<\/h3>\n<p>\u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u044c\u0442\u0435 \u0441\u0442\u043e\u043f\u043a\u0443 \u0442\u0430\u0440\u0435\u043b\u043e\u043a, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440 \u0432 \u043a\u0430\u0444\u0435<\/p>\n<figure class=\"full-width\"><\/figure>\n<h4>\u041f\u0440\u0438\u0447\u0435\u043c \u0442\u0443\u0442 \u0432\u043e\u043e\u0431\u0449\u0435 \u0441\u0442\u0435\u043a?<\/h4>\n<ol>\n<li>\n<p>\u041d\u043e\u0432\u0443\u044e \u0442\u0430\u0440\u0435\u043b\u043a\u0443\u00a0\u0441\u0442\u0430\u0432\u044f\u0442\u00a0\u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430\u0432\u0435\u0440\u0445\u00a0\u0441\u0442\u043e\u043f\u043a\u0438.<\/p>\n<\/li>\n<li>\n<p>\u0412\u0437\u044f\u0442\u044c \u0442\u0430\u0440\u0435\u043b\u043a\u0443\u00a0\u043c\u043e\u0436\u043d\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u0441\u0432\u0435\u0440\u0445\u0443\u00a0(\u043d\u0435 \u0432\u044b\u0442\u0430\u0449\u0438\u0442\u044c \u0438\u0437 \u0441\u0435\u0440\u0435\u0434\u0438\u043d\u044b, \u043d\u0435 \u0442\u0440\u043e\u0433\u0430\u044f \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435!).<\/p>\n<\/li>\n<li>\n<p>\u0412\u0438\u0434\u043d\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u0432\u0435\u0440\u0445\u043d\u044e\u044e\u00a0\u0442\u0430\u0440\u0435\u043b\u043a\u0443 (\u043d\u0438\u0436\u043d\u0438\u0435 \u0441\u043a\u0440\u044b\u0442\u044b).<\/p>\n<\/li>\n<\/ol>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u0435\u0440\u0435\u0439\u0434\u0435\u043c \u043a \u0437\u0430\u0434\u0430\u0447\u0430\u043c \u0441\u043e \u0441\u0442\u0435\u043a\u043e\u043c!<\/p>\n<h2>\u041f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u043e\u0441\u0442\u0438 \u0441\u043a\u043e\u0431\u043e\u0447\u043d\u043e\u0439 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438<\/h2>\n<h3>\u0423\u0441\u043b\u043e\u0432\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438<\/h3>\n<p>\u0414\u0430\u043d\u0430 \u0441\u0442\u0440\u043e\u043a\u0430, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0430\u044f \u0441\u043a\u043e\u0431\u043a\u0438\u00a0<code>()<\/code>,\u00a0<code>[]<\/code>,\u00a0<code>{}<\/code>. \u041d\u0443\u0436\u043d\u043e \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c, \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043b\u0438 \u0440\u0430\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u0441\u043a\u043e\u0431\u043e\u043a\u00a0\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u0439.  <\/p>\n<h4>\u041f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u0430\u044f \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c<\/h4>\n<ol>\n<li>\n<p>\u041a\u0430\u0436\u0434\u043e\u0439 \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0435\u0439 \u0441\u043a\u043e\u0431\u043a\u0435 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0437\u0430\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f \u0442\u043e\u0433\u043e \u0436\u0435 \u0442\u0438\u043f\u0430.<\/p>\n<\/li>\n<li>\n<p>\u0421\u043a\u043e\u0431\u043a\u0438 \u0437\u0430\u043a\u0440\u044b\u0432\u0430\u044e\u0442\u0441\u044f\u00a0<strong>\u0432 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435<\/strong>\u00a0(\u043f\u043e\u0441\u043b\u0435\u0434\u043d\u044f\u044f \u043e\u0442\u043a\u0440\u044b\u0442\u0430\u044f \u2014 \u043f\u0435\u0440\u0432\u0430\u044f \u0437\u0430\u043a\u0440\u044b\u0432\u0430\u0435\u0442\u0441\u044f).<\/p>\n<\/li>\n<\/ol>\n<p><strong>\u0411\u043e\u043b\u0435\u0435 \u0444\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e:<\/strong> \u041f\u0443\u0441\u0442\u0430\u044f \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e\u0439. \u0415\u0441\u043b\u0438 A\u00a0\u2014 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u0430\u044f, \u0442\u043e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 (A),\u00a0[A], {A}\u00a0\u2014 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0435. \u0415\u0441\u043b\u0438 A \u0438 B\u00a0\u2014 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0435 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438, \u0442\u043e \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c AB\u00a0\u2014 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u0430\u044f.  <\/p>\n<p>\u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 <code>([{}]) , [()]{}{[()()]()}<\/code><strong> &#8212; <\/strong>\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0435<strong>, <\/strong>\u0430<strong> <\/strong>\u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 <code>({[}]) , ([)]<\/code> &#8212; \u043d\u0435\u0442.<\/p>\n<h3>\u0420\u0435\u0448\u0435\u043d\u0438\u0435<\/h3>\n<ol>\n<li>\n<p>\u0421\u043e\u0437\u0434\u0430\u0451\u043c \u043f\u0443\u0441\u0442\u043e\u0439 \u0441\u0442\u0435\u043a.<\/p>\n<\/li>\n<li>\n<p>\u041f\u0440\u043e\u0445\u043e\u0434\u0438\u043c \u043f\u043e \u0441\u0442\u0440\u043e\u043a\u0435:<\/p>\n<ul>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u0441\u043a\u043e\u0431\u043a\u0430\u00a0\u043e\u0442\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f\u00a0\u2014 \u043a\u043b\u0430\u0434\u0451\u043c \u0435\u0451 \u0432 \u0441\u0442\u0435\u043a.<\/p>\n<\/li>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u0441\u043a\u043e\u0431\u043a\u0430\u00a0\u0437\u0430\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f:<\/p>\n<ul>\n<li>\n<p>\u041f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c, \u0447\u0442\u043e \u0441\u0442\u0435\u043a\u00a0\u043d\u0435 \u043f\u0443\u0441\u0442\u00a0(\u0438\u043d\u0430\u0447\u0435 \u043e\u0448\u0438\u0431\u043a\u0430).<\/p>\n<\/li>\n<li>\n<p>\u0421\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u043c \u0435\u0451 \u0441\u00a0\u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0439 \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0439\u00a0(\u0432\u0435\u0440\u0448\u0438\u043d\u043e\u0439 \u0441\u0442\u0435\u043a\u0430).<\/p>\n<\/li>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u0442\u0438\u043f\u044b \u043d\u0435 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u044e\u0442 \u2014 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c\u00a0\u043d\u0435\u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u0430\u044f.<\/p>\n<\/li>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u044e\u0442 \u2014 \u0443\u0431\u0438\u0440\u0430\u0435\u043c \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0443\u044e \u0441\u043a\u043e\u0431\u043a\u0443 \u0438\u0437 \u0441\u0442\u0435\u043a\u0430.<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u0412 \u043a\u043e\u043d\u0446\u0435 \u0441\u0442\u0435\u043a \u0434\u043e\u043b\u0436\u0435\u043d \u0431\u044b\u0442\u044c \u043f\u0443\u0441\u0442\u044b\u043c\u00a0(\u0432\u0441\u0435 \u0441\u043a\u043e\u0431\u043a\u0438 \u0437\u0430\u043a\u0440\u044b\u0442\u044b).<\/p>\n<\/li>\n<\/ol>\n<h3>\u041f\u0440\u0438\u043c\u0435\u0440 \u043a\u043e\u0434\u0430 \u043d\u0430 C++<\/h3>\n<pre><code class=\"cpp\">#include &lt;iostream&gt; #include &lt;stack&gt; #include &lt;unordered_map&gt; #include &lt;string&gt;  using namespace std;  int main() {     string s;     cin &gt;&gt; s; \/\/ \u0432\u0432\u043e\u0434\u0438\u043c \u0441\u0442\u0440\u043e\u043a\u0443      stack&lt;char&gt; st; \/\/ \u0441\u043e\u0437\u0434\u0430\u0435\u043c \u043f\u0443\u0441\u0442\u043e\u0439 \u0441\u0442\u0435\u043a \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0431\u0443\u0434\u0435\u043c \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0438\u0435 \u0441\u043a\u043e\u0431\u043a\u0438     unordered_map&lt;char, char&gt; pairs = {         {')', '('},         {']', '['},         {'}', '{'}     };     \/\/\u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0437\u0430\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0435\u0439 \u0441\u043a\u043e\u0431\u043a\u0438 \u0445\u0440\u0430\u043d\u0438\u043c \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0443\u044e \u0435\u0439 \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0443\u044e      bool isValid = true; \/\/\u0437\u0434\u0435\u0441\u044c \u0445\u0440\u0430\u043d\u0438\u043c \u043e\u0442\u0432\u0435\u0442      for (char c : s) {         if (c == '(' || c == '[' || c == '{') { \/\/\u0441\u043a\u043e\u0431\u043a\u0430 \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f             st.push(c); \/\/\u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0432 \u0441\u0442\u0435\u043a         } else if (c == ')' || c == ']' || c == '}') { \/\/\u0441\u043a\u043e\u0431\u043a\u0430 \u0437\u0430\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f             if (st.empty() || st.top() != pairs[c]) { \/\/\u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u0432\u0435\u0440\u0448\u0438\u043d\u0443 \u0441\u0442\u0435\u043a\u0430                 isValid = false; \/\/\u043d\u0435 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442                 break;             }             st.pop(); \/\/\u0443\u0434\u0430\u043b\u044f\u0435\u043c \u0432\u0435\u0440\u0448\u0438\u043d\u0443 \u0441\u0442\u0435\u043a\u0430         }     }      if (!st.empty()) { \/\/\u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u0447\u0442\u043e \u0441\u0442\u0435\u043a \u043f\u0443\u0441\u0442         isValid = false;     }         \/\/\u0432\u044b\u0432\u043e\u0434\u0438\u043c \u043e\u0442\u0432\u0435\u0442     if (isValid){         cout &lt;&lt; \"YES\";     } else{         cout &lt;&lt; \"NO\";     }      return 0; }<\/code><\/pre>\n<h2>\u0411\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0439 \u043c\u0435\u043d\u044c\u0448\u0438\u0439 \u0441\u043b\u0435\u0432\u0430<\/h2>\n<h3>\u0423\u0441\u043b\u043e\u0432\u0438\u0435 <\/h3>\n<p>\u041f\u0443\u0441\u0442\u044c \u043d\u0430\u043c \u0434\u0430\u043d \u043c\u0430\u0441\u0441\u0438\u0432 <code>a<\/code>. \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u043d\u0430\u0439\u0442\u0438 \u0438\u043d\u0434\u0435\u043a\u0441 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0441\u043b\u0435\u0432\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439\u00a0\u043c\u0435\u043d\u044c\u0448\u0435\u00a0\u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e. \u0415\u0441\u043b\u0438 \u0442\u0430\u043a\u043e\u0433\u043e \u043d\u0435\u0442 \u2014 \u00a0<code>-1<\/code>. <\/p>\n<h4>\u041f\u0440\u0438\u043c\u0435\u0440<\/h4>\n<p><code>a = [4, 5, 2, 10, 8]<\/code><\/p>\n<p><code>result = [-1, 0, -1, 2, 2]<\/code><\/p>\n<h3>\u0420\u0435\u0448\u0435\u043d\u0438\u0435<\/h3>\n<ol>\n<li>\n<p>\u0421\u043e\u0437\u0434\u0430\u0435\u043c \u0441\u0442\u0435\u043a \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0431\u0443\u0434\u0435\u043c \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0438\u043d\u0434\u0435\u043a\u0441\u044b \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0430<\/p>\n<\/li>\n<li>\n<p>\u041f\u0440\u043e\u0445\u043e\u0434\u0438\u043c \u043f\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0443 <em>\u0441\u043f\u0440\u0430\u0432\u0430 \u043d\u0430\u043b\u0435\u0432\u043e<\/em><strong>:<\/strong><\/p>\n<ul>\n<li>\n<p>\u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u00a0<code>a[i]<\/code>:<\/p>\n<ul>\n<li>\n<p>\u041f\u043e\u043a\u0430 \u0441\u0442\u0435\u043a \u043d\u0435 \u043f\u0443\u0441\u0442 \u0438\u00a0<code>a[i] &lt; a[st.top()] <\/code>(\u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 &lt; \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u0442\u0435\u043a\u0430):<\/p>\n<ul>\n<li>\n<p>\u041e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c \u043e\u0442\u0432\u0435\u0442 \u0434\u043b\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u0442\u0435\u043a\u0430, \u0442.\u0435. <code>result[st.top()] = i<\/code><\/p>\n<\/li>\n<li>\n<p>\u0423\u0434\u0430\u043b\u044f\u0435\u043c \u0432\u0435\u0440\u0448\u0438\u043d\u0443 \u0441\u0442\u0435\u043a\u0430<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u041f\u043e\u043c\u0435\u0449\u0430\u0435\u043c\u00a0<code>i<\/code>\u00a0\u0432 \u0441\u0442\u0435\u043a.<\/p>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n<h3>\u041f\u0440\u0438\u043c\u0435\u0440 \u043a\u043e\u0434\u0430 \u043d\u0430 C++<\/h3>\n<pre><code class=\"cpp\">#include &lt;iostream&gt; #include &lt;stack&gt; using namespace std;  int main() { int n; cin &gt;&gt; n; \/\/\u0432\u0432\u043e\u0434\u0438\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 int a[n]; for (int i = 0; i &lt; n; i++){     cin &gt;&gt; a[i]; \/\/\u0432\u0432\u043e\u0434\u0438\u043c \u043c\u0430\u0441\u0438\u0432 } int result[n]; \/\/\u0437\u0434\u0435\u0441\u044c \u0445\u0440\u0430\u043d\u0438\u043c \u043e\u0442\u0432\u0435\u0442 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 for (int i = 0; i &lt; n; i++){     result[i] = -1; } stack&lt;int&gt; st;\/\/\u0441\u0442\u0435\u043a \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 for (int i = n - 1; i &gt;= 0; i--){     while (!st.empty() &amp;&amp; a[i] &lt; a[st.top()]){         result[st.top()] = i; \/\/\u043e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c \u043e\u0442\u0432\u0435\u0442 \u0434\u043b\u044f \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u0442\u0435\u043a\u0430         st.pop();\/\/\u0443\u0434\u0430\u043b\u044f\u0435\u043c \u0432\u0435\u0440\u0448\u0438\u043d\u0443     }     st.push(i); \/\/\u0434\u043e\u0431\u0430\u0432\u044f\u043b\u0435\u043c i \u0432 \u0441\u0442\u0435\u043a } for (int i = 0; i &lt; n; i++){     cout &lt;&lt; result[i] &lt;&lt; ' '; } \/\/\u0432\u044b\u0432\u043e\u0434\u0438\u043c \u043e\u0442\u0432\u0435\u0442          return 0; } <\/code><\/pre>\n<h2>\u041d\u0430\u0438\u0431\u043e\u043b\u044c\u0448\u0438\u0439 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a \u0432 \u0433\u0438\u0441\u0442\u043e\u0433\u0440\u0430\u043c\u043c\u0435<\/h2>\n<h3>\u0423\u0441\u043b\u043e\u0432\u0438\u0435<\/h3>\n<p>\u0414\u0430\u043d\u0430 \u0433\u0438\u0441\u0442\u043e\u0433\u0440\u0430\u043c\u043c\u0430 (\u043c\u0430\u0441\u0441\u0438\u0432 \u0432\u044b\u0441\u043e\u0442 \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432). \u041d\u0443\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u043f\u043b\u043e\u0449\u0430\u0434\u044c \u0441\u0430\u043c\u043e\u0433\u043e \u0431\u043e\u043b\u044c\u0448\u043e\u0433\u043e \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u043e\u0436\u043d\u043e \u0432\u043f\u0438\u0441\u0430\u0442\u044c \u0432 \u044d\u0442\u0443 \u0433\u0438\u0441\u0442\u043e\u0433\u0440\u0430\u043c\u043c\u0443. <\/p>\n<figure class=\"\">\n<div><figcaption>h = [2, 1, 5, 6, 2, 3]<\/figcaption><\/div>\n<\/figure>\n<p>\u041e\u0442\u0432\u0435\u0442\u043e\u043c \u043a \u044d\u0442\u043e\u043c\u0443 \u043f\u0440\u0438\u043c\u0435\u0440\u0443 \u0431\u0443\u0434\u0435\u0442 10. \u042d\u0442\u043e\u0442 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a \u0432\u044b\u0434\u0435\u043b\u0435\u043d \u043a\u0440\u0430\u0441\u043d\u044b\u043c \u0446\u0432\u0435\u0442\u043e\u043c.<\/p>\n<figure class=\"\">\n<div><figcaption>\u0432\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0439 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a<\/figcaption><\/div>\n<\/figure>\n<h3>\u0420\u0435\u0448\u0435\u043d\u0438\u0435<\/h3>\n<ol>\n<li>\n<p>\u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u043d\u0438\u0436\u043d\u044f\u044f \u0441\u0442\u043e\u0440\u043e\u043d\u0430 \u0438\u0442\u043e\u0433\u043e\u0432\u043e\u0433\u043e \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430 \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0441\u043f\u043e\u043b\u0430\u0433\u0430\u0442\u044c\u0441\u044f \u043d\u0430 \u043d\u0438\u0436\u043d\u0435\u043c \u0443\u0440\u043e\u0432\u043d\u0435 (\u043d\u0430 &#171;<em>\u0437\u0435\u043c\u043b\u0435<\/em>&#171;)<\/p>\n<\/li>\n<li>\n<p>\u0417\u0430\u043c\u0435\u0442\u0438\u043c \u0442\u043e\u0442 \u0444\u0430\u043a\u0442, \u0447\u0442\u043e \u0432\u044b\u0441\u043e\u0442\u0430 \u0438\u0442\u043e\u0433\u043e\u0432\u043e\u0433\u043e \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430 \u0432\u0441\u0435\u0433\u0434\u0430 \u0431\u0443\u0434\u0435\u0442 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0442\u044c \u0441 \u0432\u044b\u0441\u043e\u0442\u043e\u0439 \u043a\u0430\u043a\u043e\u0433\u043e-\u043b\u0438\u0431\u043e \u0441\u0442\u043e\u043b\u0431\u0430. \u042d\u0442\u043e\u0442 \u0444\u0430\u043a\u0442, \u044f \u0434\u0443\u043c\u0430\u044e, \u043d\u0435 \u043d\u0443\u0436\u0434\u0430\u0435\u0442\u0441\u044f \u0432 \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u0435.<\/p>\n<\/li>\n<\/ol>\n<p>\u0422\u043e\u0433\u0434\u0430, \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c, \u0447\u0442\u043e \u043c\u044b \u0437\u0430\u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043b\u0438 \u044d\u0442\u043e\u0442 \u0441\u0442\u043e\u043b\u0431. \u041c\u044b \u0437\u043d\u0430\u0435\u043c \u0432\u044b\u0441\u043e\u0442\u0443 \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u0430\u0433\u0430\u0435\u043c\u043e\u0433\u043e \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430. \u041e\u043d\u0430 \u0432 \u0442\u043e\u0447\u043d\u043e\u0441\u0442\u0438 \u0440\u0430\u0432\u043d\u0430 \u0432\u044b\u0441\u043e\u0442\u0435 \u0441\u0442\u043e\u043b\u0431\u0430 <code>h[i]<\/code>. \u0422\u0435\u043f\u0435\u0440\u044c, \u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u0442\u044c\u0441\u044f \u0441 \u0435\u0433\u043e \u0448\u0438\u0440\u0438\u043d\u043e\u0439. <\/p>\n<p>\u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c, \u0447\u0442\u043e \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u043e\u043d\u0430 \u0440\u0430\u0432\u043d\u0430 1 (\u043c\u044b \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u0431\u0435\u0440\u0435\u043c \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430 \u043e\u0434\u0438\u043d \u0441\u0442\u043e\u043b\u0431), \u043d\u0430\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043a\u0430\u043a-\u0442\u043e \u0435\u0435 \u0440\u0430\u0441\u0448\u0438\u0440\u0438\u0442\u044c. \u0414\u043e\u043f\u0443\u0441\u0442\u0438\u043c, \u043f\u043e\u043f\u0440\u043e\u0431\u0443\u0435\u043c \u0432\u043b\u0435\u0432\u043e. \u0414\u043e \u043a\u0430\u043a\u0438\u0445 \u043f\u043e\u0440 \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0440\u0430\u0441\u0442\u044f\u0433\u0438\u0432\u0430\u0442\u044c \u0448\u0438\u0440\u0438\u043d\u0443 \u0432\u043b\u0435\u0432\u043e? \u0414\u043e \u0442\u0435\u0445 \u043f\u043e\u0440, \u043f\u043e\u043a\u0430 \u043b\u0438\u0431\u043e \u043c\u044b \u043d\u0435 \u0434\u043e\u0448\u043b\u0438 \u0434\u043e \u043b\u0435\u0432\u043e\u0439 \u0433\u0440\u0430\u043d\u0438\u0446\u044b \u0438\u043b\u0438 \u0434\u043e\u0448\u043b\u0438 \u0434\u043e \u0441\u0442\u043e\u043b\u0431\u0430 \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043d\u0438\u0436\u0435 \u0447\u0435\u043c \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439. \u0422\u0435 \u0436\u0435 \u0440\u0430\u0441\u0441\u0443\u0436\u0434\u0435\u043d\u0438\u044f \u0441\u043f\u0440\u0430\u0432\u0435\u0434\u043b\u0438\u0432\u044b \u0438 \u0441 \u043f\u0440\u0430\u0432\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u043e\u0439.<\/p>\n<p>\u041c\u044b \u0441\u0432\u0435\u043b\u0438 \u0437\u0430\u0434\u0430\u0447\u0443 \u043a \u0443\u0436\u0435 \u0440\u0430\u043d\u043d\u0435\u0435 \u0440\u0435\u0448\u0435\u043d\u043d\u043e\u0439. \u041d\u0430\u043c \u043f\u0440\u043e\u0441\u0442\u043e \u043d\u0443\u0436\u043d\u043e \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043c\u0430\u0441\u0441\u0438\u0432\u044b <code>right <\/code>\u0438 <code>left <\/code> , \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0431\u0443\u0434\u0443\u0442 \u0445\u0440\u0430\u043d\u0438\u0442\u0441\u044f <strong><em>\u0438\u043d\u0434\u0435\u043a\u0441 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0435\u0433\u043e \u043c\u0435\u043d\u044c\u0448\u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0441\u043f\u0440\u0430\u0432\u0430 \u0438 \u0441\u043b\u0435\u0432\u0430<\/em><\/strong> \u0434\u043b\u044f \u0432\u0441\u0435\u0445 \u0441\u0442\u043e\u043b\u0431\u043e\u0432. (\u0414\u043b\u044f \u0443\u0447\u0435\u0442\u0430 <strong>\u0438\u043d\u0434\u0435\u043a\u0441\u0430 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0435\u0433\u043e \u043c\u0435\u043d\u044c\u0448\u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0441\u043f\u0440\u0430\u0432\u0430 <\/strong>\u043f\u0440\u043e\u0441\u0442\u043e \u0438\u0434\u0435\u043c \u043d\u0430\u043e\u0431\u043e\u0440\u043e\u0442(\u0441\u043b\u0435\u0432\u0430 \u043d\u0430\u043f\u0440\u0430\u0432\u043e)).<\/p>\n<p>\u0422\u043e \u0435\u0441\u0442\u044c, \u0434\u043b\u044f \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u0441\u0442\u043e\u043b\u0431\u0430 <code>i<\/code> \u043f\u043b\u043e\u0449\u0430\u0434\u044c \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430 \u0441 \u0432\u044b\u0441\u043e\u0442\u043e\u0439 <code>h[i] <\/code>\u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0432\u043d\u0430  <code>h[i] * (right[i] - left[i] - 1)<\/code>. \u041e\u0442\u0432\u0435\u0442\u043e\u043c \u0431\u0443\u0434\u0435\u0442 \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c \u043f\u043e \u0432\u0441\u0435\u043c \u0442\u0430\u043a\u0438\u043c \u0432\u0435\u043b\u0438\u0447\u0438\u043d\u0430\u043c (\u0434\u043b\u044f \u0432\u0441\u0435\u0445 <code>i<\/code>).<\/p>\n<h3>\u041f\u0440\u0438\u043c\u0435\u0440 \u043a\u043e\u0434\u0430 \u043d\u0430 C++<\/h3>\n<pre><code class=\"cpp\">#include &lt;iostream&gt; #include &lt;stack&gt; using namespace std;  int main() { int n; cin &gt;&gt; n; \/\/\u0432\u0432\u043e\u0434\u0438\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 int h[n]; for (int i = 0; i &lt; n; i++){     cin &gt;&gt; h[i]; \/\/\u0432\u0432\u043e\u0434\u0438\u043c \u043c\u0430\u0441\u0438\u0432 }  int right[n], left[n]; for (int i = 0; i &lt; n; i++){     right[i] = n, left[i] = -1; \/\/\u043d\u0435 \u0437\u0430\u0431\u044b\u0432\u0430\u0435\u043c \u043f\u0440\u043e \u0443\u0447\u0435\u0442 \u043f\u0440\u0430\u0432\u043e\u0439 \u0438 \u043b\u0435\u0432\u043e\u0439 \u0433\u0440\u0430\u043d\u0438\u0446\u044b }  stack&lt;int&gt; st; \/\/\u0441\u0442\u0435\u043a \u0441 \u0438\u043d\u0434\u0435\u043a\u0441\u0430\u043c\u0438     for (int i = 0; i &lt; n; i++){         while (!st.empty() &amp;&amp; h[i] &lt; h[st.top()]){             right[st.top()] = i;             st.pop();         }         st.push(i);     } \/\/\u0441\u0447\u0438\u0442\u0430\u0435\u043c right          while (!st.empty()){         st.pop();     } \/\/\u043e\u0447\u0438\u0449\u0430\u0435\u043c \u0441\u0442\u0435\u043a          for (int i = n - 1; i &gt;= 0; i--){         while (!st.empty() &amp;&amp; h[i] &lt; h[st.top()]){             left[st.top()] = i;             st.pop();         }         st.push(i);     } \/\/\u0441\u0447\u0438\u0442\u0430\u0435\u043c left          int ans = 0; \/\/\u0442\u0443\u0442 \u0445\u0440\u0430\u043d\u0438\u043c \u043e\u0442\u0432\u0435\u0442     for (int i = 0; i &lt; n; i++){         ans = max(ans, h[i] * (right[i] - left[i] - 1));\/\/\u043e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c \u043e\u0442\u0432\u0435\u0442     }     cout &lt;&lt; ans;          return 0; } <\/code><\/pre>\n<h2>\u0417\u0430\u0434\u0430\u0447\u0430 \u0441\u043e \u0412\u0421\u041e\u0428 2025<\/h2>\n<h3>\u0423\u0441\u043b\u043e\u0432\u0438\u0435<\/h3>\n<p>\u041f\u0443\u0441\u0442\u044c \u043d\u0430\u043c \u0434\u0430\u043d\u0430 \u043c\u0430\u0442\u0440\u0438\u0446\u0430 <code>a<\/code> \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c <code>n * m<\/code> \u0432 \u043a\u0430\u0436\u0434\u043e\u0439 \u044f\u0447\u0435\u0439\u043a\u0438 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0437\u0430\u043f\u0438\u0441\u0430\u043d <code>0<\/code> \u0438\u043b\u0438 <code>1<\/code>. \u041d\u0430\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043d\u0430\u0439\u0442\u0438 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043a\u043b\u0435\u0442\u043e\u043a, \u043e\u0431\u0440\u0430\u0437\u0443\u044e\u0449\u0438\u0445 <strong><em>\u043b\u0435\u0441\u0442\u043d\u0438\u0446\u0443<\/em><\/strong> \u0432 \u044d\u0442\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0435.<\/p>\n<p>\u041f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u0430\u044f <strong><em>\u043b\u0435\u0441\u0442\u043d\u0438\u0446\u0430 <\/em><\/strong>\u043e\u0431\u0440\u0430\u0437\u0443\u0435\u0442\u0441\u044f \u0438\u0437 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430 \u043a\u043b\u0435\u0442\u043e\u043a, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u0430 \u0435\u0434\u0438\u043d\u0438\u0446\u0430, \u043d\u0430\u0445\u043e\u0434\u044f\u0449\u0438\u0445\u0441\u044f \u0432 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0441\u0442\u0440\u043e\u043a\u0430\u0445 \u0442\u0430\u0431\u043b\u0438\u0446\u044b. \u041c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u044b\u0445 \u043a\u043b\u0435\u0442\u043e\u043a \u0432 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u043b\u0435\u0441\u0442\u043d\u0438\u0446\u044b \u0434\u043e\u043b\u0436\u043d\u043e \u0431\u044b\u0442\u044c \u043d\u0435\u043f\u0440\u0435\u0440\u044b\u0432\u043d\u044b\u043c \u043e\u0442\u0440\u0435\u0437\u043a\u043e\u043c. \u041f\u0440\u0438 \u044d\u0442\u043e\u043c \u0432 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0441\u0442\u0440\u043e\u043a\u0435, \u0432\u0445\u043e\u0434\u044f\u0449\u0435\u0439 \u0432 \u043b\u0435\u0441\u0442\u043d\u0438\u0446\u0443, \u0434\u043e\u043b\u0436\u043d\u043e \u0431\u044b\u0442\u044c \u0432\u044b\u0431\u0440\u0430\u043d\u043e \u043d\u0435 \u043c\u0435\u043d\u044c\u0448\u0435 \u043a\u043b\u0435\u0442\u043e\u043a, \u0447\u0435\u043c \u0432 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439, \u043d\u0430\u0445\u043e\u0434\u044f\u0449\u0435\u0439\u0441\u044f \u043d\u0435\u043f\u043e\u0441\u0440\u0435\u0434\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043d\u0430\u0434 \u043d\u0435\u044e, \u0441\u0442\u0440\u043e\u043a\u0435, \u0430 \u0441\u0430\u043c\u044b\u0435 \u043b\u0435\u0432\u044b\u0435 \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u0432 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0434\u043e\u043b\u0436\u043d\u044b \u0440\u0430\u0441\u043f\u043e\u043b\u0430\u0433\u0430\u0442\u044c\u0441\u044f \u0432 \u043e\u0434\u043d\u043e\u043c \u0438 \u0442\u043e\u043c \u0436\u0435 \u0441\u0442\u043e\u043b\u0431\u0446\u0435.  <\/p>\n<figure class=\"\">\n<div><figcaption>\u041f\u0440\u0438\u043c\u0435\u0440<\/figcaption><\/div>\n<\/figure>\n<p>\u0411\u043e\u043b\u0435\u0435 \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e \u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u0442\u044c\u0441\u044f \u0441 \u0443\u0441\u043b\u043e\u0432\u0438\u0435\u043c \u0432\u044b \u043c\u043e\u0436\u0435\u0442\u0435 \u043f\u043e \u0441\u0441\u044b\u043b\u043a\u0435 <a href=\"https:\/\/codeforces.com\/gym\/105842\/problem\/1\" rel=\"noopener noreferrer nofollow\">https:\/\/codeforces.com\/gym\/105842\/problem\/1<\/a><\/p>\n<h3>\u0420\u0435\u0448\u0435\u043d\u0438\u0435<\/h3>\n<p>\u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0435\u043c \u043c\u0430\u0441\u0441\u0438\u0432 <code>h<\/code> \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c <code>n * m<\/code>, \u0433\u0434\u0435 <code>h[i][j]<\/code> &#8212; \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043f\u043e\u0434\u0440\u044f\u0434 \u0438\u0434\u0443\u0449\u0438\u0445 \u0435\u0434\u0438\u043d\u0438\u0446 \u0432\u0432\u0435\u0440\u0445 \u043d\u0430\u0447\u0438\u043d\u0430\u044f \u0441 \u043a\u043b\u0435\u0442\u043a\u0438 <code>i,j<\/code> . \u0415\u0433\u043e \u043f\u043e\u0434\u0441\u0447\u0435\u0442 \u043e\u0447\u0435\u043d\u044c \u043f\u0440\u043e\u0441\u0442.<\/p>\n<ul>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u0432 <code>a[i][j]<\/code> \u043b\u0435\u0436\u0438\u0442 <code>0<\/code>, \u0442\u043e <code>h[i][j] = 0<\/code><\/p>\n<\/li>\n<li>\n<p>\u0418\u043d\u0430\u0447\u0435, <code>h[i][j] = h[i - 1][j] + 1<\/code><\/p>\n<\/li>\n<\/ul>\n<p>\u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u0435\u0440\u0435\u0431\u0435\u0440\u0435\u043c \u0441\u0442\u0440\u043e\u043a\u0443 <code>i<\/code> \u043d\u0430 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0441\u043f\u043e\u043b\u0430\u0433\u0430\u0442\u044c\u0441\u044f \u043d\u0438\u0436\u043d\u0438\u0439 \u0441\u043b\u043e\u0439 \u043b\u0435\u0441\u0442\u043d\u0438\u0446\u044b. \u0422\u043e\u0433\u0434\u0430 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0438 \u0443 \u043d\u0430\u0441 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u043c\u0430\u0441\u0441\u0438\u0432 <code>h<\/code> \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c <code>m<\/code> (\u043c\u043e\u0436\u043d\u043e \u0441\u043a\u0430\u0437\u0430\u0442\u044c, \u0447\u0442\u043e \u044d\u0442\u043e \u0433\u0438\u0441\u0442\u043e\u0433\u0440\u0430\u043c\u043c\u0430 \u043a\u0430\u043a \u0432 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u0437\u0430\u0434\u0430\u0447\u0435).  <\/p>\n<p>\u0411\u0443\u0434\u0435\u043c \u0438\u0434\u0442\u0438 \u0441\u043f\u0440\u0430\u0432\u0430 \u043d\u0430\u043b\u0435\u0432\u043e \u0438 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0442\u044c \u0441\u0442\u0435\u043a \u0438 \u0441\u0443\u043c\u043c\u0443 \u0432 \u043d\u0435\u043c. \u041c\u044b \u0434\u043e\u043b\u0436\u043d\u044b \u043f\u0435\u0440\u0435\u0431\u0440\u0430\u0442\u044c \u043a\u0430\u0436\u0434\u044b\u0439  \u0441\u0442\u043e\u043b\u0431\u0438\u043a \u0432 \u0440\u043e\u043b\u0438 <em>&#171;\u043e\u0441\u043d\u043e\u0432\u0430\u043d\u0438\u044f&#187; <\/em>(\u0441\u0430\u043c\u043e\u0433\u043e \u0432\u044b\u0441\u043e\u043a\u043e\u0433\u043e). \u041a\u0430\u043a \u0442\u043e\u043b\u044c\u043a\u043e \u043c\u044b \u0434\u043e\u0448\u043b\u0438 \u0434\u043e <code>j<\/code> \u0441\u0442\u043e\u043b\u0431\u0430 \u0443 \u043d\u0430\u0441 2 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u0430:<\/p>\n<ol>\n<li>\n<p>\u0432\u044b\u0441\u043e\u0442\u0430 <code>j<\/code> \u0441\u0442\u043e\u043b\u0431\u0430 \u0431\u043e\u043b\u044c\u0448\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u0442\u0435\u043a\u0430, \u0442\u043e\u0433\u0434\u0430 \u043c\u044b \u043f\u0440\u043e\u0441\u0442\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0432\u044b\u0441\u043e\u0442\u0443 \u0441\u0442\u043e\u043b\u0431\u0430 \u0432 \u0441\u0442\u0435\u043a \u0438 \u043d\u0435 \u0437\u0430\u0431\u044b\u0432\u0430\u0435\u043c \u043e\u0431\u043d\u043e\u0432\u0438\u0442\u044c \u0441\u0443\u043c\u043c\u0443.<\/p>\n<\/li>\n<li>\n<p>\u0432\u044b\u0441\u043e\u0442\u0430 <code>j<\/code> \u0441\u0442\u043e\u043b\u0431\u0430 \u043c\u0435\u043d\u044c\u0448\u0435 \u0438\u043b\u0438 \u0440\u0430\u0432\u043d\u0430 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u0442\u0435\u043a\u0430, \u043c\u044b \u0434\u043e\u043b\u0436\u043d\u044b \u043a\u0430\u043a-\u0442\u043e &#171;<em>\u0441\u0440\u0443\u0431\u0438\u0442\u044c&#187; <\/em>\u043d\u0430\u0448\u0443 \u043b\u0435\u0441\u0442\u043d\u0438\u0446\u0443 (\u0434\u043b\u044f \u0442\u043e\u0433\u043e \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0442\u044c \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0441\u0442\u043e\u043b\u0431\u043e\u0432), \u0434\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043c\u044b \u0438\u0434\u0435\u043c \u043f\u043e\u043a\u0430 \u0441\u0442\u0435\u043a \u043d\u0435 \u043f\u0443\u0441\u0442 \u0438 \u0432\u044b\u0441\u043e\u0442\u0430 <code>j<\/code> \u0441\u0442\u043e\u043b\u0431\u0430 \u0431\u043e\u043b\u044c\u0448\u0435 \u0438\u043b\u0438 \u0440\u0430\u0432\u043d\u0430 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u0442\u0435\u043a\u0430. \u041c\u044b \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u0443\u0434\u0430\u043b\u044f\u0435\u043c \u0432\u0435\u0440\u0445\u043d\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0441\u0442\u0435\u043a\u0430, \u0430 \u043d\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u0435\u0433\u043e \u0437\u0430\u043c\u0435\u043d\u0438\u0442\u044c \u043d\u0430 \u043a\u0430\u043a\u043e\u0439-\u0442\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442 <code>&lt;= h[j]<\/code>. \u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u043d\u0430\u043c \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0432\u0437\u044f\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u043e <code>h[j]<\/code>.  \u041d\u0435 \u0437\u0430\u0431\u044b\u0432\u0430\u0435\u043c \u043e\u0431\u043d\u043e\u0432\u043b\u044f\u0442\u044c \u0441\u0443\u043c\u043c\u0443.  <\/p>\n<\/li>\n<\/ol>\n<p>\u041f\u043e\u0441\u043b\u0435 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u044f \u0441\u0443\u043c\u043c\u044b \u043e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c \u043e\u0442\u0432\u0435\u0442.<\/p>\n<p>\u041e\u0434\u043d\u0430\u043a\u043e, \u043d\u0430\u0448\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0435\u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e. \u041e\u043d\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0437\u0430 O<code>(n * m * m)<\/code> . \u0414\u043b\u044f \u0435\u0433\u043e \u0443\u043b\u0443\u0447\u0448\u0435\u043d\u0438\u044f, \u043d\u0430\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0437\u0430\u043c\u0435\u0442\u0438\u0442\u044c, \u0447\u0442\u043e \u0432 \u043d\u0430\u0448\u0435\u043c \u0441\u0442\u0435\u043a\u0435 \u043e\u0447\u0435\u043d\u044c \u043c\u043d\u043e\u0433\u043e \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u044e\u0449\u0438\u0445\u0441\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432.  \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0432 \u0441\u0442\u0435\u043a\u0435 \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u0447\u0438\u0441\u043b\u0430, \u0430 \u043f\u0430\u0440\u0443 \u0447\u0438\u0441\u0435\u043b, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043f\u0435\u0440\u0432\u043e\u0435 &#8212; \u0432\u044b\u0441\u043e\u0442\u0430, \u0430 \u0432\u0442\u043e\u0440\u043e\u0435 &#8212; \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0442\u0430\u043a\u0438\u0445 \u0432\u044b\u0441\u043e\u0442. \u0422\u0430\u043a\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0443\u0436\u0435 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 O<code>(n * m)<\/code><\/p>\n<h4>\u0420\u0430\u0437\u0431\u0435\u0440\u0435\u043c \u043d\u0430 \u043f\u0440\u0438\u043c\u0435\u0440\u0435<\/h4>\n<p>\u0420\u0430\u0437\u0431\u0435\u0440\u0435\u043c \u043f\u0440\u0438\u043c\u0435\u0440 (\u0443 \u043d\u0430\u0441 \u0443\u0436\u0435 \u0437\u0430\u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u0430 \u0441\u0442\u0440\u043e\u043a\u0430)<\/p>\n<figure class=\"\">\n<div><figcaption>m  = 6, h = [2, 1, 5, 6, 2, 3]<\/figcaption><\/div>\n<\/figure>\n<p>\u0418\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u0441\u0442\u0435\u043a \u043f\u0443\u0441\u0442, \u0441\u0443\u043c\u043c\u0430 <code>sum = 0<\/code>. \u0418\u0434\u0435\u043c \u0441\u043f\u0440\u0430\u0432\u0430 \u043d\u0430\u043b\u0435\u0432\u043e:<\/p>\n<ul>\n<li>\n<p>\u0412\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u043c <code>3<\/code>, \u0441\u0442\u0435\u043a \u043f\u0443\u0441\u0442, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043f\u0440\u043e\u0441\u0442\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043f\u0430\u0440\u0443 <code>{3, 1} <\/code>\u0432 \u0441\u0442\u0435\u043a. \u041f\u0440\u0438\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043a \u0441\u0443\u043c\u043c\u0435 <code>3 * 1 = 3<\/code>. \u0418\u0442\u043e\u0433\u043e: <code>sum = 3, st = [{3, 1}]<\/code><\/p>\n<\/li>\n<li>\n<p>\u0412\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u043c <code>2<\/code>, <code>2 &lt; 3<\/code>. \u0423\u0431\u0438\u0440\u0430\u0435\u043c \u0438\u0437 \u0441\u0442\u0435\u043a\u0430 <code>{3, 1}<\/code>. \u0412\u044b\u0447\u0438\u0442\u0430\u0435\u043c \u0438\u0437 \u0441\u0443\u043c\u043c\u044b <code>3 * 1 = 3<\/code>. \u0422\u0435\u043f\u0435\u0440\u044c \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0432 \u0441\u0442\u0435\u043a \u043f\u0430\u0440\u0443 <code>{2, 2}<\/code> (<code>3<\/code> \u043c\u044b \u0437\u0430\u043c\u0435\u043d\u0438\u043b\u0438 \u043d\u0430 <code>2<\/code>). \u041f\u0440\u0438\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043a \u0441\u0443\u043c\u043c\u0435 <code>2 * 2 = 4<\/code>. \u0418\u0442\u043e\u0433\u043e: <code>sum = 4, st = [{2, 2}]<\/code><\/p>\n<\/li>\n<li>\n<p>\u0412\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u043c <code>6<\/code>, <code>6 &gt; 2<\/code>. \u041f\u0440\u043e\u0441\u0442\u043e \u043a\u043b\u0430\u0434\u0435\u043c \u0432 \u0441\u0442\u0435\u043a <code>{6, 1}<\/code> \u0438 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0441\u0443\u043c\u043c\u0443.  \u0418\u0442\u043e\u0433\u043e: <code>sum = 10, st = [{2, 2}, {6, 1}]<\/code><\/p>\n<\/li>\n<li>\n<p>\u0412\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u043c <code>5<\/code>, <code>5 &lt; 6<\/code>. <code>sum = 14, st = [{2, 2}, {5, 2}]<\/code><\/p>\n<\/li>\n<li>\n<p>\u0412\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u043c <code>1<\/code>, <code>1 &lt; 5<\/code>, <code>1 &lt; 2<\/code>. <code>sum = 5, st = [{5, 1}]<\/code><\/p>\n<\/li>\n<li>\n<p>\u0412\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u043c <code>2<\/code>, <code>2 &gt; 1<\/code>. <code>sum = 7, st = [{5, 1}, {2, 1}]<\/code><\/p>\n<\/li>\n<\/ul>\n<p>\u041c\u0430\u043a\u0441\u0438<\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-457275","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/457275","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=457275"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/457275\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=457275"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=457275"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=457275"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}