{"id":3354,"date":"2021-06-17T19:55:59","date_gmt":"2021-06-17T14:25:59","guid":{"rendered":"https:\/\/www.codingbroz.com\/?p=3354"},"modified":"2021-06-17T19:56:04","modified_gmt":"2021-06-17T14:26:04","slug":"angry-professor-solution","status":"publish","type":"post","link":"https:\/\/www.codingbroz.com\/angry-professor-solution\/","title":{"rendered":"Angry Professor | HackerRank Solution"},"content":{"rendered":"\n<p>Hello coders, today we are going to solve <strong>Angry Professor HackerRank Solution<\/strong> which is a Part of <strong>HackerRank Algorithm<\/strong> Series.<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img fetchpriority=\"high\" decoding=\"async\" width=\"1200\" height=\"675\" src=\"https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/angry-professor-algorithm-solution-codingbroz.png\" alt=\"Angry Professor\" class=\"wp-image-3356\" srcset=\"https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/angry-professor-algorithm-solution-codingbroz.png 1200w, https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/angry-professor-algorithm-solution-codingbroz-768x432.png 768w\" sizes=\"(max-width: 1200px) 100vw, 1200px\" \/><\/figure>\n\n\n\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_65 ez-toc-wrap-left counter-hierarchy ez-toc-counter ez-toc-custom ez-toc-container-direction\">\n<label for=\"ez-toc-cssicon-toggle-item-662ebf7f7ce37\" class=\"ez-toc-cssicon-toggle-label\"><label class=\"ez-toc-title\">Table of Contents<\/label>\n<span class=\"ez-toc-cssicon\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #0090ff;color:#0090ff\" 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: #0090ff;color:#0090ff\" 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><\/label><input type=\"checkbox\"  id=\"ez-toc-cssicon-toggle-item-662ebf7f7ce37\" checked \/><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:\/\/www.codingbroz.com\/angry-professor-solution\/#Task\" title=\"Task\">Task<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/www.codingbroz.com\/angry-professor-solution\/#Input_Format\" title=\"Input Format\">Input Format<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/www.codingbroz.com\/angry-professor-solution\/#Constraints\" title=\"Constraints\">Constraints<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/www.codingbroz.com\/angry-professor-solution\/#Solution_%E2%80%93_Angry_Professor\" title=\"Solution &#8211; Angry Professor \">Solution &#8211; Angry Professor <\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/www.codingbroz.com\/angry-professor-solution\/#C\" title=\"C++\">C++<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/www.codingbroz.com\/angry-professor-solution\/#Python\" title=\"Python\">Python<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/www.codingbroz.com\/angry-professor-solution\/#Java\" title=\"Java\">Java<\/a><\/li><\/ul><\/li><\/ul><\/nav><\/div>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Task\"><\/span><strong>Task<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>A Discrete Mathematics professor has a class of students. Frustrated with their lack of discipline, the professor decides to cancel class if fewer than some number of students are present when class starts. Arrival times go from on time (<strong><em>arrivalTime<\/em> &lt;= 0<\/strong>) to arrived late (<strong><em>arrivalTime<\/em> &gt; 0<\/strong>).<\/p>\n\n\n\n<p>Given the arrival time of each student and a threshhold number of attendees, determine if the class is cancelled.<\/p>\n\n\n\n<p><strong>Example<\/strong><\/p>\n\n\n\n<p><strong><em>n<\/em> = 5<\/strong><br><strong><em>k<\/em> = 3<\/strong><br><strong><em>a<\/em> = [-2, -1, 0, 1, 2]<\/strong><br>The first&nbsp;<strong>3<\/strong>&nbsp;students arrived on. The last&nbsp;<strong>2<\/strong>&nbsp;were late. The threshold is&nbsp;<strong>3<\/strong>&nbsp;students, so class will go on. Return&nbsp;<code>YES<\/code>.<\/p>\n\n\n\n<p><strong>Note:<\/strong>&nbsp;Non-positive arrival times (<strong><em>a<\/em>[<em>i<\/em>] &lt;= 0<\/strong>) indicate the student arrived early or on time; positive arrival times (<strong><em>a<\/em>[<em>i<\/em>] &gt; 0<\/strong>) indicate the student arrived&nbsp;<strong><em>a<\/em>[<em>i<\/em>]<\/strong>&nbsp;minutes late.<\/p>\n\n\n\n<p><strong>Function Description<\/strong><\/p>\n\n\n\n<p>Complete the&nbsp;<em>angryProfessor<\/em>&nbsp;function in the editor below. It must return&nbsp;<code>YES<\/code>&nbsp;if class is cancelled, or&nbsp;<code>NO<\/code>&nbsp;otherwise.<\/p>\n\n\n\n<p>angryProfessor has the following parameter(s):<\/p>\n\n\n\n<ul><li><em>int k<\/em>: the threshold number of students<\/li><li><em>int a[n]<\/em>: the arrival times of the&nbsp;<strong><em>n<\/em><\/strong>&nbsp;students<\/li><\/ul>\n\n\n\n<p><strong>Returns<\/strong><\/p>\n\n\n\n<ul><li><em>string:<\/em>&nbsp;either&nbsp;<code>YES<\/code>&nbsp;or&nbsp;<code>NO<\/code><\/li><\/ul>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Input_Format\"><\/span><strong>Input Format<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>The first line of input contains&nbsp;<strong><em>t<\/em><\/strong>, the number of test cases.<\/p>\n\n\n\n<p>Each test case consists of two lines.<\/p>\n\n\n\n<p>The first line has two space-separated integers,\u00a0<strong><em>n<\/em><\/strong>\u00a0and\u00a0<strong><em>k<\/em><\/strong>, the number of students (size of\u00a0<strong><em>a<\/em><\/strong>) and the cancellation threshold.<br>The second line contains\u00a0<strong><em>n<\/em><\/strong>\u00a0space-separated integers (<strong>a[1], a[2], . . . ,<em>a<\/em>[<em>n<\/em>]<\/strong>) that describe the arrival times for each student.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Constraints\"><\/span><strong>Constraints<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<ul><li><strong>1 &lt;= <em>t<\/em> &lt;= 10<\/strong><\/li><li><strong>1 &lt;= <em>n<\/em> &lt;= 1000<\/strong><\/li><li><strong>1 &lt;= <em>k<\/em> &lt;=<em> n <\/em><\/strong><\/li><li><strong>-100 &lt;= a[<em>i<\/em>] &lt;= 100, <em>where<\/em> <em>i<\/em> belongs to [1, . . . ,<em>n<\/em>]<\/strong><\/li><\/ul>\n\n\n\n<p><strong>Sample Input <\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>2\r\n4 3\r\n-1 -3 4 2\r\n4 2\r\n0 -1 2 1<\/code><\/pre>\n\n\n\n<p><strong>Sample Output<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>YES\r\nNO<\/code><\/pre>\n\n\n\n<p><strong>Explanation<\/strong><\/p>\n\n\n\n<p>For the first test case,\u00a0<strong><em>k<\/em> = 3<\/strong>. The professor wants at least\u00a0<strong>3<\/strong>\u00a0students in attendance, but only\u00a0<strong>2<\/strong>\u00a0have arrived on time (<strong>-3<\/strong>\u00a0and\u00a0<strong>-1<\/strong>) so the class is cancelled.<\/p>\n\n\n\n<p>For the second test case,<strong><em>k<\/em> = 2<\/strong>\u00a0. The professor wants at least\u00a0<strong>2<\/strong>\u00a0students in attendance, and there are\u00a0<strong>2<\/strong>\u00a0who arrived on time (<strong>0<\/strong>\u00a0and\u00a0<strong>-1<\/strong>). The class is\u00a0<em>not<\/em>\u00a0cancelled.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Solution_%E2%80%93_Angry_Professor\"><\/span><strong>Solution &#8211; Angry Professor <\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"C\"><\/span><strong>C++<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"cpp\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;bits\/stdc++.h>\nusing namespace std;\nint main()\n{\n    int a; cin >> a;\n    for (int g=0; g&lt;a; g++)\n    {\n        int b,c; cin >> b >> c;\n        int num=0; \n        for (int g=0; g&lt;b; g++)\n        {\n            int d; cin >> d;\n            if (d&lt;=0) num++; \n        }\n        if (num>=c)\n        {\n            cout &lt;&lt; \"NO\" &lt;&lt; '\\n'; \n        }\n        else cout &lt;&lt; \"YES\" &lt;&lt; '\\n';\n    }\n    return 0; \n}\n<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Python\"><\/span><strong>Python<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">t = int(input())\n\nfor _ in range(t):\n    n, k = map(int, input().split())\n    arr = list(map(int, input().split()))\n\n    cnt = 0\n    for x in arr:\n        if x &lt;= 0:\n            cnt += 1\n    if cnt >= k:\n        print(\"NO\")\n    else:\n        print(\"YES\")<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Java\"><\/span><strong>Java<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"java\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">import java.util.Scanner;\n\npublic class AngryProfessor {\n    public static void main(String[] args) {\n        int numberOfTests = 0;\n        Scanner sc =  new Scanner(System.in);\n        numberOfTests = sc.nextInt();\n        \n        for (int i = 0;i &lt; numberOfTests;i++) {\n            int N = sc.nextInt();\n            int K = sc.nextInt();\n            int arrived = 0;\n            for (int j = 0;j &lt; N;j++) {\n                int currentStudent = sc.nextInt();\n                if (currentStudent &lt;= 0) {\n                    arrived++;\n                }\n            }\n            if (arrived>=K) {\n                System.out.println(\"NO\");\n            } else {\n                System.out.println(\"YES\");\n            }\n        }\n        \n        sc.close();\n    }\n}<\/pre>\n\n\n\n<p><strong>Disclaimer:<\/strong> The above Problem <strong>(<a href=\"https:\/\/www.hackerrank.com\/challenges\/angry-professor\/problem\" target=\"_blank\" rel=\"noreferrer noopener\">Angry Professor<\/a>)<\/strong> is generated by <strong>Hacker Rank<\/strong> but the Solution is Provided by <strong>CodingBroz<\/strong>. This tutorial is only for <strong>Educational<\/strong> and <strong>Learning<\/strong> Purpose.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Hello coders, today we are going to solve Angry Professor HackerRank Solution which is a Part of HackerRank Algorithm Series.<\/p>\n","protected":false},"author":1,"featured_media":3356,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"default","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[9,190],"tags":[80,191,81,84,108,18],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/angry-professor-algorithm-solution-codingbroz.png","jetpack-related-posts":[],"_links":{"self":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/3354"}],"collection":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/comments?post=3354"}],"version-history":[{"count":2,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/3354\/revisions"}],"predecessor-version":[{"id":3357,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/3354\/revisions\/3357"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/media\/3356"}],"wp:attachment":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/media?parent=3354"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/categories?post=3354"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/tags?post=3354"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}