{"id":42248,"date":"2023-02-18T23:00:51","date_gmt":"2023-02-18T19:30:51","guid":{"rendered":"https:\/\/quera.org\/blog\/?p=42248"},"modified":"2023-02-21T22:06:33","modified_gmt":"2023-02-21T18:36:33","slug":"newbies-2017-solutions","status":"publish","type":"post","link":"https:\/\/quera.org\/blog\/newbies-2017-solutions\/","title":{"rendered":"\u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc Newbies 2017"},"content":{"rendered":"\n<p>\u0647\u0645\u0648\u0646 \u0637\u0648\u0631 \u06a9\u0647 \u0645\u06cc\u200c\u062f\u0648\u0646\u06cc\u062f \u062a\u0635\u0645\u06cc\u0645 \u06af\u0631\u0641\u062a\u06cc\u0645 \u0645\u0633\u0627\u0628\u0642\u0627\u062a \u0633\u0627\u0644\u200c\u0647\u0627\u06cc \u06af\u0630\u0634\u062a\u0647 Newbies \u0631\u0648 \u0628\u0647\u200c\u0635\u0648\u0631\u062a \u0622\u0646\u0644\u0627\u06cc\u0646 \u062f\u0631 \u06a9\u0648\u0626\u0631\u0627 \u0628\u0631\u06af\u0632\u0627\u0631 \u06a9\u0646\u06cc\u0645 \u062a\u0627 \u0641\u0631\u0635\u062a\u06cc \u0628\u0631\u0627\u06cc \u062a\u0645\u0631\u06cc\u0646 \u0648 \u0631\u0642\u0627\u0628\u062a \u0628\u0627\u0634\u0647. \u0647\u0641\u062a\u0647\u200c\u06cc \u067e\u06cc\u0634 \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc Newbies 2017 \u062f\u0631 \u06a9\u0648\u0626\u0631\u0627 \u0628\u0631\u06af\u0632\u0627\u0631 \u0634\u062f. \u0627\u06cc\u0646 \u0645\u0633\u0627\u0628\u0642\u0647 \u062f\u0631 \u0633\u0627\u0644 \u06f2\u06f0\u06f1\u06f7 \u062f\u0631 \u062f\u0627\u0646\u0634\u06af\u0627\u0647 \u0634\u0647\u06cc\u062f \u0628\u0647\u0634\u062a\u06cc \u0628\u0627 \u062a\u0644\u0627\u0634 \u00ab\u0645\u062d\u0645\u062f \u0646\u0635\u06cc\u0631\u06cc\u200c\u0641\u0631\u00bb\u060c \u00ab\u0645\u062d\u0645\u062f\u0631\u0636\u0627 \u0645\u062d\u0633\u0646\u06cc\u00bb\u060c \u00ab\u0633\u0627\u0645\u0627\u0646 \u062e\u0627\u0645\u0633\u06cc\u0627\u0646\u00bb\u060c \u00ab\u0646\u06cc\u0645\u0627 \u0634\u06cc\u0631\u0648\u0627\u0646\u06cc\u0627\u0646\u00bb\u060c \u00ab\u0627\u062d\u0633\u0627\u0646 \u0641\u0631\u062c\u06cc\u200c\u0632\u0627\u062f\u0647\u00bb \u0637\u0631\u0627\u062d\u06cc \u0648 \u0628\u0631\u06af\u0632\u0627\u0631 \u0634\u062f\u0647 \u0628\u0648\u062f.<\/p>\n\n\n\n<p>\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 \u062f\u0631 \u0627\u062f\u0627\u0645\u0647 \u062a\u0648\u0636\u06cc\u062d \u062f\u0627\u062f\u0647 \u0634\u062f\u0646\u062f. \u062f\u0631 \u0635\u0648\u0631\u062a\u06cc \u06a9\u0647 \u0645\u062a\u0648\u062c\u0647 \u0631\u0627\u0647\u200c\u062d\u0644\u06cc \u0646\u0634\u062f\u06cc\u062f\u060c \u0645\u06cc\u200c\u062a\u0648\u0646\u06cc\u062f \u062f\u0631 \u0628\u062e\u0634 \u0646\u0638\u0631\u0627\u062a\u060c \u0633\u0624\u0627\u0644\u0627\u062a \u0648 \u0627\u0628\u0647\u0627\u0645\u200c\u0647\u0627\u06cc \u062e\u0648\u062f\u062a\u0648\u0646 \u0631\u0648 \u0645\u0637\u0631\u062d \u06a9\u0646\u06cc\u062f. \u0627\u06af\u0647 \u0631\u0627\u0647\u200c\u062d\u0644 \u062f\u06cc\u06af\u0647\u200c\u0627\u06cc \u0628\u0631\u0627\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u062f\u0627\u0631\u06cc\u062f\u060c \u062e\u0648\u0634\u062d\u0627\u0644 \u0645\u06cc\u200c\u0634\u06cc\u0645 \u06a9\u0647 \u0631\u0627\u0647\u200c\u062d\u0644\u062a\u0648\u0646 \u0631\u0648 \u062f\u0631 \u0628\u062e\u0634 \u0646\u0638\u0631\u0627\u062a \u0628\u0627 \u0645\u0627 \u0648 \u062f\u0648\u0633\u062a\u0627\u0646\u062a\u0648\u0646 \u0628\u0647 \u0627\u0634\u062a\u0631\u0627\u06a9 \u0628\u0630\u0627\u0631\u06cc\u062f.<\/p>\n\n\n\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_81 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\/newbies-2017-solutions\/#A_%E2%80%93_Hens_of_the_Sky\" >A \u2013 Hens of the Sky<\/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\/newbies-2017-solutions\/#B_%E2%80%93_The_Breadwinner\" >B \u2013 The Breadwinner<\/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\/newbies-2017-solutions\/#C_%E2%80%93_Expensive_Spray\" >C \u2013 Expensive Spray<\/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\/newbies-2017-solutions\/#D_%E2%80%93_Restoring_a_Tree\" >D \u2013 Restoring a Tree<\/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\/newbies-2017-solutions\/#E_%E2%80%93_Dormitory_Nights\" >E \u2013 Dormitory Nights<\/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\/newbies-2017-solutions\/#F_%E2%80%93_Khaltoor\" >F \u2013 Khaltoor<\/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\/newbies-2017-solutions\/#G_%E2%80%93_Grid_Filter\" >G \u2013 Grid Filter<\/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\/newbies-2017-solutions\/#H_%E2%80%93_Revenge_of_the_Roosters\" >H \u2013 Revenge of the Roosters<\/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\/newbies-2017-solutions\/#I_%E2%80%93_Lightning_Strike\" >I \u2013 Lightning Strike<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-10\" href=\"https:\/\/quera.org\/blog\/newbies-2017-solutions\/#J_%E2%80%93_Game_of_Permutations\" >J \u2013 Game of Permutations<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-a-hens-of-the-sky\"><span class=\"ez-toc-section\" id=\"A_%E2%80%93_Hens_of_the_Sky\"><\/span><a href=\"https:\/\/quera.org\/problemset\/169998\/\"><strong>A \u2013 Hens of the Sky<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u0627\u06af\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">m&gt;0<\/span> \u0628\u0627\u0634\u062f\u060c <span class=\"katex-eq\" data-katex-display=\"false\">{245}^m<\/span> \u0639\u062f\u062f\u06cc \u0628\u0627 \u06cc\u06a9\u0627\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">5<\/span> \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc\u200c\u06a9\u0646\u062f.<br>\u0627\u06af\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span> \u0641\u0631\u062f \u0628\u0627\u0634\u062f\u060c \u0639\u062f\u062f \u0646\u0647\u0627\u06cc\u06cc \u062f\u0627\u0631\u0627\u06cc \u06cc\u06a9\u0627\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">5<\/span>\u060c \u062f\u0631\u0635\u0648\u0631\u062a\u06cc \u06a9\u0647 \u0632\u0648\u062c \u0628\u0627\u0634\u062f\u060c \u062f\u0627\u0631\u0627\u06cc \u06cc\u06a9\u0627\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">0<\/span> \u062e\u0648\u0627\u0647\u062f \u0634\u062f.<\/p>\n\n\n\n<p>\u0627\u06af\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">m=0<\/span> \u0634\u0648\u062f. <span class=\"katex-eq\" data-katex-display=\"false\">{245}^m<\/span> \u0639\u062f\u062f\u06cc \u0628\u0627 \u06cc\u06a9\u0627\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">1<\/span> \u062a\u0648\u0644\u06cc\u062f \u06a9\u0631\u062f\u0647 \u0648 \u0646\u062a\u06cc\u062c\u0647\u200c\u06cc \u0646\u0647\u0627\u06cc\u06cc \u0628\u0647 \u06cc\u06a9\u0627\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span> \u0628\u0633\u062a\u06af\u06cc \u067e\u06cc\u062f\u0627 \u062e\u0648\u0627\u0647\u062f \u06a9\u0631\u062f.<br>\u0644\u0630\u0627 \u062f\u0631 \u0627\u06cc\u0646 \u0642\u0633\u0645\u062a \u062a\u0639\u06cc\u06cc\u0646\u200c\u06a9\u0646\u0646\u062f\u0647\u200c \u06cc\u06a9\u0627\u0646 \u0646\u0647\u0627\u06cc\u06cc\u060c \u06cc\u06a9\u0627\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span> \u0645\u06cc\u200c\u0634\u0648\u062f.<\/p>\n\n\n\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>\\mathcal{O}(1)<\/pre><\/div>\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;\nusing namespace std;\n\nint main()\n{\n\tint t;\n\tcin &gt;&gt; t;\n\twhile(t--)\n\t{\n\t\tint n, m;\n\t\tcin &gt;&gt; n &gt;&gt; m;\n\t\tif(m &gt; 0)\n\t\t{\n\t\t\tif(n &amp; 1)\n\t\t\t\tcout &lt;&lt; 5 &lt;&lt; endl;\n\t\t\telse\n\t\t\t\tcout &lt;&lt; 0 &lt;&lt; endl;\n\t\t\tcontinue;\n\t\t}\n\t\tcout &lt;&lt; (n % 10) &lt;&lt; endl;\n\t}\n}<\/code><\/pre>\n\n\n\n<div style=\"height:40px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-b-the-breadwinner\"><span class=\"ez-toc-section\" id=\"B_%E2%80%93_The_Breadwinner\"><\/span><a href=\"https:\/\/quera.org\/problemset\/169999\/\"><strong>B \u2013 The Breadwinner<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u0631\u0636\u0627 \u067e\u0633 \u0627\u0632 \u0628\u0631\u06af\u0632\u0627\u0631\u06cc \u0647\u0631 \u06a9\u0627\u0646\u062a\u0633\u062a \u0648 \u06af\u0631\u0641\u062a\u0646 \u062c\u0627\u06cc\u0632\u0647 \u0628\u0647 \u062a\u0647\u0631\u0627\u0646 \u0628\u0627\u0632 \u0645\u06cc\u200c\u06af\u0631\u062f\u062f\u060c \u0628\u0647 \u0639\u0628\u0627\u0631\u062a\u06cc \u062f\u0631 \u06cc\u06a9 \u0633\u0641\u0631 \u0641\u0642\u0637 \u06cc\u06a9 \u06a9\u0627\u0646\u062a\u0633\u062a \u0634\u0631\u06a9\u062a \u0645\u06cc\u200c\u06a9\u0646\u062f. \u0634\u0631\u0648\u0639 \u0633\u0641\u0631 \u0627\u0648 \u0628\u0631\u0627\u06cc \u0647\u0631 \u06a9\u0627\u0646\u062a\u0633\u062a \u062a\u0647\u0631\u0627\u0646 \u0648 \u0628\u0627\u0632\u06af\u0634\u062a \u0627\u0648 \u0628\u0647 \u062a\u0647\u0631\u0627\u0646 \u0627\u0633\u062a. \u0644\u0630\u0627 \u06a9\u0627\u0641\u06cc\u0633\u062a \u0628\u0631\u0627\u06cc \u0647\u0631 \u0633\u0641\u0631\u060c \u06a9\u0645\u200c\u0647\u0632\u06cc\u0646\u0647\u200c\u062a\u0631\u06cc\u0646 \u0645\u0633\u06cc\u0631\u06cc \u06a9\u0647 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u0637\u06cc \u06a9\u0646\u062f \u0631\u0627 \u062f\u0631\u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u062f \u0648 \u0647\u0632\u06cc\u0646\u0647\u200c\u06cc \u0622\u0646 \u0631\u0627 \u0628\u0627 \u062c\u0627\u06cc\u0632\u0647 \u0645\u0642\u0627\u06cc\u0633\u0647 \u06a9\u0631\u062f\u0647 \u0648 \u0627\u06af\u0631 \u06a9\u0645\u062a\u0631 \u0628\u0648\u062f \u062f\u0631 \u0645\u0633\u0627\u0628\u0642\u0647 \u0634\u0631\u06a9\u062a \u06a9\u0646\u062f.<\/p>\n\n\n\n<p>\u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0628\u062d\u062b\u060c \u0645\u062d\u0627\u0633\u0628\u0647\u200c\u06cc \u06a9\u0648\u062a\u0627\u0647\u200c\u062a\u0631\u06cc\u0646 \u0645\u0633\u06cc\u0631 \u0628\u06cc\u0646 \u062a\u0645\u0627\u0645\u06cc \u06af\u0631\u0647\u200c\u0647\u0627 \u0648 \u06af\u0631\u0647 \u0627\u0648\u0644\u06cc\u0647 (\u0634\u0631\u0648\u0639) \u0645\u06cc\u200c\u0628\u0627\u0634\u062f \u0628\u0647\u062a\u0631\u06cc\u0646 \u0631\u0627\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u062f\u0627\u06cc\u062c\u0633\u062a\u0631\u0627 \u0627\u0633\u062a.<\/p>\n\n\n\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0631\u0648\u0634 \u0622\u0631\u0627\u06cc\u0647\u200c\u0627\u06cc \u0628\u0647 \u0646\u0627\u0645 <span class=\"katex-eq\" data-katex-display=\"false\">dist<\/span> \u062f\u0631\u0646\u0638\u0631 \u0645\u06cc\u200c\u06af\u06cc\u0631\u06cc\u0645 \u06a9\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">dis[i]<\/span> \u0628\u06cc\u0627\u0646\u06af\u0631 \u0645\u0633\u06cc\u0631 \u0628\u0627 \u06a9\u0645\u062a\u0631\u06cc\u0646 \u0647\u0632\u06cc\u0646\u0647 \u0627\u0632 \u06af\u0631\u0647 \u0634\u0631\u0648\u0639 \u062a\u0627 \u0646\u0642\u0637\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">i<\/span> \u0627\u0633\u062a.<\/p>\n\n\n\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>\\mathcal{O}( n + m \\log n )<\/pre><\/div>\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;\nusing namespace std;\n\nint n, m, t;\nint v, u, w;\nlong long ans;\nvector&lt;int&gt; price, dist;\nvector&lt;vector&lt;pair&lt;int, int&gt; &gt; &gt; graph;\n\n#define INF 1e9\n\nvoid init()\n{\n\tans = 0;\n\n\tdist.clear();\n\tdist.resize(n + 1);\n\n\tprice.clear();\n\tprice.resize(n + 1);\n\n\tgraph.clear();\n\tgraph.resize(n + 1);\n}\n\nclass comparator\n{\n\tpublic:\n\n\t\tbool operator()(pair&lt;int, int&gt; &amp;a, pair&lt;int, int&gt; &amp;b)\n\t\t{\n\t\t\treturn a.second &gt; b.second;\n\t\t}\n};\n\nlong long dijkstra()\n{\n\tfor (int i = 0; i &lt;= n; i++)\n\t{\n\t\tdist[i] = INF;\n\t}\n\n\tdist[0] = 0;\n\n\tpriority_queue&lt;pair&lt;int, int&gt;, vector&lt;pair&lt;int, int&gt;&gt;, comparator&gt; pq;\n\n\tpq.push({ 0, dist[0] });\n\n\twhile (!pq.empty())\n\t{\n\t\tu = pq.top().first;\n\t\t\n\t\tpq.pop();\n\n\t\tfor (int i = 0; i &lt; graph[u].size(); i++)\n\t\t{\n\t\t\tv = graph[u][i].first;\n\t\t\tw = graph[u][i].second;\n\n\t\t\tif (dist[u] + w &lt; dist[v])\n\t\t\t{\n\t\t\t\tdist[v] = w + dist[u];\n\n\t\t\t\tpq.push({ v, dist[v] });\n\t\t\t}\n\t\t}\n\t}\n\n\tfor (int i = 1; i &lt;= n; i++)\n\t{\n\t\tif (dist[i] != INF &amp;&amp; price[i] &gt;= dist[i] * 2) ans = ans + (long long)price[i];\n\t}\n\n\treturn ans;\n}\n\nint main()\n{\n\tcin &gt;&gt; t;\n\n\twhile (t--)\n\t{\n\t\tcin &gt;&gt; n &gt;&gt; m;\n\n\t\tinit();\n\n\t\tfor (int i = 1; i &lt;= n; i++)\n\t\t{\n\t\t\tcin &gt;&gt; price[i];\n\t\t}\n\n\t\tfor (int i = 0; i &lt; m; i++)\n\t\t{\n\t\t\tcin &gt;&gt; v &gt;&gt; u &gt;&gt; w;\n\n\t\t\tgraph[u].push_back({ v, w });\n\t\t\tgraph[v].push_back({ u, w });\n\t\t}\n\n\t\tcout &lt;&lt; dijkstra() &lt;&lt; endl;\n\t}\n}<\/code><\/pre>\n\n\n\n<div style=\"height:40px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-c-expensive-spray\"><span class=\"ez-toc-section\" id=\"C_%E2%80%93_Expensive_Spray\"><\/span><a href=\"https:\/\/quera.org\/problemset\/169990\/\"><strong>C \u2013 Expensive Spray<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u0627\u06af\u0631 \u062a\u0645\u0627\u0645\u06cc \u0645\u06a9\u0639\u0628\u200c\u0647\u0627 \u0631\u0627 \u0628\u0647\u200c\u0635\u0648\u0631\u062a \u0639\u0645\u0648\u062f\u06cc \u0631\u0648\u06cc \u0647\u0645 \u0642\u0631\u0627\u0631 \u062f\u0647\u06cc\u0645\u060c \u0628\u0647\u200c\u06af\u0648\u0646\u0647\u200c\u0627\u06cc \u06a9\u0647 \u062a\u0646\u0647\u0627 \u06cc\u06a9 \u0633\u062a\u0648\u0646 \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u0646\u062f\u060c \u0645\u06cc\u0632\u0627\u0646 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0627\u0633\u067e\u0631\u06cc \u06a9\u0645\u062a\u0631\u06cc\u0646 \u0645\u0642\u062f\u0627\u0631 \u062e\u0648\u0627\u0647\u062f \u0634\u062f.<\/p>\n\n\n\n<p>\u0647\u0631 \u0645\u06a9\u0639\u0628\u06cc \u06a9\u0647 \u0628\u0647 \u0633\u062a\u0648\u0646 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc\u200c\u0634\u0648\u062f \u0628\u0627 \u0645\u0639\u06a9\u0628 \u0632\u06cc\u0631\u06cc\u0646 \u062e\u0648\u062f \u062a\u0645\u0627\u0633 \u062f\u0627\u0634\u062a\u0647 \u0648 \u0646\u06cc\u0627\u0632\u06cc \u0628\u0647 \u0645\u062d\u0627\u0633\u0628\u0647\u200c\u06cc \u0631\u0646\u06af \u0628\u0631\u0627\u06cc \u0648\u062c\u0647 \u067e\u0627\u06cc\u06cc\u0646\u06cc \u0646\u06cc\u0633\u062a.<\/p>\n\n\n\n<p>\u0627\u0648\u0644\u06cc\u0646 \u0645\u0639\u06a9\u0628 \u0647\u0645 \u0628\u0627 \u0632\u0645\u06cc\u0646 \u062f\u0631\u062a\u0645\u0627\u0633 \u0627\u0633\u062a \u06a9\u0647 \u0628\u0627\u0632\u0647\u0645 \u0646\u06cc\u0627\u0632\u06cc \u0628\u0647 \u0631\u0646\u06af \u0622\u0646 \u0648\u062c\u0647 \u062a\u0645\u0627\u0633 \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0647 \u0628\u0627 \u0632\u0645\u06cc\u0646 \u0646\u062e\u0648\u0627\u0647\u062f \u062f\u0627\u0634\u062a.<\/p>\n\n\n\n<p>\u0628\u0631\u0627\u06cc \u0648\u062c\u0647 \u0628\u0627\u0644\u0627\u06cc\u06cc \u0627\u06af\u0631 \u0627\u0632 \u0628\u0627\u0644\u0627\u06cc \u0633\u062a\u0648\u0646 \u0628\u0647 \u067e\u0627\u06cc\u06cc\u0646 \u0646\u06af\u0627\u0647 \u06a9\u0646\u06cc\u0645\u060c \u06cc\u06a9 \u0645\u0631\u0628\u0639 \u0645\u06cc\u200c\u0628\u06cc\u0646\u06cc\u0645 \u06a9\u0647 \u0627\u0646\u062f\u0627\u0632\u0647\u200c \u0636\u0644\u0639 \u0622\u0646\u060c \u0627\u0646\u062f\u0627\u0632\u0647 \u0628\u0632\u0631\u06af\u062a\u0631\u06cc\u0646 \u0636\u0644\u0639 \u0645\u06a9\u0639\u0628\u200c \u0645\u0648\u062c\u0648\u062f \u0645\u06cc\u200c\u0628\u0627\u0634\u062f. \u067e\u0633 \u0628\u0631\u0627\u06cc \u0648\u062c\u0647 \u0628\u0627\u0644\u0627\u06cc\u06cc \u06a9\u0627\u0641\u06cc\u0633\u062a \u0641\u0642\u0637 \u06cc\u06a9\u0628\u0627\u0631 \u0645\u0633\u0627\u062d\u062a \u0628\u0632\u0631\u06af\u200c\u062a\u0631\u06cc\u0646 \u0648\u062c\u0647 \u0645\u06a9\u0639\u0628 \u0631\u0627 \u062f\u0631\u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u0645.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"cpp\" class=\"language-cpp\">sum += (max\\times max)<\/code><\/pre>\n\n\n\n<p>\u0644\u0630\u0627 \u0647\u0631 \u0645\u06a9\u0639\u0628\u06cc \u06a9\u0647 \u0628\u0647 \u0628\u0627\u0644\u0627\u06cc \u0633\u062a\u0648\u0646 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc\u200c\u0634\u0648\u062f\u060c \u0635\u0631\u0641 \u0646\u0638\u0631 \u0627\u0632 \u0648\u062c\u0648\u0647 \u067e\u0627\u06cc\u06cc\u0646\u06cc \u0648 \u0628\u0627\u0644\u0627\u06cc\u06cc \u062e\u0648\u062f\u060c \u0686\u0647\u0627\u0631 \u0648\u062c\u0647 \u062f\u0627\u0631\u062f \u06a9\u0647 \u0646\u06cc\u0627\u0632 \u0628\u0647 \u0631\u0646\u06af \u0634\u062f\u0646 \u062f\u0627\u0631\u0646\u062f.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"cpp\" class=\"language-cpp\">sum += (d\\times d \\times 4)<\/code><\/pre>\n\n\n\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>\\mathcal{O}(n)<\/pre><\/div>\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\nint main()\n{\n    int t;\n    cin &gt;&gt; t;\n\n    while(t--)\n    {\n        long long max = 0;\n        long long sum = 0;\n        long long n;\n        cin &gt;&gt; n;\n        while(n--)\n        {\n            long long d;\n            cin &gt;&gt; d;\n            if (d &gt; max)\n                max = d;\n            sum += d * d * 4;\n        }\n\n        sum += max * max;\n        cout &lt;&lt; sum &lt;&lt; \"\\n\";\n    }\n    return 0;\n}<\/code><\/pre>\n\n\n\n<div style=\"height:40px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-d-restoring-a-tree\"><span class=\"ez-toc-section\" id=\"D_%E2%80%93_Restoring_a_Tree\"><\/span><a href=\"https:\/\/quera.org\/problemset\/169991\/\"><strong>D \u2013 Restoring a Tree<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u0637\u0628\u0642 \u06af\u0641\u062a\u0647\u200c\u06cc \u0633\u0624\u0627\u0644 \u0641\u0631\u0632\u0646\u062f\u0627\u0646 \u06cc\u06a9 \u06af\u0631\u0647 \u062f\u0631 \u0628\u06cc\u0646 \u0622\u0646 \u0642\u0631\u0627\u0631 \u0645\u06cc\u200c\u06af\u06cc\u0631\u0646\u062f. \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0646\u062a\u06cc\u062c\u0647 \u06af\u0631\u0641\u062a \u0627\u06af\u0631 \u062f\u0648 \u06af\u0631\u0647 \u067e\u0634\u062a \u0633\u0631\u0647\u0645 \u062a\u06a9\u0631\u0627\u0631 \u0634\u0648\u0646\u062f\u060c \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0639\u0646\u0627\u0633\u062a \u06a9\u0647 \u06af\u0631\u0647 \u0627\u0646\u062a\u0647\u0627\u06cc\u06cc \u0647\u0633\u062a\u0646\u062f \u0648 \u0641\u0631\u0632\u0646\u062f\u06cc \u0646\u062f\u0627\u0631\u0646\u062f. \u0644\u0630\u0627 \u0628\u0631\u0627\u06cc \u062d\u0644\u060c \u0645\u0642\u0627\u062f\u06cc\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0631\u0627 \u062f\u0631 \u06cc\u06a9 \u0627\u0633\u062a\u06a9 \u0645\u06cc\u200c\u0631\u06cc\u0632\u06cc\u0645 \u0648 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0628\u0627 \u0646\u0627\u0645 <span class=\"katex-eq\" data-katex-display=\"false\">Hight<\/span> \u0628\u0631\u0627\u06cc \u0630\u062e\u06cc\u0631\u0647 \u0627\u0631\u062a\u0641\u0627\u0639 \u06cc\u06a9 \u06af\u0631\u0647 \u062f\u0631\u0646\u0638\u0631 \u0645\u06cc\u200c\u06af\u06cc\u0631\u06cc\u0645.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u0627\u06af\u0631 \u06af\u0631\u0647\u200c\u0627\u06cc \u06a9\u0647 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u0631 \u0627\u0633\u062a\u06a9 \u0642\u0631\u0627\u0631 \u0628\u062f\u0647\u06cc\u0645 \u0628\u0627 \u0639\u0636\u0648 \u0628\u0627\u0644\u0627\u06cc \u0627\u0633\u062a\u06a9 \u06cc\u06a9\u0633\u0627\u0646 \u0627\u0633\u062a\u060c \u06af\u0631\u0647 \u0628\u0627\u0644\u0627\u06cc \u0627\u0633\u062a\u06a9 \u0631\u0627 \u0627\u0632 \u0622\u0646 \u0628\u06cc\u0631\u0648\u0646 \u0645\u06cc\u200c\u0622\u0648\u0631\u06cc\u0645.<\/li>\n\n\n\n<li>\u062f\u0631 \u063a\u06cc\u0631\u0627\u06cc\u0646\u0635\u0648\u0631\u062a \u0627\u06cc\u0646 \u06af\u0631\u0647 \u0641\u0631\u0632\u0646\u062f\u06cc \u0628\u0631\u0627\u06cc \u06af\u0631\u0647\u200c\u0627\u06cc \u06a9\u0647 \u0628\u0627\u0644\u0627\u06cc \u0627\u0633\u062a\u06a9 \u0642\u0631\u0627\u0631 \u062f\u0627\u0631\u062f \u0645\u062d\u0633\u0648\u0628 \u0645\u06cc\u200c\u0634\u0648\u062f. \u067e\u0633 \u06cc\u06a9\u06cc \u0628\u0647 \u0627\u0631\u062a\u0641\u0627\u0639 \u0622\u0646 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.<\/li>\n<\/ul>\n\n\n\n<p>\u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u0645\u0642\u062f\u0627\u0631 \u0628\u06cc\u0634\u06cc\u0646\u0647 \u0627\u0631\u062a\u0641\u0627\u0639 \u0631\u0627 \u0628\u0647\u200c\u0639\u0646\u0648\u0627\u0646 \u062e\u0631\u0648\u062c\u06cc \u0686\u0627\u067e \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>\\mathcal{O}(n)<\/pre><\/div>\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;\nusing namespace std;\n\nint Hight[200005];\nstack &lt;int&gt; s;\n\nint main()\n{\n    int t;\n    cin &gt;&gt; t;\n    while(t--)\n    {\n        memset(Hight, 0, sizeof Hight);\n        int n;\n        cin &gt;&gt; n;\n        int temp;\n        cin &gt;&gt; temp;\n        s.push(temp);\n        \n        for(int i=1;i&lt;2*n;i++)\n        {\n            cin &gt;&gt; temp;\n            if(s.top() == temp)\n                s.pop();\n            else\n            {\n                Hight[s.top()]++;\n                s.push(temp);\n            }\n        }\n        for(int i=2;i&lt;n+1;i++)\n            Hight[i]++;\n        cout &lt;&lt; *max_element(Hight + 1, Hight + n + 1) &lt;&lt; endl;\n    }\n}<\/code><\/pre>\n\n\n\n<div style=\"height:40px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-e-dormitory-nights\"><span class=\"ez-toc-section\" id=\"E_%E2%80%93_Dormitory_Nights\"><\/span><a href=\"https:\/\/quera.org\/problemset\/169992\/\"><strong>E \u2013 Dormitory Nights<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0627\u0632 \u0633\u0627\u062e\u062a\u0645\u0627\u0646 \u062f\u0627\u062f\u0647\u200c\u06cc <code>map<\/code> \u0628\u0631\u0627\u06cc \u0630\u062e\u06cc\u0631\u0647\u200c\u0633\u0627\u0632\u06cc \u0645\u0642\u062f\u0627\u0631 \u067e\u0648\u0644\u06cc \u06a9\u0647 \u0647\u0631\u0646\u0641\u0631 \u0628\u0627\u06cc\u062f \u067e\u0631\u062f\u0627\u062e\u062a \u06a9\u0646\u062f \u06cc\u0627 \u0628\u06af\u06cc\u0631\u062f\u060c \u0645\u062a\u0646\u0627\u0633\u0628 \u0628\u0627 \u0646\u0627\u0645\u0634 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645. (\u06cc\u06a9 \u0645\u067e \u0627\u0632 \u0627\u0633\u0645 \u0628\u0647 \u067e\u0648\u0644 \u0647\u0631 \u0641\u0631\u062f).<\/p>\n\n\n\n<p>\u0628\u0631\u0627\u06cc \u0627\u06cc\u0646\u200c\u06a9\u0627\u0631 \u067e\u0633 \u0627\u0632 \u062f\u0631\u06cc\u0627\u0641\u062a \u0647\u0631 \u062e\u0637 <code>detail<\/code> \u062f\u0631 \u0647\u0631 \u062a\u0633\u062a\u200c\u06a9\u06cc\u0633\u060c \u067e\u0648\u0644 \u0641\u0631\u062f \u0627\u0648\u0644 \u06a9\u0647 \u0622\u0646 \u0634\u0628 \u067e\u0631\u062f\u0627\u062e\u062a \u06a9\u0631\u062f\u0647 (<code>buyer<\/code>) \u0631\u0627 \u0628\u0647 \u0645\u0642\u062f\u0627\u0631 <code>cost<\/code> \u062a\u0648\u0645\u0627\u0646 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"cpp\" class=\"language-cpp\">money[buyer] += cost_total<\/code><\/pre>\n\n\n\n<p>\u0645\u0642\u062f\u0627\u0631 \u067e\u0648\u0644 \u067e\u0631\u062f\u0627\u062e\u062a\u06cc \u062f\u0631 \u0622\u0646 \u0634\u0628 \u0631\u0627 \u0628\u0647 \u062a\u0639\u062f\u0627\u062f \u0627\u0641\u0631\u0627\u062f \u062a\u0642\u0633\u06cc\u0645 \u06a9\u0631\u062f\u0647 \u0648 \u0627\u0632 \u062d\u0633\u0627\u0628 \u0647\u0631\u06a9\u062f\u0627\u0645 \u0627\u0632 \u0627\u0641\u0631\u0627\u062f \u06a9\u0647 \u0628\u0627 \u0646\u0627\u0645 <code>temp<\/code> \u062f\u0631 \u06a9\u062f \u0646\u0634\u0627\u0646\u200c\u062f\u0627\u062f\u0647 \u0634\u062f\u0647\u200c\u0627\u0646\u062f\u060c \u06a9\u0645 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"cpp\" class=\"language-cpp\">cost = cost_total \/ n\nmoney[temp] -= cost<\/code><\/pre>\n\n\n\n<p>\u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u06a9\u0633\u0627\u0646\u06cc \u06a9\u0647 \u0645\u0642\u062f\u0627\u0631 \u067e\u0648\u0644\u0634\u0627\u0646 \u0645\u0646\u0641\u06cc \u0634\u062f\u0647 \u0627\u0633\u062a\u060c \u0628\u062f\u0647\u06a9\u0627\u0631 (<code>Debtors<\/code>) \u0648 \u06a9\u0633\u0627\u0646\u06cc \u06a9\u0647 \u0645\u0642\u062f\u0627\u0631 \u067e\u0648\u0644\u0634\u0627\u0646 \u0645\u062b\u0628\u062a \u0627\u0633\u062a\u060c \u0628\u0633\u062a\u0627\u0646\u06a9\u0627\u0631(<code>Creditors<\/code>) \u0645\u062d\u0633\u0648\u0628 \u0634\u062f\u0647 \u0648 \u0645\u0642\u062f\u0627\u0631 \u067e\u0648\u0644\u0634\u0627\u0646 \u0647\u0645\u0631\u0627\u0647 \u0628\u0627 \u0627\u0633\u0645\u200c\u0634\u0627\u0646 \u0686\u0627\u067e \u062e\u0648\u0627\u0647\u062f \u0634\u062f.<\/p>\n\n\n\n<p>\u062f\u0631 \u062a\u0645\u0627\u0645\u06cc \u0627\u06cc\u0646 \u0645\u0631\u0627\u062d\u0644 \u062f\u0631\u0633\u062a\u06cc \u0627\u0633\u0645\u200c \u0647\u0631 \u0641\u0631\u062f \u0648 \u0646\u062d\u0648\u0647\u200c\u06cc \u0686\u0627\u067e \u0622\u0646 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u062a\u0648\u0627\u0628\u0639 <code>make-valid<\/code> \u0648 <code>printName<\/code> \u0628\u0631\u0631\u0633\u06cc \u0648 \u0686\u0627\u067e \u0645\u06cc\u200c\u0634\u0648\u0646\u062f.<\/p>\n\n\n\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>\\mathcal{O}(T \\times L \\times n+ T \\times n)<\/pre><\/div>\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;\nusing namespace std;\n#define ll long long\n#define L(s) (int)((s).size())\n\nvoid printName(const string &amp; name) {\n    cout &lt;&lt; char(toupper(name[0]));\n    for (int i = 1; i &lt; L(name); i++)\n        cout &lt;&lt; name[i];\n}\n\nvoid make_valid(string &amp; name) {\n    for (int i = 0; i &lt; L(name); i++)\n        if (isalpha(name[i]) &amp;&amp; isupper(name[i]))\n            name[i] = tolower(name[i]);\n}\nmap&lt;string, int&gt; money;\nvoid end_testcase() {\n    static int tc = 0;\n    cout &lt;&lt; \"Case #\" &lt;&lt; ++tc &lt;&lt; \":\" &lt;&lt; endl;\n    \n    vector&lt;pair&lt;string, int&gt; &gt; dept, cred;\n\n    for (map&lt;string,int&gt;::iterator it = money.begin(); it != money.end(); it++){\n        if (it-&gt;second &gt; 0)\n            cred.push_back(*it);\n        else if (it-&gt;second &lt; 0)\n            dept.push_back(*it);\n    }\n    \n    cout &lt;&lt; \"Debtors:\" &lt;&lt; endl;\n    for (int i = 0; i &lt; L(dept); i++) {\n        printName(dept[i].first);\n        cout &lt;&lt; \" owes \" &lt;&lt; -dept[i].second &lt;&lt; \" Tomans.\" &lt;&lt; endl;\n    }\n    \n    cout &lt;&lt; \"Creditors:\" &lt;&lt; endl;\n    for (int i = 0; i &lt; L(cred); i++) {\n        printName(cred[i].first);\n        cout &lt;&lt; \" paid \" &lt;&lt; cred[i].second &lt;&lt; \" Tomans.\" &lt;&lt; endl;\n    }\n    money.clear();\n}\n\nint main () {\n    int Tc, l;\n    cin &gt;&gt; Tc;\n    while (Tc-- &amp;&amp; cin &gt;&gt; l) {\n        while (l--) {\n            string buyer, temp;\n            int cost, n;\n            cin &gt;&gt; buyer &gt;&gt; cost &gt;&gt; n;\n            make_valid(buyer);\n            money[buyer] += cost;\n            cost \/= n;\n            \n            while (n-- &amp;&amp; cin &gt;&gt; temp) {\n                make_valid(temp);\n                money[temp] -= cost;\n            }\n        }\n        end_testcase();\n    }\n    return 0;\n\n}<\/code><\/pre>\n\n\n\n<div style=\"height:40px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-f-khaltoor\"><span class=\"ez-toc-section\" id=\"F_%E2%80%93_Khaltoor\"><\/span><a href=\"https:\/\/quera.org\/problemset\/169993\/\"><strong>F \u2013 Khaltoor<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u0628\u0631\u0627\u06cc \u0627\u06cc\u0646\u06a9\u0647 \u0628\u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u06cc\u0634\u062a\u0631\u06cc\u0646 \u062a\u0639\u062f\u0627\u062f \u0622\u0647\u0646\u06af \u0631\u0627 \u062f\u0631 CD \u062c\u0627 \u0628\u062f\u0647\u06cc\u0645\u060c \u06a9\u0627\u0641\u06cc\u0633\u062a \u0622\u0647\u0646\u06af\u200c\u0647\u0627\u06cc\u06cc \u0631\u0627 \u0627\u0646\u062a\u062e\u0627\u0628 \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u06a9\u0648\u0686\u06a9\u200c\u062a\u0631\u06cc\u0646 \u0632\u0645\u0627\u0646 \u0645\u0645\u06a9\u0646 \u0631\u0627 \u062f\u0627\u0631\u0646\u062f. \u0644\u0630\u0627 \u0628\u0631\u0627\u06cc \u062d\u0644 \u0627\u06cc\u0646 \u0633\u0624\u0627\u0644 \u06a9\u0627\u0641\u06cc\u0633\u062a \u0622\u0647\u0646\u06af\u200c\u0647\u0627 \u0631\u0627 \u0628\u0631 \u062d\u0633\u0628 \u0632\u0645\u0627\u0646 \u0627\u0632 \u06a9\u0648\u0686\u06a9 \u0628\u0647 \u0628\u0632\u0631\u06af \u0645\u0631\u062a\u0628 \u06a9\u0631\u062f\u0647 \u0648 \u062a\u0627 \u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0641\u0636\u0627\u06cc CD \u0627\u062c\u0627\u0632\u0647 \u0645\u06cc\u200c\u062f\u0647\u062f\u060c \u0627\u0632 \u0627\u0628\u062a\u062f\u0627 \u0622\u0647\u0646\u06af\u200c\u0647\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0634\u062f\u0647 \u0622\u0646\u200c\u0647\u0627 \u0631\u0627 \u0627\u0646\u062a\u062e\u0627\u0628 \u0646\u0645\u0627\u06cc\u06cc\u0645.<\/p>\n\n\n\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>\\mathcal{O}(n\\log n)<\/pre><\/div>\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;\nusing namespace std;\n\nint main()\n{\n\tint n, m, t, test = 1;\n\tcin &gt;&gt; t;\n\twhile (t--){\n\t\tint ans = 0;\n\t\tcin &gt;&gt; n &gt;&gt; m;\n\n\t\tlong long sum = 0;\n\t\tvector&lt;long long&gt; music(n);\n\n\t\tfor (int i = 0; i &lt; n; i++){\n\t\t\tcin &gt;&gt; music[i];\n\t\t}\n\n\t\tsort(music.begin(), music.end());\n\n\t\tfor (int i = 0; i &lt; n; i++){\n\t\t\tif (sum + music[i] &lt;= m){\n\t\t\t\tsum += music[i];\n\t\t\t\tans++;\n\t\t\t}\n\t\t}\n\t\t\n\t\tcout &lt;&lt; ans &lt;&lt; endl;\n\t}\n}<\/code><\/pre>\n\n\n\n<div style=\"height:40px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-g-grid-filter\"><span class=\"ez-toc-section\" id=\"G_%E2%80%93_Grid_Filter\"><\/span><a href=\"https:\/\/quera.org\/problemset\/169994\/\"><strong>G \u2013 Grid Filter<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u0647\u0631 \u0645\u062b\u0644\u062b \u0633\u0647 \u0627\u0631\u062a\u0641\u0627\u0639 \u062f\u0627\u0631\u062f\u060c \u0647\u0631 \u0627\u0631\u062a\u0641\u0627\u0639 \u0627\u0646\u062f\u0627\u0632\u0647 \u06a9\u0648\u0686\u06a9\u062a\u0631\u06cc \u0646\u0633\u0628 \u0628\u0647 \u0627\u0636\u0644\u0627\u0639\u06cc \u06a9\u0647 \u0628\u0631\u0627\u06cc \u0622\u0646 \u0648\u062a\u0631 \u0645\u0633\u062d\u0648\u0628 \u0645\u06cc\u200c\u0634\u0648\u062f \u062f\u0627\u0631\u062f. \u0628\u0647 \u0639\u0628\u0627\u0631\u062a\u06cc \u0628\u0647 \u062c\u0632 \u0636\u0644\u0639\u06cc \u06a9\u0647 \u0627\u0631\u062a\u0641\u0627\u0639 \u0628\u0631 \u0622\u0646 \u0641\u0631\u0648\u062f \u0645\u06cc\u200c\u0622\u06cc\u062f\u060c \u0637\u0628\u0642 \u0641\u06cc\u062b\u0627\u063a\u0648\u0631\u0633 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0646\u062a\u06cc\u062c\u0647 \u06af\u0631\u0641\u062a \u06a9\u0647 \u062f\u0648 \u0636\u0644\u0639 \u062f\u06cc\u06af\u0631 \u0627\u0632 \u0627\u0631\u062a\u0641\u0627\u0639 \u0628\u0632\u0631\u06af\u200c\u062a\u0631 \u0647\u0633\u062a\u0646\u062f. (\u062a\u0648\u0627\u0646 \u062f\u0648\u0645 \u0627\u0631\u062a\u0641\u0627\u0639 \u0628\u0647 \u0639\u0644\u0627\u0648\u0647 \u062a\u0648\u0627\u0646 \u062f\u0648\u0645 \u0642\u0633\u0645\u062a\u06cc \u0627\u0632 \u0636\u0644\u0639\u06cc \u06a9\u0647 \u0627\u0631\u062a\u0641\u0627\u0639 \u0628\u0631\u0622\u0646 \u0639\u0645\u0648\u062f \u0645\u06cc\u200c\u0622\u06cc\u062f \u0628\u0631\u0627\u0628\u0631 \u0628\u0627 \u062a\u0648\u0627\u0646 \u062f\u0648\u0645 \u0648\u062a\u0631 \u0645\u06cc\u200c\u06a9\u0646\u062f \u06a9\u0647 \u0627\u06cc\u0646 \u062d\u0627\u06a9\u06cc \u0627\u0632 \u0628\u0632\u0631\u06af\u062a\u0631 \u0628\u0648\u062f\u0646 \u0627\u06cc\u0646 \u0645\u0642\u062f\u0627\u0631 \u0627\u0632 \u0627\u0631\u062a\u0641\u0627\u0639 \u0627\u0633\u062a).<\/p>\n\n\n\n<p>\u067e\u0633 \u0644\u0627\u0632\u0645 \u0627\u0633\u062a \u0639\u0644\u0627\u0648\u0647 \u0628\u0631 \u0627\u0636\u0644\u0627\u0639\u060c \u0627\u0631\u062a\u0641\u0627\u0639\u200c\u0647\u0627 \u0631\u0627 \u0646\u06cc\u0632 \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0647 \u0648 \u06a9\u0648\u0686\u06a9\u062a\u0631\u06cc\u0646 \u0622\u0646\u200c\u0647\u0627 \u0631\u0627 \u0628\u0647\u200c\u0639\u0646\u0648\u0627\u0646 \u0645\u0639\u06cc\u0627\u0631\u06cc \u0628\u0631\u0627\u06cc \u0631\u062f \u0634\u062f\u0646 \u0628\u06cc\u0633\u06a9\u0648\u06cc\u062a \u0627\u0632 \u062a\u0648\u0631\u06cc \u062f\u0631\u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u0645. (\u06cc\u0639\u0646\u06cc \u0627\u06af\u0631 \u0628\u0627 \u0627\u06cc\u0646 \u0627\u0631\u062a\u0641\u0627\u0639 \u0631\u062f \u0646\u0634\u0648\u062f \u0628\u0627 \u0647\u06cc\u0686 \u0634\u06a9\u0644 \u0648\u0631\u0648\u062f \u062f\u06cc\u06af\u0631\u06cc \u0646\u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u0627\u0632 \u062a\u0648\u0631\u06cc \u0639\u0628\u0648\u0631 \u06a9\u0646\u062f).<\/p>\n\n\n\n<p>\u062f\u0631 \u0648\u0631\u0648\u062f\u06cc \u0627\u0636\u0644\u0627\u0639 \u0647\u0631 \u0645\u062b\u0644\u062b \u0628\u0647 \u0645\u0627 \u062f\u0627\u062f\u0647 \u0645\u06cc\u200c\u0634\u0648\u062f \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0642\u0636\u06cc\u0647 \u0647\u0631\u0648\u0646 \u0645\u0633\u0627\u062d\u062a \u0631\u0627 \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0631\u062f\u0647 \u0648 \u062a\u0645\u0627\u0645\u06cc \u0627\u0631\u062a\u0641\u0627\u0639\u200c\u0647\u0627 \u0631\u0627 \u0628\u0647 \u0646\u0627\u0645\u200c\u0647\u0627\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">h_c, h_b, h_a<\/span> \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<p><strong>\u0642\u0636\u06cc\u0647 \u0647\u0631\u0648\u0646:<\/strong><br>\u0628\u0627 \u062f\u0627\u0634\u062a\u0646 \u0633\u0647 \u0636\u0644\u0639 \u0628\u0627 \u0646\u0627\u200c\u0645\u200c\u0647\u0627\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">c, b, a<\/span> \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u0627\u0634\u062a:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>p=\\frac {a+b+c}{2}\n\\\\\n\\\\\nS= \\sqrt{p\\times (p-a) \\times (p-b) \\times (p-c)}<\/pre><\/div>\n\n\n\n<p>\u0628\u0627 \u0627\u06cc\u0646 \u0631\u0648\u0634 \u0645\u0633\u0627\u062d\u062a \u0631\u0627 \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0631\u062f\u0647 \u0648 \u0628\u0627 \u062f\u0627\u0634\u062a\u0646 \u0636\u0644\u0639\u06cc \u06a9\u0647 \u0627\u0631\u062a\u0641\u0627\u0639 \u0628\u0631\u0627 \u0622\u0646 \u0641\u0631\u0648\u062f \u0645\u06cc\u200c\u0622\u06cc\u062f, <span class=\"katex-eq\" data-katex-display=\"false\">h_c, h_b, h_a<\/span> \u0631\u0627 \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. \u0645\u06cc\u0646\u06cc\u0645\u0645 \u0645\u0642\u062f\u0627\u0631 \u0622\u0646 \u0631\u0627 \u062f\u0631 \u0622\u0631\u0627\u06cc\u0647\u200c\u0627\u06cc \u0628\u0627 \u0646\u0627\u0645 <code>minH<\/code> \u0645\u06cc\u200c\u0631\u06cc\u0632\u06cc\u0645\u060c \u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u06cc\u06a9\u06cc \u0627\u0632 \u0627\u06cc\u0646 \u0627\u0631\u062a\u0641\u0627\u0639\u200c\u0647\u0627 \u0645\u0639\u06cc\u0627\u0631\u06cc \u0628\u0631\u0627\u06cc \u062a\u0648\u0631\u06cc \u0645\u0627 \u062f\u0631\u0646\u0638\u0631 \u06af\u0631\u0641\u062a\u0647 \u062e\u0648\u0627\u0647\u062f \u0634\u062f.<\/p>\n\n\n\n<p>\u0686\u06af\u0648\u0646\u0647 \u0628\u0641\u0647\u0645\u06cc\u0645 \u06a9\u062f\u0627\u0645 \u0645\u0642\u062f\u0627\u0631 <code>minH<\/code> \u0645\u0639\u06cc\u0627\u0631 \u0645\u0627 \u0628\u0627\u0634\u062f\u061f<\/p>\n\n\n\n<p>\u0637\u0628\u0642 \u062e\u0648\u0627\u0633\u062a\u0647 \u0633\u0624\u0627\u0644 \u0628\u0627\u06cc\u062f <span class=\"katex-eq\" data-katex-display=\"false\">P-E<\/span> \u06cc\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">P+E<\/span> \u062f\u0631\u0635\u062f \u0628\u06cc\u0633\u06a9\u0648\u06cc\u062a\u200c\u0647\u0627 \u0627\u062c\u0627\u0632\u0647 \u0639\u0628\u0648\u0631 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u0646\u062f. \u0645\u0634\u062e\u0635 \u0627\u0633\u062a \u06a9\u0647 \u0627\u06af\u0631 \u0627\u0631\u062a\u0641\u0627\u0639\u200c\u0647\u0627 \u0631\u0627 \u0627\u0632 \u06a9\u0648\u0686\u06a9 \u0628\u0647 \u0628\u0632\u0631\u06af \u0645\u0631\u062a\u0628 \u06a9\u0646\u06cc\u0645 \u0648 \u0628\u0631\u0627\u06cc \u0645\u062b\u0627\u0644 <code>minH[k]<\/code> \u0631\u0627 \u0628\u0647\u200c\u0639\u0646\u0648\u0627\u0646 \u0645\u0639\u06cc\u0627\u0631 \u062a\u0648\u0631\u06cc \u0627\u0646\u062a\u062e\u0627\u0628 \u06a9\u0646\u06cc\u0645\u060c <span class=\"katex-eq\" data-katex-display=\"false\">k-1<\/span> \u062a\u0627\u06cc \u062f\u06cc\u06af\u0631 \u0647\u0645 \u0627\u0632 \u0627\u06cc\u0646 \u062a\u0648\u0631\u06cc \u0639\u0628\u0648\u0631 \u062e\u0648\u0627\u0647\u062f \u06a9\u0631\u062f.<\/p>\n\n\n\n<p>\u06cc\u0639\u0646\u06cc \u062f\u0631\u0635\u062f \u0639\u0628\u0648\u0631\u06cc \u062a\u0648\u0631\u06cc \u0628\u0647 \u0639\u0628\u0627\u0631\u062a \u0632\u06cc\u0631 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>percentage=\\frac {k}{n}<\/pre><\/div>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u0647\u0631 \u0628\u0627\u0631 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645\u060c \u0627\u06af\u0631 \u0627\u06cc\u0646 \u062f\u0631\u0635\u062f \u0628\u0627 \u0645\u062d\u062f\u0648\u062f\u0647\u200c\u06cc \u0633\u0624\u0627\u0644 \u0645\u0637\u0627\u0628\u0642\u062a \u062f\u0627\u0634\u062a\u060c <code>minH[k]<\/code> \u0628\u0647\u200c\u0639\u0646\u0648\u0627\u0646 \u0645\u0639\u06cc\u0627\u0631 \u0645\u0639\u0631\u0641\u06cc \u062e\u0648\u0627\u0647\u062f \u0634\u062f.<\/li>\n\n\n\n<li>\u0627\u06af\u0631 \u062a\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span> \u067e\u06cc\u0634 \u0631\u0641\u062a\u06cc\u0645 \u0648\u0644\u06cc \u0645\u0642\u062f\u0627\u0631 \u0645\u0648\u0631\u062f\u0646\u0638\u0631 \u062f\u0631 \u0645\u062d\u062f\u0648\u062f\u0647 \u0642\u0631\u0627\u0631 \u0646\u06af\u0631\u0641\u062a\u060c \u0628\u062f\u06cc\u0646 \u0645\u0639\u0646\u0627\u0633\u062a \u06a9\u0647 \u062a\u0648\u0631\u06cc \u0628\u0627 \u0647\u06cc\u0686 \u0645\u0639\u06cc\u0627\u0631\u06cc \u0628\u06cc\u0633\u06a9\u0648\u06cc\u062a \u0628\u0627 \u062f\u0631\u0635\u062f \u062e\u0648\u0627\u0633\u062a\u0647 \u0634\u062f\u0647 \u0633\u0624\u0627\u0644 \u0631\u0627 \u0646\u06af\u0647 \u0646\u0645\u06cc\u200c\u062f\u0627\u0631\u062f\u060c \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 <code>IMPOSSIBLE<\/code> \u0631\u0627 \u0686\u0627\u067e \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f.<\/li>\n<\/ul>\n\n\n\n<p>\u0646\u06a9\u062a\u0647\u200c\u0627\u06cc \u062f\u0631\u0628\u0627\u0631\u0647 \u062a\u0627\u0628\u0639 <code>cmp<\/code> :<br>\u0628\u0631\u0627\u06cc \u0645\u0642\u0627\u06cc\u0633\u0647 \u062f\u0648 \u0648\u0631\u0648\u062f\u06cc \u0627\u0632 <code>EPS<\/code> \u06a9\u0647 \u0645\u0642\u062f\u0627\u0631 \u06a9\u0648\u0686\u06a9\u06cc\u200c\u0627\u0633\u062a \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0634\u062f\u0647\u060c \u062f\u0644\u06cc\u0644 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u062a\u063a\u06cc\u0631 <code>double<\/code> \u0627\u0633\u062a \u06a9\u0647 \u0627\u0639\u062f\u0627\u062f \u0628\u0627 \u0627\u0639\u0634\u0627\u0631 \u0631\u0627 \u062a\u0627 \u062f\u0642\u062a \u0645\u0634\u062e\u0635\u06cc \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc\u200c\u06a9\u0646\u062f.<\/p>\n\n\n\n<p>\u0628\u0647\u200c\u0637\u0648\u0631 \u0641\u0631\u0636\u06cc \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u062f \u06cc\u06a9 \u0645\u062a\u063a\u06cc\u0631 \u0633\u0647 \u0631\u0642\u0645 \u0627\u0639\u0634\u0627\u0631 \u0631\u0627 \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc\u200c\u06a9\u0646\u062f\u060c \u067e\u0633 \u062f\u0648 \u0639\u062f\u062f <span class=\"katex-eq\" data-katex-display=\"false\">3.21456<\/span> \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">3.21487<\/span> \u0631\u0627 \u0628\u0631\u0627\u0628\u0631 \u062f\u0631\u0646\u0638\u0631 \u0645\u06cc\u200c\u06af\u06cc\u0631\u06cc\u062f. \u0628\u0631\u0627\u06cc \u062c\u0644\u0648\u06af\u06cc\u0631\u06cc \u0627\u0632 \u0686\u0646\u06cc\u0646 \u0627\u062a\u0641\u0627\u0642\u06cc \u062f\u0631\u062d\u0627\u0644\u06cc \u06a9\u0647 \u062f\u0648 \u0639\u062f\u062f \u06cc\u06a9\u0633\u0627\u0646 \u0646\u06cc\u0633\u062a\u0646\u062f\u060c \u0627\u0632 \u06cc\u06a9 \u0645\u0642\u062f\u0627\u0631 \u06a9\u0648\u0686\u06a9 <code>EPS<\/code> \u0628\u0631\u0627\u06cc \u0646\u0645\u0627\u06cc\u0627\u0646\u200c\u062a\u0631 \u0634\u062f\u0646 \u0627\u062e\u062a\u0644\u0627\u0641 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>\\mathcal{O}(T \\times n)<\/pre><\/div>\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;\nusing namespace std;\n\ntypedef long long ll;\n\n#define _ &lt;&lt; \" - \" &lt;&lt;\n\n#define MAX 100010\n\n#define EPS 1e-9\n#define INF 1e10\n\nint n, p, e;\n\ndouble minH[MAX];\n\n\nint cmp(double a, double b) {\n    if (a &lt; b - EPS) return -1;\n    if (a &gt; b + EPS) return +1;\n    return 0;\n}\n\ndouble area(double a, double b, double c) {\n    double s = (a + b + c) \/ 2;\n\n    return sqrt(s * (s - a) * (s - b) * (s - c));\n}\n\nint main() {\n    ios_base::sync_with_stdio(0);cin.tie(0);\n\n    int tc; cin &gt;&gt; tc;\n\n    while (tc-- &amp;&amp; cin &gt;&gt; n &gt;&gt; p &gt;&gt; e) {\n        for (int i = 0; i &lt; n; i++) {\n            double a, b, c;\n            cin &gt;&gt; a &gt;&gt; b &gt;&gt; c;\n            double s = area(a, b, c);\n            double ha = s \/ a * 2.0;\n            double hb = s \/ b * 2.0;\n            double hc = s \/ c * 2.0;\n            minH[i] = min(ha, min(hb, hc));\n        }\n\n        sort(minH, minH + n);\n        reverse(minH, minH + n);\n\n        double minP = (p - e) \/ 100.0;\n        double maxP = (p + e) \/ 100.0;\n\n        double ans = INF;\n\n        for (int i = 0; i &lt; n; i++) {\n            double per = double(i + 1) \/ double(n);\n\n            if (cmp(per, minP) &gt;= 0 &amp;&amp; cmp(per, maxP) &lt;= 0) {\n                if (i == n-1) {\n                    ans = 0;\n                }\n                else if (cmp(minH[i], minH[i+1]) != 0) {\n                    ans = minH[i+1];\n                }\n            }\n        }\n\n        if (ans == INF)\n            cout &lt;&lt; \"IMPOSSIBLE\" &lt;&lt; endl;\n        else\n            cout &lt;&lt; fixed &lt;&lt; setprecision(2) &lt;&lt; ans &lt;&lt; endl;\n    }\n    return 0;\n}<\/code><\/pre>\n\n\n\n<div style=\"height:40px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-h-revenge-of-the-roosters\"><span class=\"ez-toc-section\" id=\"H_%E2%80%93_Revenge_of_the_Roosters\"><\/span><a href=\"https:\/\/quera.org\/problemset\/169995\/\"><strong>H \u2013 Revenge of the Roosters<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u0627\u06cc\u0646 \u0633\u0624\u0627\u0644 \u0634\u0628\u0627\u0647\u062a\u06cc \u0628\u0647 \u0633\u0624\u0627\u0644 \u0645\u0639\u0631\u0648\u0641 \u06a9\u0648\u0644\u0647\u200c\u067e\u0634\u062a\u06cc \u062f\u0631 \u0645\u0633\u0627\u0626\u0644 <code>dp<\/code> \u062f\u0627\u0631\u062f.<\/p>\n\n\n\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0633\u0624\u0627\u0644 \u0627\u0628\u062a\u062f\u0627 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u062f\u0648\u0628\u0639\u062f\u06cc <code>dp<\/code> \u062f\u0631\u0646\u0638\u0631\u0645\u06cc\u200c\u06af\u06cc\u0631\u06cc\u0645 \u06a9\u0647 \u0628\u0639\u062f \u0627\u0648\u0644 \u0622\u0646 <code>rem<\/code> \u06a9\u0647 \u0628\u06cc\u0627\u0646\u06af\u0631 \u0645\u06cc\u0632\u0627\u0646 \u0645\u062c\u0627\u0632 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 \u0646\u0645\u0631\u0647\u200c \u0627\u0633\u062a \u0648 \u0628\u0639\u062f \u062f\u0648\u0645 \u0628\u06cc\u0627\u0646\u06af\u0631 \u062a\u0639\u062f\u0627\u062f \u0646\u0645\u0631\u0627\u062a\u06cc \u06a9\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u0646\u062f.<\/p>\n\n\n\n<p>\u0644\u0627\u0632\u0645 \u0628\u0647 \u0630\u06a9\u0631 \u0627\u0633\u062a \u0628\u0639\u062f \u062f\u0648\u0645 \u0628\u06cc\u0627\u0646\u06af\u0631 \u062a\u0639\u062f\u0627\u062f \u0627\u0641\u0631\u0627\u062f \u0627\u0646\u062a\u062e\u0627\u0628\u06cc \u0628\u0631\u0627\u06cc \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 \u0646\u0645\u0631\u0647 \u0646\u06cc\u0633\u062a\u060c \u0645\u062b\u0644\u0627\u064b <code>dp[16][8]<\/code> \u0628\u0647 \u0645\u0639\u0646\u0627\u06cc \u0627\u06cc\u0646 \u0646\u06cc\u0633\u062a \u06a9\u0647 \u0628\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">8<\/span> \u0646\u0641\u0631 \u0646\u0645\u0631\u0647 \u0627\u0636\u0627\u0641\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a\u060c \u0628\u0644\u06a9\u0647 \u062a\u0639\u062f\u0627\u062f \u062a\u0645\u0627\u0645\u06cc \u0627\u0639\u0636\u0627\u06cc \u0627\u062d\u062a\u0645\u0627\u0644\u06cc \u0631\u0627 \u0646\u0634\u0627\u0646\u200c \u0645\u06cc\u200c\u062f\u0647\u062f.<\/p>\n\n\n\n<p>\u0628\u0647\u200c\u0637\u0648\u0631 \u06a9\u0644\u06cc <code>dp[rem][idx]<\/code> \u0628\u06cc\u0627\u0646\u06af\u0631 \u0628\u06cc\u0634\u062a\u0631\u06cc\u0646 \u0645\u06cc\u0632\u0627\u0646 \u0634\u0627\u062f\u06cc \u0628\u062f\u0633\u062a \u0622\u0645\u062f\u0647 \u0627\u0632 \u0627\u0641\u0631\u0627\u062f \u0627\u0646\u062a\u062e\u0627\u0628\u06cc \u0627\u0632 \u0628\u06cc\u0646 <code>idx<\/code> \u0646\u0641\u0631 \u0628\u0631\u0627\u06cc \u067e\u0627\u0633 \u0634\u062f\u0646\u060c \u0628\u0627 \u0633\u0642\u0641 \u0645\u062c\u0627\u0632 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 \u0646\u0645\u0631\u0647 \u0628\u0647 \u0627\u0646\u062f\u0627\u0632\u0647\u200c\u06cc <code>rem<\/code> \u0627\u0633\u062a.<\/p>\n\n\n\n<p>\u0628\u0627 \u062a\u0648\u0636\u06cc\u062d\u0627\u062a \u0630\u06a9\u0631 \u0634\u062f\u0647 \u0628\u062f\u06cc\u0647\u06cc \u0627\u0633\u062a \u06a9\u0647 \u062c\u0648\u0627\u0628 \u0646\u0647\u0627\u06cc\u06cc \u0645\u0627 \u062f\u0631 <code>dp[k][n]<\/code> \u0642\u0631\u0627\u0631 \u062f\u0627\u0631\u062f.<\/p>\n\n\n\n<p>\u0628\u0631\u0627\u06cc \u062d\u0644 \u0627\u06cc\u0646 \u0633\u0624\u0627\u0644 \u0627\u0628\u062a\u062f\u0627 \u0646\u0645\u0631\u0627\u062a\u06cc \u06a9\u0647 \u0632\u06cc\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">10<\/span> \u0647\u0633\u062a\u0646\u062f \u0631\u0627 \u0628\u0647 \u0647\u0645\u0631\u0627\u0647 \u0645\u06cc\u0632\u0627\u0646 <code>happiness<\/code> \u0622\u0646\u200c\u0647\u0627 \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<p>\u0633\u067e\u0633 \u0627\u0632 \u0627\u0646\u062a\u0647\u0627 \u0634\u0631\u0648\u0639 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 <span class=\"katex-eq\" data-katex-display=\"false\">idx=n<\/span>\u060c \u0628\u0639\u062f \u0627\u0632 \u0628\u0631\u062e\u0648\u0631\u062f \u0628\u0647 \u0647\u0631 \u0646\u0645\u0631\u0647\u200c\u0627\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">grades[idx]<\/span> \u062f\u0648 \u062d\u0627\u0644\u062a \u0627\u0646\u062a\u062e\u0627\u0628 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u0627\u0634\u062a:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u0646\u0645\u0631\u0647 \u0631\u0627 \u0628\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">10<\/span> \u0628\u0631\u0633\u0627\u0646\u06cc\u0645\u060c \u062f\u0631 \u0627\u06cc\u0646\u0635\u0648\u0631\u062a \u0628\u0647 \u0645\u06cc\u0632\u0627\u0646 \u062e\u0648\u0634\u062d\u0627\u0644\u06cc <code>happiness[idx]<\/code> \u0627\u0636\u0627\u0641\u0647 \u0634\u062f\u0647 \u0648 \u0645\u06cc\u0632\u0627\u0646 \u0645\u062c\u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">k<\/span> \u0628\u0647 \u0627\u0646\u062f\u0627\u0632\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">10-grades[idx]<\/span> \u06a9\u0645 \u0645\u06cc\u200c\u0634\u0648\u062f.<\/li>\n\n\n\n<li>\u062a\u0635\u0645\u06cc\u0645 \u0628\u06af\u06cc\u0631\u06cc\u0645 \u0627\u06cc\u0646 \u062a\u063a\u06cc\u06cc\u0631 \u0646\u0645\u0631\u0647 \u0631\u0627 \u0627\u0639\u0645\u0627\u0644 \u0646\u06a9\u0646\u06cc\u0645\u060c \u062f\u0631 \u0627\u06cc\u0646\u0635\u0648\u0631\u062a \u0628\u0647 \u0645\u06cc\u0632\u0627\u0646 \u062e\u0648\u0634\u062d\u0627\u0644\u06cc \u0686\u06cc\u0632\u06cc \u0627\u0636\u0627\u0641\u0647 \u0646\u062e\u0648\u0627\u0647\u062f \u0634\u062f \u0648 \u0627\u0632 \u0645\u0642\u062f\u0627\u0631 $k$ \u0646\u06cc\u0632 \u0639\u062f\u062f\u06cc \u06a9\u0645 \u0646\u062e\u0648\u0627\u0647\u062f \u0634\u062f.<\/li>\n<\/ul>\n\n\n\n<p>\u067e\u0633 \u0627\u0632 \u0647\u0631\u06cc\u06a9\u06cc \u0627\u0632 \u062a\u0635\u0645\u06cc\u0627\u062a \u0628\u0639\u062f\u06cc \u0633\u0631\u0627\u063a <span class=\"katex-eq\" data-katex-display=\"false\">grades[idx-1]<\/span> \u0645\u06cc\u200c\u0631\u0648\u06cc\u0645 \u0648 \u0628\u0627\u0632\u0647\u0645 \u0628\u0627 \u062f\u0648 \u0627\u0646\u062a\u062e\u0627\u0628 \u0628\u0627\u0644\u0627 \u0645\u0648\u0627\u062c\u0647 \u0645\u06cc\u200c\u0634\u0648\u06cc\u0645. \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u0627\u06cc\u0646\u200c\u06a9\u0627\u0631 \u0631\u0627 \u0627\u062f\u0627\u0645\u0647 \u0645\u06cc\u200c\u062f\u0647\u06cc\u0645 \u06a9\u0647 \u06cc\u06a9\u06cc \u0627\u0632 \u0627\u06cc\u0646 \u062f\u0648\u062d\u0627\u0644\u062a \u0631\u062e \u062f\u0647\u062f:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u0628\u0647 \u0627\u0646\u062a\u0647\u0627\u06cc \u0627\u0639\u0636\u0627 \u0628\u0631\u0633\u06cc\u0645 <span class=\"katex-eq\" data-katex-display=\"false\">idx=1<\/span>. <\/li>\n\n\n\n<li>\u0645\u0642\u062f\u0627\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">k<\/span> \u0628\u0647 \u0627\u0646\u062a\u0647\u0627 \u0628\u0631\u0633\u062f.<\/li>\n<\/ul>\n\n\n\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>\\mathcal{O}(n \\times k)<\/pre><\/div>\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\ntypedef long long ll;\nusing namespace std;\n#define L(a) (int)((a).size())\nconst int INF32 = (int)1e9;\n\nvector&lt;int&gt; grades, happiness;\nint a[105];\nint h[105];\nint dp[2005][105];\n\nvoid init()\n{\n    grades.clear();\n    happiness.clear();\n    memset(dp, -1, sizeof dp);\n}\n\nint solve(int rem, int idx)\n{\n    if(rem &lt; 0)\n        return -INF32;\n    if(idx &lt; 0)\n        return 0;\n    if(dp[rem][idx] != -1)\n        return dp[rem][idx];\n    return dp[rem][idx] = max(solve(rem, idx - 1), solve(rem - (10 - grades[idx]), idx - 1) + happiness[idx]);\n}\n\nint main()\n{\n    int t;\n    cin &gt;&gt; t;\n    while(t--)\n    {\n        init();\n        int n, k;\n        cin &gt;&gt; n &gt;&gt; k;\n        for(int i=0;i&lt;n;i++)\n            cin &gt;&gt; a[i];\n        for(int i=0;i&lt;n;i++)\n            cin &gt;&gt; h[i];\n        for(int i=0;i&lt;n;i++)\n        {\n            if(a[i] &lt; 10)\n            {\n                grades.push_back(a[i]);\n                happiness.push_back(h[i]);\n            }\n        }\n        k = min(k, 20 * L(grades)); \/\/ worst case, all grades are 0 and we change the to 20\n        cout &lt;&lt; solve(k, L(grades) - 1) &lt;&lt; endl;\n    }\n}<\/code><\/pre>\n\n\n\n<div style=\"height:40px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-i-lightning-strike\"><span class=\"ez-toc-section\" id=\"I_%E2%80%93_Lightning_Strike\"><\/span><a href=\"https:\/\/quera.org\/problemset\/169996\/\"><strong>I \u2013 Lightning Strike<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u062e\u0648\u0627\u0633\u062a\u0647\u200c\u0647\u0627\u06cc \u0633\u0624\u0627\u0644 \u0631\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0627 \u0633\u0627\u062e\u062a\u0645\u0627\u0646 \u062f\u0627\u062f\u0647\u200c\u06cc <code>segment tree<\/code> \u0628\u0647\u200c\u0635\u0648\u0631\u062a \u0632\u06cc\u0631 \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u06a9\u0646\u06cc\u0645. \u062f\u0631 \u0647\u0631 \u0631\u0623\u0633 \u0627\u0632 \u062f\u0631\u062e\u062a\u060c \u0636\u0631\u0628 \u0627\u0639\u062f\u0627\u062f \u0632\u06cc\u0631\u0628\u0627\u0632\u0647\u200c\u06cc \u0645\u0648\u0631\u062f \u0646\u0638\u0631 \u0631\u0627 \u0646\u06af\u0647\u200c\u062f\u0627\u0631\u06cc \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.<\/p>\n\n\n\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>\\mathcal{O}((n + m.\\log{n})\\log{k})<\/pre><\/div>\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 = 1e6 + 100, mod = 1e9 + 7;\nint n, a[maxn], seg[4 * maxn], lzy[maxn];\n\nint power(int bas, int exp)\n{\n    if (exp == 0)\n        return 1;\n    int res = power(bas, exp &gt;&gt; 1);\n    res = (1LL * res * res) % mod;\n    if (exp &amp; 1)\n        res = (1LL * res * bas) % mod;\n    return res;\n}\n\nvoid relax(int id)\n{\n    lzy[id * 2 + 0] = (1LL * lzy[id * 2 + 0] * lzy[id]) % (mod - 1);\n    lzy[id * 2 + 1] = (1LL * lzy[id * 2 + 1] * lzy[id]) % (mod - 1);\n    seg[id * 2 + 0] = power(seg[id * 2 + 0], lzy[id]);\n    seg[id * 2 + 1] = power(seg[id * 2 + 1], lzy[id]);\n    lzy[id] = 1;\n}\n\nvoid build(int L = 0, int R = n, int id = 1)\n{\n    if (L == R - 1)\n    {\n        seg[id] = a[L];\n        lzy[id] = 1;\n        return;\n    }\n\n    int mid = (L + R) &gt;&gt; 1;\n    \n    build(L, mid, id * 2 + 0);\n    build(mid, R, id * 2 + 1);\n\n    seg[id] = (1LL * seg[id * 2 + 0] * seg[id * 2 + 1]) % mod;\n    lzy[id] = 1;\n}\n\nvoid modify(int l, int r, int k, int L = 0, int R = n, int id = 1)\n{\n    if (l == L &amp;&amp; r == R)\n    {\n        seg[id] = power(seg[id], k);\n        lzy[id] = (1LL * lzy[id] * k) % (mod - 1);\n        return;\n    }\n    \n    if (lzy[id] &gt; 1)\n        relax(id);\n\n    int mid = (L + R) &gt;&gt; 1;\n    if (l &lt; mid)\n        modify(l, min(mid, r), k, L, mid, id * 2 + 0);\n    if (r &gt; mid)\n        modify(max(l, mid), r, k, mid, R, id * 2 + 1);\n\n    seg[id] = (1LL * seg[id * 2 + 0] * seg[id * 2 + 1]) % mod;\n}\n\nint ask(int l, int r, int L = 0, int R = n, int id = 1)\n{\n    if (l == L &amp;&amp; r == R)\n        return seg[id];\n\n    if (lzy[id] &gt; 1)\n        relax(id);\n    \n    int mid = (L + R) &gt;&gt; 1, res = 1;\n    if (l &lt; mid)\n        res = (1LL * res * ask(l, min(mid, r), L, mid, id * 2 + 0)) % mod;\n    if (r &gt; mid)\n        res = (1LL * res * ask(max(l, mid), r, mid, R, id * 2 + 1)) % mod;\n\n    return res;\n}\n\nint main()\n{\n    ios_base::sync_with_stdio(false); cin.tie(0);\n    \n    int 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    build();\n\n    for (int i = 0; i &lt; m; i++)\n    {\n        int t;\n        cin &gt;&gt; t;\n        if (t == 1)\n        {\n            int l, r, k;\n            cin &gt;&gt; l &gt;&gt; r &gt;&gt; k;\n            l--;\n            modify(l, r, k);\n        }\n        else\n        {\n            int l, r;\n            cin &gt;&gt; l &gt;&gt; r;\n            l--;\n            cout &lt;&lt; ask(l, r) &lt;&lt; '\\n';\n        }\n    }\n    return 0;\n}<\/code><\/pre>\n\n\n\n<div style=\"height:40px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h2 class=\"has-medium-font-size wp-block-heading\" id=\"h-j-game-of-permutations\"><span class=\"ez-toc-section\" id=\"J_%E2%80%93_Game_of_Permutations\"><\/span><a href=\"https:\/\/quera.org\/problemset\/169997\/\"><strong>J \u2013 Game of Permutations<\/strong><\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u0628\u0631\u0627\u06cc \u062d\u0644 \u0627\u06cc\u0646 \u0633\u0624\u0627\u0644 \u0644\u0627\u0632\u0645 \u0627\u0633\u062a\u060c \u0628\u0644\u0646\u062f\u062a\u0631\u06cc\u0646 \u062f\u0646\u0628\u0627\u0644\u0647\u200c\u0627\u06cc \u0627\u0632 \u0627\u0639\u062f\u0627\u062f \u06a9\u0647 \u0628\u0627 \u062a\u0631\u062a\u06cc\u0628 \u06cc\u06a9\u0633\u0627\u0646 \u0638\u0627\u0647\u0631 \u0634\u062f\u0647\u200c\u0627\u0646\u062f \u0631\u0627 \u062e\u0631\u0648\u062c\u06cc \u062f\u0627\u062f.<\/p>\n\n\n\n<p>\u0628\u0631\u0627\u06cc \u0645\u062b\u0627\u0644 \u062f\u0631 \u062f\u0648 \u0622\u0631\u0627\u06cc\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">3,4,2,1,6,5<\/span> \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">1,4,3,2,5,6<\/span>\u060c \u0627\u06cc\u0646 \u062f\u0646\u0628\u0627\u0644\u0647 \u0628\u0631\u0627\u0628\u0631 \u0628\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">4,2,5<\/span> \u0645\u06cc\u200c\u0628\u0627\u0634\u062f.<\/p>\n\n\n\n<p>\u0628\u0631\u0627\u06cc \u062d\u0644 \u0622\u0646 \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 <code>LIS<\/code> \u06cc\u0627 <code>Longest Increasing Subsequence<\/code> \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. \u0628\u0631\u0627\u06cc \u062e\u0648\u0627\u0646\u062f\u0646 \u0628\u06cc\u0634\u062a\u0631 \u062f\u0631 \u0631\u0627\u0628\u0637\u0647 \u0628\u0627 \u0627\u06cc\u0646 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u062f \u0628\u0647 \u0627\u06cc\u0646 <a href=\"https:\/\/www.geeksforgeeks.org\/longest-increasing-subsequence-dp-3\/\">\u0644\u06cc\u0646\u06a9<\/a> \u0645\u0631\u0627\u062c\u0639\u0647 \u0628\u0641\u0631\u0645\u0627\u06cc\u06cc\u062f.<\/p>\n\n\n\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc:<\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>\\mathcal{O}(T \\times N \\times \\log{N})<\/pre><\/div>\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\ntypedef long long ll;\nconst int mx =100005;\n\nusing namespace std;\n\nint a[mx], b[mx], reva[mx], tail[mx], d[mx];\n\nint main()\n{\n    ios_base::sync_with_stdio(false);\n    cin.tie(0);\n    int t;\n    cin &gt;&gt; t;\n    while(t--)\n    {\n        int n;\n        cin &gt;&gt; n;\n        for(int i=0;i&lt;n;i++)\n        {\n            cin &gt;&gt; a[i];\n            reva[--a[i]] = i;\n        }\n        for(int i=0;i&lt;n;i++)\n        {\n            cin &gt;&gt; b[i];\n            b[i]--;\n        }\n        for(int i=0;i&lt;n;i++)\n            d[i] = reva[b[i]];\n        tail[0] = d[0];\n        int len = 1;\n        for(int i=0;i&lt;n;i++)\n        {\n            if(d[i] &gt; tail[len - 1])\n                tail[len++] = d[i];\n            else if(d[i] &lt; tail[0])\n                tail[0] = d[i];\n            else\n                tail[lower_bound(tail, tail + len, d[i]) - tail] = d[i];\n        }\n        cout &lt;&lt; 2 * n - 2 * len &lt;&lt; endl;\n    }\n}<\/code><\/pre>\n\n\n\n<div style=\"height:40px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u0647\u0645\u0648\u0646 \u0637\u0648\u0631 \u06a9\u0647 \u0645\u06cc\u200c\u062f\u0648\u0646\u06cc\u062f \u062a\u0635\u0645\u06cc\u0645 \u06af\u0631\u0641\u062a\u06cc\u0645 \u0645\u0633\u0627\u0628\u0642\u0627\u062a \u0633\u0627\u0644\u200c\u0647\u0627\u06cc \u06af\u0630\u0634\u062a\u0647 Newbies \u0631\u0648 \u0628\u0647\u200c\u0635\u0648\u0631\u062a \u0622\u0646\u0644\u0627\u06cc\u0646 \u062f\u0631 \u06a9\u0648\u0626\u0631\u0627 \u0628\u0631\u06af\u0632\u0627\u0631 \u06a9\u0646\u06cc\u0645 \u062a\u0627 \u0641\u0631\u0635\u062a\u06cc \u0628\u0631\u0627\u06cc&#8230;<\/p>\n","protected":false},"author":41,"featured_media":42269,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[46,50,141],"tags":[],"class_list":["post-42248","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.0 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>\u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc Newbies 2017 - \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\/newbies-2017-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\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc Newbies 2017 - \u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af\" \/>\n<meta property=\"og:description\" content=\"\u0647\u0645\u0648\u0646 \u0637\u0648\u0631 \u06a9\u0647 \u0645\u06cc\u200c\u062f\u0648\u0646\u06cc\u062f \u062a\u0635\u0645\u06cc\u0645 \u06af\u0631\u0641\u062a\u06cc\u0645 \u0645\u0633\u0627\u0628\u0642\u0627\u062a \u0633\u0627\u0644\u200c\u0647\u0627\u06cc \u06af\u0630\u0634\u062a\u0647 Newbies \u0631\u0648 \u0628\u0647\u200c\u0635\u0648\u0631\u062a \u0622\u0646\u0644\u0627\u06cc\u0646 \u062f\u0631 \u06a9\u0648\u0626\u0631\u0627 \u0628\u0631\u06af\u0632\u0627\u0631 \u06a9\u0646\u06cc\u0645 \u062a\u0627 \u0641\u0631\u0635\u062a\u06cc \u0628\u0631\u0627\u06cc...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/quera.org\/blog\/newbies-2017-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=\"2023-02-18T19:30:51+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-02-21T18:36:33+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/quera.org\/blog\/wp-content\/uploads\/2023\/02\/Newbies-2017.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1200\" \/>\n\t<meta property=\"og:image:height\" content=\"800\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"\u0645\u06cc\u062a\u0631\u0627 \u0639\u0645\u0631\u0627\u0646\u06cc\" \/>\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=\"\u0645\u06cc\u062a\u0631\u0627 \u0639\u0645\u0631\u0627\u0646\u06cc\" \/>\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=\"18 \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\/newbies-2017-solutions\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/quera.org\/blog\/newbies-2017-solutions\/\"},\"author\":{\"name\":\"\u0645\u06cc\u062a\u0631\u0627 \u0639\u0645\u0631\u0627\u0646\u06cc\",\"@id\":\"https:\/\/quera.org\/blog\/#\/schema\/person\/0f6d0f37de59891df4eed62cd433cdbb\"},\"headline\":\"\u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc Newbies 2017\",\"datePublished\":\"2023-02-18T19:30:51+00:00\",\"dateModified\":\"2023-02-21T18:36:33+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/quera.org\/blog\/newbies-2017-solutions\/\"},\"wordCount\":159,\"commentCount\":2,\"publisher\":{\"@id\":\"https:\/\/quera.org\/blog\/#organization\"},\"image\":{\"@id\":\"https:\/\/quera.org\/blog\/newbies-2017-solutions\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/quera.org\/blog\/wp-content\/uploads\/2023\/02\/Newbies-2017.png\",\"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\/newbies-2017-solutions\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/quera.org\/blog\/newbies-2017-solutions\/\",\"url\":\"https:\/\/quera.org\/blog\/newbies-2017-solutions\/\",\"name\":\"\u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc Newbies 2017 - \u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af\",\"isPartOf\":{\"@id\":\"https:\/\/quera.org\/blog\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/quera.org\/blog\/newbies-2017-solutions\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/quera.org\/blog\/newbies-2017-solutions\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/quera.org\/blog\/wp-content\/uploads\/2023\/02\/Newbies-2017.png\",\"datePublished\":\"2023-02-18T19:30:51+00:00\",\"dateModified\":\"2023-02-21T18:36:33+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/quera.org\/blog\/newbies-2017-solutions\/#breadcrumb\"},\"inLanguage\":\"fa-IR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/quera.org\/blog\/newbies-2017-solutions\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"fa-IR\",\"@id\":\"https:\/\/quera.org\/blog\/newbies-2017-solutions\/#primaryimage\",\"url\":\"https:\/\/quera.org\/blog\/wp-content\/uploads\/2023\/02\/Newbies-2017.png\",\"contentUrl\":\"https:\/\/quera.org\/blog\/wp-content\/uploads\/2023\/02\/Newbies-2017.png\",\"width\":1200,\"height\":800},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/quera.org\/blog\/newbies-2017-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\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc Newbies 2017\"}]},{\"@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\/0f6d0f37de59891df4eed62cd433cdbb\",\"name\":\"\u0645\u06cc\u062a\u0631\u0627 \u0639\u0645\u0631\u0627\u0646\u06cc\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"fa-IR\",\"@id\":\"https:\/\/quera.org\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/42fde471c7ecf18455c98c569bf550f12302f5579b4207f37d1b804c026483c7?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/42fde471c7ecf18455c98c569bf550f12302f5579b4207f37d1b804c026483c7?s=96&d=mm&r=g\",\"caption\":\"\u0645\u06cc\u062a\u0631\u0627 \u0639\u0645\u0631\u0627\u0646\u06cc\"},\"sameAs\":[\"https:\/\/www.linkedin.com\/in\/mitra-omrani\/\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc Newbies 2017 - \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\/newbies-2017-solutions\/","og_locale":"fa_IR","og_type":"article","og_title":"\u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc Newbies 2017 - \u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af","og_description":"\u0647\u0645\u0648\u0646 \u0637\u0648\u0631 \u06a9\u0647 \u0645\u06cc\u200c\u062f\u0648\u0646\u06cc\u062f \u062a\u0635\u0645\u06cc\u0645 \u06af\u0631\u0641\u062a\u06cc\u0645 \u0645\u0633\u0627\u0628\u0642\u0627\u062a \u0633\u0627\u0644\u200c\u0647\u0627\u06cc \u06af\u0630\u0634\u062a\u0647 Newbies \u0631\u0648 \u0628\u0647\u200c\u0635\u0648\u0631\u062a \u0622\u0646\u0644\u0627\u06cc\u0646 \u062f\u0631 \u06a9\u0648\u0626\u0631\u0627 \u0628\u0631\u06af\u0632\u0627\u0631 \u06a9\u0646\u06cc\u0645 \u062a\u0627 \u0641\u0631\u0635\u062a\u06cc \u0628\u0631\u0627\u06cc...","og_url":"https:\/\/quera.org\/blog\/newbies-2017-solutions\/","og_site_name":"\u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af","article_published_time":"2023-02-18T19:30:51+00:00","article_modified_time":"2023-02-21T18:36:33+00:00","og_image":[{"width":1200,"height":800,"url":"https:\/\/quera.org\/blog\/wp-content\/uploads\/2023\/02\/Newbies-2017.png","type":"image\/png"}],"author":"\u0645\u06cc\u062a\u0631\u0627 \u0639\u0645\u0631\u0627\u0646\u06cc","twitter_card":"summary_large_image","twitter_misc":{"\u0646\u0648\u0634\u062a\u0647\u200c\u0634\u062f\u0647 \u0628\u062f\u0633\u062a":"\u0645\u06cc\u062a\u0631\u0627 \u0639\u0645\u0631\u0627\u0646\u06cc","\u0632\u0645\u0627\u0646 \u062a\u0642\u0631\u06cc\u0628\u06cc \u0628\u0631\u0627\u06cc \u062e\u0648\u0627\u0646\u062f\u0646":"18 \u062f\u0642\u06cc\u0642\u0647"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"TechArticle","@id":"https:\/\/quera.org\/blog\/newbies-2017-solutions\/#article","isPartOf":{"@id":"https:\/\/quera.org\/blog\/newbies-2017-solutions\/"},"author":{"name":"\u0645\u06cc\u062a\u0631\u0627 \u0639\u0645\u0631\u0627\u0646\u06cc","@id":"https:\/\/quera.org\/blog\/#\/schema\/person\/0f6d0f37de59891df4eed62cd433cdbb"},"headline":"\u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc Newbies 2017","datePublished":"2023-02-18T19:30:51+00:00","dateModified":"2023-02-21T18:36:33+00:00","mainEntityOfPage":{"@id":"https:\/\/quera.org\/blog\/newbies-2017-solutions\/"},"wordCount":159,"commentCount":2,"publisher":{"@id":"https:\/\/quera.org\/blog\/#organization"},"image":{"@id":"https:\/\/quera.org\/blog\/newbies-2017-solutions\/#primaryimage"},"thumbnailUrl":"https:\/\/quera.org\/blog\/wp-content\/uploads\/2023\/02\/Newbies-2017.png","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\/newbies-2017-solutions\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/quera.org\/blog\/newbies-2017-solutions\/","url":"https:\/\/quera.org\/blog\/newbies-2017-solutions\/","name":"\u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc Newbies 2017 - \u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af","isPartOf":{"@id":"https:\/\/quera.org\/blog\/#website"},"primaryImageOfPage":{"@id":"https:\/\/quera.org\/blog\/newbies-2017-solutions\/#primaryimage"},"image":{"@id":"https:\/\/quera.org\/blog\/newbies-2017-solutions\/#primaryimage"},"thumbnailUrl":"https:\/\/quera.org\/blog\/wp-content\/uploads\/2023\/02\/Newbies-2017.png","datePublished":"2023-02-18T19:30:51+00:00","dateModified":"2023-02-21T18:36:33+00:00","breadcrumb":{"@id":"https:\/\/quera.org\/blog\/newbies-2017-solutions\/#breadcrumb"},"inLanguage":"fa-IR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/quera.org\/blog\/newbies-2017-solutions\/"]}]},{"@type":"ImageObject","inLanguage":"fa-IR","@id":"https:\/\/quera.org\/blog\/newbies-2017-solutions\/#primaryimage","url":"https:\/\/quera.org\/blog\/wp-content\/uploads\/2023\/02\/Newbies-2017.png","contentUrl":"https:\/\/quera.org\/blog\/wp-content\/uploads\/2023\/02\/Newbies-2017.png","width":1200,"height":800},{"@type":"BreadcrumbList","@id":"https:\/\/quera.org\/blog\/newbies-2017-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\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc Newbies 2017"}]},{"@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\/0f6d0f37de59891df4eed62cd433cdbb","name":"\u0645\u06cc\u062a\u0631\u0627 \u0639\u0645\u0631\u0627\u0646\u06cc","image":{"@type":"ImageObject","inLanguage":"fa-IR","@id":"https:\/\/quera.org\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/42fde471c7ecf18455c98c569bf550f12302f5579b4207f37d1b804c026483c7?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/42fde471c7ecf18455c98c569bf550f12302f5579b4207f37d1b804c026483c7?s=96&d=mm&r=g","caption":"\u0645\u06cc\u062a\u0631\u0627 \u0639\u0645\u0631\u0627\u0646\u06cc"},"sameAs":["https:\/\/www.linkedin.com\/in\/mitra-omrani\/"]}]}},"_links":{"self":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/42248","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\/41"}],"replies":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/comments?post=42248"}],"version-history":[{"count":36,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/42248\/revisions"}],"predecessor-version":[{"id":42367,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/42248\/revisions\/42367"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/media\/42269"}],"wp:attachment":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/media?parent=42248"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/categories?post=42248"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/tags?post=42248"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}