{"id":66497,"date":"2024-06-13T23:17:19","date_gmt":"2024-06-13T19:47:19","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/2037-minimum-number-of-moves-to-seat-everyone-164a\/"},"modified":"2024-06-13T23:17:19","modified_gmt":"2024-06-13T19:47:19","slug":"2037-minimum-number-of-moves-to-seat-everyone-164a","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/2037-minimum-number-of-moves-to-seat-everyone-164a\/","title":{"rendered":"2037. \u062d\u062f\u0627\u0642\u0644 \u062a\u0639\u062f\u0627\u062f \u062d\u0631\u06a9\u062a \u0628\u0631\u0627\u06cc \u0646\u0634\u0633\u062a\u0646 \u0647\u0645\u0647"},"content":{"rendered":"<div data-article-id=\"1887585\" id=\"article-body\">\n<p>2037. \u062d\u062f\u0627\u0642\u0644 \u062a\u0639\u062f\u0627\u062f \u062d\u0631\u06a9\u062a \u0628\u0631\u0627\u06cc \u0646\u0634\u0633\u062a\u0646 \u0647\u0645\u0647<\/p>\n<p>\u0622\u0633\u0627\u0646<\/p>\n<p>\u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f <code>n<\/code> \u0635\u0646\u062f\u0644\u06cc \u0647\u0627 \u0648 <code>n<\/code> \u062f\u0627\u0646\u0634 \u0622\u0645\u0648\u0632\u0627\u0646 \u062f\u0631 \u06cc\u06a9 \u0627\u062a\u0627\u0642  \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0628\u0647 \u0634\u0645\u0627 \u062f\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f <code>seats<\/code> \u0627\u0632 \u0637\u0648\u0644 <code>n<\/code>\u060c \u062c\u0627\u06cc\u06cc \u06a9\u0647 <code>seats[i]<\/code> \u0645\u0648\u0642\u0639\u06cc\u062a \u0627\u0632 \u0627\u0633\u062a <code>i<sup>th<\/sup><\/code> \u0635\u0646\u062f\u0644\u06cc  \u0622\u0631\u0627\u06cc\u0647 \u0646\u06cc\u0632 \u0628\u0647 \u0634\u0645\u0627 \u062f\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f <code>students<\/code> \u0627\u0632 \u0637\u0648\u0644 <code>n<\/code>\u060c \u062c\u0627\u06cc\u06cc \u06a9\u0647 <code>students[j]<\/code> \u0645\u0648\u0642\u0639\u06cc\u062a \u0627\u0632 \u0627\u0633\u062a <code>j<sup>th<\/sup><\/code> \u062f\u0627\u0646\u0634\u062c\u0648.<\/p>\n<p>\u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u062f \u062d\u0631\u06a9\u062a \u0632\u06cc\u0631 \u0631\u0627 \u0647\u0631 \u0686\u0646\u062f \u0628\u0627\u0631 \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u062f:<\/p>\n<ul>\n<li>\u0627\u0641\u0632\u0627\u06cc\u0634 \u06cc\u0627 \u06a9\u0627\u0647\u0634 \u0645\u0648\u0642\u0639\u06cc\u062a <code>i<sup>th<\/sup><\/code> \u062f\u0627\u0646\u0634 \u0622\u0645\u0648\u0632 \u062a\u0648\u0633\u0637 <code>1<\/code> (\u06cc\u0639\u0646\u06cc \u062d\u0631\u06a9\u062a \u062f\u0627\u062f\u0646 <code>i<sup>th<\/sup><\/code> \u062f\u0627\u0646\u0634\u062c\u0648 \u0627\u0632 \u0645\u0648\u0642\u0639\u06cc\u062a <code>x<\/code> \u0628\u0647 <code>x + 1<\/code> \u06cc\u0627 <code>x - 1<\/code>)<\/li>\n<\/ul>\n<p>\u0628\u0631\u06af\u0634\u062a <em>\u0631\u0627 <strong>\u062d\u062f\u0627\u0642\u0644 \u062a\u0639\u062f\u0627\u062f \u062d\u0631\u06a9\u062a<\/strong> \u0644\u0627\u0632\u0645 \u0627\u0633\u062a \u0647\u0631 \u062f\u0627\u0646\u0634 \u0622\u0645\u0648\u0632 \u0631\u0627 \u0628\u0647 \u06cc\u06a9 \u0635\u0646\u062f\u0644\u06cc \u0645\u0646\u062a\u0642\u0644 \u06a9\u0646\u06cc\u062f \u0628\u0647 \u0637\u0648\u0631\u06cc \u06a9\u0647 \u0647\u06cc\u0686 \u062f\u0648 \u062f\u0627\u0646\u0634 \u0622\u0645\u0648\u0632 \u062f\u0631 \u06cc\u06a9 \u0635\u0646\u062f\u0644\u06cc \u0646\u0628\u0627\u0634\u0646\u062f<\/em>.<\/p>\n<p>\u062a\u0648\u062c\u0647 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f \u06a9\u0647 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f <strong>\u0686\u0646\u062f\u06af\u0627\u0646\u0647<\/strong> \u0635\u0646\u062f\u0644\u06cc \u0647\u0627 \u06cc\u0627 \u062f\u0627\u0646\u0634 \u0622\u0645\u0648\u0632\u0627\u0646 \u062f\u0631 <strong>\u06cc\u06a9\u0633\u0627\u0646<\/strong> \u0645\u0648\u0642\u0639\u06cc\u062a \u062f\u0631 \u0622\u063a\u0627\u0632<\/p>\n<p><strong>\u0645\u062b\u0627\u0644 1:<\/strong><\/p>\n<ul>\n<li>\n<strong>\u0648\u0631\u0648\u062f\u06cc:<\/strong> \u0635\u0646\u062f\u0644\u06cc = [3,1,5]\u060c \u062f\u0627\u0646\u0634 \u0622\u0645\u0648\u0632\u0627\u0646 = [2,7,4]<\/li>\n<li>\n<strong>\u062e\u0631\u0648\u062c\u06cc:<\/strong> 4<\/li>\n<li>\n<p><strong>\u062a\u0648\u0636\u06cc\u062d:<\/strong> \u062f\u0627\u0646\u0634 \u0622\u0645\u0648\u0632\u0627\u0646 \u0628\u0647 \u0634\u0631\u062d \u0632\u06cc\u0631 \u0645\u0646\u062a\u0642\u0644 \u0645\u06cc \u0634\u0648\u0646\u062f:<\/p>\n<ul>\n<li>\u0634\u0627\u06af\u0631\u062f \u0627\u0648\u0644 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 1 \u062d\u0631\u06a9\u062a \u0627\u0632 \u0645\u0648\u0642\u0639\u06cc\u062a 2 \u0628\u0647 \u0645\u0648\u0642\u0639\u06cc\u062a 1 \u0645\u0646\u062a\u0642\u0644 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li>\u0634\u0627\u06af\u0631\u062f \u062f\u0648\u0645 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 2 \u062d\u0631\u06a9\u062a \u0627\u0632 \u0645\u0648\u0642\u0639\u06cc\u062a 7 \u0628\u0647 \u0645\u0648\u0642\u0639\u06cc\u062a 5 \u0645\u0646\u062a\u0642\u0644 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li>\u062f\u0627\u0646\u0634 \u0622\u0645\u0648\u0632 \u0633\u0648\u0645 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 1 \u062d\u0631\u06a9\u062a \u0627\u0632 \u0645\u0648\u0642\u0639\u06cc\u062a 4 \u0628\u0647 \u0645\u0648\u0642\u0639\u06cc\u062a 3 \u0645\u0646\u062a\u0642\u0644 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<\/ul>\n<p>\u062f\u0631 \u0645\u062c\u0645\u0648\u0639 \u0627\u0632 1 + 2 + 1 = 4 \u062d\u0631\u06a9\u062a \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0634\u062f.<\/p>\n<\/li>\n<\/ul>\n<p><strong>\u0645\u062b\u0627\u0644 2:<\/strong><\/p>\n<ul>\n<li>\n<strong>\u0648\u0631\u0648\u062f\u06cc:<\/strong> \u0635\u0646\u062f\u0644\u06cc = [4,1,5,9]\u060c \u062f\u0627\u0646\u0634 \u0622\u0645\u0648\u0632\u0627\u0646 = [1,3,2,6]<\/li>\n<li>\n<strong>\u062e\u0631\u0648\u062c\u06cc:<\/strong> 7 <\/li>\n<li>\n<p><strong>\u062a\u0648\u0636\u06cc\u062d:<\/strong> \u062f\u0627\u0646\u0634 \u0622\u0645\u0648\u0632\u0627\u0646 \u0628\u0647 \u0634\u0631\u062d \u0632\u06cc\u0631 \u0645\u0646\u062a\u0642\u0644 \u0645\u06cc \u0634\u0648\u0646\u062f:<\/p>\n<ul>\n<li>\u0634\u0627\u06af\u0631\u062f \u0627\u0648\u0644 \u062a\u06a9\u0627\u0646 \u0646\u0645\u06cc \u062e\u0648\u0631\u062f.<\/li>\n<li>\u062f\u0627\u0646\u0634 \u0622\u0645\u0648\u0632 \u062f\u0648\u0645 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 1 \u062d\u0631\u06a9\u062a \u0627\u0632 \u0645\u0648\u0642\u0639\u06cc\u062a 3 \u0628\u0647 \u0645\u0648\u0642\u0639\u06cc\u062a 4 \u0645\u0646\u062a\u0642\u0644 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li>\u0634\u0627\u06af\u0631\u062f \u0633\u0648\u0645 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 3 \u062d\u0631\u06a9\u062a \u0627\u0632 \u0645\u0648\u0642\u0639\u06cc\u062a 2 \u0628\u0647 \u0645\u0648\u0642\u0639\u06cc\u062a 5 \u0645\u0646\u062a\u0642\u0644 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li>\u0634\u0627\u06af\u0631\u062f \u0686\u0647\u0627\u0631\u0645 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 3 \u062d\u0631\u06a9\u062a \u0627\u0632 \u0645\u0648\u0642\u0639\u06cc\u062a 6 \u0628\u0647 \u0645\u0648\u0642\u0639\u06cc\u062a 9 \u0645\u0646\u062a\u0642\u0644 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<\/ul>\n<p>\u062f\u0631 \u0645\u062c\u0645\u0648\u0639 \u0627\u0632 0 + 1 + 3 + 3 = 7 \u062d\u0631\u06a9\u062a \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0634\u062f.<\/p>\n<\/li>\n<\/ul>\n<p><strong>\u0645\u062b\u0627\u0644 3:<\/strong><\/p>\n<ul>\n<li>\n<strong>\u0648\u0631\u0648\u062f\u06cc:<\/strong> \u0635\u0646\u062f\u0644\u06cc = [2,2,6,6]\u060c \u062f\u0627\u0646\u0634 \u0622\u0645\u0648\u0632\u0627\u0646 = [1,3,2,6]<\/li>\n<li>\n<strong>\u062e\u0631\u0648\u062c\u06cc:<\/strong> [0,1] <\/li>\n<li>\n<strong>\u062a\u0648\u0636\u06cc\u062d:<\/strong> \u062a\u0648\u062c\u0647 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f \u06a9\u0647 \u062f\u0648 \u0635\u0646\u062f\u0644\u06cc \u062f\u0631 \u0645\u0648\u0642\u0639\u06cc\u062a 2 \u0648 \u062f\u0648 \u0635\u0646\u062f\u0644\u06cc \u062f\u0631 \u0645\u0648\u0642\u0639\u06cc\u062a 6 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f.<\/li>\n<\/ul>\n<p>\u062f\u0627\u0646\u0634 \u0622\u0645\u0648\u0632\u0627\u0646 \u0628\u0647 \u0634\u0631\u062d \u0632\u06cc\u0631 \u0645\u0646\u062a\u0642\u0644 \u0645\u06cc \u0634\u0648\u0646\u062f:<\/p>\n<ul>\n<li>\u0634\u0627\u06af\u0631\u062f \u0627\u0648\u0644 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 1 \u062d\u0631\u06a9\u062a \u0627\u0632 \u0645\u0648\u0642\u0639\u06cc\u062a 1 \u0628\u0647 \u0645\u0648\u0642\u0639\u06cc\u062a 2 \u0645\u0646\u062a\u0642\u0644 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li>\u0634\u0627\u06af\u0631\u062f \u062f\u0648\u0645 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 3 \u062d\u0631\u06a9\u062a \u0627\u0632 \u0645\u0648\u0642\u0639\u06cc\u062a 3 \u0628\u0647 \u0645\u0648\u0642\u0639\u06cc\u062a 6 \u0645\u0646\u062a\u0642\u0644 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li>\u0634\u0627\u06af\u0631\u062f \u0633\u0648\u0645 \u062d\u0631\u06a9\u062a \u0646\u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<li>\n<p>\u0634\u0627\u06af\u0631\u062f \u0686\u0647\u0627\u0631\u0645 \u062a\u06a9\u0627\u0646 \u0646\u0645\u06cc \u062e\u0648\u0631\u062f.<\/p>\n<p>\u062f\u0631 \u0645\u062c\u0645\u0648\u0639 \u0627\u0632 1 + 3 + 0 + 0 = 4 \u062d\u0631\u06a9\u062a \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0634\u062f.<\/p>\n<\/li>\n<\/ul>\n<p><strong>\u0645\u062d\u062f\u0648\u062f\u06cc\u062a \u0647\u0627:<\/strong><\/p>\n<ul>\n<li><code>n == seats.length == students.length<\/code><\/li>\n<li><code>1 &lt;= n &lt;= 100<\/code><\/li>\n<li><code>1 &lt;= seats[i], students[j] &lt;= 100<\/code><\/li>\n<\/ul>\n<p><strong>\u0631\u0627\u0647 \u062d\u0644:<\/strong><\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>class Solution {\n\n    \/**\n     * @param Integer[] $seats\n     * @param Integer[] $students\n     * @return Integer\n     *\/\n    function minMovesToSeat($seats, $students) {\n        $ans = 0;\n\n        sort($seats);\n        sort($students);\n\n        for ($i = 0; $i &lt; count($seats); $i++) {\n            $ans += abs($seats[$i] - $students[$i]);\n        }\n\n        return $ans;\n    }\n}\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><strong>\u0644\u06cc\u0646\u06a9 \u0647\u0627\u06cc \u062a\u0645\u0627\u0633<\/strong><\/p>\n<\/p><\/div>\n","protected":false},"excerpt":{"rendered":"<p>2037. \u062d\u062f\u0627\u0642\u0644 \u062a\u0639\u062f\u0627\u062f \u062d\u0631\u06a9\u062a \u0628\u0631\u0627\u06cc \u0646\u0634\u0633\u062a\u0646 \u0647\u0645\u0647 \u0622\u0633\u0627\u0646 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f n \u0635\u0646\u062f\u0644\u06cc \u0647\u0627 \u0648 n \u062f\u0627\u0646\u0634 \u0622\u0645\u0648\u0632\u0627\u0646 \u062f\u0631 \u06cc\u06a9 \u0627\u062a\u0627\u0642 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0628\u0647 \u0634\u0645\u0627 \u062f\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f seats \u0627\u0632 \u0637\u0648\u0644 n\u060c \u062c\u0627\u06cc\u06cc \u06a9\u0647 seats[i] \u0645\u0648\u0642\u0639\u06cc\u062a \u0627\u0632 \u0627\u0633\u062a ith \u0635\u0646\u062f\u0644\u06cc \u0622\u0631\u0627\u06cc\u0647 \u0646\u06cc\u0632 \u0628\u0647 \u0634\u0645\u0627 \u062f\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f students \u0627\u0632 \u0637\u0648\u0644 n\u060c \u062c\u0627\u06cc\u06cc \u06a9\u0647 students[j] \u0645\u0648\u0642\u0639\u06cc\u062a \u0627\u0632 &hellip;<\/p>\n","protected":false},"author":2,"featured_media":66498,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-66497","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/66497","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=66497"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/66497\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/66498"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=66497"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=66497"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=66497"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}