{"id":105905,"date":"2025-04-13T22:54:30","date_gmt":"2025-04-13T18:24:30","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/"},"modified":"2025-04-13T22:54:30","modified_gmt":"2025-04-13T18:24:30","slug":"ninjas-training-coding-problem-218","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/","title":{"rendered":"\u0645\u0634\u06a9\u0644 \u0628\u0631\u0646\u0627\u0645\u0647 \u0646\u0648\u06cc\u0633\u06cc \u0622\u0645\u0648\u0632\u0634 \u0646\u06cc\u0646\u062c\u0627 &#8211; \u062c\u0627\u0645\u0639\u0647 dev"},"content":{"rendered":"<div data-article-id=\"2404517\" id=\"article-body\">\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_86 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\" style=\"cursor:inherit\">\u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"\u062a\u063a\u06cc\u06cc\u0631 \u0648\u0636\u0639\u06cc\u062a \u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/#%D8%A8%DB%8C%D8%A7%D9%86%DB%8C%D9%87_%D9%85%D8%B4%DA%A9%D9%84\" >\u0628\u06cc\u0627\u0646\u06cc\u0647 \u0645\u0634\u06a9\u0644<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/#%D9%85%D8%AD%D8%AF%D9%88%D8%AF%DB%8C%D8%AA_%D9%87%D8%A7\" >\u0645\u062d\u062f\u0648\u062f\u06cc\u062a \u0647\u0627:<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/#%D9%85%D9%88%D8%A7%D8%B1%D8%AF_%D8%A2%D8%B2%D9%85%D8%A7%DB%8C%D8%B4%DB%8C\" >\u0645\u0648\u0627\u0631\u062f \u0622\u0632\u0645\u0627\u06cc\u0634\u06cc<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/#%D9%88%D8%B1%D9%88%D8%AF%DB%8C_%D9%86%D9%85%D9%88%D9%86%D9%87_1\" >\u0648\u0631\u0648\u062f\u06cc \u0646\u0645\u0648\u0646\u0647 1:<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/#%D9%86%D9%85%D9%88%D9%86%D9%87_%D8%AE%D8%B1%D9%88%D8%AC%DB%8C_1\" >\u0646\u0645\u0648\u0646\u0647 \u062e\u0631\u0648\u062c\u06cc 1:<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/#%D8%AA%D9%88%D8%B6%DB%8C%D8%AD_%D9%88%D8%B1%D9%88%D8%AF%DB%8C_%D9%86%D9%85%D9%88%D9%86%D9%87_1\" >\u062a\u0648\u0636\u06cc\u062d \u0648\u0631\u0648\u062f\u06cc \u0646\u0645\u0648\u0646\u0647 1:<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/#%D9%88%D8%B1%D9%88%D8%AF%DB%8C_%D9%86%D9%85%D9%88%D9%86%D9%87_2\" >\u0648\u0631\u0648\u062f\u06cc \u0646\u0645\u0648\u0646\u0647 2:<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/#%D9%86%D9%85%D9%88%D9%86%D9%87_%D8%AE%D8%B1%D9%88%D8%AC%DB%8C_2\" >\u0646\u0645\u0648\u0646\u0647 \u062e\u0631\u0648\u062c\u06cc 2:<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/#%D8%B1%D9%88%DB%8C%DA%A9%D8%B1%D8%AF\" >\u0631\u0648\u06cc\u06a9\u0631\u062f<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-10\" href=\"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/#%D9%BE%DB%8C%DA%86%DB%8C%D8%AF%DA%AF%DB%8C_%D8%B2%D9%85%D8%A7%D9%86\" >\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646:<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-11\" href=\"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/#%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA\" >\u0628\u0627\u0632\u06af\u0634\u062a<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-12\" href=\"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/#%D8%B1%D9%85%D8%B2\" >\u0631\u0645\u0632<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-13\" href=\"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/#%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA-2\" >\u0628\u0627\u0632\u06af\u0634\u062a<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-14\" href=\"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/#%DB%8C%D8%A7%D8%AF%D8%A8%D9%88%D8%AF\" >\u06cc\u0627\u062f\u0628\u0648\u062f<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-15\" href=\"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/#%D8%AC%D8%AF%D9%88%D9%84_%D8%A8%D9%86%D8%AF%DB%8C\" >\u062c\u062f\u0648\u0644 \u0628\u0646\u062f\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-16\" href=\"https:\/\/nabfollower.com\/blog\/ninjas-training-coding-problem-218\/#%D8%A8%D9%87%DB%8C%D9%86%D9%87_%D8%B3%D8%A7%D8%B2%DB%8C_%D9%81%D8%B6%D8%A7\" >\u0628\u0647\u06cc\u0646\u0647 \u0633\u0627\u0632\u06cc \u0641\u0636\u0627<\/a><\/li><\/ul><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"%D8%A8%DB%8C%D8%A7%D9%86%DB%8C%D9%87_%D9%85%D8%B4%DA%A9%D9%84\"><\/span>\n<p>  \u0628\u06cc\u0627\u0646\u06cc\u0647 \u0645\u0634\u06a9\u0644<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u0646\u06cc\u0646\u062c\u0627 \u062f\u0631 \u062d\u0627\u0644 \u0628\u0631\u0646\u0627\u0645\u0647 \u0631\u06cc\u0632\u06cc \u0627\u06cc\u0646 \u0628\u0631\u0646\u0627\u0645\u0647 \u0622\u0645\u0648\u0632\u0634\u06cc \u0631\u0648\u0632\u0647\u0627 \u0627\u0633\u062a. \u0627\u0648 \u0647\u0631 \u0631\u0648\u0632 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0647\u0631 \u06cc\u06a9 \u0627\u0632 \u0627\u06cc\u0646 \u0633\u0647 \u0641\u0639\u0627\u0644\u06cc\u062a \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u062f. (\u062f\u0648\u06cc\u062f\u0646 \u060c \u0645\u0628\u0627\u0631\u0632\u0647 \u0628\u0627 \u062a\u0645\u0631\u06cc\u0646 \u06cc\u0627 \u06cc\u0627\u062f\u06af\u06cc\u0631\u06cc \u062d\u0631\u06a9\u0627\u062a \u062c\u062f\u06cc\u062f). \u0647\u0631 \u0641\u0639\u0627\u0644\u06cc\u062a \u062f\u0631 \u0647\u0631 \u0631\u0648\u0632 \u062f\u0627\u0631\u0627\u06cc \u0628\u0631\u062e\u06cc \u0627\u0632 \u0646\u0642\u0627\u0637 \u0634\u0627\u06cc\u0633\u062a\u06af\u06cc \u0627\u0633\u062a. \u0627\u0632 \u0622\u0646\u062c\u0627 \u06a9\u0647 \u0646\u06cc\u0646\u062c\u0627 \u0628\u0627\u06cc\u062f \u062a\u0645\u0627\u0645 \u0645\u0647\u0627\u0631\u062a \u0647\u0627\u06cc \u062e\u0648\u062f \u0631\u0627 \u0628\u0647\u0628\u0648\u062f \u0628\u062e\u0634\u062f \u060c \u0627\u0648 \u0646\u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u062f\u0631 \u062f\u0648 \u0631\u0648\u0632 \u0645\u062a\u0648\u0627\u0644\u06cc \u0647\u0645\u0627\u0646 \u0641\u0639\u0627\u0644\u06cc\u062a \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u062f. \u0622\u06cc\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u062f \u0628\u0647 \u0646\u06cc\u0646\u062c\u0627 \u06a9\u0645\u06a9 \u06a9\u0646\u06cc\u062f \u062a\u0627 \u062d\u062f\u0627\u06a9\u062b\u0631 \u0646\u06a9\u0627\u062a \u0634\u0627\u06cc\u0633\u062a\u06af\u06cc \u0646\u06cc\u0646\u062c\u0627 \u0631\u0627 \u0628\u062f\u0633\u062a \u0622\u0648\u0631\u06cc\u062f\u061f<\/p>\n<p>\u0628\u0647 \u0634\u0645\u0627 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 2D \u0627\u0632 \u0646\u0642\u0627\u0637 \u0627\u0646\u062f\u0627\u0632\u0647 n*3 &#8220;\u0628\u0627 \u0627\u0645\u062a\u06cc\u0627\u0632\u0647\u0627\u06cc \u0645\u0631\u0628\u0648\u0637 \u0628\u0647 \u0647\u0631 \u0631\u0648\u0632 \u0648 \u0641\u0639\u0627\u0644\u06cc\u062a \u062f\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f. \u0648\u0638\u06cc\u0641\u0647 \u0634\u0645\u0627 \u0645\u062d\u0627\u0633\u0628\u0647 \u062d\u062f\u0627\u06a9\u062b\u0631 \u062a\u0639\u062f\u0627\u062f \u0646\u0642\u0627\u0637 \u0634\u0627\u06cc\u0633\u062a\u06af\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0646\u06cc\u0646\u062c\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u06a9\u0633\u0628 \u06a9\u0646\u062f.<\/p>\n<p>\u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0645\u062b\u0627\u0644<br \/>\u0627\u06af\u0631 \u0622\u0631\u0627\u06cc\u0647 &#8220;\u0627\u0645\u062a\u06cc\u0627\u0632&#8221; \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0628\u0627\u0634\u062f [[1,2,5]\u0628\u0627 [3 ,1 ,1] \u0628\u0627[3,3,3] ]\u060c \u067e\u0627\u0633\u062e 11 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 5 + 3 + 3 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f.<br \/>\u062a\u0648\u0636\u06cc\u062d \u062f\u0642\u06cc\u0642 (\u0642\u0627\u0644\u0628 \u0648\u0631\u0648\u062f\u06cc\/\u062e\u0631\u0648\u062c\u06cc \u060c \u06cc\u0627\u062f\u062f\u0627\u0634\u062a \u0647\u0627 \u060c \u062a\u0635\u0627\u0648\u06cc\u0631)<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%D9%85%D8%AD%D8%AF%D9%88%D8%AF%DB%8C%D8%AA_%D9%87%D8%A7\"><\/span>\n<p>  \u0645\u062d\u062f\u0648\u062f\u06cc\u062a \u0647\u0627:<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>1 <= t <= 10<br \/>1 <= n <= 100000.<br \/>1 <= \u0645\u0642\u0627\u062f\u06cc\u0631 \u0622\u0631\u0627\u06cc\u0647 \u0647\u0627\u06cc \u0646\u0642\u0627\u0637 <= 100.<\/p>\n<p>\u0645\u062d\u062f\u0648\u062f\u06cc\u062a \u0632\u0645\u0627\u0646\u06cc: 1 \u062b\u0627\u0646\u06cc\u0647<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%D9%85%D9%88%D8%A7%D8%B1%D8%AF_%D8%A2%D8%B2%D9%85%D8%A7%DB%8C%D8%B4%DB%8C\"><\/span>\n<p>  \u0645\u0648\u0627\u0631\u062f \u0622\u0632\u0645\u0627\u06cc\u0634\u06cc<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<h3><span class=\"ez-toc-section\" id=\"%D9%88%D8%B1%D9%88%D8%AF%DB%8C_%D9%86%D9%85%D9%88%D9%86%D9%87_1\"><\/span>\n<p>  \u0648\u0631\u0648\u062f\u06cc \u0646\u0645\u0648\u0646\u0647 1:<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>2<br \/>3<br \/>1 2 5 <br \/>3 1 1<br \/>3 3 3<br \/>3<br \/>10 40 70<br \/>20 50 80<br \/>30 60 90<\/p>\n<h3><span class=\"ez-toc-section\" id=\"%D9%86%D9%85%D9%88%D9%86%D9%87_%D8%AE%D8%B1%D9%88%D8%AC%DB%8C_1\"><\/span>\n<p>  \u0646\u0645\u0648\u0646\u0647 \u062e\u0631\u0648\u062c\u06cc 1:<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>11<br \/>210<\/p>\n<h3><span class=\"ez-toc-section\" id=\"%D8%AA%D9%88%D8%B6%DB%8C%D8%AD_%D9%88%D8%B1%D9%88%D8%AF%DB%8C_%D9%86%D9%85%D9%88%D9%86%D9%87_1\"><\/span>\n<p>  \u062a\u0648\u0636\u06cc\u062d \u0648\u0631\u0648\u062f\u06cc \u0646\u0645\u0648\u0646\u0647 1:<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0628\u0631\u0627\u06cc \u0627\u0648\u0644\u06cc\u0646 \u0645\u0648\u0631\u062f \u0622\u0632\u0645\u0648\u0646 \u060c<br \/>\u06cc\u06a9\u06cc \u0627\u0632 \u067e\u0627\u0633\u062e \u0647\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0627\u06cc\u0646 \u0628\u0627\u0634\u062f:<br \/>\u062f\u0631 \u0631\u0648\u0632 \u0627\u0648\u0644 \u060c \u0646\u06cc\u0646\u062c\u0627 \u062d\u0631\u06a9\u0627\u062a \u062c\u062f\u06cc\u062f\u06cc \u0631\u0627 \u06cc\u0627\u062f \u062e\u0648\u0627\u0647\u062f \u06af\u0631\u0641\u062a \u0648 5 \u0627\u0645\u062a\u06cc\u0627\u0632 \u0634\u0627\u06cc\u0633\u062a\u06af\u06cc \u06a9\u0633\u0628 \u0645\u06cc \u06a9\u0646\u062f. <br \/>\u062f\u0631 \u0631\u0648\u0632 \u062f\u0648\u0645 \u060c \u0646\u06cc\u0646\u062c\u0627 \u062f\u0631 \u062d\u0627\u0644 \u0627\u062c\u0631\u0627 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f \u0648 3 \u0627\u0645\u062a\u06cc\u0627\u0632 \u0634\u0627\u06cc\u0633\u062a\u06af\u06cc \u06a9\u0633\u0628 \u0645\u06cc \u06a9\u0646\u062f. <br \/>\u062f\u0631 \u0631\u0648\u0632 \u0633\u0648\u0645 \u060c \u0646\u06cc\u0646\u062c\u0627 \u062c\u0646\u06af \u062e\u0648\u0627\u0647\u062f \u06a9\u0631\u062f \u0648 3 \u0627\u0645\u062a\u06cc\u0627\u0632 \u0634\u0627\u06cc\u0633\u062a\u06af\u06cc \u06a9\u0633\u0628 \u0645\u06cc \u06a9\u0646\u062f. <br \/>\u06a9\u0644 \u0646\u0642\u0637\u0647 \u0634\u0627\u06cc\u0633\u062a\u06af\u06cc 11 \u0627\u0633\u062a \u06a9\u0647 \u062d\u062f\u0627\u06a9\u062b\u0631 \u0627\u0633\u062a. <br \/>\u0627\u0632 \u0627\u06cc\u0646 \u0631\u0648 \u060c \u067e\u0627\u0633\u062e 11 \u0627\u0633\u062a.<\/p>\n<p>\u0628\u0631\u0627\u06cc \u0645\u0648\u0631\u062f \u0622\u0632\u0645\u0648\u0646 \u062f\u0648\u0645:<br \/>\u06cc\u06a9\u06cc \u0627\u0632 \u067e\u0627\u0633\u062e \u0647\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0627\u06cc\u0646 \u0628\u0627\u0634\u062f:<br \/>\u062f\u0631 \u0631\u0648\u0632 \u0627\u0648\u0644 \u060c \u0646\u06cc\u0646\u062c\u0627 \u062d\u0631\u06a9\u0627\u062a \u062c\u062f\u06cc\u062f\u06cc \u0631\u0627 \u06cc\u0627\u062f \u062e\u0648\u0627\u0647\u062f \u06af\u0631\u0641\u062a \u0648 70 \u0627\u0645\u062a\u06cc\u0627\u0632 \u0634\u0627\u06cc\u0633\u062a\u06af\u06cc \u06a9\u0633\u0628 \u0645\u06cc \u06a9\u0646\u062f. <br \/>\u062f\u0631 \u0631\u0648\u0632 \u062f\u0648\u0645 \u060c \u0646\u06cc\u0646\u062c\u0627 \u062c\u0646\u06af \u062e\u0648\u0627\u0647\u062f \u06a9\u0631\u062f \u0648 50 \u0627\u0645\u062a\u06cc\u0627\u0632 \u0634\u0627\u06cc\u0633\u062a\u06af\u06cc \u06a9\u0633\u0628 \u0645\u06cc \u06a9\u0646\u062f. <br \/>\u062f\u0631 \u0631\u0648\u0632 \u0633\u0648\u0645 \u060c \u0646\u06cc\u0646\u062c\u0627 \u062d\u0631\u06a9\u0627\u062a \u062c\u062f\u06cc\u062f\u06cc \u0631\u0627 \u06cc\u0627\u062f \u062e\u0648\u0627\u0647\u062f \u06af\u0631\u0641\u062a \u0648 90 \u0627\u0645\u062a\u06cc\u0627\u0632 \u0634\u0627\u06cc\u0633\u062a\u06af\u06cc \u06a9\u0633\u0628 \u0645\u06cc \u06a9\u0646\u062f. <br \/>\u06a9\u0644 \u0646\u0642\u0637\u0647 \u0634\u0627\u06cc\u0633\u062a\u06af\u06cc 210 \u0627\u0633\u062a \u06a9\u0647 \u062d\u062f\u0627\u06a9\u062b\u0631 \u0627\u0633\u062a. <br \/>\u0627\u0632 \u0627\u06cc\u0646 \u0631\u0648 \u060c \u067e\u0627\u0633\u062e 210 \u0627\u0633\u062a.<\/p>\n<h3><span class=\"ez-toc-section\" id=\"%D9%88%D8%B1%D9%88%D8%AF%DB%8C_%D9%86%D9%85%D9%88%D9%86%D9%87_2\"><\/span>\n<p>  \u0648\u0631\u0648\u062f\u06cc \u0646\u0645\u0648\u0646\u0647 2:<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>2<br \/>3<br \/>18 11 19<br \/>4 13 7<br \/>1 8 13<br \/>2<br \/>10 50 1<br \/>5 100 11<\/p>\n<h3><span class=\"ez-toc-section\" id=\"%D9%86%D9%85%D9%88%D9%86%D9%87_%D8%AE%D8%B1%D9%88%D8%AC%DB%8C_2\"><\/span>\n<p>  \u0646\u0645\u0648\u0646\u0647 \u062e\u0631\u0648\u062c\u06cc 2:<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>45<br \/>110<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%D8%B1%D9%88%DB%8C%DA%A9%D8%B1%D8%AF\"><\/span>\n<p>  \u0631\u0648\u06cc\u06a9\u0631\u062f<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u0627\u06af\u0631 \u0645\u062b\u0627\u0644 \u0631\u0627 \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u0645: <\/p>\n<p>| 10 50 1<br \/>| 5 100 11<\/p>\n<p>\u0648 \u0633\u0639\u06cc \u06a9\u0646\u06cc\u062f \u0645\u0634\u06a9\u0644 \u0631\u0627 \u0628\u0627 \u062d\u0631\u06cc\u0645 \u062d\u0644 \u06a9\u0646\u06cc\u062f. \u0645\u0627 \u0627\u0632 \u0631\u062f\u06cc\u0641 \u0627\u0648\u0644 50 \u0627\u0645\u062a\u06cc\u0627\u0632 \u0648 11 \u0627\u0645\u062a\u06cc\u0627\u0632 \u0627\u0632 \u0631\u062f\u06cc\u0641 \u062f\u0648\u0645 \u06a9\u0633\u0628 \u0645\u06cc \u06a9\u0646\u06cc\u0645. \u0686\u0631\u0627 11\u061f \u0628\u0647 \u0648\u0636\u0648\u062d \u0628\u06cc\u0627\u0646 \u0634\u062f\u0647 \u0627\u0633\u062a \u06a9\u0647 \u0645\u0627 \u0646\u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u062f\u0631 \u062f\u0648 \u0631\u0648\u0632 \u0645\u062a\u0648\u0627\u0644\u06cc \u0647\u0645\u0627\u0646 \u0641\u0639\u0627\u0644\u06cc\u062a \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u0645. \u0627\u0632 \u0627\u06cc\u0646 \u0631\u0648 \u060c \u06cc\u06a9 \u0641\u0639\u0627\u0644\u06cc\u062a 100 \u0627\u0645\u062a\u06cc\u0627\u0632\u06cc \u0642\u0627\u0628\u0644 \u062a\u06a9\u0631\u0627\u0631 \u0646\u06cc\u0633\u062a.<br \/>\u0627\u0645\u0627 \u0627\u06cc\u0646 \u0627\u0645\u062a\u06cc\u0627\u0632 \u0645\u0627 \u0631\u0627 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0646\u0645\u06cc \u062f\u0647\u062f.<\/p>\n<p>\u0627\u06a9\u0646\u0648\u0646 \u060c \u06af\u0632\u06cc\u0646\u0647 \u0628\u0639\u062f\u06cc \u06a9\u0647 \u0645\u0627 \u062f\u0627\u0631\u06cc\u0645 \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0647\u0645\u0647 \u0627\u0645\u06a9\u0627\u0646\u0627\u062a \u0631\u0627 \u0627\u0645\u062a\u062d\u0627\u0646 \u06a9\u0646\u06cc\u0645. \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u060c \u0628\u0627\u0632\u06af\u0634\u062a \u0631\u0627\u0647\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0628\u0627\u06cc\u062f \u0627\u0646\u062c\u0627\u0645 \u0634\u0648\u062f.<br \/>\u0645\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0645\u0634\u06a9\u0644 \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u062a\u0627\u0628\u0639\u06cc \u06a9\u0647 \u062f\u0648 \u067e\u0627\u0631\u0627\u0645\u062a\u0631 \u0631\u0627 \u0645\u06cc \u067e\u0630\u06cc\u0631\u062f \u060c \u0646\u0634\u0627\u0646 \u062f\u0647\u06cc\u0645.<\/p>\n<ol>\n<li>\u0641\u0647\u0631\u0633\u062a<\/li>\n<li>\u0641\u0639\u0627\u0644\u06cc\u062a \u0642\u0628\u0644\u06cc \u0627\u0646\u062c\u0627\u0645 \u0634\u062f\u0647 \u0627\u0633\u062a.<\/li>\n<\/ol>\n<p>\u0628\u06af\u0630\u0627\u0631\u06cc\u062f \u0645\u0648\u0627\u0631\u062f \u0632\u06cc\u0631 \u0631\u0627 \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u0645:<\/p>\n<p>-> 0 \u06cc\u0639\u0646\u06cc \u0645\u0627 \u0641\u0639\u0627\u0644\u06cc\u062a 0 \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u062f\u0627\u062f\u0647 \u0627\u06cc\u0645<br \/>-> 1 \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0639\u0646\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0645\u0627 \u06cc\u06a9 \u0641\u0639\u0627\u0644\u06cc\u062a \u062c\u0646\u06af\u06cc \u0627\u0646\u062c\u0627\u0645 \u062f\u0627\u062f\u0647 \u0627\u06cc\u0645<br \/>-> 2 \u06cc\u0639\u0646\u06cc \u0645\u0627 \u0641\u0639\u0627\u0644\u06cc\u062a \u06cc\u0627\u062f\u06af\u06cc\u0631\u06cc \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u062f\u0627\u062f\u0647 \u0627\u06cc\u0645<br \/>-> 3 \u06cc\u0639\u0646\u06cc \u0645\u0627 \u062a\u0627\u06a9\u0646\u0648\u0646 \u0647\u06cc\u0686 \u0641\u0639\u0627\u0644\u06cc\u062a\u06cc \u0627\u0646\u062c\u0627\u0645 \u0646\u062f\u0627\u062f\u0647 \u0627\u06cc\u0645.<\/p>\n<p>\u0645\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u0632 \u0622\u062e\u0631\u06cc\u0646 \u0634\u0627\u062e\u0635 \u0634\u0631\u0648\u0639 \u06a9\u0646\u06cc\u0645 \u0648 \u062f\u0631 \u0622\u0646 \u0632\u0645\u0627\u0646 \u060c \u0647\u0646\u0648\u0632 \u0647\u06cc\u0686 \u0641\u0639\u0627\u0644\u06cc\u062a\u06cc \u0627\u0646\u062c\u0627\u0645 \u0646\u062f\u0627\u062f\u0647 \u0627\u06cc\u0645. \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0647\u0631 \u0633\u0647 \u0641\u0631\u0635\u062a \u0641\u0639\u0627\u0644\u06cc\u062a \u0631\u0627 \u0627\u0645\u062a\u062d\u0627\u0646 \u06a9\u0646\u06cc\u0645 \u0648 \u0628\u0647 \u0628\u0627\u0644\u0627 \u0628\u0631\u0648\u06cc\u0645.<\/p>\n<p>\u067e\u0633 \u0627\u0632 \u0631\u0633\u06cc\u062f\u0646 \u0628\u0647 \u0645\u0648\u0631\u062f \u067e\u0627\u06cc\u0647 \u060c \u06cc\u0639\u0646\u06cc \u060c index = 0 \u060c \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u06a9\u0627\u0631 \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u0645 \u0648 \u0641\u0642\u0637 \u0648\u0638\u06cc\u0641\u0647 \u0627\u06cc \u0631\u0627 \u06a9\u0647 \u0642\u0628\u0644\u0627\u064b \u0627\u0646\u062c\u0627\u0645 \u0646\u0634\u062f\u0647 \u0627\u0633\u062a \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u0645. \u062d\u062f\u0627\u06a9\u062b\u0631 \u0631\u0627 \u0647\u0631 \u0628\u0627\u0631 \u067e\u06cc\u06af\u06cc\u0631\u06cc \u06a9\u0646\u06cc\u062f.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>function(index, task) {\n  if index = 0:\n     go through the task\n     track max\n  return max;\n\n  for all other index cases\n     go through the task\n     track the max by recursively going up through all possibilities\n  return max at the end\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>\u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0631\u0627 \u0648\u0627\u0631\u062f \u06a9\u0646\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>\u0632\u06cc\u0631\u0646\u0648\u06cc\u0633 \u0647\u0627\u06cc \u0647\u0645\u067e\u0648\u0634\u0627\u0646\u06cc \u0648\u062c\u0648\u062f \u062e\u0648\u0627\u0647\u062f \u062f\u0627\u0634\u062a \u060c \u0648 \u0645\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0627 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 2D DP \u060c DP \u060c \u06cc\u0627\u062f\u0622\u0648\u0631\u06cc \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u0645[index][task]\u060c \u06a9\u0647 \u0645\u06cc \u06af\u0648\u06cc\u062f \u0646\u06a9\u0627\u062a\u06cc \u0631\u0627 \u06a9\u0647 \u0645\u0627 \u062c\u0645\u0639 \u0622\u0648\u0631\u06cc \u06a9\u0631\u062f\u0647 \u0627\u06cc\u0645 \u062a\u0627 \u0641\u0647\u0631\u0633\u062a \u0631\u0627 \u06a9\u0647 \u0648\u0638\u06cc\u0641\u0647 \u0627\u0646\u062c\u0627\u0645 \u0634\u062f\u0647 \u0627\u0633\u062a \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u0645.<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%D9%BE%DB%8C%DA%86%DB%8C%D8%AF%DA%AF%DB%8C_%D8%B2%D9%85%D8%A7%D9%86\"><\/span>\n<p>  \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646:<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<h3><span class=\"ez-toc-section\" id=\"%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA\"><\/span>\n<p>  \u0628\u0627\u0632\u06af\u0634\u062a<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<ul>\n<li>\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646 \u0646\u0645\u0627\u06cc\u06cc \u0648 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627\u06cc\u06cc O (N)<\/p>\n<\/li>\n<li>\n<p>O (n * 4 * 3) \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646 \u0648 O (n * 4) + O (n) \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627\u06cc\u06cc \u0628\u0631\u0627\u06cc \u0628\u0627\u0632\u06af\u0634\u062a + \u0628\u0647 \u06cc\u0627\u062f \u0645\u0627\u0646\u062f\u0646\u06cc.<\/p>\n<\/li>\n<li>\n<p>O (n * 4 * 3) \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646 \u0648 O (n * 4) \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627\u06cc\u06cc \u0628\u0631\u0627\u06cc \u0631\u0648\u0634 \u062c\u062f\u0648\u0644 \u0628\u0646\u062f\u06cc.<\/p>\n<\/li>\n<li>\n<p>O (n * 4 * 3) \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646 \u0648 O (4) \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627\u06cc\u06cc \u0628\u0631\u0627\u06cc \u0646\u0633\u062e\u0647 \u062c\u062f\u0648\u0644 \u0628\u0646\u062f\u06cc \u0628\u0647\u06cc\u0646\u0647 \u0633\u0627\u0632\u06cc \u0634\u062f\u0647 \u0641\u0636\u0627.<\/p>\n<\/li>\n<\/ul>\n<h2><span class=\"ez-toc-section\" id=\"%D8%B1%D9%85%D8%B2\"><\/span>\n<p>  \u0631\u0645\u0632<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<h3><span class=\"ez-toc-section\" id=\"%D8%A8%D8%A7%D8%B2%DA%AF%D8%B4%D8%AA-2\"><\/span>\n<p>  \u0628\u0627\u0632\u06af\u0634\u062a<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight java\"><code><span class=\"kn\">import<\/span> <span class=\"nn\">java.util.*<\/span><span class=\"o\">;<\/span>\n<span class=\"kd\">public<\/span> <span class=\"kd\">class<\/span> <span class=\"nc\">Solution<\/span> <span class=\"o\">{<\/span>\n    <span class=\"kd\">public<\/span> <span class=\"kd\">static<\/span> <span class=\"kt\">int<\/span> <span class=\"nf\">ninjaTraining<\/span><span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">n<\/span><span class=\"o\">,<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">points<\/span><span class=\"o\">[][])<\/span> <span class=\"o\">{<\/span>\n        <span class=\"k\">if<\/span> <span class=\"o\">(<\/span><span class=\"n\">points<\/span> <span class=\"o\">==<\/span> <span class=\"kc\">null<\/span> <span class=\"o\">||<\/span> <span class=\"n\">n<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">0<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n            <span class=\"k\">return<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span>\n        <span class=\"o\">}<\/span>\n        <span class=\"c1\">\/\/ 0 means we have performed 0th activity running<\/span>\n        <span class=\"c1\">\/\/ 1 means we have performed fighting activity<\/span>\n        <span class=\"c1\">\/\/ 2 means we have performed learning activity<\/span>\n        <span class=\"c1\">\/\/ 3 means we haven't done any activity till now.<\/span>\n        <span class=\"k\">return<\/span> <span class=\"nf\">findMaxPoints<\/span><span class=\"o\">(<\/span><span class=\"n\">points<\/span><span class=\"o\">,<\/span> <span class=\"n\">n<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"o\">,<\/span> <span class=\"mi\">3<\/span><span class=\"o\">);<\/span>\n    <span class=\"o\">}<\/span>\n\n    <span class=\"kd\">private<\/span> <span class=\"kd\">static<\/span> <span class=\"kt\">int<\/span> <span class=\"nf\">findMaxPoints<\/span><span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"o\">[][]<\/span> <span class=\"n\">points<\/span><span class=\"o\">,<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">index<\/span><span class=\"o\">,<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">previousActivity<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n        <span class=\"k\">if<\/span> <span class=\"o\">(<\/span><span class=\"n\">index<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">0<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n            <span class=\"kt\">int<\/span> <span class=\"n\">maxPoints<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span>\n            <span class=\"kt\">int<\/span> <span class=\"n\">currentPoint<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span>\n            <span class=\"k\">for<\/span> <span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">task<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span> <span class=\"n\">task<\/span> <span class=\"o\">&lt;<\/span> <span class=\"mi\">3<\/span><span class=\"o\">;<\/span> <span class=\"n\">task<\/span><span class=\"o\">++)<\/span> <span class=\"o\">{<\/span>\n                <span class=\"k\">if<\/span> <span class=\"o\">(<\/span><span class=\"n\">task<\/span> <span class=\"o\">!=<\/span> <span class=\"n\">previousActivity<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n                    <span class=\"n\">maxPoints<\/span> <span class=\"o\">=<\/span> <span class=\"nc\">Math<\/span><span class=\"o\">.<\/span><span class=\"na\">max<\/span><span class=\"o\">(<\/span><span class=\"n\">maxPoints<\/span><span class=\"o\">,<\/span> <span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"n\">task<\/span><span class=\"o\">]);<\/span>\n                <span class=\"o\">}<\/span>\n            <span class=\"o\">}<\/span>\n            <span class=\"k\">return<\/span> <span class=\"n\">maxPoints<\/span><span class=\"o\">;<\/span>\n        <span class=\"o\">}<\/span>\n        <span class=\"kt\">int<\/span> <span class=\"n\">maxPoints<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span>\n        <span class=\"k\">for<\/span> <span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">task<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span> <span class=\"n\">task<\/span> <span class=\"o\">&lt;<\/span> <span class=\"mi\">3<\/span><span class=\"o\">;<\/span> <span class=\"n\">task<\/span><span class=\"o\">++)<\/span> <span class=\"o\">{<\/span>\n            <span class=\"k\">if<\/span> <span class=\"o\">(<\/span><span class=\"n\">task<\/span> <span class=\"o\">!=<\/span> <span class=\"n\">previousActivity<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n                <span class=\"kt\">int<\/span> <span class=\"n\">pointsEarned<\/span> <span class=\"o\">=<\/span> <span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"n\">index<\/span><span class=\"o\">][<\/span><span class=\"n\">task<\/span><span class=\"o\">]<\/span> <span class=\"o\">+<\/span> <span class=\"n\">findMaxPoints<\/span><span class=\"o\">(<\/span><span class=\"n\">points<\/span><span class=\"o\">,<\/span> <span class=\"n\">index<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"o\">,<\/span> <span class=\"n\">task<\/span><span class=\"o\">);<\/span>\n                <span class=\"n\">maxPoints<\/span> <span class=\"o\">=<\/span> <span class=\"nc\">Math<\/span><span class=\"o\">.<\/span><span class=\"na\">max<\/span><span class=\"o\">(<\/span><span class=\"n\">maxPoints<\/span><span class=\"o\">,<\/span> <span class=\"n\">pointsEarned<\/span><span class=\"o\">);<\/span>\n            <span class=\"o\">}<\/span>\n        <span class=\"o\">}<\/span>\n        <span class=\"k\">return<\/span> <span class=\"n\">maxPoints<\/span><span class=\"o\">;<\/span>\n    <span class=\"o\">}<\/span>\n\n<span class=\"o\">}<\/span>\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>\u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0631\u0627 \u0648\u0627\u0631\u062f \u06a9\u0646\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<h3><span class=\"ez-toc-section\" id=\"%DB%8C%D8%A7%D8%AF%D8%A8%D9%88%D8%AF\"><\/span>\n<p>  \u06cc\u0627\u062f\u0628\u0648\u062f<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight java\"><code><span class=\"kn\">import<\/span> <span class=\"nn\">java.util.*<\/span><span class=\"o\">;<\/span>\n<span class=\"kd\">public<\/span> <span class=\"kd\">class<\/span> <span class=\"nc\">Solution<\/span> <span class=\"o\">{<\/span>\n    <span class=\"kd\">public<\/span> <span class=\"kd\">static<\/span> <span class=\"kt\">int<\/span> <span class=\"nf\">ninjaTraining<\/span><span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">n<\/span><span class=\"o\">,<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">points<\/span><span class=\"o\">[][])<\/span> <span class=\"o\">{<\/span>\n        <span class=\"k\">if<\/span> <span class=\"o\">(<\/span><span class=\"n\">points<\/span> <span class=\"o\">==<\/span> <span class=\"kc\">null<\/span> <span class=\"o\">||<\/span> <span class=\"n\">n<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">0<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n            <span class=\"k\">return<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span>\n        <span class=\"o\">}<\/span>\n        <span class=\"c1\">\/\/ 0 means we have performed 0th activity running<\/span>\n        <span class=\"c1\">\/\/ 1 means we have performed fighting activity<\/span>\n        <span class=\"c1\">\/\/ 2 means we have performed learning activity<\/span>\n        <span class=\"c1\">\/\/ 3 means we haven't done any activity till now.<\/span>\n        <span class=\"kt\">int<\/span> <span class=\"o\">[][]<\/span> <span class=\"n\">dp<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"kt\">int<\/span> <span class=\"o\">[<\/span><span class=\"n\">n<\/span><span class=\"o\">][<\/span><span class=\"mi\">4<\/span><span class=\"o\">];<\/span>\n        <span class=\"k\">for<\/span> <span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"o\">[]<\/span> <span class=\"n\">d<\/span> <span class=\"o\">:<\/span> <span class=\"n\">dp<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n            <span class=\"nc\">Arrays<\/span><span class=\"o\">.<\/span><span class=\"na\">fill<\/span><span class=\"o\">(<\/span><span class=\"n\">d<\/span><span class=\"o\">,<\/span> <span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"o\">);<\/span>\n        <span class=\"o\">}<\/span>\n        <span class=\"k\">return<\/span> <span class=\"nf\">findMaxPoints<\/span><span class=\"o\">(<\/span><span class=\"n\">points<\/span><span class=\"o\">,<\/span> <span class=\"n\">n<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"o\">,<\/span> <span class=\"mi\">3<\/span><span class=\"o\">,<\/span> <span class=\"n\">dp<\/span><span class=\"o\">);<\/span>\n    <span class=\"o\">}<\/span>\n\n    <span class=\"kd\">private<\/span> <span class=\"kd\">static<\/span> <span class=\"kt\">int<\/span> <span class=\"nf\">findMaxPoints<\/span><span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"o\">[][]<\/span> <span class=\"n\">points<\/span><span class=\"o\">,<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">index<\/span><span class=\"o\">,<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">previousActivity<\/span><span class=\"o\">,<\/span> <span class=\"kt\">int<\/span> <span class=\"o\">[][]<\/span> <span class=\"n\">dp<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n        <span class=\"k\">if<\/span> <span class=\"o\">(<\/span><span class=\"n\">index<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">0<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n            <span class=\"kt\">int<\/span> <span class=\"n\">maxPoints<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span>\n            <span class=\"kt\">int<\/span> <span class=\"n\">currentPoint<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span>\n            <span class=\"k\">for<\/span> <span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">task<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span> <span class=\"n\">task<\/span> <span class=\"o\">&lt;<\/span> <span class=\"mi\">3<\/span><span class=\"o\">;<\/span> <span class=\"n\">task<\/span><span class=\"o\">++)<\/span> <span class=\"o\">{<\/span>\n                <span class=\"k\">if<\/span> <span class=\"o\">(<\/span><span class=\"n\">task<\/span> <span class=\"o\">!=<\/span> <span class=\"n\">previousActivity<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n                    <span class=\"n\">maxPoints<\/span> <span class=\"o\">=<\/span> <span class=\"nc\">Math<\/span><span class=\"o\">.<\/span><span class=\"na\">max<\/span><span class=\"o\">(<\/span><span class=\"n\">maxPoints<\/span><span class=\"o\">,<\/span> <span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"n\">task<\/span><span class=\"o\">]);<\/span>\n                <span class=\"o\">}<\/span>\n            <span class=\"o\">}<\/span>\n            <span class=\"k\">return<\/span> <span class=\"n\">maxPoints<\/span><span class=\"o\">;<\/span>\n        <span class=\"o\">}<\/span>\n        <span class=\"k\">if<\/span> <span class=\"o\">(<\/span><span class=\"n\">dp<\/span><span class=\"o\">[<\/span><span class=\"n\">index<\/span><span class=\"o\">][<\/span><span class=\"n\">previousActivity<\/span><span class=\"o\">]<\/span> <span class=\"o\">!=<\/span> <span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n            <span class=\"k\">return<\/span> <span class=\"n\">dp<\/span><span class=\"o\">[<\/span><span class=\"n\">index<\/span><span class=\"o\">][<\/span><span class=\"n\">previousActivity<\/span><span class=\"o\">];<\/span>\n        <span class=\"o\">}<\/span>\n        <span class=\"kt\">int<\/span> <span class=\"n\">maxPoints<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span>\n        <span class=\"k\">for<\/span> <span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">task<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span> <span class=\"n\">task<\/span> <span class=\"o\">&lt;<\/span> <span class=\"mi\">3<\/span><span class=\"o\">;<\/span> <span class=\"n\">task<\/span><span class=\"o\">++)<\/span> <span class=\"o\">{<\/span>\n            <span class=\"k\">if<\/span> <span class=\"o\">(<\/span><span class=\"n\">task<\/span> <span class=\"o\">!=<\/span> <span class=\"n\">previousActivity<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n                <span class=\"kt\">int<\/span> <span class=\"n\">pointsEarned<\/span> <span class=\"o\">=<\/span> <span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"n\">index<\/span><span class=\"o\">][<\/span><span class=\"n\">task<\/span><span class=\"o\">]<\/span> <span class=\"o\">+<\/span> <span class=\"n\">findMaxPoints<\/span><span class=\"o\">(<\/span><span class=\"n\">points<\/span><span class=\"o\">,<\/span> <span class=\"n\">index<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"o\">,<\/span> <span class=\"n\">task<\/span><span class=\"o\">,<\/span> <span class=\"n\">dp<\/span><span class=\"o\">);<\/span>\n                <span class=\"n\">maxPoints<\/span> <span class=\"o\">=<\/span> <span class=\"nc\">Math<\/span><span class=\"o\">.<\/span><span class=\"na\">max<\/span><span class=\"o\">(<\/span><span class=\"n\">maxPoints<\/span><span class=\"o\">,<\/span> <span class=\"n\">pointsEarned<\/span><span class=\"o\">);<\/span>\n            <span class=\"o\">}<\/span>\n        <span class=\"o\">}<\/span>\n        <span class=\"k\">return<\/span> <span class=\"n\">dp<\/span><span class=\"o\">[<\/span><span class=\"n\">index<\/span><span class=\"o\">][<\/span><span class=\"n\">previousActivity<\/span><span class=\"o\">]<\/span> <span class=\"o\">=<\/span> <span class=\"n\">maxPoints<\/span><span class=\"o\">;<\/span>\n    <span class=\"o\">}<\/span>\n\n<span class=\"o\">}<\/span>\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>\u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0631\u0627 \u0648\u0627\u0631\u062f \u06a9\u0646\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<h3><span class=\"ez-toc-section\" id=\"%D8%AC%D8%AF%D9%88%D9%84_%D8%A8%D9%86%D8%AF%DB%8C\"><\/span>\n<p>  \u062c\u062f\u0648\u0644 \u0628\u0646\u062f\u06cc<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight java\"><code><span class=\"kn\">import<\/span> <span class=\"nn\">java.util.*<\/span><span class=\"o\">;<\/span>\n<span class=\"kd\">public<\/span> <span class=\"kd\">class<\/span> <span class=\"nc\">Solution<\/span> <span class=\"o\">{<\/span>\n    <span class=\"kd\">public<\/span> <span class=\"kd\">static<\/span> <span class=\"kt\">int<\/span> <span class=\"nf\">ninjaTraining<\/span><span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">n<\/span><span class=\"o\">,<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">points<\/span><span class=\"o\">[][])<\/span> <span class=\"o\">{<\/span>\n        <span class=\"k\">if<\/span> <span class=\"o\">(<\/span><span class=\"n\">points<\/span> <span class=\"o\">==<\/span> <span class=\"kc\">null<\/span> <span class=\"o\">||<\/span> <span class=\"n\">n<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">0<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n            <span class=\"k\">return<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span>\n        <span class=\"o\">}<\/span>\n        <span class=\"c1\">\/\/ 0 means we have performed 0th activity running<\/span>\n        <span class=\"c1\">\/\/ 1 means we have performed fighting activity<\/span>\n        <span class=\"c1\">\/\/ 2 means we have performed learning activity<\/span>\n        <span class=\"c1\">\/\/ 3 means we haven't done any activity till now.<\/span>\n        <span class=\"kt\">int<\/span> <span class=\"o\">[][]<\/span> <span class=\"n\">dp<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"kt\">int<\/span> <span class=\"o\">[<\/span><span class=\"n\">n<\/span><span class=\"o\">][<\/span><span class=\"mi\">4<\/span><span class=\"o\">];<\/span>\n        <span class=\"k\">for<\/span> <span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"o\">[]<\/span> <span class=\"n\">d<\/span> <span class=\"o\">:<\/span> <span class=\"n\">dp<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n            <span class=\"nc\">Arrays<\/span><span class=\"o\">.<\/span><span class=\"na\">fill<\/span><span class=\"o\">(<\/span><span class=\"n\">d<\/span><span class=\"o\">,<\/span> <span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"o\">);<\/span>\n        <span class=\"o\">}<\/span>\n        <span class=\"n\">dp<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">0<\/span><span class=\"o\">]<\/span> <span class=\"o\">=<\/span> <span class=\"nc\">Math<\/span><span class=\"o\">.<\/span><span class=\"na\">max<\/span><span class=\"o\">(<\/span><span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">1<\/span><span class=\"o\">],<\/span> <span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">2<\/span><span class=\"o\">]);<\/span>\n        <span class=\"n\">dp<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">1<\/span><span class=\"o\">]<\/span> <span class=\"o\">=<\/span> <span class=\"nc\">Math<\/span><span class=\"o\">.<\/span><span class=\"na\">max<\/span><span class=\"o\">(<\/span><span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">0<\/span><span class=\"o\">],<\/span> <span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">2<\/span><span class=\"o\">]);<\/span>\n        <span class=\"n\">dp<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">2<\/span><span class=\"o\">]<\/span> <span class=\"o\">=<\/span> <span class=\"nc\">Math<\/span><span class=\"o\">.<\/span><span class=\"na\">max<\/span><span class=\"o\">(<\/span><span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">0<\/span><span class=\"o\">],<\/span> <span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">1<\/span><span class=\"o\">]);<\/span>\n        <span class=\"n\">dp<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">3<\/span><span class=\"o\">]<\/span> <span class=\"o\">=<\/span> <span class=\"nc\">Math<\/span><span class=\"o\">.<\/span><span class=\"na\">max<\/span><span class=\"o\">(<\/span><span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">0<\/span><span class=\"o\">],<\/span> <span class=\"nc\">Math<\/span><span class=\"o\">.<\/span><span class=\"na\">max<\/span><span class=\"o\">(<\/span><span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">1<\/span><span class=\"o\">],<\/span> <span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">2<\/span><span class=\"o\">]));<\/span>\n        <span class=\"k\">for<\/span> <span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">index<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">1<\/span><span class=\"o\">;<\/span> <span class=\"n\">index<\/span> <span class=\"o\">&lt;<\/span> <span class=\"n\">n<\/span><span class=\"o\">;<\/span> <span class=\"n\">index<\/span><span class=\"o\">++)<\/span> <span class=\"o\">{<\/span>\n            <span class=\"k\">for<\/span> <span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">last<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span> <span class=\"n\">last<\/span> <span class=\"o\">&lt;<\/span> <span class=\"mi\">4<\/span><span class=\"o\">;<\/span> <span class=\"n\">last<\/span><span class=\"o\">++)<\/span> <span class=\"o\">{<\/span>\n                <span class=\"kt\">int<\/span> <span class=\"n\">maximumPoint<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span>\n                <span class=\"k\">for<\/span> <span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">task<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span> <span class=\"n\">task<\/span> <span class=\"o\">&lt;<\/span> <span class=\"mi\">3<\/span><span class=\"o\">;<\/span> <span class=\"n\">task<\/span><span class=\"o\">++)<\/span> <span class=\"o\">{<\/span>\n                    <span class=\"k\">if<\/span> <span class=\"o\">(<\/span><span class=\"n\">last<\/span> <span class=\"o\">!=<\/span> <span class=\"n\">task<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n                        <span class=\"kt\">int<\/span> <span class=\"n\">pointsEarned<\/span> <span class=\"o\">=<\/span> <span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"n\">index<\/span><span class=\"o\">][<\/span><span class=\"n\">task<\/span><span class=\"o\">]<\/span> <span class=\"o\">+<\/span> <span class=\"n\">dp<\/span><span class=\"o\">[<\/span><span class=\"n\">index<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"o\">][<\/span><span class=\"n\">task<\/span><span class=\"o\">];<\/span>\n                        <span class=\"n\">maximumPoint<\/span> <span class=\"o\">=<\/span> <span class=\"nc\">Math<\/span><span class=\"o\">.<\/span><span class=\"na\">max<\/span><span class=\"o\">(<\/span><span class=\"n\">pointsEarned<\/span><span class=\"o\">,<\/span> <span class=\"n\">maximumPoint<\/span><span class=\"o\">);<\/span>\n                    <span class=\"o\">}<\/span>\n\n                <span class=\"o\">}<\/span>\n                <span class=\"n\">dp<\/span><span class=\"o\">[<\/span><span class=\"n\">index<\/span><span class=\"o\">][<\/span><span class=\"n\">last<\/span><span class=\"o\">]<\/span> <span class=\"o\">=<\/span> <span class=\"n\">maximumPoint<\/span><span class=\"o\">;<\/span>\n            <span class=\"o\">}<\/span>\n        <span class=\"o\">}<\/span>\n        <span class=\"k\">return<\/span> <span class=\"n\">dp<\/span><span class=\"o\">[<\/span><span class=\"n\">n<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"o\">][<\/span><span class=\"mi\">3<\/span><span class=\"o\">];<\/span>\n    <span class=\"o\">}<\/span>\n<span class=\"o\">}<\/span>\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>\u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0631\u0627 \u0648\u0627\u0631\u062f \u06a9\u0646\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<h3><span class=\"ez-toc-section\" id=\"%D8%A8%D9%87%DB%8C%D9%86%D9%87_%D8%B3%D8%A7%D8%B2%DB%8C_%D9%81%D8%B6%D8%A7\"><\/span>\n<p>  \u0628\u0647\u06cc\u0646\u0647 \u0633\u0627\u0632\u06cc \u0641\u0636\u0627<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0627\u06cc\u062f\u0647 \u0627\u0635\u0644\u06cc \u0628\u0647\u06cc\u0646\u0647 \u0633\u0627\u0632\u06cc \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0645\u0627 \u0641\u0642\u0637 \u0628\u0647 \u062c\u0632\u0626\u06cc\u0627\u062a \u0631\u062f\u06cc\u0641 \u0642\u0628\u0644\u06cc \u0628\u0631\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0647 \u0631\u062f\u06cc\u0641 \u0641\u0639\u0644\u06cc \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u06cc\u0645. \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u060c \u0630\u062e\u06cc\u0631\u0647 \u0622\u0631\u0627\u06cc\u0647 DP \u0628\u0627 \u0627\u0646\u062f\u0627\u0632\u0647 N * 4 \u0644\u0627\u0632\u0645 \u0646\u06cc\u0633\u062a. \u062f\u0631 \u0639\u0648\u0636 \u060c \u0641\u0642\u0637 \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 DP \u0628\u0627 \u0627\u0646\u062f\u0627\u0632\u0647 4 \u06a9\u0627\u0641\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0646\u062a\u06cc\u062c\u0647 \u0631\u062f\u06cc\u0641 \u0642\u0628\u0644\u06cc \u0631\u0627 \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight java\"><code><span class=\"kn\">import<\/span> <span class=\"nn\">java.util.*<\/span><span class=\"o\">;<\/span>\n<span class=\"kd\">public<\/span> <span class=\"kd\">class<\/span> <span class=\"nc\">Solution<\/span> <span class=\"o\">{<\/span>\n    <span class=\"kd\">public<\/span> <span class=\"kd\">static<\/span> <span class=\"kt\">int<\/span> <span class=\"nf\">ninjaTraining<\/span><span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">n<\/span><span class=\"o\">,<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">points<\/span><span class=\"o\">[][])<\/span> <span class=\"o\">{<\/span>\n        <span class=\"k\">if<\/span> <span class=\"o\">(<\/span><span class=\"n\">points<\/span> <span class=\"o\">==<\/span> <span class=\"kc\">null<\/span> <span class=\"o\">||<\/span> <span class=\"n\">n<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">0<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n            <span class=\"k\">return<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span>\n        <span class=\"o\">}<\/span>\n        <span class=\"c1\">\/\/ 0 means we have performed 0th activity running<\/span>\n        <span class=\"c1\">\/\/ 1 means we have performed fighting activity<\/span>\n        <span class=\"c1\">\/\/ 2 means we have performed learning activity<\/span>\n        <span class=\"c1\">\/\/ 3 means we haven't done any activity till now.<\/span>\n        <span class=\"kt\">int<\/span> <span class=\"o\">[][]<\/span> <span class=\"n\">dp<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"kt\">int<\/span> <span class=\"o\">[<\/span><span class=\"n\">n<\/span><span class=\"o\">][<\/span><span class=\"mi\">4<\/span><span class=\"o\">];<\/span>\n        <span class=\"k\">for<\/span> <span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"o\">[]<\/span> <span class=\"n\">d<\/span> <span class=\"o\">:<\/span> <span class=\"n\">dp<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n            <span class=\"nc\">Arrays<\/span><span class=\"o\">.<\/span><span class=\"na\">fill<\/span><span class=\"o\">(<\/span><span class=\"n\">d<\/span><span class=\"o\">,<\/span> <span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"o\">);<\/span>\n        <span class=\"o\">}<\/span>\n        <span class=\"kt\">int<\/span> <span class=\"o\">[]<\/span> <span class=\"n\">previous<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"kt\">int<\/span> <span class=\"o\">[<\/span><span class=\"mi\">4<\/span><span class=\"o\">];<\/span>\n        <span class=\"kt\">int<\/span> <span class=\"o\">[]<\/span> <span class=\"n\">current<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"kt\">int<\/span> <span class=\"o\">[<\/span><span class=\"mi\">4<\/span><span class=\"o\">];<\/span>\n        <span class=\"n\">previous<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">]<\/span> <span class=\"o\">=<\/span> <span class=\"nc\">Math<\/span><span class=\"o\">.<\/span><span class=\"na\">max<\/span><span class=\"o\">(<\/span><span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">1<\/span><span class=\"o\">],<\/span> <span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">2<\/span><span class=\"o\">]);<\/span>\n        <span class=\"n\">previous<\/span><span class=\"o\">[<\/span><span class=\"mi\">1<\/span><span class=\"o\">]<\/span> <span class=\"o\">=<\/span> <span class=\"nc\">Math<\/span><span class=\"o\">.<\/span><span class=\"na\">max<\/span><span class=\"o\">(<\/span><span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">0<\/span><span class=\"o\">],<\/span> <span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">2<\/span><span class=\"o\">]);<\/span>\n        <span class=\"n\">previous<\/span><span class=\"o\">[<\/span><span class=\"mi\">2<\/span><span class=\"o\">]<\/span> <span class=\"o\">=<\/span> <span class=\"nc\">Math<\/span><span class=\"o\">.<\/span><span class=\"na\">max<\/span><span class=\"o\">(<\/span><span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">0<\/span><span class=\"o\">],<\/span> <span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">1<\/span><span class=\"o\">]);<\/span>\n        <span class=\"n\">previous<\/span><span class=\"o\">[<\/span><span class=\"mi\">3<\/span><span class=\"o\">]<\/span> <span class=\"o\">=<\/span> <span class=\"nc\">Math<\/span><span class=\"o\">.<\/span><span class=\"na\">max<\/span><span class=\"o\">(<\/span><span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">0<\/span><span class=\"o\">],<\/span> <span class=\"nc\">Math<\/span><span class=\"o\">.<\/span><span class=\"na\">max<\/span><span class=\"o\">(<\/span><span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">1<\/span><span class=\"o\">],<\/span> <span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"mi\">0<\/span><span class=\"o\">][<\/span><span class=\"mi\">2<\/span><span class=\"o\">]));<\/span>\n        <span class=\"k\">for<\/span> <span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">index<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">1<\/span><span class=\"o\">;<\/span> <span class=\"n\">index<\/span> <span class=\"o\">&lt;<\/span> <span class=\"n\">n<\/span><span class=\"o\">;<\/span> <span class=\"n\">index<\/span><span class=\"o\">++)<\/span> <span class=\"o\">{<\/span>\n            <span class=\"k\">for<\/span> <span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">last<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span> <span class=\"n\">last<\/span> <span class=\"o\">&lt;<\/span> <span class=\"mi\">4<\/span><span class=\"o\">;<\/span> <span class=\"n\">last<\/span><span class=\"o\">++)<\/span> <span class=\"o\">{<\/span>\n                <span class=\"kt\">int<\/span> <span class=\"n\">maximumPoint<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span>\n                <span class=\"k\">for<\/span> <span class=\"o\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">task<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"o\">;<\/span> <span class=\"n\">task<\/span> <span class=\"o\">&lt;<\/span> <span class=\"mi\">3<\/span><span class=\"o\">;<\/span> <span class=\"n\">task<\/span><span class=\"o\">++)<\/span> <span class=\"o\">{<\/span>\n                    <span class=\"k\">if<\/span> <span class=\"o\">(<\/span><span class=\"n\">last<\/span> <span class=\"o\">!=<\/span> <span class=\"n\">task<\/span><span class=\"o\">)<\/span> <span class=\"o\">{<\/span>\n                        <span class=\"kt\">int<\/span> <span class=\"n\">pointsEarned<\/span> <span class=\"o\">=<\/span> <span class=\"n\">points<\/span><span class=\"o\">[<\/span><span class=\"n\">index<\/span><span class=\"o\">][<\/span><span class=\"n\">task<\/span><span class=\"o\">]<\/span> <span class=\"o\">+<\/span> <span class=\"n\">previous<\/span><span class=\"o\">[<\/span><span class=\"n\">task<\/span><span class=\"o\">];<\/span>\n                        <span class=\"n\">maximumPoint<\/span> <span class=\"o\">=<\/span> <span class=\"nc\">Math<\/span><span class=\"o\">.<\/span><span class=\"na\">max<\/span><span class=\"o\">(<\/span><span class=\"n\">pointsEarned<\/span><span class=\"o\">,<\/span> <span class=\"n\">maximumPoint<\/span><span class=\"o\">);<\/span>\n                    <span class=\"o\">}<\/span>\n\n                <span class=\"o\">}<\/span>\n                <span class=\"n\">current<\/span><span class=\"o\">[<\/span><span class=\"n\">last<\/span><span class=\"o\">]<\/span> <span class=\"o\">=<\/span> <span class=\"n\">maximumPoint<\/span><span class=\"o\">;<\/span>\n            <span class=\"o\">}<\/span>\n            <span class=\"kt\">int<\/span> <span class=\"o\">[]<\/span> <span class=\"n\">temp<\/span> <span class=\"o\">=<\/span> <span class=\"n\">previous<\/span><span class=\"o\">;<\/span>\n            <span class=\"n\">previous<\/span> <span class=\"o\">=<\/span> <span class=\"n\">current<\/span><span class=\"o\">;<\/span>\n            <span class=\"n\">current<\/span> <span class=\"o\">=<\/span> <span class=\"n\">temp<\/span><span class=\"o\">;<\/span>\n        <span class=\"o\">}<\/span>\n        <span class=\"k\">return<\/span> <span class=\"n\">previous<\/span><span class=\"o\">[<\/span><span class=\"mi\">3<\/span><span class=\"o\">];<\/span>\n    <span class=\"o\">}<\/span>\n<span class=\"o\">}<\/span>\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>\u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0631\u0627 \u0648\u0627\u0631\u062f \u06a9\u0646\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><\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u0628\u06cc\u0627\u0646\u06cc\u0647 \u0645\u0634\u06a9\u0644 \u0646\u06cc\u0646\u062c\u0627 \u062f\u0631 \u062d\u0627\u0644 \u0628\u0631\u0646\u0627\u0645\u0647 \u0631\u06cc\u0632\u06cc \u0627\u06cc\u0646 \u0628\u0631\u0646\u0627\u0645\u0647 \u0622\u0645\u0648\u0632\u0634\u06cc \u0631\u0648\u0632\u0647\u0627 \u0627\u0633\u062a. \u0627\u0648 \u0647\u0631 \u0631\u0648\u0632 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0647\u0631 \u06cc\u06a9 \u0627\u0632 \u0627\u06cc\u0646 \u0633\u0647 \u0641\u0639\u0627\u0644\u06cc\u062a \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u062f. (\u062f\u0648\u06cc\u062f\u0646 \u060c \u0645\u0628\u0627\u0631\u0632\u0647 \u0628\u0627 \u062a\u0645\u0631\u06cc\u0646 \u06cc\u0627 \u06cc\u0627\u062f\u06af\u06cc\u0631\u06cc \u062d\u0631\u06a9\u0627\u062a \u062c\u062f\u06cc\u062f). \u0647\u0631 \u0641\u0639\u0627\u0644\u06cc\u062a \u062f\u0631 \u0647\u0631 \u0631\u0648\u0632 \u062f\u0627\u0631\u0627\u06cc \u0628\u0631\u062e\u06cc \u0627\u0632 \u0646\u0642\u0627\u0637 \u0634\u0627\u06cc\u0633\u062a\u06af\u06cc \u0627\u0633\u062a. \u0627\u0632 \u0622\u0646\u062c\u0627 \u06a9\u0647 \u0646\u06cc\u0646\u062c\u0627 \u0628\u0627\u06cc\u062f \u062a\u0645\u0627\u0645 \u0645\u0647\u0627\u0631\u062a \u0647\u0627\u06cc \u062e\u0648\u062f &hellip;<\/p>\n","protected":false},"author":2,"featured_media":105906,"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-105905","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\/105905","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=105905"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/105905\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/105906"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=105905"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=105905"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=105905"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}