{"id":3307,"date":"2021-06-16T14:08:44","date_gmt":"2021-06-16T08:38:44","guid":{"rendered":"https:\/\/www.codingbroz.com\/?p=3307"},"modified":"2021-06-16T14:08:49","modified_gmt":"2021-06-16T08:38:49","slug":"drawing-book-solution","status":"publish","type":"post","link":"https:\/\/www.codingbroz.com\/drawing-book-solution\/","title":{"rendered":"Drawing Book | HackerRank Solution"},"content":{"rendered":"\n<p>Hello coders, today we are going to solve <strong>Drawing Book 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\/drawing-book-algorithm-solution-codingbroz.png\" alt=\"Drawing Book\" class=\"wp-image-3310\" srcset=\"https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/drawing-book-algorithm-solution-codingbroz.png 1200w, https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/drawing-book-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-662aafff7c9b0\" 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-662aafff7c9b0\" 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\/drawing-book-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\/drawing-book-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\/drawing-book-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\/drawing-book-solution\/#Solution_%E2%80%93_Drawing_Book\" title=\"Solution &#8211; Drawing Book\">Solution &#8211; Drawing Book<\/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\/drawing-book-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\/drawing-book-solution\/#Python\" title=\"Python\">Python<\/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 teacher asks the class to open their books to a page number. A student can either start turning pages from the front of the book or from the back of the book. They always turn pages one at a time. When they open the book, page\u00a0<strong>1<\/strong>\u00a0is always on the right side:<\/p>\n\n\n\n<p>When they flip page\u00a0<strong>1<\/strong>, they see pages\u00a0<strong>2<\/strong>\u00a0and\u00a0<strong>3<\/strong>. Each page except the last page will always be printed on both sides. The last page may only be printed on the front, given the length of the book. If the book is\u00a0<strong><em>n<\/em><\/strong>\u00a0pages long, and a student wants to turn to page\u00a0<strong><em>p<\/em><\/strong>, what is the minimum number of pages to turn? They can start at the beginning or the end of the book.<\/p>\n\n\n\n<p>Given\u00a0<strong><em>n<\/em><\/strong>\u00a0and\u00a0<strong><em>p<\/em><\/strong>, find and print the minimum number of pages that must be turned in order to arrive at page\u00a0<strong><em>p<\/em><\/strong>.<\/p>\n\n\n\n<p><strong>Example<\/strong><\/p>\n\n\n\n<p><strong><em>n<\/em> = 5<br><em>p<\/em> = 3<\/strong><br>Using the diagram above, if the student wants to get to page\u00a0<strong>3<\/strong>, they open the book to page\u00a0<strong>1<\/strong>, flip\u00a0<strong>1<\/strong>\u00a0page and they are on the correct page. If they open the book to the last page, page\u00a0<strong>5<\/strong>, they turn\u00a0<strong>1<\/strong>\u00a0page and are at the correct page. Return\u00a0<strong>1<\/strong>.<\/p>\n\n\n\n<p><strong>Function Description<\/strong><\/p>\n\n\n\n<p>Complete the&nbsp;<em>pageCount<\/em>&nbsp;function in the editor below.<\/p>\n\n\n\n<p>pageCount has the following parameter(s):<\/p>\n\n\n\n<ul><li><em>int n<\/em>: the number of pages in the book<\/li><li><em>int p<\/em>: the page number to turn to<\/li><\/ul>\n\n\n\n<p><strong>Returns<\/strong><\/p>\n\n\n\n<ul><li><em>int:<\/em>\u00a0the minimum number of pages to turn<\/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 contains an integer\u00a0<strong><em>n<\/em><\/strong>, the number of pages in the book.<br>The second line contains an integer,\u00a0<em><strong>p<\/strong><\/em>, the page to turn to.<\/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>n<\/em> &lt;= 10<sup>5<\/sup><\/strong><\/li><li><strong>1 &lt;= <em>p<\/em> &lt;= <em>n <\/em><\/strong><\/li><\/ul>\n\n\n\n<p><strong>Sample Input 0<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>6\r\n2<\/code><\/pre>\n\n\n\n<p><strong>Sample Output 0<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>1<\/code><\/pre>\n\n\n\n<p><strong>Explanation 0<\/strong><\/p>\n\n\n\n<p>If the student starts turning from page\u00a0<strong>1<\/strong>, they only need to turn\u00a0<strong>1<\/strong>\u00a0page:<\/p>\n\n\n\n<p>If a student starts turning from page\u00a0<strong>6<\/strong>, they need to turn\u00a0<strong>2<\/strong>\u00a0pages:<\/p>\n\n\n\n<p>Return the minimum value,\u00a0<strong>1<\/strong>.<\/p>\n\n\n\n<p><strong>Sample Input 1<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>5\r\n4<\/code><\/pre>\n\n\n\n<p><strong>Sample Output 1<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>0<\/code><\/pre>\n\n\n\n<p><strong>Explanation 1<\/strong><\/p>\n\n\n\n<p>If the student starts turning from page\u00a0<strong>1<\/strong>, they need to turn\u00a0<strong>2<\/strong>\u00a0pages:<\/p>\n\n\n\n<p>If they start turning from page\u00a0<strong>5<\/strong>, they do not need to turn any pages<\/p>\n\n\n\n<p>Return the minimum value,\u00a0<strong>0<\/strong>.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Solution_%E2%80%93_Drawing_Book\"><\/span><strong>Solution &#8211; Drawing Book<\/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;vector>\n#include &lt;iostream>\n#include &lt;algorithm>\n\nstatic int total_pages(const int&amp; n) {\n    return (n + 2) \/ 2;\n}\n\nint main() {\n    \n    int n,p;\n    std::cin >> n >> p;\n    \n    int entire_book = total_pages(n);\n    \n    int from_front = total_pages(p) - 1;\n    int from_back = entire_book - from_front - 1;\n    \n    std::cout &lt;&lt; std::min(from_front, from_back) &lt;&lt; '\\n';\n    \n    return 0;\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=\"\">import sys\n\nn = int(input().strip())\np = int(input().strip())\nprint(min(p\/\/2,n\/\/2-(p\/\/2)))\n<\/pre>\n\n\n\n<p><strong>Disclaimer: <\/strong>The above Problem <strong>(<a href=\"https:\/\/www.hackerrank.com\/challenges\/drawing-book\/problem\" target=\"_blank\" rel=\"noreferrer noopener\">Drawing Book<\/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 Drawing Book HackerRank Solution which is a Part of HackerRank Algorithm Series.<\/p>\n","protected":false},"author":1,"featured_media":3310,"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\/drawing-book-algorithm-solution-codingbroz.png","jetpack-related-posts":[],"_links":{"self":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/3307"}],"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=3307"}],"version-history":[{"count":3,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/3307\/revisions"}],"predecessor-version":[{"id":3311,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/3307\/revisions\/3311"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/media\/3310"}],"wp:attachment":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/media?parent=3307"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/categories?post=3307"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/tags?post=3307"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}