{"id":46834,"date":"2024-06-07T18:04:58","date_gmt":"2024-06-07T14:34:58","guid":{"rendered":"https:\/\/quera.org\/blog\/?p=46834"},"modified":"2024-08-26T16:27:13","modified_gmt":"2024-08-26T12:57:13","slug":"the-solutions-to-the-sixth-selection-competition-code-cup-8","status":"publish","type":"post","link":"https:\/\/quera.org\/blog\/the-solutions-to-the-sixth-selection-competition-code-cup-8\/","title":{"rendered":"\u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0646\u062a\u062e\u0627\u0628\u06cc \u06f6 \u06a9\u062f\u06a9\u0627\u067e \u06f8"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\u0633\u0644\u0627\u0645 \u062f\u0648\u0633\u062a \u06a9\u0648\u0626\u0631\u0627\u06cc\u06cc!<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u062f\u0631 \u0627\u06cc\u0646 \u0645\u0637\u0644\u0628\u060c \u0628\u0647 \u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0633\u0648\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0646\u062a\u062e\u0627\u0628\u06cc \u06f6 \u06a9\u062f\u06a9\u0627\u067e \u06f8 \u0645\u06cc\u200c\u067e\u0631\u062f\u0627\u0632\u06cc\u0645. \u0627\u06af\u0631 \u062f\u0631 \u0627\u06cc\u0646 \u0645\u0633\u0627\u0628\u0642\u0647 \u0634\u0631\u06a9\u062a \u06a9\u0631\u062f\u0647\u200c\u0627\u06cc \u0648 \u0633\u0648\u0627\u0644 \u06cc\u0627 \u0627\u0628\u0647\u0627\u0645\u06cc \u062f\u0631\u0628\u0627\u0631\u0647 \u067e\u0627\u0633\u062e \u0633\u0648\u0627\u0644\u0627\u062a \u062f\u0627\u0631\u06cc\u060c \u0627\u06cc\u0646 \u0628\u0644\u0627\u06af \u067e\u0633\u062a \u0628\u0631\u0627\u06cc \u0634\u0645\u0627\u0633\u062a.<\/p>\n\n\n<div id=\"67415924448\"><script type=\"text\/JavaScript\" src=\"https:\/\/www.aparat.com\/embed\/wlb455u?data[rnddiv]=67415924448&#038;data[responsive]=yes\"><\/script><\/div>\n\n\n\n<p class=\"wp-block-paragraph\">\u062f\u0631 \u0627\u06cc\u0646 \u0645\u0637\u0644\u0628 \u062a\u0644\u0627\u0634 \u06a9\u0631\u062f\u06cc\u0645 \u062a\u0627 \u062a\u0645\u0627\u0645\u06cc \u0646\u06a9\u0627\u062a \u0645\u0631\u0628\u0648\u0637 \u0628\u0647 \u0633\u0648\u0627\u0644\u0627\u062a \u0627\u06cc\u0646 \u0628\u062e\u0634 \u0627\u0632 \u0645\u0633\u0627\u0628\u0642\u0627\u062a \u0631\u0627 \u067e\u0648\u0634\u0634 \u062f\u0647\u06cc\u0645. \u0627\u06af\u0631 \u0633\u0648\u0627\u0644 \u062f\u06cc\u06af\u0631\u06cc \u062f\u0627\u0631\u06cc\u062f\u060c \u062d\u062a\u0645\u0627 \u0622\u0646 \u0631\u0627 \u062f\u0631 \u0628\u062e\u0634 \u0646\u0638\u0631\u0627\u062a \u0628\u0627 \u0645\u0627 \u0628\u0647 \u0627\u0634\u062a\u0631\u0627\u06a9 \u0628\u06af\u0630\u0627\u0631\u06cc\u062f.<\/p>\n\n\n\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_85 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=\"\u062a\u063a\u06cc\u06cc\u0631 \u0648\u0636\u0639\u06cc\u062a \u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628\"><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\/the-solutions-to-the-sixth-selection-competition-code-cup-8\/#%D8%AA%D8%A7%D8%B3_%D8%A2%D9%82%D8%A7%DB%8C_%D8%AC%D9%84%D8%A7%D9%84%DB%8C%D8%A7%D9%86\" >\u062a\u0627\u0633 \u0622\u0642\u0627\u06cc \u062c\u0644\u0627\u0644\u06cc\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\/the-solutions-to-the-sixth-selection-competition-code-cup-8\/#%D8%AA%D9%82%D9%88%DB%8C%D9%85_%D8%A2%D9%82%D8%A7%DB%8C_%D8%AC%D9%84%D8%A7%D9%84%DB%8C%D8%A7%D9%86\" >\u062a\u0642\u0648\u06cc\u0645 \u0622\u0642\u0627\u06cc \u062c\u0644\u0627\u0644\u06cc\u0627\u0646<\/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\/the-solutions-to-the-sixth-selection-competition-code-cup-8\/#%D8%AF%D8%B2%D8%AF_%D9%88_%D9%BE%D9%84%DB%8C%D8%B3\" >\u062f\u0632\u062f \u0648 \u067e\u0644\u06cc\u0633<\/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\/the-solutions-to-the-sixth-selection-competition-code-cup-8\/#%D8%AC%D8%A7%DB%8C%D8%B2%D9%87_%D8%A8%D9%87_%D8%A7%D8%B3%D8%AA%D8%A7%D9%86%D8%AF%D8%A7%D8%B1\" >\u062c\u0627\u06cc\u0632\u0647 \u0628\u0647 \u0627\u0633\u062a\u0627\u0646\u062f\u0627\u0631<\/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\/the-solutions-to-the-sixth-selection-competition-code-cup-8\/#%D8%A7%D9%85%D8%AA%DB%8C%D8%A7%D8%B2_%D8%A2%D8%B1%D8%A7%DB%8C%D9%87\" >\u0627\u0645\u062a\u06cc\u0627\u0632 \u0622\u0631\u0627\u06cc\u0647<\/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\/the-solutions-to-the-sixth-selection-competition-code-cup-8\/#%D8%B4%D9%84%DB%8C%DA%A9_%D8%A8%D9%87_%D8%B3%DB%8C%D8%A8%D9%84\" >\u0634\u0644\u06cc\u06a9 \u0628\u0647 \u0633\u06cc\u0628\u0644<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"%D8%AA%D8%A7%D8%B3_%D8%A2%D9%82%D8%A7%DB%8C_%D8%AC%D9%84%D8%A7%D9%84%DB%8C%D8%A7%D9%86\"><\/span><a href=\"https:\/\/quera.org\/problemset\/239078\">\u062a\u0627\u0633 \u0622\u0642\u0627\u06cc \u062c\u0644\u0627\u0644\u06cc\u0627\u0646<\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u0647\u0645\u0627\u0646\u200c\u0637\u0648\u0631 \u06a9\u0647 \u0627\u0632 \u0631\u0648\u06cc \u0634\u06a9\u0644 \u0645\u0634\u062e\u0635 \u0627\u0633\u062a\u060c \u0639\u062f\u062f \u0645\u0642\u0627\u0628\u0644 \u06f1\u060c \u06f6 \u0648 \u0639\u062f\u062f \u0645\u0642\u0627\u0628\u0644 \u06f2\u060c \u06f5 \u0648 \u0639\u062f\u062f \u0645\u0642\u0627\u0628\u0644 \u06f3\u060c \u06f4 \u0627\u0633\u062a. \u067e\u0633 \u0628\u0627 \u0642\u0631\u0627\u0631 \u062f\u0627\u062f\u0646 \u062d\u062f\u0627\u06a9\u062b\u0631 \u06f6 \u0634\u0631\u0637 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u062e\u0631\u0648\u062c\u06cc \u0645\u0648\u0631\u062f \u0646\u0638\u0631 \u0631\u0627 \u0686\u0627\u067e \u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0647\u0645\u0686\u0646\u06cc\u0646 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u0628\u0647 \u0637\u0648\u0644 \u06f6 \u062a\u0639\u0631\u06cc\u0641 \u06a9\u0646\u06cc\u0645 \u0648 \u0639\u062f\u062f <span class=\"katex-eq\" data-katex-display=\"false\">i<\/span>\u0627\u0645 \u0627\u06cc\u0646 \u0644\u06cc\u0633\u062a \u0628\u0631\u0627\u0628\u0631 \u0639\u062f\u062f \u0645\u0642\u0627\u0628\u0644 <span class=\"katex-eq\" data-katex-display=\"false\">i<\/span> \u0628\u0627\u0634\u062f\u060c \u0633\u067e\u0633 \u0628\u0639\u062f \u0627\u0632 \u062f\u0631\u06cc\u0627\u0641\u062a <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span> \u0639\u062f\u062f <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span>\u0627\u0645 \u0627\u06cc\u0646 \u0644\u06cc\u0633\u062a \u0631\u0627 \u0686\u0627\u067e \u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u0686\u0627\u0644\u0634.<\/strong> \u0622\u06cc\u0627 \u0628\u062f\u0648\u0646 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0634\u0631\u0637 (<code>if<\/code>) \u06cc\u0627 \u0644\u06cc\u0633\u062a (<code>array<\/code>) \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u0633\u062a\u06cc\u0645 \u0633\u0648\u0627\u0644 \u0631\u0627 \u062d\u0644 \u06a9\u0646\u06cc\u0645\u061f<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"%D8%AA%D9%82%D9%88%DB%8C%D9%85_%D8%A2%D9%82%D8%A7%DB%8C_%D8%AC%D9%84%D8%A7%D9%84%DB%8C%D8%A7%D9%86\"><\/span><a href=\"https:\/\/quera.org\/problemset\/239079\">\u062a\u0642\u0648\u06cc\u0645 \u0622\u0642\u0627\u06cc \u062c\u0644\u0627\u0644\u06cc\u0627\u0646<\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u0627\u0628\u062a\u062f\u0627 \u06cc\u06a9 \u0639\u062f\u062f \u06af\u0630\u0627\u0631\u06cc \u0627\u0631\u0627\u0626\u0647 \u0645\u06cc\u200c\u062f\u0647\u06cc\u0645 \u06a9\u0647 \u0628\u0627 \u0622\u0646 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0647\u0645\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span>\u0647\u0627\u06cc \u06a9\u0645\u062a\u0631 \u06cc\u0627 \u0645\u0633\u0627\u0648\u06cc \u06f3\u06f1 \u0631\u0627 \u0646\u0634\u0627\u0646 \u062f\u0647\u06cc\u0645.<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>0, 1, 2, 4, 5, 6\n\\\\\n1, 2, 3, 7, 8, 9<\/pre><\/div>\n\n\n\n<p class=\"wp-block-paragraph\">\u0627\u06cc\u0646 \u0639\u062f\u062f \u06af\u0630\u0627\u0631\u06cc \u0647\u0645\u0647\u200c\u06cc \u0627\u0631\u0642\u0627\u0645 \u06f1 \u062a\u0627 \u06f9 \u0631\u0627 \u062f\u0627\u0631\u062f. \u067e\u0633 \u0628\u0631\u0627\u06cc \u0646\u0645\u0627\u06cc\u0634 \u0622\u0646\u200c\u0647\u0627 \u0645\u0634\u06a9\u0644\u06cc \u0646\u06cc\u0633\u062a.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0628\u0631\u0627\u06cc \u0646\u0645\u0627\u06cc\u0634 \u06f1\u06f0 \u062a\u0627 \u06f1\u06f2 \u0648 \u06f1\u06f4 \u062a\u0627 \u06f1\u06f6 \u0631\u0642\u0645 \u062f\u0647\u06af\u0627\u0646 \u0631\u0627 \u0627\u0632 \u062a\u0627\u0633 \u062f\u0648\u0645 \u0648 \u0631\u0642\u0645 \u06cc\u06a9\u0627\u0646 \u0631\u0627 \u0627\u0632 \u062a\u0627\u0633 \u0627\u0648\u0644 \u0628\u0631 \u0645\u06cc\u200c\u062f\u0627\u0631\u06cc\u0645. \u0628\u0631\u0627\u06cc \u0646\u0645\u0627\u06cc\u0634 \u06f1\u06f3 \u0648 \u06f1\u06f7 \u062a\u0627 \u06f1\u06f9 \u0631\u0642\u0645 \u062f\u0647\u06af\u0627\u0646 \u0631\u0627 \u0627\u0632 \u062a\u0627\u0633 \u0627\u0648\u0644 \u0648 \u0631\u0642\u0645 \u06cc\u06a9\u0627\u0646 \u0631\u0627 \u0627\u0632 \u062a\u0627\u0633 \u062f\u0648\u0645 \u0628\u0631 \u0645\u06cc\u200c\u062f\u0627\u0631\u06cc\u0645. \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0628\u0631\u0627\u06cc \u0646\u0645\u0627\u06cc\u0634 \u0627\u0639\u062f\u0627\u062f \u06f1\u06f0 \u062a\u0627 \u06f1\u06f9 \u0645\u0634\u06a9\u0644\u06cc \u0646\u06cc\u0633\u062a.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0628\u0631\u0627\u06cc \u0646\u0645\u0627\u06cc\u0634 \u06f2\u06f0 \u062a\u0627 \u06f2\u06f2 \u0648 \u06f2\u06f4 \u062a\u0627 \u06f2\u06f6 \u0631\u0642\u0645 \u062f\u0647\u06af\u0627\u0646 \u0631\u0627 \u0627\u0632 \u062a\u0627\u0633 \u062f\u0648\u0645 \u0648 \u0631\u0642\u0645 \u06cc\u06a9\u0627\u0646 \u0631\u0627 \u0627\u0632 \u062a\u0627\u0633 \u0627\u0648\u0644 \u0628\u0631 \u0645\u06cc\u200c\u062f\u0627\u0631\u06cc\u0645. \u0628\u0631\u0627\u06cc \u0646\u0645\u0627\u06cc\u0634 \u06f2\u06f3 \u0648 \u06f2\u06f7 \u062a\u0627 \u06f2\u06f8 \u0631\u0642\u0645 \u062f\u0647\u06af\u0627\u0646 \u0631\u0627 \u0627\u0632 \u062a\u0627\u0633 \u0627\u0648\u0644 \u0648 \u0631\u0642\u0645 \u06cc\u06a9\u0627\u0646 \u0631\u0627 \u0627\u0632 \u062a\u0627\u0633 \u062f\u0648\u0645 \u0628\u0631 \u0645\u06cc\u200c\u062f\u0627\u0631\u06cc\u0645. \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0628\u0631\u0627\u06cc \u0646\u0645\u0627\u06cc\u0634 \u0627\u0639\u062f\u0627\u062f \u06f2\u06f0 \u062a\u0627 \u06f2\u06f9 \u0645\u0634\u06a9\u0644\u06cc \u0646\u06cc\u0633\u062a.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0628\u0631\u0627\u06cc \u0646\u0645\u0627\u06cc\u0634 \u06f3\u06f0 \u062a\u0627 \u06f3\u06f2 \u0631\u0642\u0645 \u062f\u0647\u06af\u0627\u0646 \u0631\u0627 \u0627\u0632 \u062a\u0627\u0633 \u062f\u0648\u0645 \u0648 \u0631\u0642\u0645 \u06cc\u06a9\u0627\u0646 \u0631\u0627 \u0627\u0632 \u062a\u0627\u0633 \u0627\u0648\u0644 \u0628\u0631 \u0645\u06cc\u200c\u062f\u0627\u0631\u06cc\u0645.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u062d\u0627\u0644 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u062b\u0627\u0628\u062a \u06a9\u0646\u06cc\u0645 \u0646\u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0631\u0648\u0634\u06cc \u0627\u0631\u0627\u0626\u0647 \u062f\u0627\u062f \u06a9\u0647 \u0627\u0639\u062f\u0627\u062f \u06f1 \u062a\u0627 \u06f3\u06f3 \u0631\u0627 \u0646\u0645\u0627\u06cc\u0634 \u062f\u0647\u062f. \u0628\u0647 \u0628\u0631\u0647\u0627\u0646 \u062e\u0644\u0641 \u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u0686\u0646\u06cc\u0646 \u0639\u062f\u062f \u06af\u0630\u0627\u0631\u06cc \u0645\u0648\u062c\u0648\u062f \u0628\u0627\u0634\u062f. \u062f\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u0628\u0631\u0627\u06cc \u0646\u0645\u0627\u06cc\u0634 \u0627\u0639\u062f\u0627\u062f \u06f3\u06f3\u060c \u06f2\u06f2\u060c \u06f1\u06f1 \u0628\u0627\u06cc\u062f \u0631\u0648\u06cc \u0647\u0631 \u062f\u0648 \u062a\u0627\u0633 \u0627\u0631\u0642\u0627\u0645 \u06f1\u060c \u06f2 \u0648 \u06f3 \u0638\u0627\u0647\u0631 \u0634\u062f\u0647 \u0628\u0627\u0634\u062f. \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u062f\u0631 \u0645\u062c\u0645\u0648\u0639 \u0631\u0648\u06cc \u0627\u06cc\u0646 \u062f\u0648 \u062a\u0627\u0633 \u06f6 \u062c\u0627\u06cc\u06af\u0627\u0647 \u062e\u0627\u0644\u06cc \u0645\u06cc\u200c\u0645\u0627\u0646\u062f \u06a9\u0647 \u0628\u0627\u06cc\u062f \u0627\u0631\u0642\u0627\u0645 \u06f0\u060c \u06f4\u060c \u06f5\u060c \u06f6\u060c \u06f7\u060c \u06f8 \u0648 \u06f9 \u0631\u0627 \u0631\u0648\u06cc \u0622\u0646\u200c\u0647\u0627 \u0642\u0631\u0627\u0631 \u062f\u0627\u062f \u062a\u0627 \u0647\u0631 \u0631\u0642\u0645 \u062d\u062f\u0627\u0642\u0644 \u06cc\u06a9\u0628\u0627\u0631 \u0638\u0627\u0647\u0631 \u0634\u0648\u062f \u0648\u0644\u06cc \u062a\u0639\u062f\u0627\u062f \u0627\u06cc\u0646 \u0627\u0631\u0642\u0627\u0645 \u06f7\u062a\u0627 \u0627\u0633\u062a \u0648 \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u0634\u062f\u0646\u06cc \u0646\u06cc\u0633\u062a.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0686\u0646\u06cc\u0646 \u0639\u062f\u062f \u06af\u0630\u0627\u0631\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u0627\u06af\u0631 \u0648 \u062a\u0646\u0647\u0627 \u0627\u06af\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">n \\leq 32<\/span> \u0648 \u0639\u062f\u062f \u06af\u0630\u0627\u0631\u06cc \u0628\u0627\u0644\u0627 \u0628\u0631\u0627\u06cc \u0647\u0645\u0647\u200c\u06cc $n$\u0647\u0627\u06cc \u06af\u0641\u062a\u0647 \u0634\u062f\u0647 \u06a9\u0627\u0631\u0622\u0645\u062f \u0627\u0633\u062a.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u0686\u0627\u0644\u0634.<\/strong> \u0627\u06af\u0631 \u0645\u0633\u0626\u0644\u0647 \u0628\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">k<\/span> \u062a\u0627\u0633 \u0648 \u0646\u0645\u0627\u06cc\u0634 \u0627\u0639\u062f\u0627\u062f \u062d\u062f\u0627\u06a9\u062b\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">k<\/span> \u0631\u0642\u0645\u06cc \u062a\u063a\u06cc\u06cc\u0631 \u06a9\u0646\u062f\u060c \u067e\u0627\u0633\u062e \u0686\u06cc\u0633\u062a\u061f<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"%D8%AF%D8%B2%D8%AF_%D9%88_%D9%BE%D9%84%DB%8C%D8%B3\"><\/span><a href=\"https:\/\/quera.org\/problemset\/239080\">\u062f\u0632\u062f \u0648 \u067e\u0644\u06cc\u0633<\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u0627\u0632 \u0634\u06a9\u0644\u200c\u0647\u0627\u06cc \u0646\u0645\u0648\u0646\u0647 \u0642\u0627\u0628\u0644 \u0645\u0634\u0627\u0647\u062f\u0647 \u0627\u0633\u062a. \u0646\u0642\u0637\u0647\u200c\u0647\u0627\u06cc \u062f\u0633\u062a\u06af\u06cc\u0631\u06cc \u0631\u0627 \u0628\u0647 \u062f\u0648 \u0646\u06cc\u0645\u0647\u200c\u06cc \u0633\u0645\u062a \u0631\u0627\u0633\u062a \u0648 \u0686\u067e \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0648 \u062a\u0639\u062f\u0627\u062f \u0622\u0646\u200c\u0647\u0627 \u0631\u0627 \u0645\u06cc\u200c\u0634\u0645\u0627\u0631\u06cc\u0645.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0646\u0642\u0627\u0637 \u0633\u0645\u062a \u0631\u0627\u0633\u062a. \u0627\u06af\u0631 \u062f\u0632\u062f \u062f\u0631 \u0646\u0642\u0637\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">(0, d)<\/span> \u0628\u0627\u0634\u062f\u060c <span class=\"katex-eq\" data-katex-display=\"false\">d - 1<\/span> \u0646\u0642\u0637\u0647 \u0628\u0627\u0644\u0627\u062a\u0631 \u0648 \u067e\u0627\u06cc\u06cc\u0646\u200c\u062a\u0631 \u0622\u0646 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u0645\u062d\u0644 \u062f\u0633\u062a\u06af\u06cc\u0631\u06cc \u0628\u0627\u0634\u062f. \u06cc\u0639\u0646\u06cc \u06cc\u06a9 \u0633\u062a\u0648\u0646 \u0634\u0627\u0645\u0644 <span class=\"katex-eq\" data-katex-display=\"false\">2d - 3<\/span> \u0646\u0642\u0637\u0647 \u062f\u0627\u0631\u06cc\u0645 \u0648 \u0633\u062a\u0648\u0646\u200c\u0647\u0627\u06cc \u0633\u0645\u062a \u0631\u0627\u0633\u062a \u0647\u0631 \u06a9\u062f\u0627\u0645 \u06cc\u06a9 \u0646\u0642\u0637\u0647 \u0627\u0632 \u0628\u0627\u0644\u0627 \u0648 \u067e\u0627\u06cc\u06cc\u0646 \u0622\u0646\u200c\u0647\u0627 \u06a9\u0645 \u0645\u06cc\u200c\u0634\u0648\u062f\u060c \u067e\u0633 \u0633\u062a\u0648\u0646 \u0628\u0639\u062f\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">2d - 5<\/span> \u0648 \u0628\u0647 \u0647\u0645\u06cc\u0646 \u062a\u0631\u062a\u06cc\u0628 \u0633\u062a\u0648\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">i<\/span>\u0627\u0645 <span class=\"katex-eq\" data-katex-display=\"false\">2d - 1 - 2i<\/span> \u0646\u0642\u0637\u0647 \u062f\u0633\u062a\u06af\u06cc\u0631\u06cc \u062f\u0627\u0631\u062f. \u062a\u0639\u062f\u0627\u062f \u0622\u0646\u200c\u0647\u0627 \u0628\u0631\u0627\u0628\u0631 \u0627\u0633\u062a \u0628\u0627:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>\\sum_{i = 1}^{d - 1} (2d-1-2i) = \n\\\\\n (2d - 1)(d - 1) - 2 \\sum_{i = 1}^{d-1}i = \n\\\\\n(2d - 1)(d - 1) - 2 \\times \\frac{d(d - 1)}{2} =\n\\\\\n (2d - 1)(d-1) - d(d - 1) = \n\\\\\n(2d - 1 - d)(d - 1) = (d - 1)^2\n<\/pre><\/div>\n\n\n\n<p class=\"wp-block-paragraph\">\u0628\u0631\u0627\u06cc \u0646\u0642\u0627\u0637 \u0633\u0645\u062a \u0686\u067e. \u0627\u06af\u0631 \u0633\u062a\u0648\u0646 \u0633\u0645\u062a \u0686\u067e \u0631\u0627 \u0646\u06af\u0627\u0647 \u06a9\u0646\u06cc\u0645\u060c \u0645\u0634\u0627\u0628\u0647 \u0642\u0628\u0644 <span class=\"katex-eq\" data-katex-display=\"false\">2d - 5<\/span> \u0646\u0642\u0637\u0647 \u062f\u0631 \u0622\u0646 \u0633\u062a\u0648\u0646 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f\u060c \u0627\u0645\u0627\u0645 \u062f\u0631 \u0627\u06cc\u0646 \u0646\u06cc\u0645\u0647 \u0627\u0632 \u062a\u0639\u062f\u0627\u062f \u0633\u062a\u0648\u0646\u200c\u0647\u0627 \u06f6 \u062a\u0627 \u06f6 \u062a\u0627 \u06a9\u0645 \u0645\u06cc\u200c\u0634\u0648\u062f \u067e\u0633 \u062a\u0639\u062f\u0627\u062f \u0646\u0642\u0627\u0637 \u0628\u0631\u0627\u0628\u0631 \u0627\u0633\u062a \u0628\u0627:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>\\sum_{i = 1}^{\\lfloor\\frac{2d + 1}{6}\\rfloor} (2d + 1 - 6i) = \n\\\\\n\\lfloor\\frac{2d + 1}{6}\\rfloor (2d + 1) - 6 \\times \\sum_{i=1}^{\\lfloor\\frac{2d + 1}{6}\\rfloor}i = \n\\\\\n\\lfloor\\frac{2d + 1}{6}\\rfloor (2d + 1) - 3 \\times \\lfloor\\frac{2d + 1}{6}\\rfloor \\times (\\lfloor\\frac{2d + 1}{6}\\rfloor + 1) = \n\\\\\n\\lfloor\\frac{2d + 1}{6}\\rfloor (2d - 2 - 3 \\times \\lfloor\\frac{2d + 1}{6}\\rfloor)<\/pre><\/div>\n\n\n\n<p class=\"wp-block-paragraph\">\u062d\u0627\u0644 \u0627\u0632 \u062c\u0645\u0639 \u06a9\u0631\u062f\u0646 \u0627\u06cc\u0646 \u062f\u0648 \u0639\u062f\u062f \u0628\u0647 \u067e\u0627\u0633\u062e \u0645\u0633\u0626\u0644\u0647 \u0645\u06cc\u200c\u0631\u0633\u06cc\u0645. \u062a\u0648\u062c\u0647 \u06a9\u0646\u06cc\u062f \u0627\u06cc\u0646 \u0631\u0648\u0627\u0628\u0637 \u0628\u0631\u0627\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">d \\geq 2<\/span> \u06a9\u0627\u0631 \u0645\u06cc\u200c\u06a9\u0646\u062f \u0648 \u0628\u0631\u0627\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">d = 1<\/span> \u0628\u0627\u06cc\u062f \u062c\u062f\u0627\u06af\u0627\u0646\u0647 \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u0686\u0627\u0644\u0634.<\/strong> \u0627\u06af\u0631 \u062d\u0631\u06a9\u062a \u062f\u0632\u062f \u0648 \u067e\u0644\u06cc\u0633 \u067e\u06cc\u0648\u0633\u062a\u0647 \u0628\u0648\u062f \u0648 \u0633\u0631\u0639\u062a \u067e\u0644\u06cc\u0633 \u062b\u0627\u0628\u062a \u0648 \u0628\u0631\u0627\u0628\u0631 \u06f2 \u0648 \u0633\u0631\u0639\u062a \u062f\u0632\u062f \u062b\u0627\u0628\u062a \u0648 \u0628\u0631\u0627\u0628\u0631 \u06f1 \u0628\u0648\u062f\u060c \u0622\u0646\u06af\u0627\u0647 \u0645\u0633\u0627\u062d\u062a \u0646\u0642\u0627\u0637\u06cc \u06a9\u0647 \u062f\u0632\u062f \u062f\u0631 \u0622\u0646 \u062f\u0633\u062a\u06af\u06cc\u0631 \u0645\u06cc\u200c\u0634\u0648\u062f \u0686\u0642\u062f\u0631 \u0627\u0633\u062a\u061f<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"%D8%AC%D8%A7%DB%8C%D8%B2%D9%87_%D8%A8%D9%87_%D8%A7%D8%B3%D8%AA%D8%A7%D9%86%D8%AF%D8%A7%D8%B1\"><\/span><a href=\"https:\/\/quera.org\/problemset\/239081\">\u062c\u0627\u06cc\u0632\u0647 \u0628\u0647 \u0627\u0633\u062a\u0627\u0646\u062f\u0627\u0631<\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u0645\u0633\u0626\u0644\u0647 \u062f\u0631 \u0648\u0627\u0642\u0639 \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u06cc\u06a9 \u062f\u0631\u062e\u062a (\u0646\u0642\u0634\u0647 \u0627\u0633\u062a\u0627\u0646\u200c\u0647\u0627) \u062f\u0627\u0631\u06cc\u0645\u060c \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u0631\u0648\u06cc \u0647\u0631 \u0631\u0627\u0633 \u0622\u0646 \u06cc\u06a9 \u0639\u062f\u062f \u0637\u0628\u06cc\u0639\u06cc (\u062a\u0639\u062f\u0627\u062f \u0633\u06a9\u0647\u200c\u0647\u0627)\u200c \u0628\u0646\u0648\u06cc\u0633\u06cc\u0645 \u0628\u0647 \u0637\u0648\u0631\u06cc \u06a9\u0647 \u0647\u06cc\u0686 \u062f\u0648 \u0631\u0627\u0633 \u0645\u062c\u0627\u0648\u0631\u06cc \u0639\u062f\u062f \u06cc\u06a9\u0633\u0627\u0646\u06cc \u0646\u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u0646\u062f.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0627\u06cc\u0646 \u062f\u0631\u062e\u062a \u0631\u0627 \u0627\u0632 \u0631\u0627\u0633 \u06f1 \u0622\u0648\u06cc\u0632\u0627\u0646 (\u0631\u06cc\u0634\u0647\u200c\u062f\u0627\u0631) \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. \u0628\u0631\u0627\u06cc \u0647\u0631 \u0631\u0627\u0633 \u0645\u062b\u0644 <span class=\"katex-eq\" data-katex-display=\"false\">v<\/span>\u060c \u0645\u0642\u062f\u0627\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">dp[v][i]<\/span> \u0628\u0631\u0627\u0628\u0631 \u06a9\u0645\u062a\u0631\u06cc\u0646 \u062a\u0639\u062f\u0627\u062f \u0633\u06a9\u0647 \u0644\u0627\u0632\u0645 \u0628\u0631\u0627\u06cc \u0632\u06cc\u0631\u062f\u0631\u062e\u062a <span class=\"katex-eq\" data-katex-display=\"false\">v<\/span> \u0628\u0647 \u0637\u0648\u0631\u06cc \u06a9\u0647 \u0631\u0648\u06cc \u0631\u0627\u0633 <span class=\"katex-eq\" data-katex-display=\"false\">v<\/span> \u062f\u0642\u06cc\u0642\u0627\u064b <span class=\"katex-eq\" data-katex-display=\"false\">i<\/span> \u0633\u06a9\u0647 \u0642\u0631\u0627\u0631 \u0628\u06af\u06cc\u0631\u062f \u0686\u0642\u062f\u0631 \u0627\u0633\u062a.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0628\u0647 \u0631\u0627\u062d\u062a\u06cc \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 <span class=\"katex-eq\" data-katex-display=\"false\">dp[v][i]<\/span> \u0631\u0627 \u0627\u0632 \u0631\u0648\u06cc \u0641\u0631\u0632\u0646\u062f\u0627\u0646 \u0631\u0627\u0633 <span class=\"katex-eq\" data-katex-display=\"false\">v<\/span> \u0628\u0631\u0632\u0648\u0631\u0633\u0627\u0646\u06cc \u06a9\u0646\u06cc\u0645. \u06a9\u0627\u0641\u06cc \u0627\u0633\u062a \u0628\u0631\u0627\u06cc \u0647\u0631 \u0631\u0627\u0633 \u06a9\u0645\u06cc\u0646\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">dp[v][i]<\/span> \u0648 \u06a9\u0645\u06cc\u0646\u0647\u200c\u06cc \u062f\u0648\u0645 \u0631\u0627 \u0646\u06af\u0647\u200c\u062f\u0627\u0631\u06cc\u0645 \u0648 \u0633\u067e\u0633 \u0627\u0632 \u0631\u0648\u06cc \u0627\u06cc\u0646 \u062f\u0648 \u0645\u0642\u062f\u0627\u0631 \u0631\u0646\u06af \u0631\u0648\u06cc \u0641\u0631\u0632\u0646\u062f\u0627\u0646 \u0631\u0627 \u0645\u0634\u062e\u0635 \u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0628\u0647 \u0627\u06cc\u0646 \u062a\u0631\u062a\u06cc\u0628 \u0627\u06af\u0631 \u062f\u0631 \u062c\u0648\u0627\u0628 \u0628\u0647\u06cc\u0646\u0647 \u062d\u062f\u0627\u06a9\u062b\u0631 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">c<\/span> \u0631\u0646\u06af \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0634\u062f\u0647 \u0628\u0627\u0634\u062f\u060c \u067e\u0627\u0633\u062e \u0627\u06cc\u0646 \u0645\u0633\u0626\u0644\u0647 \u0627\u0632 \u0645\u0631\u062a\u0628\u0647\u200c\u06cc \u0632\u0645\u0627\u0646\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">O(nc)<\/span> \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u062f\u0631 \u06cc\u06a9 \u0631\u0646\u06af \u0622\u0645\u06cc\u0632\u06cc \u0628\u0647\u06cc\u0646\u0647\u060c \u0627\u06af\u0631 \u0628\u0631\u0627\u06cc \u06cc\u06a9 \u0631\u0627\u0633 \u0631\u0646\u06af <span class=\"katex-eq\" data-katex-display=\"false\">c<\/span> \u0631\u0627 \u0642\u0631\u0627\u0631 \u062f\u0647\u06cc\u0645 \u0628\u0627\u06cc\u062f \u0647\u0645\u0647\u200c\u06cc \u0631\u0646\u06af\u200c\u0647\u0627\u06cc \u06f1 \u062a\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">c - 1<\/span> \u062f\u0631 \u0631\u0627\u0633\u200c\u0647\u0627\u06cc \u0645\u062c\u0627\u0648\u0631 \u0622\u0646 \u0622\u0645\u062f\u0647 \u0628\u0627\u0634\u0646\u062f. \u0627\u0632 \u0622\u0646\u200c\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u062f\u0631\u062e\u062a \u062f\u0648\u0631 \u0646\u062f\u0627\u0631\u062f \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0646\u062a\u06cc\u062c\u0647 \u0628\u06af\u06cc\u0631\u06cc\u0645 \u0647\u0645\u06cc\u0646 \u0634\u0631\u0637 \u0628\u0631\u0627\u06cc \u0647\u0645\u0627\u0646 \u0631\u0627\u0633\u200c\u0647\u0627\u06cc \u0645\u062c\u0627\u0648\u0631 \u0647\u0645 \u0628\u0627\u06cc\u062f \u0628\u0631\u0642\u0631\u0627\u0631 \u0628\u0627\u0634\u062f.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u067e\u0633 \u0627\u06af\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">N_c<\/span> \u0628\u0631\u0627\u0628\u0631 \u06a9\u0645\u062a\u0631\u06cc\u0646 \u062a\u0639\u062f\u0627\u062f \u0631\u0627\u0633 \u0644\u0627\u0632\u0645 \u0628\u0631\u0627\u06cc \u0627\u06cc\u0646\u06a9\u0647 \u0645\u062c\u0628\u0648\u0631 \u0628\u0627\u0634\u06cc\u0645 \u0631\u0648\u06cc \u0631\u06cc\u0634\u0647 \u0639\u062f\u062f <span class=\"katex-eq\" data-katex-display=\"false\">c<\/span> \u0642\u0631\u0627\u0631 \u062f\u0647\u06cc\u0645\u060c \u0622\u0646\u06af\u0627\u0647 \u062f\u0627\u0631\u06cc\u0645:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>N_c \\geq N_{c - 1} + N_{c - 2} + \\dots + N_{1} + 1<\/pre><\/div>\n\n\n\n<p class=\"wp-block-paragraph\">\u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">c \\leq \\log n<\/span> \u0627\u0633\u062a. \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0631\u0627\u0647\u200c\u062d\u0644 \u0627\u0631\u0627\u0626\u0647 \u0634\u062f\u0647 \u0627\u0632 \u0645\u0631\u062a\u0628\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">O(n.\\log n)<\/span> \u0627\u0633\u062a.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u0686\u0627\u0644\u0634.<\/strong> \u0622\u06cc\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u06cc\u06a9 \u0631\u0627\u0647\u200c\u062d\u0644 \u0627\u0632 \u0645\u0631\u062a\u0628\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">O(n)<\/span> \u0628\u0631\u0627\u06cc \u062d\u0644 \u0627\u06cc\u0646 \u0645\u0633\u0626\u0644\u0647 \u0627\u0631\u0627\u0626\u0647 \u062f\u0627\u062f\u061f<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"%D8%A7%D9%85%D8%AA%DB%8C%D8%A7%D8%B2_%D8%A2%D8%B1%D8%A7%DB%8C%D9%87\"><\/span><a href=\"https:\/\/quera.org\/problemset\/239082\">\u0627\u0645\u062a\u06cc\u0627\u0632 \u0622\u0631\u0627\u06cc\u0647<\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u0627\u0628\u062a\u062f\u0627 \u0647\u0645\u0647\u200c\u06cc \u0632\u06cc\u0631\u0628\u0627\u0632\u0647\u200c\u0647\u0627 \u0631\u0627 \u0631\u0648\u06cc \u0622\u0631\u0627\u06cc\u0647 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0645\u06cc\u200c\u0646\u0634\u0646\u0627\u06cc\u0645 \u0648 \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 \u0627\u0632 \u06f1 \u0628\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span> \u062d\u0631\u06a9\u062a \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. \u062f\u0631 \u0647\u0631 \u0645\u0631\u062d\u0644\u0647 \u0628\u0647 \u0647\u0645\u0647\u200c\u06cc \u0633\u0648\u0627\u0644\u0627\u062a\u06cc \u06a9\u0647 \u0631\u0648\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">l<\/span> \u0622\u0646\u200c\u0647\u0627 \u0631\u0633\u06cc\u062f\u06cc\u0645 \u067e\u0627\u0633\u062e \u0645\u06cc\u200c\u062f\u0647\u06cc\u0645 \u0648 \u0628\u0639\u062f \u0627\u0632 \u0631\u062f \u0634\u062f\u0646 \u0627\u0632 \u06cc\u06a9 \u0639\u062f\u062f \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0622\u0646 \u0631\u0627 \u062d\u0630\u0641 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. \u062f\u0631 \u0648\u0627\u0642\u0639 \u0628\u0627 \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0641\u0631\u0636 \u06a9\u0646\u06cc\u0645 \u0647\u0645\u0647\u200c\u06cc \u0633\u0648\u0627\u0644\u0627\u062a \u0628\u0647\u200c\u062c\u0627\u06cc \u06cc\u06a9 \u0632\u06cc\u0631\u0628\u0627\u0632\u0647 \u062f\u0631\u0628\u0627\u0631\u0647\u200c\u06cc \u067e\u06cc\u0634\u0648\u0646\u062f\u06cc \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647 $a$ \u0633\u0648\u0627\u0644 \u0645\u06cc\u200c\u067e\u0631\u0633\u0646\u062f.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0627\u0645\u062a\u06cc\u0627\u0632 \u0639\u062f\u062f <span class=\"katex-eq\" data-katex-display=\"false\">k<\/span> \u0628\u0647 \u0628\u0627\u0632\u0647\u200c\u0647\u0627\u06cc\u06cc \u0645\u06cc\u200c\u0631\u0633\u062f \u06a9\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">r<\/span> \u0622\u0646\u200c\u0647\u0627 \u062f\u0631 \u06cc\u06a9 \u0628\u0627\u0632\u0647\u200c\u06cc \u0628\u06cc\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">cl_k<\/span>\u0627\u0645\u06cc\u0646 \u062a\u06a9\u0631\u0627\u0631 \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">cr_k<\/span>\u0627\u0645\u06cc\u0646 \u062a\u06a9\u0631\u0627\u0631 \u0639\u062f\u062f <span class=\"katex-eq\" data-katex-display=\"false\">k<\/span> \u0622\u0645\u062f\u0647 \u0628\u0627\u0634\u062f. \u067e\u0633 \u0627\u0628\u062a\u062f\u0627 \u0628\u0631\u0627\u06cc \u0647\u0645\u0647\u200c\u06cc \u0627\u0639\u062f\u0627\u062f \u06f1 \u062a\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">m<\/span> \u062f\u0631 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u062e\u0627\u0644\u06cc \u062a\u0645\u0627\u0645 \u0628\u0627\u0632\u0647\u200c\u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0628\u0627\u0639\u062b \u062e\u0648\u0634\u062d\u0627\u0644\u06cc \u0622\u0646\u200c\u0647\u0627 \u0645\u06cc\u200c\u0634\u0648\u0646\u062f \u0631\u0627 \u0632\u06cc\u0627\u062f \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. \u062d\u0627\u0644 \u0628\u0631\u0627\u06cc \u062c\u0648\u0627\u0628 \u062f\u0627\u062f\u0646 \u06cc\u06a9 \u0633\u0648\u0627\u0644\u060c \u06a9\u0627\u0641\u06cc \u0627\u0633\u062a \u0628\u0647 \u0639\u062f\u062f <span class=\"katex-eq\" data-katex-display=\"false\">r<\/span>\u0627\u0645 \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647\u200c\u06cc \u062c\u062f\u06cc\u062f \u0633\u0627\u062e\u062a\u0647 \u0634\u062f\u0647 \u0646\u06af\u0627\u0647 \u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u062a\u0648\u062c\u0647 \u06a9\u0646\u06cc\u062f \u0628\u0631\u0627\u06cc \u062d\u0630\u0641 \u06a9\u0631\u062f\u0646 \u06cc\u06a9 \u0639\u062f\u062f\u060c \u062a\u0639\u062f\u0627\u062f \u0622\u0646\u200c\u0647\u0627 \u06cc\u06a9 \u0648\u0627\u062d\u062f \u06a9\u0645 \u0645\u06cc\u200c\u0634\u0648\u062f\u060c \u067e\u0633 \u062e\u0648\u0634\u062d\u0627\u0644\u06cc \u0628\u0627\u0632\u0647\u200c\u06cc \u0641\u0639\u0644\u06cc \u0628\u0627\u06cc\u062f \u06cc\u06a9 \u0648\u0627\u062d\u062f \u06a9\u0627\u0647\u0634 \u067e\u06cc\u062f\u0627 \u06a9\u0646\u062f \u0648 \u062e\u0648\u0634\u062d\u0627\u0644\u06cc \u0628\u0627\u0632\u0647\u200c\u06cc \u0628\u0639\u062f\u06cc \u0645\u0631\u0628\u0648\u0637 \u0628\u0647 \u0622\u0646 \u0639\u062f\u062f \u06cc\u06a9 \u0648\u0627\u062d\u062f \u0627\u0641\u0632\u0627\u06cc\u0634 \u06cc\u0627\u0628\u062f. \u0627\u06af\u0631 \u0628\u0631\u0627\u06cc \u0647\u0631 \u0639\u062f\u062f \u0645\u062b\u0644 <span class=\"katex-eq\" data-katex-display=\"false\">k<\/span>\u060c \u0645\u0642\u062f\u0627\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">next_k<\/span> \u0631\u0627 \u0627\u0632 \u0642\u0628\u0644 \u067e\u06cc\u0634 \u067e\u0631\u062f\u0627\u0632\u0634 \u06a9\u0646\u06cc\u0645 \u0627\u06cc\u0646 \u0645\u062d\u0627\u0633\u0628\u0627\u062a \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">O(1)<\/span> \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0628\u0627\u062a\u0648\u062c\u0647 \u0628\u0647 \u0627\u06cc\u0646 \u0646\u06cc\u0627\u0632\u0645\u0646\u062f\u06cc\u200c\u0647\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u0632 <code>Fenwick Tree<\/code> \u06cc\u0627 <code>Segment Tree<\/code> \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645 \u062a\u0627 \u0627\u06cc\u0646 \u0628\u0627\u0632\u0647\u200c\u0647\u0627 \u0631\u0627 \u06a9\u0645 \u0648 \u0632\u06cc\u0627\u062f \u06a9\u0646\u06cc\u0645 \u06cc\u0627 \u0645\u0642\u062f\u0627\u0631 \u06cc\u06a9 \u0639\u062f\u062f \u0631\u0627 \u0628\u067e\u0631\u0633\u06cc\u0645.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u062f\u0631 \u06a9\u0644 \u0627\u06cc\u0646 \u0645\u0633\u0626\u0644\u0647 \u0627\u0632 \u0645\u0631\u062a\u0628\u0647 \u0632\u0645\u0627\u0646\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">O(n + m \\log n + q \\log n)<\/span> \u062d\u0644 \u0634\u062f.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"%D8%B4%D9%84%DB%8C%DA%A9_%D8%A8%D9%87_%D8%B3%DB%8C%D8%A8%D9%84\"><\/span><a href=\"https:\/\/quera.org\/problemset\/239083\">\u0634\u0644\u06cc\u06a9 \u0628\u0647 \u0633\u06cc\u0628\u0644<\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u062f\u0631 \u0627\u0628\u062a\u062f\u0627 \u0646\u0642\u0627\u0637\u06cc \u0631\u0627 \u06a9\u0647 \u06cc\u0627 \u0633\u0631 \u06cc\u06a9 \u0633\u06cc\u0628\u0644 \u06cc\u0627 \u062a\u0647 \u06cc\u06a9 \u0633\u06cc\u0628\u0644 \u0647\u0633\u062a\u0646\u062f \u0631\u0627 \u0628\u0631 \u0627\u0633\u0627\u0633 \u0632\u0627\u0648\u06cc\u0647\u200c\u06cc \u0622\u0646\u200c\u0647\u0627 \u0628\u0647 \u0633\u0627\u0631\u0627 \u0645\u0631\u062a\u0628 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. \u0628\u0627 \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u0647\u0631 \u0633\u06cc\u0628\u0644 \u062a\u0628\u062f\u06cc\u0644 \u0628\u0647 \u06cc\u06a9 \u0628\u0627\u0632\u0647 \u0631\u0648\u06cc \u062f\u0627\u06cc\u0631\u0647\u200c\u06cc \u0632\u0627\u0648\u06cc\u0647\u200c\u0647\u0627 \u0645\u06cc\u0634\u0648\u062f \u06a9\u0647 \u0639\u0628\u0627\u0633 \u0628\u0627\u06cc\u062f \u0628\u0647 \u0622\u0646 \u0634\u0644\u06cc\u06a9 \u06a9\u0646\u062f. \u0628\u0631\u0627\u06cc \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0646 \u062d\u062f\u0627\u0642\u0644 \u062a\u0639\u062f\u0627\u062f \u0634\u0644\u06cc\u06a9 \u0645\u0648\u0631\u062f \u0646\u06cc\u0627\u0632 \u0628\u0647 \u0631\u0648\u0634 \u062a\u0642\u0631\u06cc\u0628\u0627 \u062d\u0631\u06cc\u0635\u0627\u0646\u0647 \u0639\u0645\u0644 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u062a\u0648\u062c\u0647 \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0627\u06af\u0631 \u0645\u0627 \u0628\u062f\u0627\u0646\u06cc\u0645 \u06a9\u0647 \u0645\u062b\u0644\u0627 \u0628\u0627\u06cc\u062f \u062f\u0631 \u062c\u0647\u062a <span class=\"katex-eq\" data-katex-display=\"false\">x<\/span> \u0634\u0644\u06cc\u06a9 \u06a9\u0646\u06cc\u0645\u060c \u0634\u0644\u06cc\u06a9 \u0628\u0639\u062f\u06cc (\u062f\u0631 \u062c\u0647\u062a \u0633\u0627\u0639\u062a \u06af\u0631\u062f) \u062e\u0648\u0628 \u0627\u0633\u062a \u062f\u0631 \u062f\u0648\u0631 \u062a\u0631\u06cc\u0646 \u062c\u0627\u06cc\u06cc \u0628\u0627\u0634\u062f (\u062f\u0631 \u062c\u0647\u062a \u0633\u0627\u0639\u062a \u06af\u0631\u062f) \u06a9\u0647 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a. \u06cc\u0639\u0646\u06cc \u0627\u0632 \u0628\u06cc\u0646 \u062a\u0645\u0627\u0645 \u0628\u0627\u0632\u0647\u200c\u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0628\u0627 \u0634\u0644\u06cc\u06a9 \u0628\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">x<\/span> \u0633\u0648\u0631\u0627\u062e \u0646\u0645\u06cc\u200c\u0634\u0648\u0646\u062f \u0622\u0646 \u0628\u0627\u0632\u0647\u200c\u0627\u06cc \u06a9\u0647 \u0627\u0646\u062a\u0647\u0627\u06cc\u0634 \u062f\u0648\u0631\u062a\u0631 \u0627\u0633\u062a \u0631\u0627 \u0628\u0627\u06cc\u062f \u0627\u0646\u062a\u062e\u0627\u0628 \u06a9\u0646\u06cc\u0645 \u0648 \u0628\u0647 \u0633\u0631 \u062f\u0648\u0631\u062a\u0631 \u0622\u0646 \u0634\u0644\u06cc\u06a9 \u06a9\u0646\u06cc\u0645. \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0628\u0631\u0627\u06cc \u0647\u0631 \u0646\u0642\u0637\u0647 \u0645\u062b\u0644 <span class=\"katex-eq\" data-katex-display=\"false\">x<\/span> \u0645\u06cc\u062f\u0627\u0646\u06cc\u0645 \u0627\u06af\u0631 \u0628\u0647 \u0627\u06cc\u0646 \u0646\u0642\u0637\u0647 \u0634\u0644\u06cc\u06a9 \u06a9\u0646\u06cc\u0645\u060c \u0634\u0644\u06cc\u06a9 \u0628\u0639\u062f\u06cc \u06a9\u062c\u0627 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f. \u0627\u06cc\u0646 \u0645\u0642\u062f\u0627\u0631 \u0631\u0627 \u0628\u0631\u0627\u06cc \u062a\u0645\u0627\u0645\u06cc \u0646\u0642\u0627\u0637 \u067e\u06cc\u062f\u0627 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. \u0622\u0646 \u0631\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">next^0_x<\/span> \u0628\u0646\u0627\u0645\u06cc\u062f. \u062d\u0627\u0644 <span class=\"katex-eq\" data-katex-display=\"false\">next^i_x<\/span> \u0631\u0627 \u0646\u0642\u0637\u0647\u200c\u0627\u06cc \u062a\u0639\u0631\u06cc\u0641 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0628\u0639\u062f \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">2^i<\/span> \u0634\u0644\u06cc\u06a9 \u0627\u06af\u0631 \u0628\u0647 \u0646\u0642\u0637\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">x<\/span> \u0634\u0644\u06cc\u06a9 \u06a9\u0631\u062f\u0647 \u0628\u0627\u0634\u06cc\u0645\u060c \u0628\u0647 \u0622\u0646 \u0645\u06cc\u200c\u0631\u0633\u06cc\u0645. \u0628\u0627 \u0645\u062d\u0627\u0633\u0628\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">next^i_x<\/span> \u0628\u0631\u0627\u06cc \u062a\u0645\u0627\u0645 \u0646\u0642\u0627\u0637 \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">i<\/span> \u0647\u0627\u06cc \u0628\u06cc\u0646 \u0635\u0641\u0631 \u062a\u0627 \u06f2\u06f0 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0647 \u0633\u0631\u0639\u062a \u0628\u0631\u0627\u06cc \u0647\u0631 \u0646\u0642\u0637\u0647 \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0627\u06af\u0631 \u0627\u0632 \u0627\u06cc\u0646 \u0646\u0642\u0637\u0647 \u0634\u0631\u0648\u0639 \u0628\u0647 \u0634\u0644\u06cc\u06a9 \u06a9\u0646\u06cc\u0645 \u0628\u0631\u0627\u06cc \u0633\u0648\u0631\u0627\u062e \u06a9\u0631\u062f\u0646 \u062a\u0645\u0627\u0645 \u0628\u0627\u0632\u0647\u200c\u0647\u0627 \u0628\u0647 \u0686\u0646\u062f \u0634\u0644\u06cc\u06a9 \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u06cc\u0645.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0628\u0627\u062a\u0634\u06a9\u0631 \u0627\u0632 \u00ab<strong>\u0627\u0631\u0634\u06cc\u0627 \u0633\u0644\u0637\u0627\u0646\u06cc \u0645\u0648\u062e\u0631<\/strong>\u00bb\u060c \u00ab<strong>\u0627\u0645\u06cc\u0646 \u0627\u0646\u0648\u0631\u06cc<\/strong>\u00bb\u060c \u00ab<strong>\u0631\u0648\u0645\u06cc\u0646\u0627 \u0633\u062d\u0631\u06cc \u0645\u0642\u062f\u0645<\/strong>\u00bb\u060c\u200c \u00ab<strong>\u0645\u0647\u0644\u0627 \u0627\u0646\u062a\u0638\u0627\u0631\u06cc<\/strong>\u00bb \u0648 \u00ab<strong>\u0639\u0644\u06cc \u0634\u0641\u06cc\u0639\u06cc<\/strong>\u00bb \u0628\u0631\u0627\u06cc \u0637\u0631\u0627\u062d\u06cc \u0648 \u062a\u0633\u062a \u0633\u0648\u0627\u0644\u0627\u062a \u06a9\u062f\u06a9\u0627\u067e \u06f8 \u0645\u0631\u062d\u0644\u0647\u200c\u06cc \u0627\u0646\u062a\u062e\u0627\u0628\u06cc \u06f6.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0633\u0644\u0627\u0645 \u062f\u0648\u0633\u062a \u06a9\u0648\u0626\u0631\u0627\u06cc\u06cc! \u062f\u0631 \u0627\u06cc\u0646 \u0645\u0637\u0644\u0628\u060c \u0628\u0647 \u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0633\u0648\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0646\u062a\u062e\u0627\u0628\u06cc \u06f6 \u06a9\u062f\u06a9\u0627\u067e \u06f8 \u0645\u06cc\u200c\u067e\u0631\u062f\u0627\u0632\u06cc\u0645. \u0627\u06af\u0631 \u062f\u0631 \u0627\u06cc\u0646 \u0645\u0633\u0627\u0628\u0642\u0647 \u0634\u0631\u06a9\u062a&#8230;<\/p>\n","protected":false},"author":22,"featured_media":46231,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[141,50,1],"tags":[],"class_list":["post-46834","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-contests-and-events","category-quera-developer","category-1"],"_links":{"self":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/46834","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=46834"}],"version-history":[{"count":12,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/46834\/revisions"}],"predecessor-version":[{"id":47625,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/46834\/revisions\/47625"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/media\/46231"}],"wp:attachment":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/media?parent=46834"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/categories?post=46834"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/tags?post=46834"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}