{"id":40416,"date":"2022-11-27T17:25:24","date_gmt":"2022-11-27T13:55:24","guid":{"rendered":"https:\/\/quera.org\/blog\/?p=40416"},"modified":"2022-12-04T16:44:53","modified_gmt":"2022-12-04T13:14:53","slug":"codecup-7-algorithm-finals-solutions","status":"publish","type":"post","link":"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/","title":{"rendered":"\u0631\u0627\u0647\u0646\u0645\u0627\u06cc\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647\u0654 \u0646\u0647\u0627\u06cc\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u062f\u06a9\u0627\u067e \u06f7"},"content":{"rendered":"\n<p style=\"font-size:17px\"><strong>\u0633\u0644\u0627\u0645<\/strong><\/p>\n\n\n\n<p>\u0627\u0645\u06cc\u062f\u0648\u0627\u0631\u0645 \u0627\u0632 \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc \u0646\u0647\u0627\u06cc\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u062f\u06a9\u0627\u067e \u06f7 \u0644\u0630\u062a \u0628\u0631\u062f\u0647 \u0628\u0627\u0634\u06cc\u062f. \u062f\u0631 \u0627\u06cc\u0646 \u0628\u0644\u0627\u06af \u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0627\u06cc\u0646 \u0645\u0633\u0627\u0628\u0642\u0647 \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<p>\u0642\u0628\u0644 \u0627\u0632 \u067e\u0631\u062f\u0627\u062e\u062a\u0646 \u0628\u0647 \u0631\u0627\u0647\u200c\u062d\u0644 \u0633\u0624\u0627\u0644\u0627\u062a\u060c \u0627\u0632 \u00ab<strong>\u0627\u0645\u06cc\u0631\u0645\u062d\u0645\u062f \u0634\u0627\u0647\u0631\u0636\u0627\u06cc\u06cc<\/strong>\u00bb\u060c \u00ab<strong>\u0639\u0644\u06cc\u0631\u0636\u0627 \u06a9\u0634\u0627\u0648\u0631\u0632<\/strong>\u00bb \u0648 \u00ab<strong>\u0639\u0644\u06cc \u0634\u0627\u0647\u200c\u0639\u0644\u06cc<\/strong>\u00bb \u0628\u0627\u0628\u062a \u0647\u0645\u0631\u0627\u0647\u06cc \u062f\u0631 \u0637\u0631\u0627\u062d\u06cc \u0648 \u0622\u0645\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u0633\u0624\u0627\u0644\u0627\u062a\u060c \u0648 \u0647\u0645\u0686\u0646\u06cc\u0646 \u0627\u0632 \u00ab<strong>\u0639\u0644\u06cc \u0634\u0641\u06cc\u0639\u06cc<\/strong>\u00bb \u0648 \u00ab<strong>\u0633\u0639\u06cc\u062f \u0632\u0645\u0627\u0646\u06cc<\/strong>\u00bb \u0628\u0627\u0628\u062a \u0628\u0631\u0631\u0633\u06cc \u0645\u062a\u0646\u200c\u0647\u0627 \u0648 \u0631\u0627\u0647\u200c\u062d\u0644 \u0633\u0624\u0627\u0644\u0627\u062a \u062a\u0634\u06a9\u0631 \u0645\u06cc\u200c\u06a9\u0646\u0645. <\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity is-style-dots\"\/>\n\n\n\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 counter-hierarchy ez-toc-counter-rtl ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title ez-toc-toggle\" style=\"cursor:pointer\">\u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#%D8%AE%D9%88%D8%A7%D9%86%D8%A7_%D8%A8%D8%B1%D8%A7%DB%8C_%D8%A7%D9%86%D8%B3%D8%A7%D9%86\" >\u062e\u0648\u0627\u0646\u0627 \u0628\u0631\u0627\u06cc \u0627\u0646\u0633\u0627\u0646<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#%D9%86%D9%82%D8%B4%D9%87_%DA%AF%D8%B2\" >\u0646\u0642\u0634\u0647 \u06af\u0632<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#%D8%B1%D8%B4%D8%AA%D9%87%E2%80%8C%D9%87%D8%A7%DB%8C_%D8%A8%D8%A7%DB%8C%D9%86%D8%B1%DB%8C\" >\u0631\u0634\u062a\u0647\u200c\u0647\u0627\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#%D9%87%DB%8C%D8%AA%D9%84%D8%B1_%D9%85%D8%AE%D9%81%DB%8C\" >\u0647\u06cc\u062a\u0644\u0631 \u0645\u062e\u0641\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#%D8%AD%D8%B0%D9%81_%D9%86%D8%A7%D8%A8%D9%87%E2%80%8C%D8%AC%D8%A7%DB%8C%DB%8C\" >\u062d\u0630\u0641 \u0646\u0627\u0628\u0647\u200c\u062c\u0627\u06cc\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#%D9%BE%DB%8C%DA%86%DB%8C%D8%AF%DA%AF%DB%8C_%D8%B2%D9%85%D8%A7%D9%86%DB%8C\" >\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#%DA%86%D9%87%D9%84_%D9%88_%D8%AF%D9%88\" >\u0686\u0647\u0644 \u0648 \u062f\u0648<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#%D8%B3%D9%84%D9%81_%D8%B3%D8%B1%D9%88%DB%8C%D8%B3\" >\u0633\u0644\u0641 \u0633\u0631\u0648\u06cc\u0633<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#%D9%BE%DB%8C%DA%86%DB%8C%D8%AF%DA%AF%DB%8C_%D8%B2%D9%85%D8%A7%D9%86%DB%8C-2\" >\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-\u062e\u0648\u0627\u0646\u0627-\u0628\u0631\u0627\u06cc-\u0627\u0646\u0633\u0627\u0646\"><span class=\"ez-toc-section\" id=\"%D8%AE%D9%88%D8%A7%D9%86%D8%A7_%D8%A8%D8%B1%D8%A7%DB%8C_%D8%A7%D9%86%D8%B3%D8%A7%D9%86\"><\/span><a href=\"https:\/\/quera.org\/problemset\/158165\/\"><strong>\u062e\u0648\u0627\u0646\u0627 \u0628\u0631\u0627\u06cc \u0627\u0646\u0633\u0627\u0646<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u0645\u0633\u0626\u0644\u0647 \u0631\u0627 \u0628\u0647 \u0633\u0647 \u062d\u0627\u0644\u062a \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645:<\/p>\n\n\n\n<p><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-luminous-vivid-orange-color\">\u062d\u0627\u0644\u062a \u0627\u0648\u0644.<\/mark><\/strong> \u0627\u06af\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">m<\/span> \u0628\u06cc\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">1<\/span> \u062a\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">1023<\/span> \u0628\u0627\u0634\u062f\u060c \u00ab\u0639\u062f\u062f\u00bb \u0646\u0645\u0627\u06cc\u0634 \u0628\u0631\u0627\u0628\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">m<\/span> \u0648 \u00ab\u06cc\u06a9\u0627\u00bb\u06cc \u0622\u0646 \u0628\u0631\u0627\u0628\u0631 <code>B<\/code> \u0627\u0633\u062a.<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>1 \\leq m \\leq 1023<\/pre><\/div>\n\n\n\n<p>\u067e\u0633 \u0646\u0645\u0627\u06cc\u0634 \u0627\u0631\u0627\u0626\u0647\u200c\u0634\u062f\u0647 \u062f\u0631 \u0627\u06cc\u0646 \u062d\u0627\u0644\u062a\u060c \u00ab\u062e\u0648\u0627\u0646\u0627 \u0628\u0631\u0627\u06cc \u0627\u0646\u0633\u0627\u0646\u00bb \u0627\u0633\u062a.<\/p>\n\n\n\n<p><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-luminous-vivid-orange-color\">\u062d\u0627\u0644\u062a \u062f\u0648\u0645.<\/mark><\/strong> \u0627\u06af\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">m<\/span> \u0628\u06cc\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">1024<\/span> \u062a\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">1024^2-1<\/span> \u0628\u0627\u0634\u062f\u060c \u00ab\u0639\u062f\u062f\u00bb \u0646\u0645\u0627\u06cc\u0634 \u0628\u0631\u0627\u0628\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">\\lfloor\\frac{m}{1024}\\rfloor<\/span> \u0648 \u00ab\u06cc\u06a9\u0627\u00bb\u06cc \u0622\u0646 \u0628\u0631\u0627\u0628\u0631 <code>KiB<\/code> \u0627\u0633\u062a.<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>1024 \\leq m \\leq 1024^2 \\quad \\Rightarrow \\quad\n\\frac{1024}{1024} \\leq \\frac{m}{1024} \\leq \\frac{1024^2-1}{1024} \\quad \\Rightarrow \\quad\n1 \\leq \\lfloor\\frac{m}{1024}\\rfloor \\leq 1023<\/pre><\/div>\n\n\n\n<p>\u067e\u0633 \u0646\u0645\u0627\u06cc\u0634 \u0627\u0631\u0627\u0626\u0647\u200c\u0634\u062f\u0647 \u062f\u0631 \u0627\u06cc\u0646 \u062d\u0627\u0644\u062a\u060c \u00ab\u062e\u0648\u0627\u0646\u0627 \u0628\u0631\u0627\u06cc \u0627\u0646\u0633\u0627\u0646\u00bb \u0627\u0633\u062a.<\/p>\n\n\n\n<p><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-luminous-vivid-orange-color\">\u062d\u0627\u0644\u062a \u0633\u0648\u0645.<\/mark><\/strong> \u0627\u06af\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">m<\/span> \u0628\u06cc\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">1024^2<\/span> \u062a\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">10^9<\/span> \u0628\u0627\u0634\u062f\u060c \u00ab\u0639\u062f\u062f\u00bb \u0646\u0645\u0627\u06cc\u0634 \u0628\u0631\u0627\u0628\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">\\lfloor\\frac{m}{1024^2}\\rfloor<\/span> \u0648 \u00ab\u06cc\u06a9\u0627\u00bb\u06cc \u0622\u0646 \u0628\u0631\u0627\u0628\u0631 <code>MiB<\/code> \u0627\u0633\u062a.<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>1024^2 \\leq m \\leq 10^9 \\quad \\Rightarrow \\quad\n\\frac{1024}{1024} \\leq \\frac{m}{1024} \\leq \\frac{10^9}{1024} \\quad \\Rightarrow \\quad\n1 \\leq \\lfloor\\frac{m}{1024}\\rfloor \\leq 953 \\leq 1023<\/pre><\/div>\n\n\n\n<p>\u067e\u0633 \u0646\u0645\u0627\u06cc\u0634 \u0627\u0631\u0627\u0626\u0647\u200c\u0634\u062f\u0647 \u062f\u0631 \u0627\u06cc\u0646 \u062d\u0627\u0644\u062a \u0646\u06cc\u0632 \u00ab\u062e\u0648\u0627\u0646\u0627 \u0628\u0631\u0627\u06cc \u0627\u0646\u0633\u0627\u0646\u00bb \u0627\u0633\u062a.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-\u0631\u0627\u0647-\u062d\u0644-\u0633\u06cc-\u067e\u0644\u0627\u0633-\u067e\u0644\u0627\u0633\" style=\"font-size:17px\"><strong>\u0631\u0627\u0647\u200c\u062d\u0644 \u0633\u06cc\u200c\u067e\u0644\u0627\u0633\u200c\u067e\u0644\u0627\u0633<\/strong><\/h3>\n\n\n\n<div style=\"height:15px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"cpp\" class=\"language-cpp line-numbers\">#include &lt;iostream&gt;\n\nusing namespace std;\n\nvoid solve()\n{\n\tint m;\n\tcin &gt;&gt; m;\n\tif (m &lt; 1024)\n\t\tcout &lt;&lt; m &lt;&lt; \"B\\n\";\n\telse if (m &lt; 1024 * 1024)\n\t\tcout &lt;&lt; m \/ 1024 &lt;&lt; \"KiB\\n\";\n\telse\n\t\tcout &lt;&lt; m \/ (1024 * 1024) &lt;&lt; \"MiB\\n\";\n}\n\nint main()\n{\n\tint t;\n\tcin &gt;&gt; t;\n\twhile (t--)\n\t\tsolve();\n\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-\u0631\u0627\u0647-\u062d\u0644-\u067e\u0627\u06cc\u062a\u0648\u0646\" style=\"font-size:17px\"><strong>\u0631\u0627\u0647\u200c\u062d\u0644 \u067e\u0627\u06cc\u062a\u0648\u0646<\/strong><\/h3>\n\n\n\n<div style=\"height:15px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"python\" class=\"language-python line-numbers\">def solve():\n\tm = int(input())\n\tif m &lt; 1024:\n\t\tprint(str(m) + 'B')\n\telif m &lt; 1024 * 1024:\n\t\tprint(str(m \/\/ 1024) + 'KiB')\n\telse:\n\t\tprint(str(m \/\/ (1024 * 1024)) + 'MiB')\n\nt = int(input())\nfor i in range(t):\n\tsolve()<\/code><\/pre>\n\n\n\n<div style=\"height:25px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc-\u0632\u0645\u0627\u0646\u06cc\" style=\"font-size:17px\"><strong>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc<\/strong><\/h3>\n\n\n\n<p>\u0628\u0647\u200c\u0627\u0632\u0627\u06cc \u0647\u0631 \u062a\u0633\u062a \u067e\u0627\u0633\u062e \u0633\u0624\u0627\u0644 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{O}(1)<\/span> \u0645\u062d\u0627\u0633\u0628\u0647 \u0634\u062f.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity is-style-dots\"\/>\n\n\n\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-\u0646\u0642\u0634\u0647-\u06af\u0632\"><span class=\"ez-toc-section\" id=\"%D9%86%D9%82%D8%B4%D9%87_%DA%AF%D8%B2\"><\/span><a href=\"https:\/\/quera.org\/problemset\/158166\/\"><strong>\u0646\u0642\u0634\u0647 \u06af\u0632<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u0645\u062e\u062a\u0635\u0627\u062a \u062a\u0642\u0627\u0637\u0639\u200c\u0647\u0627 \u062f\u0631 \u00ab\u06af\u0632\u00bb \u0628\u0647 \u0641\u0631\u0645 <span class=\"katex-eq\" data-katex-display=\"false\">(0, y)<\/span> \u06cc\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">(x, 0)<\/span> \u0647\u0633\u062a\u0646\u062f. (<span class=\"katex-eq\" data-katex-display=\"false\">x<\/span> \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">y<\/span> \u0627\u0639\u062f\u0627\u062f\u06cc \u0635\u062d\u06cc\u062d\u200c\u200c\u0627\u0646\u062f.)<\/p>\n\n\n\n<p><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-luminous-vivid-orange-color\">\u062d\u0627\u0644\u062a \u0627\u0648\u0644.<\/mark><\/strong> \u0647\u0631 \u062f\u0648 \u062a\u0642\u0627\u0637\u0639 \u0627\u0632 \u0646\u0648\u0639 \u0627\u0648\u0644 \u06cc\u0627 \u0647\u0631 \u062f\u0648 \u062a\u0642\u0627\u0637\u0639 \u0627\u0632 \u0646\u0648\u0639 \u062f\u0648\u0645 \u0628\u0627\u0634\u0646\u062f.<br>\u062f\u0631 \u0627\u06cc\u0646 \u062d\u0627\u0644\u062a \u062a\u0642\u0627\u0637\u0639\u200c\u0647\u0627 \u0631\u0648\u06cc \u06cc\u06a9 \u062e\u0637 \u0642\u0631\u0627\u0631 \u062f\u0627\u0631\u0646\u062f \u0648 \u06cc\u06a9\u06cc \u0627\u0632 \u062e\u06cc\u0627\u0628\u0627\u0646\u200c\u0647\u0627\u06cc \u0627\u0641\u0642\u06cc \u06cc\u0627 \u0639\u0645\u0648\u062f\u06cc \u06af\u0632\u060c \u0622\u0646\u200c\u0647\u0627 \u0631\u0627 \u0628\u0647 \u0647\u0645 \u0645\u06cc\u200c\u0631\u0633\u0627\u0646\u062f. \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u067e\u0627\u0633\u062e \u0645\u0633\u0626\u0644\u0647\u060c \u0641\u0627\u0635\u0644\u0647\u200c\u06cc \u0645\u0633\u062a\u0642\u06cc\u0645 \u0622\u0646\u200c\u0647\u0627 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f.<\/p>\n\n\n\n<p><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-luminous-vivid-orange-color\">\u062d\u0627\u0644\u062a \u062f\u0648\u0645.<\/mark><\/strong> \u06cc\u06a9\u06cc \u0627\u0632 \u062a\u0642\u0627\u0637\u0639\u200c\u0647\u0627 \u0627\u0632 \u0646\u0648\u0639 \u0627\u0648\u0644 \u0648 \u062f\u06cc\u06af\u0631\u06cc \u0627\u0632 \u0646\u0648\u0639 \u062f\u0648\u0645 \u0628\u0627\u0634\u062f.<br>\u062f\u0631 \u0627\u06cc\u0646 \u062d\u0627\u0644\u062a \u0628\u0631\u0627\u06cc \u0637\u06cc \u06a9\u0631\u062f\u0646 \u06a9\u0648\u062a\u0627\u0647\u200c\u062a\u0631\u06cc\u0646 \u0645\u0633\u06cc\u0631\u060c \u0628\u0627\u06cc\u062f \u0627\u0632 \u06cc\u06a9 \u062e\u06cc\u0627\u0628\u0627\u0646 \u062f\u0627\u06cc\u0631\u0647\u200c\u0627\u06cc \u0639\u0628\u0648\u0631 \u06a9\u0646\u06cc\u0645. \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0628\u0627 \u06a9\u0645\u06a9 \u062f\u0627\u06cc\u0631\u0647\u200c\u0627\u06cc \u06a9\u0647 \u0634\u0639\u0627\u0639 \u06a9\u0645\u062a\u0631\u06cc \u062f\u0627\u0631\u062f \u0627\u06cc\u0646 \u0645\u0633\u06cc\u0631 \u0631\u0627 \u0637\u06cc \u06a9\u0631\u062f\u0647 \u0648 \u0633\u067e\u0633 \u0628\u0627 \u0645\u0642\u0635\u062f \u06cc\u06a9 \u062e\u0637 \u0641\u0627\u0635\u0644\u0647 \u062f\u0627\u0631\u06cc\u0645.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-\u0631\u0627\u0647-\u062d\u0644-\u0633\u06cc-\u067e\u0644\u0627\u0633-\u067e\u0644\u0627\u0633-1\" style=\"font-size:17px\"><strong>\u0631\u0627\u0647\u200c\u062d\u0644 \u0633\u06cc\u200c\u067e\u0644\u0627\u0633\u200c\u067e\u0644\u0627\u0633<\/strong><\/h3>\n\n\n\n<div style=\"height:15px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"cpp\" class=\"language-cpp line-numbers\">#include &lt;iostream&gt;\n#include &lt;cmath&gt;\n\nusing namespace std;\n\nvoid solve()\n{\n    int x_1, y_1, x_2, y_2;\n    cin &gt;&gt; x_1 &gt;&gt; y_1 &gt;&gt; x_2 &gt;&gt; y_2;\n\n    long double ans;\n\n    if (x_1 == x_2)\n        ans = abs(y_1 - y_2);\n    else if (y_1 == y_2)\n        ans = abs(x_1 - x_2);\n    else \n    {\n        int r_1 = abs(x_1) + abs(y_1);\n        int r_2 = abs(x_2) + abs(y_2);\n        ans = 0.5 * M_PI * min(r_1, r_2) + abs(r_1 - r_2);\n    }\n\n    cout &lt;&lt; fixed &lt;&lt; ans &lt;&lt; '\\n';\n}\n\nint main()\n{\n\n    cout.precision(6);\n\n    int t;\n    cin &gt;&gt; t;\n    while (t--)\n        solve();\n\n    return 0;\n}\n<\/code><\/pre>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-\u0631\u0627\u0647-\u062d\u0644-\u067e\u0627\u06cc\u062a\u0648\u0646-1\" style=\"font-size:17px\"><strong>\u0631\u0627\u0647\u200c\u062d\u0644 \u067e\u0627\u06cc\u062a\u0648\u0646<\/strong><\/h3>\n\n\n\n<div style=\"height:15px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"python\" class=\"language-python line-numbers\">import math\n\ndef solve():\n    x_1, y_1, x_2, y_2 = map(int, input().split())\n\n    ans = 0.0\n    if x_1 == x_2:\n        ans = abs(y_1 - y_2)\n    elif y_1 == y_2:\n        ans = abs(x_1 - x_2)\n    else:\n        r_1 = abs(x_1) + abs(y_1);\n        r_2 = abs(x_2) + abs(y_2);\n        ans = 0.5 * math.pi * min(r_1, r_2) + abs(r_1 - r_2);\n\n    print(f'{ans:.6f}')\n\nt = int(input())\nfor i in range(t):\n\tsolve()<\/code><\/pre>\n\n\n\n<div style=\"height:20px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc-\u0632\u0645\u0627\u0646\u06cc-1\" style=\"font-size:17px\"><strong>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc<\/strong><\/h3>\n\n\n\n<p>\u0628\u0647 \u0627\u0632\u0627\u06cc \u0647\u0631 \u062a\u0633\u062a \u067e\u0627\u0633\u062e \u0633\u0624\u0627\u0644 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{O}(1)<\/span> \u0645\u062d\u0627\u0633\u0628\u0647 \u0634\u062f.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity is-style-dots\"\/>\n\n\n\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-\u0631\u0634\u062a\u0647-\u0647\u0627\u06cc-\u0628\u0627\u06cc\u0646\u0631\u06cc\"><span class=\"ez-toc-section\" id=\"%D8%B1%D8%B4%D8%AA%D9%87%E2%80%8C%D9%87%D8%A7%DB%8C_%D8%A8%D8%A7%DB%8C%D9%86%D8%B1%DB%8C\"><\/span><a href=\"https:\/\/quera.org\/problemset\/158168\/\"><strong>\u0631\u0634\u062a\u0647\u200c\u0647\u0627\u06cc \u0628\u0627\u06cc\u0646\u0631\u06cc<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u06cc\u06a9\u06cc \u0627\u0632 \u0631\u0634\u062a\u0647\u200c\u0647\u0627\u06cc \u062f\u0648\u062f\u0648\u06cc\u06cc \u0628\u0647 \u0641\u0631\u0645 <span class=\"katex-eq\" data-katex-display=\"false\">s_1, s_2, \\dots, s_m\\,<\/span> \u0628\u0627\u0634\u062f \u06a9\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">s_i \\in {0, 1}<\/span> \u0627\u0633\u062a. \u0627\u0632 \u0631\u0648\u06cc \u0627\u06cc\u0646 \u0631\u0634\u062a\u0647\u060c \u0631\u0634\u062a\u0647\u200c\u06cc \u062f\u0648\u062f\u0648\u06cc\u06cc \u062f\u06cc\u06af\u0631 \u0628\u0647 \u0646\u0627\u0645 <span class=\"katex-eq\" data-katex-display=\"false\">t<\/span> \u0631\u0627 \u0628\u0647 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u0645\u06cc\u200c\u0633\u0627\u0632\u06cc\u0645:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>t_i = \\left\\{\n\\begin{array}{lr}\ns_i \\oplus s_{i + 1} &amp; i \\lt m\\\\ \ns_i &amp; i = m\n\\end{array}\n\\right.<\/pre><\/div>\n\n\n\n<p>\u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0646\u0634\u0627\u0646 \u062f\u0627\u062f \u062f\u0648 \u0631\u0634\u062a\u0647 \u0645\u062b\u0644 <span class=\"katex-eq\" data-katex-display=\"false\">s<\/span> \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">s&#039;<\/span> \u0628\u0627 \u0647\u0645 \u0628\u0631\u0627\u0628\u0631\u0646\u062f \u0627\u06af\u0631 \u0648 \u062a\u0646\u0647\u0627 \u0627\u06af\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">t<\/span> \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">t&#039;<\/span> \u0645\u0639\u0627\u062f\u0644 \u0622\u0646\u200c\u0647\u0627 \u0628\u0631\u0627\u0628\u0631 \u0628\u0627\u0634\u062f.<\/p>\n\n\n\n<p>\u0647\u0631 \u0639\u0645\u0644\u06cc\u0627\u062a\u060c \u06cc\u0639\u0646\u06cc \u0628\u0631\u0639\u06a9\u0633 \u06a9\u0631\u062f\u0646 \u06cc\u06a9 \u067e\u06cc\u0634\u0648\u0646\u062f <span class=\"katex-eq\" data-katex-display=\"false\">s<\/span>\u060c \u0645\u0639\u0627\u062f\u0644 \u062a\u063a\u06cc\u06cc\u0631 \u0628\u0631\u0639\u06a9\u0633 \u06a9\u0631\u062f\u0646 \u06cc\u06a9 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u062f\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">t<\/span> \u0645\u062a\u0646\u0627\u0638\u0631 \u0628\u0627 \u0622\u0646 \u0627\u0633\u062a.<\/p>\n\n\n\n<p>\u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0645\u0633\u0626\u0644\u0647 \u0628\u0647 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u0642\u0627\u0628\u0644 \u062a\u0628\u062f\u06cc\u0644 \u0627\u0633\u062a: <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span> \u0631\u0634\u062a\u0647 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">0<\/span> \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">1<\/span> \u062f\u0627\u0631\u06cc\u0645 \u0648 \u062f\u0631 \u0647\u0631 \u0639\u0645\u0644\u06cc\u0627\u062a \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u06cc\u06a9 \u062d\u0631\u0641 \u0627\u0632 \u06cc\u06a9\u06cc \u0627\u0632 \u0627\u06cc\u0646 \u0631\u0634\u062a\u0647\u200c\u0647\u0627 \u0631\u0627 \u062a\u063a\u06cc\u06cc\u0631 \u062f\u0647\u06cc\u0645. \u06a9\u0645\u062a\u0631\u06cc\u0646 \u0639\u0645\u0644\u06cc\u0627\u062a \u0644\u0627\u0632\u0645 \u0628\u0631\u0627\u06cc \u0627\u06cc\u0646\u06a9\u0647 \u0647\u0645\u0647\u200c\u06cc \u0627\u06cc\u0646 \u0631\u0634\u062a\u0647\u200c\u0647\u0627 \u0631\u0627 \u0628\u0631\u0627\u0628\u0631 \u06a9\u0646\u06cc\u0645 \u0686\u0642\u062f\u0631 \u0627\u0633\u062a\u061f<\/p>\n\n\n\n<p>\u0628\u0631\u0627\u06cc \u062d\u0644 \u0645\u0633\u0626\u0644\u0647\u200c\u06cc \u0628\u0627\u0644\u0627 \u06a9\u0627\u0641\u06cc \u0627\u0633\u062a \u0647\u0631 \u0633\u062a\u0648\u0646 \u0631\u0627 \u0628\u0647\u200c\u0635\u0648\u0631\u062a \u0645\u0633\u062a\u0642\u0644 \u062d\u0644 \u06a9\u0646\u06cc\u0645. \u06cc\u0639\u0646\u06cc \u0628\u0631\u0627\u06cc \u0647\u0631 \u0633\u062a\u0648\u0646 \u0628\u0627\u062a\u0648\u062c\u0647 \u0628\u0647 \u0627\u06cc\u0646\u06a9\u0647 \u062a\u0639\u062f\u0627\u062f <span class=\"katex-eq\" data-katex-display=\"false\">0<\/span> \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">1<\/span> \u0686\u0642\u062f\u0631 \u0627\u0633\u062a\u060c \u062a\u0635\u0645\u06cc\u0645 \u0628\u06af\u06cc\u0631\u06cc\u0645 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631\u06cc \u06a9\u0647 \u06a9\u0645\u062a\u0631 \u0622\u0645\u062f\u0647 \u06a9\u062f\u0627\u0645 \u0627\u0633\u062a \u0648 \u0622\u0646 \u0631\u0627 \u0628\u0647 \u062f\u06cc\u06af\u0631\u06cc \u062a\u0628\u062f\u06cc\u0644 \u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-\u0631\u0627\u0647-\u062d\u0644-\u0633\u06cc-\u067e\u0644\u0627\u0633-\u067e\u0644\u0627\u0633-2\" style=\"font-size:17px\"><strong>\u0631\u0627\u0647\u200c\u062d\u0644 \u0633\u06cc\u200c\u067e\u0644\u0627\u0633\u200c\u067e\u0644\u0627\u0633<\/strong><\/h3>\n\n\n\n<div style=\"height:15px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"cpp\" class=\"language-cpp line-numbers\">#include &lt;iostream&gt;\n\nusing namespace std;\n\nconst int maxn = 5e5;\nint col[maxn];\n\nvoid solve()\n{\n    int n, m;\n    cin &gt;&gt; n &gt;&gt; m;\n\n    for (int j = 0; j &lt; m; j++)\n        col[j] = 0;\n\n    for (int i = 0; i &lt; n; i++)\n    {\n        string s;\n        cin &gt;&gt; s;\n\n        for (int j = 0; j &lt; m - 1; j++)\n            if (s[j] != s[j + 1])\n                col[j]++;\n\n        if (s[m - 1] == '1')\n            col[m - 1]++;\n    }\n\n    int ans = 0;\n    for (int j = 0; j &lt; m; j++)\n        ans += min(col[j], n - col[j]);\n\n    cout &lt;&lt; ans &lt;&lt; '\\n';\n}\n\nint main() \n{\n    ios_base::sync_with_stdio(false); cin.tie(0);\n\n    int t;\n    cin &gt;&gt; t;\n    while (t--)\n        solve();\n\n    return 0;\n}<\/code><\/pre>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-\u0631\u0627\u0647-\u062d\u0644-\u067e\u0627\u06cc\u062a\u0648\u0646-2\" style=\"font-size:17px\"><strong>\u0631\u0627\u0647\u200c\u062d\u0644 \u067e\u0627\u06cc\u062a\u0648\u0646<\/strong><\/h3>\n\n\n\n<div style=\"height:15px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"python\" class=\"language-python line-numbers\">def solve():\n    n, m = map(int, input().split())\n    col = [0 for j in range(m)]\n\n    for i in range(n):\n        s = input()\n\n        for j in range(m - 1):\n            if s[j] != s[j + 1]:\n                col[j] += 1\n\n        if s[m - 1] == '1':\n            col[m - 1] += 1\n\n    print(sum([min(col[j], n - col[j]) for j in range(m)]))\n\nt = int(input())\nfor i in range(t):\n\tsolve()<\/code><\/pre>\n\n\n\n<div style=\"height:15px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc-\u0632\u0645\u0627\u0646\u06cc-2\" style=\"font-size:17px\"><strong>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc<\/strong><\/h3>\n\n\n\n<p>\u0628\u0647 \u0627\u0632\u0627\u06cc \u0647\u0631 \u062a\u0633\u062a \u067e\u0627\u0633\u062e \u0633\u0624\u0627\u0644 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{O}(nm)<\/span> \u0645\u062d\u0627\u0633\u0628\u0647 \u0634\u062f.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity is-style-dots\"\/>\n\n\n\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-\u0647\u06cc\u062a\u0644\u0631-\u0645\u062e\u0641\u06cc\"><span class=\"ez-toc-section\" id=\"%D9%87%DB%8C%D8%AA%D9%84%D8%B1_%D9%85%D8%AE%D9%81%DB%8C\"><\/span><a href=\"https:\/\/quera.org\/problemset\/158162\/\"><strong>\u0647\u06cc\u062a\u0644\u0631 \u0645\u062e\u0641\u06cc<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<div style=\"height:15px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p>\u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u0645\u0633\u0626\u0644\u0647 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0647\u0631 \u0631\u0623\u0633 \u0628\u0647\u200c\u0635\u0648\u0631\u062a \u062c\u062f\u0627\u06af\u0627\u0646\u0647 \u062d\u0644 \u06a9\u0646\u06cc\u0645. \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0641\u0631\u0636 \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0647\u0645\u0648\u0627\u0631\u0647 \u0647\u06cc\u062a\u0644\u0631 \u0628\u0627 \u062a\u0645\u0627\u0645 \u0642\u062f\u0631\u062a \u0628\u0631\u0627\u06cc \u0641\u062a\u062d \u0636\u0639\u06cc\u0641\u200c\u062a\u0631\u06cc\u0646 \u06a9\u0634\u0648\u0631 \u0647\u0645\u0633\u0627\u06cc\u0647 \u0628\u0627 \u0645\u062c\u0645\u0648\u0639\u0647\u200c\u06cc \u06a9\u0634\u0648\u0631\u0647\u0627\u06cc \u0641\u062a\u062d\u200c\u0634\u062f\u0647 \u0627\u0642\u062f\u0627\u0645 \u0645\u06cc\u200c\u06a9\u0646\u062f \u0648 \u0627\u06af\u0631 \u0646\u062a\u0648\u0627\u0646\u062f \u0636\u0639\u06cc\u0641\u200c\u062a\u0631\u06cc\u0646 \u06a9\u0634\u0648\u0631 \u0631\u0627 \u0641\u062a\u062d \u06a9\u0646\u062f \u0628\u0627\u06cc\u062f \u0628\u0647 \u0642\u062f\u0631\u062a\u0634 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0646\u062f.<\/p>\n\n\n\n<p>\u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u0647\u06cc\u062a\u0644\u0631 \u0632\u06cc\u0631\u0645\u062c\u0645\u0648\u0639\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">S<\/span> \u0627\u0632 \u06a9\u0634\u0648\u0631\u0647\u0627 \u0631\u0627 \u062a\u0627 \u0627\u06cc\u0646 \u0644\u062d\u0638\u0647 \u0641\u062a\u062d \u06a9\u0631\u062f\u0647 \u0648 \u0642\u062f\u0631\u062a \u0627\u0631\u062a\u0634 \u0641\u0639\u0644\u06cc \u0627\u0648 \u0628\u0631\u0627\u0628\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">p<\/span> \u0627\u0633\u062a \u0648 \u0628\u0647\u200c\u0627\u0646\u062f\u0627\u0632\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">e<\/span> \u0645\u062c\u0628\u0648\u0631 \u0628\u0647 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0646\u06cc\u0631\u0648 \u0634\u062f\u0647 \u0627\u0633\u062a. \u0628\u0631\u0627\u06cc \u0634\u0631\u0648\u0639 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 <span class=\"katex-eq\" data-katex-display=\"false\">S = {v}<\/span> \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">e = 0<\/span> \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">p = a_v<\/span> \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u0645.<\/p>\n\n\n\n<p>\u0627\u06af\u0631 \u06a9\u0634\u0648\u0631\u0647\u0627\u06cc \u0647\u0645\u0633\u0627\u06cc\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">S<\/span> (\u0628\u0647\u200c\u062c\u0632 \u062e\u0648\u062f \u0627\u0639\u0636\u0627\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">S<\/span>) \u0631\u0627 \u0628\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">N(S)<\/span> \u0646\u0634\u0627\u0646\u200c\u062f\u0647\u06cc\u0645\u060c \u062f\u0631 \u0647\u0631 \u0645\u0631\u062d\u0644\u0647 \u0636\u0639\u06cc\u0641\u200c\u062a\u0631\u06cc\u0646 (\u0627\u0631\u062a\u0634) \u06a9\u0634\u0648\u0631 \u0639\u0636\u0648 <span class=\"katex-eq\" data-katex-display=\"false\">N(S)<\/span> \u0631\u0627 \u0628\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">S<\/span> \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. \u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u062a\u0648\u0627\u0646\u0627\u06cc\u06cc \u0627\u06cc\u0646 \u0627\u0631\u062a\u0634 <span class=\"katex-eq\" data-katex-display=\"false\">m<\/span> \u0628\u0627\u0634\u062f.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u0627\u06af\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">m<\/span> \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">p + e<\/span> \u06a9\u0645\u062a\u0631 \u0628\u0648\u062f\u060c \u0635\u0631\u0641\u0627\u064b \u0645\u0642\u062f\u0627\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">p<\/span> \u0631\u0627 \u0628\u0647 \u0627\u0646\u062f\u0627\u0632\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">m<\/span> \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc\u200c\u062f\u0647\u06cc\u0645.<\/li>\n\n\n\n<li>\u0627\u06af\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">m<\/span> \u0628\u06cc\u0634\u062a\u0631 \u06cc\u0627 \u0645\u0633\u0627\u0648\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">p + e<\/span> \u0628\u0648\u062f\u060c \u0645\u0642\u062f\u0627\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">e<\/span> \u0631\u0627 \u0628\u0647\u200c\u0627\u0646\u062f\u0627\u0632\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">m - (p + e) + 1<\/span> \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc\u200c\u062f\u0647\u06cc\u0645 (\u0627\u06cc\u0646 \u06a9\u0645\u062a\u0631\u06cc\u0646 \u0646\u06cc\u0631\u0648\u06cc \u0644\u0627\u0632\u0645 \u0628\u0631\u0627\u06cc \u0641\u062a\u062d \u0627\u06cc\u0646 \u06a9\u0634\u0648\u0631 \u0627\u0633\u062a) \u0648 \u0633\u067e\u0633 \u0645\u0642\u062f\u0627\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">p<\/span> \u0631\u0627 \u0628\u0647\u200c\u0627\u0646\u062f\u0627\u0632\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">m<\/span> \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc\u200c\u062f\u0647\u06cc\u0645.<\/li>\n<\/ul>\n\n\n\n<p>\u0628\u0647 \u0627\u06cc\u0646\u200c\u062a\u0631\u062a\u06cc\u0628 \u0627\u06af\u0631 \u0647\u0645\u0648\u0627\u0631\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">N(S)<\/span> \u0631\u0627 \u062f\u0631 \u06cc\u06a9 \u062f\u0627\u062f\u0647\u200c\u0633\u0627\u062e\u062a\u0627\u0631\u06cc \u0645\u062b\u0644 <code>set<\/code> \u06cc\u0627 <code>heap<\/code> \u0646\u06af\u0647\u200c\u062f\u0627\u0631\u06cc\u0645\u060c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u062f\u0631 \u0647\u0631 \u0645\u0631\u062d\u0644\u0647 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">O(\\log{n})<\/span> \u06a9\u0634\u0648\u0631 \u0645\u0646\u0627\u0633\u0628 \u0631\u0627 \u0627\u0646\u062a\u062e\u0627\u0628 \u0648 \u062d\u0630\u0641 \u06a9\u0646\u06cc\u0645 \u0648 \u0628\u0639\u062f \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">n - 1<\/span> \u0645\u0631\u062d\u0644\u0647 \u06a9\u0644 \u062f\u0646\u06cc\u0627 \u0631\u0627 \u0641\u062a\u062d \u06a9\u0646\u06cc\u0645. (\u0628\u0627 \u062a\u0648\u062c\u0647 \u0628\u0647 \u0647\u0645\u0628\u0646\u062f\u06cc \u06af\u0631\u0627\u0641 \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a.)<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-\u0631\u0627\u0647-\u062d\u0644-\u0633\u06cc-\u067e\u0644\u0627\u0633-\u067e\u0644\u0627\u0633-3\" style=\"font-size:17px\"><strong>\u0631\u0627\u0647\u200c\u062d\u0644 \u0633\u06cc\u200c\u067e\u0644\u0627\u0633\u200c\u067e\u0644\u0627\u0633<\/strong><\/h3>\n\n\n\n<div style=\"height:15px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"cpp\" class=\"language-cpp line-numbers\">#include &lt;bits\/stdc++.h&gt;\n\nusing namespace std;\n\nconst int maxn = 1933;\nvector &lt;int&gt; adj[maxn];\nbool mark[maxn];\nint a[maxn];\n\n\nint main() \n{\n    ios_base::sync_with_stdio(false); cin.tie(0);\n    \n    int n, m;\n    cin &gt;&gt; n &gt;&gt; m;\n    for (int i = 0; i &lt; n; i++)\n        cin &gt;&gt; a[i];\n\n    for (int i = 0; i &lt; m; i++)\n    {\n        int u, v;\n        cin &gt;&gt; u &gt;&gt; v;\n        u--, v--;\n\n        adj[v].push_back(u);\n        adj[u].push_back(v);\n    }\n\n    for (int v = 0; v &lt; n; v++)\n    {\n        long long int p = a[v], e = 0;\n\n        for (int i = 0; i &lt; n; i++)\n            mark[i] = false;\n        mark[v] = true;\n\n        set &lt;pair &lt;int,int&gt; &gt; ns;\n        for (int u : adj[v])\n            if (!mark[u])\n                ns.insert(make_pair(a[u], u));\n\n        for (int i = 0; i &lt; n - 1; i++)\n        {\n            int u = (*ns.begin()).second;\n            ns.erase(ns.begin());\n\n            mark[u] = true;\n            for (int w : adj[u])\n                if (!mark[w])\n                    ns.insert(make_pair(a[w], w));\n\n            if (a[u] &lt; p + e)\n                p += a[u];\n            else\n            {\n                e += a[u] - (p + e) + 1;\n                p += a[u];\n            }\n\n        }\n\n        cout &lt;&lt; e &lt;&lt; \" \\n\"[v == n - 1];\n    }\n\n    return 0;\n}\n<\/code><\/pre>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-\u0631\u0627\u0647-\u062d\u0644-\u067e\u0627\u06cc\u062a\u0648\u0646-3\" style=\"font-size:17px\"><strong>\u0631\u0627\u0647\u200c\u062d\u0644 \u067e\u0627\u06cc\u062a\u0648\u0646<\/strong><\/h3>\n\n\n\n<div style=\"height:15px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"python\" class=\"language-python line-numbers\">import heapq\n\n\nn, m = map(int, input().split())\na = list(map(int, input().split()))\n\nadj = [list() for i in range(n)]\nfor i in range(m):\n    u, v = map(int, input().split())\n    adj[v - 1].append(u - 1)\n    adj[u - 1].append(v - 1)\n\n\nfor v in range(n):\n    p, e = a[v], 0;\n\n    mark = [False for i in range(n)]\n    mark[v] = True\n\n    seen = [False for i in range(n)]\n    seen[v] = True\n\n    ns = list()\n    for u in adj[v]:\n        if (not mark[u]) and (not seen[u]):\n            heapq.heappush(ns, (a[u], u))\n            seen[u] = True\n\n    for i in range(n - 1):\n        u = heapq.heappop(ns)[1]\n\n        mark[u] = True\n        for w in adj[u]:\n            if (not mark[w]) and (not seen[w]):\n                heapq.heappush(ns, (a[w], w))\n                seen[w] = True\n\n        if a[u] &lt; p + e:\n            p += a[u]\n        else:\n            e += a[u] - (p + e) + 1\n            p += a[u]\n\n    if v == n - 1:\n        print(e)\n    else:\n        print(e, end=' ')<\/code><\/pre>\n\n\n\n<div style=\"height:20px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc-\u0632\u0645\u0627\u0646\u06cc-3\" style=\"font-size:17px\"><strong>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc<\/strong><\/h3>\n\n\n\n<p>\u0645\u0633\u0626\u0644\u0647 \u0628\u0631\u0627\u06cc \u0647\u0631 \u0631\u0623\u0633 \u0645\u062b\u0644 <span class=\"katex-eq\" data-katex-display=\"false\">v<\/span> \u0627\u0632 \u0645\u0631\u062a\u0628\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{O}((n + m)\\log{n})<\/span> \u062d\u0644 \u0634\u062f. \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0645\u0631\u062a\u0628\u0647\u200c\u06cc \u0632\u0645\u0627\u0646\u06cc \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{O}(n(n + m)\\log{n})<\/span> \u0627\u0633\u062a.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity is-style-dots\"\/>\n\n\n\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-\u062d\u0630\u0641-\u0646\u0627\u0628\u0647-\u062c\u0627\u06cc\u06cc\"><span class=\"ez-toc-section\" id=\"%D8%AD%D8%B0%D9%81_%D9%86%D8%A7%D8%A8%D9%87%E2%80%8C%D8%AC%D8%A7%DB%8C%DB%8C\"><\/span><a href=\"https:\/\/quera.org\/problemset\/158164\/\"><strong>\u062d\u0630\u0641 \u0646\u0627\u0628\u0647\u200c\u062c\u0627\u06cc\u06cc<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f <span class=\"katex-eq\" data-katex-display=\"false\">dp[l][r]<\/span> \u06cc\u0639\u0646\u06cc \u0628\u0627 \u0639\u0645\u0644\u06cc\u0627\u062a \u062a\u0639\u0631\u06cc\u0641\u200c\u0634\u062f\u0647 \u062f\u0631 \u0633\u0624\u0627\u0644\u060c \u0628\u0647 \u0686\u0646\u062f \u0637\u0631\u06cc\u0642 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0632\u06cc\u0631\u062f\u0646\u0628\u0627\u0644\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">a_l, a_{l + 1}, \\dots, a_r \\,<\/span> \u0631\u0627 \u06a9\u0627\u0645\u0644\u0627\u064b \u062e\u0627\u0644\u06cc \u06a9\u0631\u062f. (\u0627\u06af\u0631 \u0646\u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0686\u0646\u06cc\u0646 \u06a9\u0627\u0631\u06cc \u0627\u0646\u062c\u0627\u0645 \u062f\u0627\u062f \u062a\u0639\u062f\u0627\u062f \u062d\u0627\u0644\u0627\u062a \u0635\u0641\u0631 \u0627\u0633\u062a.)<\/p>\n\n\n\n<p>\u0628\u0631\u0627\u06cc \u0628\u0647\u200c\u0631\u0648\u0632\u0631\u0633\u0627\u0646\u06cc \u062d\u0630\u0641\u200c\u0634\u062f\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">a_l<\/span> \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">a_k<\/span> \u062f\u0631 \u06cc\u06a9 \u0639\u0645\u0644\u06cc\u0627\u062a\u060c \u0628\u0647 \u0627\u0632\u0627\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">k<\/span>\u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641\u060c \u062d\u0627\u0644\u062a\u200c\u0628\u0646\u062f\u06cc \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. \u0645\u0642\u062f\u0627\u0631 \u0627\u06cc\u0646 \u0631\u0627\u0628\u0637\u0647\u200c\u06cc \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0631\u0627 \u0627\u0632 \u0631\u0627\u0628\u0637\u0647\u200c\u06cc \u0632\u06cc\u0631 \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>dp[l][r] = \\sum_{k = l + 1, a_k \\lt a_l }^{r} \\binom{\\frac{r - l + 1}{2}}{\\frac{k-l+1}{2}} \\times dp[l + 1][k - 1] \\times dp[k + 1][r]<\/pre><\/div>\n\n\n\n<p>\u067e\u0627\u0633\u062e \u0645\u0633\u0626\u0644\u0647 \u062f\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">dp[1][n]<\/span> \u0627\u0633\u062a.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-\u0631\u0627\u0647-\u062d\u0644-\u0633\u06cc-\u067e\u0644\u0627\u0633-\u067e\u0644\u0627\u0633-4\" style=\"font-size:17px\"><strong>\u0631\u0627\u0647\u200c\u062d\u0644 \u0633\u06cc\u200c\u067e\u0644\u0627\u0633\u200c\u067e\u0644\u0627\u0633<\/strong><\/h3>\n\n\n\n<div style=\"height:15px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"cpp\" class=\"language-cpp line-numbers\">#include &lt;iostream&gt;\n\nusing namespace std;\n\nconst int maxn = 510, mod = 1000000007;\nint a[maxn], c[maxn][maxn], dp[maxn][maxn];\n\nint main()\n{\n\tios_base::sync_with_stdio(false); cin.tie();\n\n\tfor (int i = 0; i &lt; maxn; i++)\n\t\tc[i][0] = 1, c[i][i] = 1;\n\n\tfor (int i = 0; i &lt; maxn; i++)\n\t\tfor (int j = 1; j &lt; i; j++)\n\t\t\tc[i][j] = (c[i - 1][j] + c[i - 1][j - 1]) % mod;\n\t\n\tint n;\n\tcin &gt;&gt; n;\n\tfor (int i = 0; i &lt; n; i++) \n\t\tcin &gt;&gt; a[i];\n\t\n\tfor (int i = 1; i &lt;= n + 1; i++) \n\t\tdp[i][i - 1] = 1;\n\n\tfor (int r = 1; r &lt;= n; r++)\n\t\tfor (int l = r - 1; l &gt;= 1; l -= 2)\n\t\t\tfor (int i = l + 1; i &lt;= r; i += 2) \n\t\t\t\tif (a[l - 1] &gt; a[i - 1])\n\t\t\t\t\tdp[l][r] = (dp[l][r] + 1LL * ((1LL * dp[l + 1][i - 1] * dp[i + 1][r]) % mod) * c[(r - l + 1) \/ 2][(i - l + 1) \/ 2]) % mod;\n\n\tcout &lt;&lt; dp[1][n] &lt;&lt; endl;\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-\u0631\u0627\u0647-\u062d\u0644-\u067e\u0627\u06cc\u062a\u0648\u0646-4\" style=\"font-size:17px\"><strong>\u0631\u0627\u0647\u200c\u062d\u0644 \u067e\u0627\u06cc\u062a\u0648\u0646<\/strong><\/h3>\n\n\n\n<div style=\"height:15px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"python\" class=\"language-python line-numbers\">maxn = 510\nmod = 1000000007\n\nc = [[0] * maxn for i in range(maxn)]\ndp = [[0] * maxn for i in range(maxn)]\n\n\nfor i in range(maxn):\n\tc[i][0] = 1\n\tc[i][i] = 1\n\nfor i in range(maxn):\n\tfor j in range(1, i):\n\t\tc[i][j] = (c[i - 1][j] + c[i - 1][j - 1]) % mod\n\nn = int(input())\na = list(map(int, input().split()))\n\nfor i in range(1, n + 2):\n\tdp[i][i - 1] = 1;\n\t\nfor r in range(1, n + 1):\n\tfor l in range(r - 1, 0, -2):\n\t\tfor i in range(l + 1, r + 1, 2):\n\t\t\tif a[l - 1] &gt; a[i - 1]:\n\t\t\t\tdp[l][r] = (dp[l][r] + dp[l + 1][i - 1] * dp[i + 1][r] * c[(r - l + 1) \/\/ 2][(i - l + 1) \/\/ 2]) % mod\n\nprint(dp[1][n])<\/code><\/pre>\n\n\n\n<div style=\"height:20px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc-\u0632\u0645\u0627\u0646\u06cc-4\" style=\"font-size:17px\"><span class=\"ez-toc-section\" id=\"%D9%BE%DB%8C%DA%86%DB%8C%D8%AF%DA%AF%DB%8C_%D8%B2%D9%85%D8%A7%D9%86%DB%8C\"><\/span><strong>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u0628\u0631\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">dp[l][r]<\/span> \u0646\u06cc\u0627\u0632 \u0628\u0647 \u06cc\u06a9 \u062d\u0644\u0642\u0647 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\"> \\mathcal{O}(n)<\/span> \u062f\u0627\u0631\u06cc\u0645. \u067e\u0633 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u06a9\u0644 \u0631\u0627\u0647\u200c\u062d\u0644 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{O}(n^3)<\/span> \u0627\u0633\u062a.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity is-style-dots\"\/>\n\n\n\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-\u0686\u0647\u0644-\u0648-\u062f\u0648\"><span class=\"ez-toc-section\" id=\"%DA%86%D9%87%D9%84_%D9%88_%D8%AF%D9%88\"><\/span><a href=\"https:\/\/quera.org\/problemset\/158163\/\"><strong>\u0686\u0647\u0644 \u0648 \u062f\u0648<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u0627\u0628\u062a\u062f\u0627 \u0647\u0645\u0647\u200c\u06cc \u0627\u0639\u0636\u0627\u06cc \u0622\u0631\u0627\u06cc\u0647\u200c\u06cc \u0648\u0631\u0648\u062f\u06cc \u0631\u0627 \u0645\u0646\u0647\u0627\u06cc 42 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645\u060c \u0633\u067e\u0633 \u0645\u0633\u0626\u0644\u0647 \u0631\u0627 \u0628\u0647 \u0645\u0633\u0626\u0644\u0647\u200c\u06cc \u0632\u06cc\u0631 \u062a\u0646\u0627\u0638\u0631 \u0645\u06cc\u200c\u062f\u0647\u06cc\u0645.<\/p>\n\n\n\n<p>\u0628\u0647 \u062f\u0646\u0628\u0627\u0644\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">a<\/span> \u0645\u06cc\u200c\u06af\u0648\u06cc\u06cc\u0645 \u00ab\u0645\u0648\u0644\u0627\u06cc\u06cc\u00bb \u0627\u06af\u0631 \u0628\u062a\u0648\u0627\u0646 \u0622\u0646 \u0631\u0627 \u0628\u0627 \u062c\u0645\u0639\u200c\u06a9\u0631\u062f\u0646 \u06cc\u06a9 \u062f\u0646\u0628\u0627\u0644\u0647\u200c\u06cc \u0646\u0632\u0648\u0644\u06cc \u0648 \u06cc\u06a9 \u062f\u0646\u0628\u0627\u0644\u0647\u200c\u06cc \u0635\u0639\u0648\u062f\u06cc \u0628\u0627 \u0627\u0639\u0636\u0627\u06cc \u0646\u0627\u0645\u0646\u0641\u06cc \u0633\u0627\u062e\u062a.<\/p>\n\n\n\n<p>\u06cc\u0639\u0646\u06cc \u062f\u0648 \u062f\u0646\u0628\u0627\u0644\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">D<\/span> \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">I<\/span> \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u0645 \u0628\u0647 \u0637\u0648\u0631\u06cc \u06a9\u0647:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><span class=\"katex-eq\" data-katex-display=\"false\"> D_i, I_i \\geq 0 <\/span><\/li>\n\n\n\n<li><span class=\"katex-eq\" data-katex-display=\"false\"> D_{i - 1} \\geq D_i (i &gt; 1)<\/span><\/li>\n\n\n\n<li><span class=\"katex-eq\" data-katex-display=\"false\"> I_{i - 1} \\leq I_i (i &gt; 1)<\/span><\/li>\n\n\n\n<li><span class=\"katex-eq\" data-katex-display=\"false\"> a_i = D_i + I_i <\/span><\/li>\n<\/ul>\n\n\n\n<p>\u0627\u06af\u0631 \u0686\u0646\u06cc\u0646 \u062f\u0648 \u062f\u0646\u0628\u0627\u0644\u0647\u200c\u0627\u06cc \u0645\u0648\u062c\u0648\u062f \u0628\u0627\u0634\u0646\u062f\u060c \u062d\u062a\u0645\u0627\u064b \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0622\u0646\u200c\u0647\u0627 \u0631\u0627 \u0637\u0648\u0631\u06cc \u0633\u0627\u062e\u062a \u06a9\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">I_1 = 0<\/span> \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">D_n=0<\/span>.<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>a_i - a_{i -1} = (I_i - I_{i - 1}) - (D_{i - 1} - D_i)<\/pre><\/div>\n\n\n\n<p>\u0647\u0631 \u062f\u0648 \u067e\u0631\u0627\u0646\u062a\u0632 \u062f\u0631 \u0645\u0639\u0627\u062f\u0644\u0647\u200c\u06cc \u0628\u0627\u0644\u0627 \u0645\u0642\u062f\u0627\u0631 \u0646\u0627\u0645\u0646\u0641\u06cc \u062f\u0627\u0631\u0646\u062f. \u062f\u0627\u0631\u06cc\u0645:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>\\sum_{i&gt;1}{max(0, a_i - a_{i-1}) } \\leq I_n - I_1<\/pre><\/div>\n\n\n\n<p>\u062f\u0631 \u0646\u062a\u06cc\u062c\u0647<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>\\sum_{i&gt;1}{max(0, a_i - a_{i-1}) } \\leq a_n <\/pre><\/div>\n\n\n\n<p>\u0634\u0631\u0637 \u0628\u0627\u0644\u0627\u060c \u0634\u0631\u0637 \u0644\u0627\u0632\u0645 \u0648 \u06a9\u0627\u0641\u06cc \u0628\u0631\u0627\u06cc \u00ab\u0645\u0648\u0644\u0627\u06cc\u06cc\u00bb \u0628\u0648\u062f\u0646 \u062f\u0646\u0628\u0627\u0644\u0647 \u0627\u0633\u062a.<\/p>\n\n\n\n<p>\u06a9\u0627\u0641\u06cc \u0627\u0633\u062a <span class=\"katex-eq\" data-katex-display=\"false\">I<\/span> \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">D<\/span> \u0631\u0627 \u0637\u0648\u0631\u06cc \u062a\u0639\u06cc\u06cc\u0646 \u06a9\u0646\u06cc\u0645 \u06a9\u0647:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><span class=\"katex-eq\" data-katex-display=\"false\">I_1=0, D_1 = a_1<\/span><\/li>\n\n\n\n<li><span class=\"katex-eq\" data-katex-display=\"false\"> I_i = I_{i - 1} + max(0, a_i - a_{i - 1}) <\/span><\/li>\n\n\n\n<li><span class=\"katex-eq\" data-katex-display=\"false\"> D_i = D_{i - 1} + max(0, a_{i - 1} - a_i) <\/span><\/li>\n<\/ul>\n\n\n\n<p>\u062d\u0627\u0644\u0627 \u0628\u0627\u06cc\u062f \u0628\u0632\u0631\u06af\u200c\u062a\u0631\u06cc\u0646 \u0632\u06cc\u0631\u0645\u062c\u0645\u0648\u0639\u0647 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u06cc\u06a9 \u062f\u0646\u0628\u0627\u0644\u0647\u200c\u06cc \u00ab\u0645\u0648\u0644\u0627\u06cc\u06cc\u00bb \u062a\u0634\u06a9\u06cc\u0644 \u062f\u0647\u062f.<\/p>\n\n\n\n<p>\u062d\u0627\u0644\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">dp[i][j]<\/span> \u0631\u0627 \u0628\u0647 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u062a\u0639\u0631\u06cc\u0641 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645: \u06a9\u0645\u062a\u0631\u06cc\u0646 \u0645\u0642\u062f\u0627\u0631\u06cc \u06a9\u0647 \u0633\u06cc\u06af\u0645\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f \u062f\u0631 \u0635\u0648\u0631\u062a\u06cc \u06a9\u0647 \u0627\u0632 \u0628\u06cc\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">i<\/span> \u0639\u0636\u0648 \u0627\u0648\u0644 \u0622\u0631\u0627\u06cc\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">j<\/span> \u0639\u0636\u0648 \u0631\u0627 \u0627\u0646\u062a\u062e\u0627\u0628 \u06a9\u0631\u062f\u0647 \u0628\u0627\u0634\u06cc\u0645 \u0648 \u0639\u0636\u0648 <span class=\"katex-eq\" data-katex-display=\"false\">i<\/span> \u0647\u0645 \u0627\u0646\u062a\u062e\u0627\u0628 \u0634\u062f\u0647 \u0628\u0627\u0634\u0647.<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>dp[i][j] = \\min_{k &lt; i}{dp[k][j - 1] + max(0, a_i - a_k)}<\/pre><\/div>\n\n\n\n<p>\u0627\u06af\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">a_k<\/span>\u0647\u0627\u06cc \u0628\u0632\u0631\u06af\u200c\u062a\u0631 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">a_i<\/span> \u0631\u0627 \u062c\u062f\u0627 \u06a9\u0646\u06cc\u0645 \u062f\u0627\u0631\u06cc\u0645.<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>dp[i][j] = min(a_i + \\min_{k &lt; i, a_k &lt; a_i}{dp[k][j - 1] - a_k}, \\min_{k &lt; i, a_k \\geq a_i}{dp[k][j - 1]})<\/pre><\/div>\n\n\n\n<p>\u06a9\u0627\u0641\u06cc \u0627\u0633\u062a \u0628\u0632\u0631\u06af\u062a\u0631\u06cc\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">j<\/span> \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u0645 \u06a9\u0647 <span class=\"katex-eq\" data-katex-display=\"false\"> dp[i][j] \\leq a_i <\/span><\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc-\u0632\u0645\u0627\u0646\u06cc-5\" style=\"font-size:17px\"><strong>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc<\/strong><\/h3>\n\n\n\n<p>\u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0633\u06af\u0645\u0646\u062a\u200c\u062a\u0631\u06cc \u06cc\u0627 \u0641\u0646\u0648\u06cc\u06a9 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 <span class=\"katex-eq\" data-katex-display=\"false\">dp<\/span> \u0631\u0627 \u062f\u0631 <span class=\"katex-eq\" data-katex-display=\"false\"> \\mathcal{O}(n^2\\log n) <\/span> \u0622\u067e\u062f\u06cc\u062a \u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity is-style-dots\"\/>\n\n\n\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-\u0633\u0644\u0641-\u0633\u0631\u0648\u06cc\u0633\"><span class=\"ez-toc-section\" id=\"%D8%B3%D9%84%D9%81_%D8%B3%D8%B1%D9%88%DB%8C%D8%B3\"><\/span><a href=\"https:\/\/quera.org\/problemset\/158169\/\"><strong>\u0633\u0644\u0641 \u0633\u0631\u0648\u06cc\u0633<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u06af\u0631\u0627\u0641 <span class=\"katex-eq\" data-katex-display=\"false\">n + 2<\/span>\u0631\u0623\u0633\u06cc\u0650 <span class=\"katex-eq\" data-katex-display=\"false\">G<\/span> \u0631\u0627 \u0628\u0647 \u0631\u0648\u0634 \u0632\u06cc\u0631 \u0645\u06cc\u200c\u0633\u0627\u0632\u06cc\u0645 \u0648 \u0627\u062f\u0639\u0627 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0628\u06cc\u0634\u062a\u0631\u06cc\u0646 \u0634\u0627\u0631\u0634 \u0627\u0632 \u0631\u0623\u0633\u0650 \u00ab\u0686\u0634\u0645\u0647\u00bb (source) \u0628\u0647 \u0631\u0623\u0633\u0650 \u00ab\u0686\u0627\u0647\u00bb (sink)\u060c \u062c\u0648\u0627\u0628 \u0645\u0633\u0626\u0644\u0647 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f.<\/p>\n\n\n\n<p>\u0631\u0623\u0633 \u0634\u0645\u0627\u0631\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">0<\/span> \u0631\u0627 \u0628\u0647\u200c\u0639\u0646\u0648\u0627\u0646 \u00ab\u0686\u0634\u0645\u0647\u00bb \u062f\u0631 \u0646\u0638\u0631 \u0645\u06cc\u200c\u06af\u06cc\u0631\u06cc\u0645. \u0627\u06cc\u0646 \u0631\u0623\u0633 \u0631\u0627 \u0628\u0627 \u0638\u0631\u0641\u06cc\u062a (capacity) \u0628\u06cc\u200c\u0646\u0647\u0627\u06cc\u062a \u0648 \u0647\u0632\u06cc\u0646\u0647\u200c\u06cc (cost) \u06f1 \u0628\u0647 \u0631\u0623\u0633\u200c\u0647\u0627\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">1<\/span> \u062a\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">n + 1<\/span> \u0648\u0635\u0644 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. <\/p>\n\n\n\n<p>\u0628\u0647\u200c\u0627\u0632\u0627\u06cc \u0631\u0623\u0633 \u0634\u0645\u0627\u0631\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">i<\/span> (\u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">1<\/span> \u062a\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span>) \u06cc\u06a9 \u06cc\u0627\u0644 \u0628\u0627 \u0638\u0631\u0641\u06cc\u062a <span class=\"katex-eq\" data-katex-display=\"false\">a_i<\/span> \u0648 \u0647\u0632\u06cc\u0646\u0647\u200c\u06cc \u06f0 \u0628\u0647 \u0631\u0623\u0633 <span class=\"katex-eq\" data-katex-display=\"false\">i + 1<\/span> \u0648\u0635\u0644 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<p>\u0647\u0645\u0686\u0646\u06cc\u0646 \u0628\u0647 \u0627\u0632\u0627\u06cc \u0647\u0631 \u0631\u0623\u0633 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">1<\/span> \u062a\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">n + 1<\/span> \u06cc\u06a9 \u06cc\u0627\u0644 \u0628\u0647 \u0631\u0623\u0633 \u0634\u0645\u0627\u0631\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">n + 2<\/span> \u0628\u0627 \u0638\u0631\u0641\u06cc\u062a \u0628\u06cc\u200c\u0646\u0647\u0627\u06cc\u062a \u0648 \u0647\u0632\u06cc\u0646\u0647\u200c\u06cc \u06f0 \u0645\u06cc\u200c\u06a9\u0634\u06cc\u0645. <\/p>\n\n\n\n<p>\u062d\u0627\u0644 \u06cc\u06a9 \u0634\u0627\u0631\u0634 \u0627\u0632 \u0631\u0623\u0633 <span class=\"katex-eq\" data-katex-display=\"false\">0<\/span> \u0628\u0647 \u0631\u0623\u0633 <span class=\"katex-eq\" data-katex-display=\"false\">n + 2<\/span> \u0628\u0627 \u0647\u0632\u06cc\u0646\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">k<\/span>\u060c \u0628\u0631\u0627\u0628\u0631 \u067e\u0627\u0633\u062e \u0645\u0633\u0626\u0644\u0647 \u0628\u0647 \u0627\u0632\u0627\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">k<\/span> \u0628\u0627\u0632\u0647 \u0627\u0633\u062a. \u067e\u0633 \u0628\u0631\u0627\u06cc \u0628\u06cc\u0634\u06cc\u0646\u0647\u200c\u06a9\u0631\u062f\u0646 \u0645\u062c\u0645\u0648\u0639 \u0628\u0627\u06cc\u062f \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u0628\u06cc\u0634\u06cc\u0646\u0647\u200c\u06a9\u0631\u062f\u0646 \u0634\u0627\u0631\u0634 \u0628\u0627\u0634\u06cc\u0645. <\/p>\n\n\n\n<p>\u0627\u06af\u0631 \u0628\u0631\u0627\u06cc \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u200c\u0647\u0627\u06cc <code>mincost-maxflow<\/code> \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645\u060c \u0628\u0627 \u062e\u0637\u0627\u06cc \u0645\u062d\u062f\u0648\u062f\u06cc\u062a \u0632\u0645\u0627\u0646\u06cc \u0645\u0648\u0627\u062c\u0647 \u0645\u06cc\u200c\u0634\u0648\u06cc\u0645. \u0627\u0645\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0631\u0648\u0646\u062f \u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0631\u0627 \u0628\u0647\u200c\u0635\u0648\u0631\u062a \u0632\u06cc\u0631 \u0645\u0639\u0627\u062f\u0644 \u06a9\u0646\u06cc\u0645:<\/p>\n\n\n\n<p>\u0628\u0647 \u0627\u0632\u0627\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">k = 1<\/span> \u067e\u0627\u0633\u062e \u0645\u0633\u0626\u0644\u0647 \u0647\u0645\u0627\u0646 \u067e\u06cc\u062f\u0627\u06a9\u0631\u062f\u0646 \u0632\u06cc\u0631\u0628\u0627\u0632\u0647 \u0628\u0627 \u0628\u06cc\u0634\u062a\u0631\u06cc\u0646 \u0645\u062c\u0645\u0648\u0639 \u0627\u0633\u062a. <\/p>\n\n\n\n<p>\u0628\u0631\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0647\u200c\u06cc \u062c\u0648\u0627\u0628 \u0627\u0632 \u062d\u0627\u0644\u062a <span class=\"katex-eq\" data-katex-display=\"false\">k<\/span> \u0628\u0647 \u062d\u0627\u0644\u062a<span class=\"katex-eq\" data-katex-display=\"false\">k + 1<\/span> \u067e\u0627\u0633\u062e \u0645\u0631\u062d\u0644\u0647\u200c\u06cc \u0642\u0628\u0644 \u0631\u0627 \u062f\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">-1<\/span> \u0636\u0631\u0628 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0648 \u0645\u062c\u062f\u062f\u0627\u064b \u0628\u0627\u0632\u0647 \u0628\u0627 \u0628\u06cc\u0634\u062a\u0631\u06cc\u0646 \u062c\u0645\u0639 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0647 \u0648 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. <\/p>\n\n\n\n<p>\u0628\u0631\u0627\u06cc \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0646 \u0628\u0627\u0632\u0647 \u0628\u0627 \u0628\u06cc\u0634\u062a\u0631\u06cc\u0646 \u062c\u0645\u0639 \u0648 \u0636\u0631\u0628\u200c\u06a9\u0631\u062f\u0646 \u0627\u0639\u062f\u0627\u062f \u062f\u0631 \u0645\u0646\u0641\u06cc \u06cc\u06a9\u060c \u0627\u0632 \u0633\u06af\u0645\u0646\u062a\u200c\u0644\u06cc\u0632\u06cc (<code>segment lazy<\/code>) \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. <\/p>\n\n\n\n<p>\u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0628\u0627\u0632\u0647\u200c\u0647\u0627\u06cc\u06cc \u06a9\u0647 \u062f\u0631 \u0631\u0648\u0634 \u0628\u0627\u0644\u0627 \u0627\u0646\u062a\u062e\u0627\u0628 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0628\u0647 \u0637\u0648\u0644 \u062a\u0647\u06cc \u0628\u0627\u0634\u0646\u062f. \u0627\u06af\u0631 \u062a\u0639\u062f\u0627\u062f \u0627\u0639\u062f\u0627\u062f \u0646\u0627\u0645\u0646\u0641\u06cc \u0622\u0631\u0627\u06cc\u0647 \u0628\u0631\u0627\u0628\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">p<\/span> \u0628\u0627\u0634\u062f\u060c \u0628\u0647 \u0627\u0632\u0627\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">k \\leq p <\/span> \u067e\u0627\u0633\u062e \u0645\u0633\u0626\u0644\u0647 \u0628\u0647\u200c\u062f\u0631\u0633\u062a\u06cc \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u06cc\u200c\u0634\u0648\u062f \u0648 \u0628\u0627\u0632\u0647\u200c\u0647\u0627 \u0646\u0627\u062a\u0647\u06cc \u0627\u0646\u062a\u062e\u0627\u0628 \u0645\u06cc\u200c\u0634\u0648\u0646\u062f. \u0627\u0645\u0627 \u0628\u0631\u0627\u06cc <span class=\"katex-eq\" data-katex-display=\"false\"> k \\gt p<\/span> \u0628\u0627\u06cc\u062f \u0647\u0645\u0647\u200c\u06cc \u0627\u0639\u062f\u0627\u062f \u0645\u062b\u0628\u062a \u0648 \u0628\u0632\u0631\u06af\u200c\u062a\u0631\u06cc\u0646 \u0627\u0639\u062f\u0627\u062f \u0645\u0646\u0641\u06cc \u0631\u0627 \u0628\u0647\u200c\u0639\u0646\u0648\u0627\u0646 \u06cc\u06a9 \u0628\u0627\u0632\u0647 \u0627\u0646\u062a\u062e\u0627\u0628 \u06a9\u0646\u06cc\u0645. <\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc-\u0632\u0645\u0627\u0646\u06cc-6\" style=\"font-size:17px\"><span class=\"ez-toc-section\" id=\"%D9%BE%DB%8C%DA%86%DB%8C%D8%AF%DA%AF%DB%8C_%D8%B2%D9%85%D8%A7%D9%86%DB%8C-2\"><\/span><strong>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u06a9\u0644 \u0631\u0627\u0647\u200c\u062d\u0644 \u0627\u0632 \u0645\u0631\u062a\u0628\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{O}(n\\log{n})<\/span> \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f. <\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0633\u0644\u0627\u0645 \u0627\u0645\u06cc\u062f\u0648\u0627\u0631\u0645 \u0627\u0632 \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc \u0646\u0647\u0627\u06cc\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u062f\u06a9\u0627\u067e \u06f7 \u0644\u0630\u062a \u0628\u0631\u062f\u0647 \u0628\u0627\u0634\u06cc\u062f. \u062f\u0631 \u0627\u06cc\u0646 \u0628\u0644\u0627\u06af \u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0627\u06cc\u0646 \u0645\u0633\u0627\u0628\u0642\u0647 \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc&#8230;<\/p>\n","protected":false},"author":22,"featured_media":39855,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[46,50,141],"tags":[],"class_list":["post-40416","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-developer","category-quera-developer","category-contests-and-events"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.4 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>\u0631\u0627\u0647\u0646\u0645\u0627\u06cc\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647\u0654 \u0646\u0647\u0627\u06cc\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u062f\u06a9\u0627\u067e \u06f7 - \u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/\" \/>\n<meta property=\"og:locale\" content=\"fa_IR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u0631\u0627\u0647\u0646\u0645\u0627\u06cc\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647\u0654 \u0646\u0647\u0627\u06cc\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u062f\u06a9\u0627\u067e \u06f7 - \u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af\" \/>\n<meta property=\"og:description\" content=\"\u0633\u0644\u0627\u0645 \u0627\u0645\u06cc\u062f\u0648\u0627\u0631\u0645 \u0627\u0632 \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc \u0646\u0647\u0627\u06cc\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u062f\u06a9\u0627\u067e \u06f7 \u0644\u0630\u062a \u0628\u0631\u062f\u0647 \u0628\u0627\u0634\u06cc\u062f. \u062f\u0631 \u0627\u06cc\u0646 \u0628\u0644\u0627\u06af \u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0627\u06cc\u0646 \u0645\u0633\u0627\u0628\u0642\u0647 \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/\" \/>\n<meta property=\"og:site_name\" content=\"\u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af\" \/>\n<meta property=\"article:published_time\" content=\"2022-11-27T13:55:24+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2022-12-04T13:14:53+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/quera.org\/blog\/wp-content\/uploads\/2022\/11\/photo_2022-11-01_13-47-25.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1280\" \/>\n\t<meta property=\"og:image:height\" content=\"854\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"\u0627\u0645\u06cc\u0646 \u0627\u0646\u0648\u0631\u06cc \u0633\u0631\u0648\u0631\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u0646\u0648\u0634\u062a\u0647\u200c\u0634\u062f\u0647 \u0628\u062f\u0633\u062a\" \/>\n\t<meta name=\"twitter:data1\" content=\"\u0627\u0645\u06cc\u0646 \u0627\u0646\u0648\u0631\u06cc \u0633\u0631\u0648\u0631\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u0632\u0645\u0627\u0646 \u062a\u0642\u0631\u06cc\u0628\u06cc \u0628\u0631\u0627\u06cc \u062e\u0648\u0627\u0646\u062f\u0646\" \/>\n\t<meta name=\"twitter:data2\" content=\"14 \u062f\u0642\u06cc\u0642\u0647\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"TechArticle\",\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/codecup-7-algorithm-finals-solutions\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/codecup-7-algorithm-finals-solutions\\\/\"},\"author\":{\"name\":\"\u0627\u0645\u06cc\u0646 \u0627\u0646\u0648\u0631\u06cc \u0633\u0631\u0648\u0631\",\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/#\\\/schema\\\/person\\\/e1a58e8a9a110c435eec18dc6d3b8c20\"},\"headline\":\"\u0631\u0627\u0647\u0646\u0645\u0627\u06cc\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647\u0654 \u0646\u0647\u0627\u06cc\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u062f\u06a9\u0627\u067e \u06f7\",\"datePublished\":\"2022-11-27T13:55:24+00:00\",\"dateModified\":\"2022-12-04T13:14:53+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/codecup-7-algorithm-finals-solutions\\\/\"},\"wordCount\":475,\"commentCount\":1,\"publisher\":{\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/#organization\"},\"image\":{\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/codecup-7-algorithm-finals-solutions\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/quera.org\\\/blog\\\/wp-content\\\/uploads\\\/2022\\\/11\\\/photo_2022-11-01_13-47-25.jpg\",\"articleSection\":[\"\u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u0647\",\"\u0628\u0627 \u06a9\u0648\u0626\u0631\u0627 | \u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u0647\",\"\u0645\u0633\u0627\u0628\u0642\u0627\u062a \u0648 \u0631\u0648\u06cc\u062f\u0627\u062f\u0647\u0627\"],\"inLanguage\":\"fa-IR\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/quera.org\\\/blog\\\/codecup-7-algorithm-finals-solutions\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/codecup-7-algorithm-finals-solutions\\\/\",\"url\":\"https:\\\/\\\/quera.org\\\/blog\\\/codecup-7-algorithm-finals-solutions\\\/\",\"name\":\"\u0631\u0627\u0647\u0646\u0645\u0627\u06cc\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647\u0654 \u0646\u0647\u0627\u06cc\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u062f\u06a9\u0627\u067e \u06f7 - \u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/codecup-7-algorithm-finals-solutions\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/codecup-7-algorithm-finals-solutions\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/quera.org\\\/blog\\\/wp-content\\\/uploads\\\/2022\\\/11\\\/photo_2022-11-01_13-47-25.jpg\",\"datePublished\":\"2022-11-27T13:55:24+00:00\",\"dateModified\":\"2022-12-04T13:14:53+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/codecup-7-algorithm-finals-solutions\\\/#breadcrumb\"},\"inLanguage\":\"fa-IR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/quera.org\\\/blog\\\/codecup-7-algorithm-finals-solutions\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"fa-IR\",\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/codecup-7-algorithm-finals-solutions\\\/#primaryimage\",\"url\":\"https:\\\/\\\/quera.org\\\/blog\\\/wp-content\\\/uploads\\\/2022\\\/11\\\/photo_2022-11-01_13-47-25.jpg\",\"contentUrl\":\"https:\\\/\\\/quera.org\\\/blog\\\/wp-content\\\/uploads\\\/2022\\\/11\\\/photo_2022-11-01_13-47-25.jpg\",\"width\":1280,\"height\":854},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/codecup-7-algorithm-finals-solutions\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u062e\u0627\u0646\u0647\",\"item\":\"https:\\\/\\\/quera.org\\\/blog\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u0647\",\"item\":\"https:\\\/\\\/quera.org\\\/blog\\\/category\\\/developer\\\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"\u0628\u0627 \u06a9\u0648\u0626\u0631\u0627 | \u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u0647\",\"item\":\"https:\\\/\\\/quera.org\\\/blog\\\/category\\\/developer\\\/quera-developer\\\/\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"\u0645\u0633\u0627\u0628\u0642\u0627\u062a \u0648 \u0631\u0648\u06cc\u062f\u0627\u062f\u0647\u0627\",\"item\":\"https:\\\/\\\/quera.org\\\/blog\\\/category\\\/developer\\\/quera-developer\\\/contests-and-events\\\/\"},{\"@type\":\"ListItem\",\"position\":5,\"name\":\"\u0631\u0627\u0647\u0646\u0645\u0627\u06cc\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647\u0654 \u0646\u0647\u0627\u06cc\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u062f\u06a9\u0627\u067e \u06f7\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/#website\",\"url\":\"https:\\\/\\\/quera.org\\\/blog\\\/\",\"name\":\"\u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af\",\"description\":\"\u0647\u0645\u0647\u200c\u0686\u06cc\u0632 \u062f\u0631\u0628\u0627\u0631\u0647 \u062f\u0646\u06cc\u0627\u06cc \u0628\u0631\u0646\u0627\u0645\u0647\u200c\u0646\u0648\u06cc\u0633\u06cc\",\"publisher\":{\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/quera.org\\\/blog\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"fa-IR\"},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/#organization\",\"name\":\"\u06a9\u0648\u0626\u0631\u0627\",\"url\":\"https:\\\/\\\/quera.org\\\/blog\\\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"fa-IR\",\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/#\\\/schema\\\/logo\\\/image\\\/\",\"url\":\"https:\\\/\\\/quera.org\\\/blog\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/logo-quera22-e1574766184574.png\",\"contentUrl\":\"https:\\\/\\\/quera.org\\\/blog\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/logo-quera22-e1574766184574.png\",\"width\":300,\"height\":300,\"caption\":\"\u06a9\u0648\u0626\u0631\u0627\"},\"image\":{\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/#\\\/schema\\\/logo\\\/image\\\/\"},\"sameAs\":[\"https:\\\/\\\/www.instagram.com\\\/quera.ir\\\/\"]},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/quera.org\\\/blog\\\/#\\\/schema\\\/person\\\/e1a58e8a9a110c435eec18dc6d3b8c20\",\"name\":\"\u0627\u0645\u06cc\u0646 \u0627\u0646\u0648\u0631\u06cc \u0633\u0631\u0648\u0631\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"fa-IR\",\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/7af565993c8633292e415c1927a6df9ee1cad0d0cf639468399b5ff1b7d0d107?s=96&d=mm&r=g\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/7af565993c8633292e415c1927a6df9ee1cad0d0cf639468399b5ff1b7d0d107?s=96&d=mm&r=g\",\"contentUrl\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/7af565993c8633292e415c1927a6df9ee1cad0d0cf639468399b5ff1b7d0d107?s=96&d=mm&r=g\",\"caption\":\"\u0627\u0645\u06cc\u0646 \u0627\u0646\u0648\u0631\u06cc \u0633\u0631\u0648\u0631\"},\"sameAs\":[\"https:\\\/\\\/www.linkedin.com\\\/in\\\/amin-anvari-01a113194\\\/\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u0631\u0627\u0647\u0646\u0645\u0627\u06cc\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647\u0654 \u0646\u0647\u0627\u06cc\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u062f\u06a9\u0627\u067e \u06f7 - \u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/","og_locale":"fa_IR","og_type":"article","og_title":"\u0631\u0627\u0647\u0646\u0645\u0627\u06cc\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647\u0654 \u0646\u0647\u0627\u06cc\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u062f\u06a9\u0627\u067e \u06f7 - \u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af","og_description":"\u0633\u0644\u0627\u0645 \u0627\u0645\u06cc\u062f\u0648\u0627\u0631\u0645 \u0627\u0632 \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc \u0646\u0647\u0627\u06cc\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u062f\u06a9\u0627\u067e \u06f7 \u0644\u0630\u062a \u0628\u0631\u062f\u0647 \u0628\u0627\u0634\u06cc\u062f. \u062f\u0631 \u0627\u06cc\u0646 \u0628\u0644\u0627\u06af \u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0627\u06cc\u0646 \u0645\u0633\u0627\u0628\u0642\u0647 \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc...","og_url":"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/","og_site_name":"\u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af","article_published_time":"2022-11-27T13:55:24+00:00","article_modified_time":"2022-12-04T13:14:53+00:00","og_image":[{"width":1280,"height":854,"url":"https:\/\/quera.org\/blog\/wp-content\/uploads\/2022\/11\/photo_2022-11-01_13-47-25.jpg","type":"image\/jpeg"}],"author":"\u0627\u0645\u06cc\u0646 \u0627\u0646\u0648\u0631\u06cc \u0633\u0631\u0648\u0631","twitter_card":"summary_large_image","twitter_misc":{"\u0646\u0648\u0634\u062a\u0647\u200c\u0634\u062f\u0647 \u0628\u062f\u0633\u062a":"\u0627\u0645\u06cc\u0646 \u0627\u0646\u0648\u0631\u06cc \u0633\u0631\u0648\u0631","\u0632\u0645\u0627\u0646 \u062a\u0642\u0631\u06cc\u0628\u06cc \u0628\u0631\u0627\u06cc \u062e\u0648\u0627\u0646\u062f\u0646":"14 \u062f\u0642\u06cc\u0642\u0647"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"TechArticle","@id":"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#article","isPartOf":{"@id":"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/"},"author":{"name":"\u0627\u0645\u06cc\u0646 \u0627\u0646\u0648\u0631\u06cc \u0633\u0631\u0648\u0631","@id":"https:\/\/quera.org\/blog\/#\/schema\/person\/e1a58e8a9a110c435eec18dc6d3b8c20"},"headline":"\u0631\u0627\u0647\u0646\u0645\u0627\u06cc\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647\u0654 \u0646\u0647\u0627\u06cc\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u062f\u06a9\u0627\u067e \u06f7","datePublished":"2022-11-27T13:55:24+00:00","dateModified":"2022-12-04T13:14:53+00:00","mainEntityOfPage":{"@id":"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/"},"wordCount":475,"commentCount":1,"publisher":{"@id":"https:\/\/quera.org\/blog\/#organization"},"image":{"@id":"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#primaryimage"},"thumbnailUrl":"https:\/\/quera.org\/blog\/wp-content\/uploads\/2022\/11\/photo_2022-11-01_13-47-25.jpg","articleSection":["\u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u0647","\u0628\u0627 \u06a9\u0648\u0626\u0631\u0627 | \u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u0647","\u0645\u0633\u0627\u0628\u0642\u0627\u062a \u0648 \u0631\u0648\u06cc\u062f\u0627\u062f\u0647\u0627"],"inLanguage":"fa-IR","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/","url":"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/","name":"\u0631\u0627\u0647\u0646\u0645\u0627\u06cc\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647\u0654 \u0646\u0647\u0627\u06cc\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u062f\u06a9\u0627\u067e \u06f7 - \u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af","isPartOf":{"@id":"https:\/\/quera.org\/blog\/#website"},"primaryImageOfPage":{"@id":"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#primaryimage"},"image":{"@id":"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#primaryimage"},"thumbnailUrl":"https:\/\/quera.org\/blog\/wp-content\/uploads\/2022\/11\/photo_2022-11-01_13-47-25.jpg","datePublished":"2022-11-27T13:55:24+00:00","dateModified":"2022-12-04T13:14:53+00:00","breadcrumb":{"@id":"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#breadcrumb"},"inLanguage":"fa-IR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/"]}]},{"@type":"ImageObject","inLanguage":"fa-IR","@id":"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#primaryimage","url":"https:\/\/quera.org\/blog\/wp-content\/uploads\/2022\/11\/photo_2022-11-01_13-47-25.jpg","contentUrl":"https:\/\/quera.org\/blog\/wp-content\/uploads\/2022\/11\/photo_2022-11-01_13-47-25.jpg","width":1280,"height":854},{"@type":"BreadcrumbList","@id":"https:\/\/quera.org\/blog\/codecup-7-algorithm-finals-solutions\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u062e\u0627\u0646\u0647","item":"https:\/\/quera.org\/blog\/"},{"@type":"ListItem","position":2,"name":"\u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u0647","item":"https:\/\/quera.org\/blog\/category\/developer\/"},{"@type":"ListItem","position":3,"name":"\u0628\u0627 \u06a9\u0648\u0626\u0631\u0627 | \u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u0647","item":"https:\/\/quera.org\/blog\/category\/developer\/quera-developer\/"},{"@type":"ListItem","position":4,"name":"\u0645\u0633\u0627\u0628\u0642\u0627\u062a \u0648 \u0631\u0648\u06cc\u062f\u0627\u062f\u0647\u0627","item":"https:\/\/quera.org\/blog\/category\/developer\/quera-developer\/contests-and-events\/"},{"@type":"ListItem","position":5,"name":"\u0631\u0627\u0647\u0646\u0645\u0627\u06cc\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647\u0654 \u0646\u0647\u0627\u06cc\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u06a9\u062f\u06a9\u0627\u067e \u06f7"}]},{"@type":"WebSite","@id":"https:\/\/quera.org\/blog\/#website","url":"https:\/\/quera.org\/blog\/","name":"\u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af","description":"\u0647\u0645\u0647\u200c\u0686\u06cc\u0632 \u062f\u0631\u0628\u0627\u0631\u0647 \u062f\u0646\u06cc\u0627\u06cc \u0628\u0631\u0646\u0627\u0645\u0647\u200c\u0646\u0648\u06cc\u0633\u06cc","publisher":{"@id":"https:\/\/quera.org\/blog\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/quera.org\/blog\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"fa-IR"},{"@type":"Organization","@id":"https:\/\/quera.org\/blog\/#organization","name":"\u06a9\u0648\u0626\u0631\u0627","url":"https:\/\/quera.org\/blog\/","logo":{"@type":"ImageObject","inLanguage":"fa-IR","@id":"https:\/\/quera.org\/blog\/#\/schema\/logo\/image\/","url":"https:\/\/quera.org\/blog\/wp-content\/uploads\/2022\/09\/logo-quera22-e1574766184574.png","contentUrl":"https:\/\/quera.org\/blog\/wp-content\/uploads\/2022\/09\/logo-quera22-e1574766184574.png","width":300,"height":300,"caption":"\u06a9\u0648\u0626\u0631\u0627"},"image":{"@id":"https:\/\/quera.org\/blog\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.instagram.com\/quera.ir\/"]},{"@type":"Person","@id":"https:\/\/quera.org\/blog\/#\/schema\/person\/e1a58e8a9a110c435eec18dc6d3b8c20","name":"\u0627\u0645\u06cc\u0646 \u0627\u0646\u0648\u0631\u06cc \u0633\u0631\u0648\u0631","image":{"@type":"ImageObject","inLanguage":"fa-IR","@id":"https:\/\/secure.gravatar.com\/avatar\/7af565993c8633292e415c1927a6df9ee1cad0d0cf639468399b5ff1b7d0d107?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/7af565993c8633292e415c1927a6df9ee1cad0d0cf639468399b5ff1b7d0d107?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/7af565993c8633292e415c1927a6df9ee1cad0d0cf639468399b5ff1b7d0d107?s=96&d=mm&r=g","caption":"\u0627\u0645\u06cc\u0646 \u0627\u0646\u0648\u0631\u06cc \u0633\u0631\u0648\u0631"},"sameAs":["https:\/\/www.linkedin.com\/in\/amin-anvari-01a113194\/"]}]}},"_links":{"self":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/40416","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/users\/22"}],"replies":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/comments?post=40416"}],"version-history":[{"count":58,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/40416\/revisions"}],"predecessor-version":[{"id":40656,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/40416\/revisions\/40656"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/media\/39855"}],"wp:attachment":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/media?parent=40416"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/categories?post=40416"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/tags?post=40416"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}