{"id":6605,"date":"2022-06-27T23:10:00","date_gmt":"2022-06-27T17:40:00","guid":{"rendered":"https:\/\/www.codingbroz.com\/?p=6605"},"modified":"2022-06-20T14:11:56","modified_gmt":"2022-06-20T08:41:56","slug":"taum-and-bday-hackerrank-solution","status":"publish","type":"post","link":"https:\/\/www.codingbroz.com\/taum-and-bday-hackerrank-solution\/","title":{"rendered":"Taum and B&#8217;day &#8211; HackerRank Solution"},"content":{"rendered":"\n<p>In this post, we will solve <strong>Taum and B&#8217;day HackerRank Solution<\/strong>. This problem <strong>(Taum and B&#8217;day)<\/strong> is a part of <strong>HackerRank Algorithms<\/strong> series.<\/p>\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-662bf910443db\" 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-662bf910443db\" 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\/taum-and-bday-hackerrank-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\/taum-and-bday-hackerrank-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\/taum-and-bday-hackerrank-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\/taum-and-bday-hackerrank-solution\/#Output_Format\" title=\"Output Format\">Output Format<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/www.codingbroz.com\/taum-and-bday-hackerrank-solution\/#Solution_%E2%80%93_Taum_and_Bday_%E2%80%93_HackerRank_Solution\" title=\"Solution &#8211; Taum and B&#8217;day &#8211; HackerRank Solution\">Solution &#8211; Taum and B&#8217;day &#8211; HackerRank Solution<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/www.codingbroz.com\/taum-and-bday-hackerrank-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-7\" href=\"https:\/\/www.codingbroz.com\/taum-and-bday-hackerrank-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-8\" href=\"https:\/\/www.codingbroz.com\/taum-and-bday-hackerrank-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>Taum is planning to celebrate the birthday of his friend, Diksha. There are two types of gifts that Diksha wants from Taum: one is black and the other is white. To make her happy, Taum has to buy\u00a0<em><strong>b<\/strong><\/em>\u00a0black gifts and\u00a0<em><strong>w<\/strong><\/em>\u00a0white gifts.<\/p>\n\n\n\n<ul><li>The cost of each black gift is\u00a0<em><strong>bc<\/strong><\/em>\u00a0units.<\/li><li>The cost of every white gift is\u00a0<em><strong>wc<\/strong><\/em>\u00a0units.<\/li><li>The cost to convert a black gift into white gift or vice versa is\u00a0<em><strong>z<\/strong><\/em>\u00a0units.<\/li><\/ul>\n\n\n\n<p>Determine the minimum cost of Diksha&#8217;s gifts.<\/p>\n\n\n\n<p><strong>Example<\/strong><br><strong><em>b<\/em> = 3<\/strong><br><strong><em>w<\/em> = 5<\/strong><br><strong><em>bc<\/em> = 3<\/strong><br><strong><em>wc<\/em> = 4<\/strong><br><strong><em>z<\/em> = 1<\/strong><\/p>\n\n\n\n<p>He can buy a black gift for\u00a0<strong>3<\/strong>\u00a0and convert it to a white gift for\u00a0<strong>1<\/strong>, making the total cost of each white gift\u00a0<strong>4<\/strong>. That matches the cost of a white gift, so he can do that or just buy black gifts and white gifts. Either way, the overall cost is\u00a0<strong>3 * 3 + 5 * 4 = 29<\/strong>.<\/p>\n\n\n\n<p><strong>Function Description<\/strong><\/p>\n\n\n\n<p>Complete the function&nbsp;<em>taumBday<\/em>&nbsp;in the editor below. It should return the minimal cost of obtaining the desired gifts.<\/p>\n\n\n\n<p>taumBday has the following parameter(s):<\/p>\n\n\n\n<ul><li><em>int b<\/em>: the number of black gifts<\/li><li><em>int w<\/em>: the number of white gifts<\/li><li><em>int bc<\/em>: the cost of a black gift<\/li><li><em>int wc<\/em>: the cost of a white gift<\/li><li><em>int z<\/em>: the cost to convert one color gift to the other color<\/li><\/ul>\n\n\n\n<p><strong>Returns<\/strong><\/p>\n\n\n\n<ul><li><em>int:<\/em>\u00a0the minimum cost to purchase the gifts<\/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 will contain an integer\u00a0<em><strong>t<\/strong><\/em>, the number of test cases.<\/p>\n\n\n\n<p>The next\u00a0<em><strong>t<\/strong><\/em>\u00a0pairs of lines are as follows:<br>&#8211; The first line contains the values of integers\u00a0<em><strong>b<\/strong><\/em>\u00a0and\u00a0<em><strong>w<\/strong><\/em>.<br>&#8211; The next line contains the values of integers\u00a0<em><strong>bc<\/strong><\/em>,\u00a0<em><strong>wc<\/strong><\/em>, and\u00a0<em><strong>z<\/strong><\/em>.<\/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>0 &lt;= <em>b<\/em>, <em>w<\/em>, <em>bc<\/em>, <em>wc<\/em>, <em>z<\/em> &lt;= 10<sup>9<\/sup><\/strong><\/li><\/ul>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Output_Format\"><\/span><strong>Output Format<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u00a0<em><strong>t<\/strong><\/em> lines, each containing an integer: the minimum amount of units Taum needs to spend on gifts.<\/p>\n\n\n\n<p><strong>Sample Input<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code has-ast-global-color-5-color has-ast-global-color-8-background-color has-text-color has-background\"><code>STDIN   Function\r\n-----   --------\r\n5       t = 5\r\n10 10   b = 10, w = 10\r\n1 1 1   bc = 1, wc = 1, z = 1\r\n5 9     b = 5, w = 5\r\n2 3 4   bc = 2, wc = 3, z = 4\r\n3 6     b = 3, w = 6\r\n9 1 1   bc = 9, wc = 1, z = 1\r\n7 7     b = 7, w = 7\r\n4 2 1   bc = 4, wc = 2, z = 1\r\n3 3     b = 3, w = 3\r\n1 9 2   bc = 1, wc = 9, z = 2<\/code><\/pre>\n\n\n\n<p><strong>Sample Output<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code has-ast-global-color-5-color has-ast-global-color-8-background-color has-text-color has-background\"><code>20\r\n37\r\n12\r\n35\r\n12<\/code><\/pre>\n\n\n\n<p><strong>Explanation<\/strong><\/p>\n\n\n\n<ul><li><em>Test Case #01:<\/em><br>Since black gifts cost the same as white, there is no benefit to converting the gifts. Taum will have to buy each gift for\u00a0<em>1<\/em>\u00a0unit. The cost of buying all gifts will be:\u00a0<strong><em>b<\/em> * <em>bc<\/em> + <em>w<\/em> * <em>wc<\/em> = 10 * 1 + 10 * 1 = 20<\/strong>.<\/li><li><em>Test Case #02:<\/em><br>Again, he cannot decrease the cost of black or white gifts by converting colors.\u00a0\u00a0is too high. He will buy gifts at their original prices, so the cost of buying all gifts will be:\u00a0<strong><em>b<\/em> * <em>bc<\/em> + <em>w<\/em> * <em>wc<\/em> = 5 * 2 + 9 * 3 = 10 + 27 = 37<\/strong>.<\/li><li><em>Test Case #03:<\/em><br>Since\u00a0<strong><em>bc<\/em> > <em>wc<\/em> + z<\/strong>, he will buy\u00a0<strong><em>b<\/em> + <em>w<\/em> = 3 + 6 = 9<\/strong>\u00a0white gifts at their original price of\u00a0<strong>1<\/strong>.\u00a0<strong><em>b<\/em> = 3<\/strong>\u00a0of the gifts must be black, and the cost per conversion,\u00a0<strong><em>z<\/em> = 1<\/strong>. Total cost is\u00a0<strong>9 * 1 + 3 * 1 = 12<\/strong>.<\/li><li><em>Test Case #04:<\/em><br>Similarly, he will buy\u00a0<strong><em>w<\/em> = 7<\/strong>\u00a0white gifts at their original price,\u00a0<strong><em>wc<\/em> = 2<\/strong>. For black gifts, he will first buy white ones and color them to black, so that their cost will be reduced to\u00a0<strong><em>wc<\/em> + <em>z<\/em> = 2 + 1 = 3<\/strong>. So cost of buying all gifts will be:\u00a0<strong>7 * 3 + 7 * 2 = 35<\/strong>.<\/li><li><em>Test Case #05:<\/em>\u00a0He will buy black gifts at their original price,\u00a0<strong><em>bc<\/em> = 1<\/strong>. For white gifts, he will first black gifts worth\u00a0<strong><em>bc<\/em> = 1<\/strong>\u00a0unit and color them to white for\u00a0<strong><em>z<\/em> = 2<\/strong>\u00a0units. The cost for white gifts is reduced to\u00a0<strong><em>wc<\/em> = <em>bc<\/em> + <em>z<\/em> = 2 + 1 = 3<\/strong>\u00a0units. The cost of buying all gifts will be:\u00a0<strong>3 * 1 + 3 * 3 = 3 + 9 = 12<\/strong>.<\/li><\/ul>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Solution_%E2%80%93_Taum_and_Bday_%E2%80%93_HackerRank_Solution\"><\/span><strong>Solution &#8211; Taum and B&#8217;day &#8211; HackerRank Solution<\/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;cmath>\n#include &lt;cstdio>\n#include &lt;vector>\n#include &lt;iostream>\n#include &lt;algorithm>\nusing namespace std;\n\nint main() {\nint cases;\nscanf(\"%d\", &amp;cases);\nwhile (cases--) {\nint B, W, X, Y, Z;\nscanf(\"%d %d %d %d %d\", &amp;B, &amp;W, &amp;X, &amp;Y, &amp;Z);\nlong long res = (long long)B * X + (long long)W * Y;\nres = min(res, (long long)B * X + (long long)W * (X + Z));\nres = min(res, (long long)B * (Y + Z) + (long long)W * Y);\nprintf(\"%lld\\n\", res);\n}\nreturn 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=\"\">#!\/bin\/python3\n\nimport os\nimport sys\n\n#\n# Complete the taumBday function below.\n#\ndef taumBday(b, w, bc, wc, z):\n    res = 0\n    \n    if bc &lt;= wc:\n        res += bc*b\n        if bc + z &lt;= wc:\n            res += (bc + z)*w\n        else:\n            res += wc*w\n    else:\n        res += wc*w\n        if wc + z &lt;= bc:\n            res += (wc + z)*b\n        else:\n            res += bc*b\n        \n    return res\n\nif __name__ == '__main__':\n    fptr = open(os.environ['OUTPUT_PATH'], 'w')\n\n    t = int(input())\n\n    for t_itr in range(t):\n        bw = input().split()\n\n        b = int(bw[0])\n\n        w = int(bw[1])\n\n        bcWcz = input().split()\n\n        bc = int(bcWcz[0])\n\n        wc = int(bcWcz[1])\n\n        z = int(bcWcz[2])\n\n        result = taumBday(b, w, bc, wc, z)\n\n        fptr.write(str(result) + '\\n')\n\n    fptr.close()\n<\/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.io.*;\nimport java.util.*;\npublic class Solution\n{\npublic static void main(String[] args)\n{\nint m;\nlong b,w,x,y,z;\nlong v1,v2,v3,v4,s;\nScanner in = new Scanner(System.in);\nm = in.nextInt();\nwhile(m!=0)\n{\nb = in.nextLong();\nw = in.nextLong();\nx = in.nextLong();\ny = in.nextLong();\nz = in.nextLong();\nv1=0L;v2=0L;v3=0L;v4=0L;s=0L;\nv1 = (b*x)+(w*y);\nv2 = (b*z)+(b*y) + (w*z)+(w*x);\nif(v1&lt;=v2)\ns=v1;\nelse\ns=v2;\nv3 = (b*x) + (w*z)+(w*x);\nif(v3&lt;=s)\ns=v3;\nv4 = (b*z)+(b*y) + (w*y);;\nif(v4&lt;=s)\ns=v4;\nSystem.out.println(s);\nm--;\n}\n}\n}\n<\/pre>\n\n\n\n<p><strong>Note:<\/strong> This problem <strong>(<a href=\"https:\/\/www.hackerrank.com\/challenges\/taum-and-bday\/problem\" target=\"_blank\" rel=\"noreferrer noopener nofollow\">Taum and B&#8217;day<\/a>)<\/strong> is generated by <strong><a href=\"https:\/\/www.hackerrank.com\/\" target=\"_blank\" rel=\"noreferrer noopener nofollow\">HackerRank<\/a><\/strong> but the solution is provided by <strong><a href=\"https:\/\/www.codingbroz.com\/\" target=\"_blank\" rel=\"noreferrer noopener nofollow\">CodingBroz<\/a><\/strong>. This tutorial is only for <strong>Educational<\/strong> and <strong>Learning<\/strong> purpose.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>In this post, we will solve Taum and B&#8217;day HackerRank Solution. This problem (Taum and B&#8217;day) is a part of HackerRank Algorithms series.<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","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":"","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":[191],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","jetpack-related-posts":[],"_links":{"self":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/6605"}],"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\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/comments?post=6605"}],"version-history":[{"count":7,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/6605\/revisions"}],"predecessor-version":[{"id":6613,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/6605\/revisions\/6613"}],"wp:attachment":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/media?parent=6605"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/categories?post=6605"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/tags?post=6605"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}