{"id":16457,"date":"2022-10-17T23:30:17","date_gmt":"2022-10-17T18:00:17","guid":{"rendered":"https:\/\/jassweb.com\/solved\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\/"},"modified":"2022-10-17T23:30:17","modified_gmt":"2022-10-17T18:00:17","slug":"solved-infinite-loop-c-with-while-and-vector-of-pairs-closed","status":"publish","type":"post","link":"https:\/\/jassweb.com\/solved\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\/","title":{"rendered":"[Solved] infinite loop c++ with while and vector of pairs [closed]"},"content":{"rendered":"<p> [ad_1]<br \/>\n<\/p>\n<div id=\"answer-48196339\" class=\"answer js-answer accepted-answer js-accepted-answer\" data-answerid=\"48196339\" data-parentid=\"48196038\" data-score=\"0\" data-position-on-page=\"1\" data-highest-scored=\"1\" data-question-has-accepted-highest-score=\"1\" itemprop=\"acceptedAnswer\" itemscope itemtype=\"https:\/\/schema.org\/Answer\">\n<div class=\"post-layout\">\n<div class=\"votecell post-layout--left\"><\/div>\n<div class=\"answercell post-layout--right\">\n<div class=\"s-prose js-post-body\" itemprop=\"text\">\n<p>One way to track down the problem without stepping through the debugger is to write values of the key data in important lines.<\/p>\n<p>Also, since you know that you have an infinite loop, add code to limit the number of times the loop gets executed.<\/p>\n<pre><code>#include &lt;iostream&gt;\n#include &lt;vector&gt;\n#include &lt;algorithm&gt;\n\nusing namespace std;\n\n\/\/ADDED: Function to print the contents of the vector.\nvoid print(vector &lt;pair&lt;unsigned long long, unsigned long long &gt; &gt; const&amp; v)\n{\n   for (auto const&amp; p : v )\n   {\n      cout &lt;&lt; p.first &lt;&lt; \" \" &lt;&lt; p.second &lt;&lt; \" \";\n   }\n   cout &lt;&lt; endl;\n}\n\nint main()\n{\n   unsigned long long T,N , M ,p , m ;\n   vector &lt;pair&lt;unsigned long long, unsigned long long &gt; &gt; v;\n   cin&gt;&gt;T ;\n   for  (unsigned long long i=0 ; i&lt;T;i++)\n   {\n      v={};\n      cin&gt;&gt;N&gt;&gt;M ;\n      for (unsigned long long j=0 ; j&lt; N ; j++)\n      {\n         cin&gt;&gt;p&gt;&gt;m ;\n         v.push_back({p,m});\n      }\n      sort(v.begin(),v.end());\n\n      \/\/ADDED: Limit the number iterations of the loop.\n      int count = 0;\n      while (M&gt;=v[0].second &amp;&amp; count &lt; 20)\n      {\n         \/\/ADDED: Print the key pieces that control the loop.\n         cout &lt;&lt; \"M: \" &lt;&lt; M &lt;&lt; \" v[0].second: \" &lt;&lt; v[0].second &lt;&lt; endl;\n\n         while (v[0].first&lt;=v[1].first)\n         {\n            v[0].first+=1 ;\n            M-=v[0].second;\n\n         }\n         sort(v.begin(),v.end());\n\n         \/\/ADDED: Print the vector\n         print(v);\n         ++count;\n      }\n   }\n   cout&lt;&lt;\"ans\"&lt;&lt;v[0].first ;\n}\n<\/code><\/pre>\n<p>Here&#8217;s the output given your input:<\/p>\n<pre class=\"lang-none prettyprint-override\"><code>M: 7 v[0].second: 2\n2 3 3 1 3 2 \nM: 3 v[0].second: 3\n3 1 3 2 4 3 \nM: 18446744073709551613 v[0].second: 1\n3 2 4 1 4 3 \nM: 18446744073709551612 v[0].second: 2\n4 1 4 3 5 2 \nM: 18446744073709551608 v[0].second: 1\n4 3 5 1 5 2 \nM: 18446744073709551607 v[0].second: 3\n5 1 5 2 6 3 \nM: 18446744073709551601 v[0].second: 1\n5 2 6 1 6 3 \nM: 18446744073709551600 v[0].second: 2\n6 1 6 3 7 2 \nM: 18446744073709551596 v[0].second: 1\n6 3 7 1 7 2 \nM: 18446744073709551595 v[0].second: 3\n7 1 7 2 8 3 \nM: 18446744073709551589 v[0].second: 1\n7 2 8 1 8 3 \nM: 18446744073709551588 v[0].second: 2\n8 1 8 3 9 2 \nM: 18446744073709551584 v[0].second: 1\n8 3 9 1 9 2 \nM: 18446744073709551583 v[0].second: 3\n9 1 9 2 10 3 \nM: 18446744073709551577 v[0].second: 1\n9 2 10 1 10 3 \nM: 18446744073709551576 v[0].second: 2\n10 1 10 3 11 2 \nM: 18446744073709551572 v[0].second: 1\n10 3 11 1 11 2 \nM: 18446744073709551571 v[0].second: 3\n11 1 11 2 12 3 \nM: 18446744073709551565 v[0].second: 1\n11 2 12 1 12 3 \nM: 18446744073709551564 v[0].second: 2\n12 1 12 3 13 2 \nans12\n<\/code><\/pre>\n<p>As you can see, the value of M becomes very large. That happens when <code>(M -<br \/>\n v[0].second)<\/code> is a negative value.<\/p>\n<p>You can fix it by making <code>M<\/code> a signed type. Whether that is the appropriate solution for you is difficult to tell from your post. I trust that you will be able to resolve the issue one way or another.<\/p>\n<\/p><\/div>\n<div class=\"mt24\"><\/div>\n<\/div>\n<p>            <span class=\"d-none\" itemprop=\"commentCount\">4<\/span> <\/p><\/div>\n<\/div>\n<p>[ad_2]<\/p>\n<p>solved infinite loop c++ with while and vector of pairs [closed] <\/p>\n","protected":false},"excerpt":{"rendered":"<p>[ad_1] One way to track down the problem without stepping through the debugger is to write values of the key data in important lines. Also, since you know that you have an infinite loop, add code to limit the number of times the loop gets executed. #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; &#8230; <a title=\"[Solved] infinite loop c++ with while and vector of pairs [closed]\" class=\"read-more\" href=\"https:\/\/jassweb.com\/solved\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\/\" aria-label=\"More on [Solved] infinite loop c++ with while and vector of pairs [closed]\">Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[320],"tags":[324],"class_list":["post-16457","post","type-post","status-publish","format-standard","hentry","category-solved","tag-c"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.4 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>[Solved] infinite loop c++ with while and vector of pairs [closed] - JassWeb<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/jassweb.com\/solved\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"[Solved] infinite loop c++ with while and vector of pairs [closed] - JassWeb\" \/>\n<meta property=\"og:description\" content=\"[ad_1] One way to track down the problem without stepping through the debugger is to write values of the key data in important lines. Also, since you know that you have an infinite loop, add code to limit the number of times the loop gets executed. #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/jassweb.com\/solved\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\/\" \/>\n<meta property=\"og:site_name\" content=\"JassWeb\" \/>\n<meta property=\"article:published_time\" content=\"2022-10-17T18:00:17+00:00\" \/>\n<meta name=\"author\" content=\"Kirat\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Kirat\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\\\/\"},\"author\":{\"name\":\"Kirat\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#\\\/schema\\\/person\\\/65c9c7b7958150c0dc8371fa35dd7c31\"},\"headline\":\"[Solved] infinite loop c++ with while and vector of pairs [closed]\",\"datePublished\":\"2022-10-17T18:00:17+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\\\/\"},\"wordCount\":133,\"publisher\":{\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#organization\"},\"keywords\":[\"c++\"],\"articleSection\":[\"Solved\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\\\/\",\"url\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\\\/\",\"name\":\"[Solved] infinite loop c++ with while and vector of pairs [closed] - JassWeb\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#website\"},\"datePublished\":\"2022-10-17T18:00:17+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/jassweb.com\\\/solved\\\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"[Solved] infinite loop c++ with while and vector of pairs [closed]\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#website\",\"url\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/\",\"name\":\"JassWeb\",\"description\":\"Build High-quality Websites\",\"publisher\":{\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#organization\",\"name\":\"Jass Web\",\"url\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#\\\/schema\\\/logo\\\/image\\\/\",\"url\":\"https:\\\/\\\/jassweb.com\\\/wp-content\\\/uploads\\\/2021\\\/02\\\/jass-website-logo-1.png\",\"contentUrl\":\"https:\\\/\\\/jassweb.com\\\/wp-content\\\/uploads\\\/2021\\\/02\\\/jass-website-logo-1.png\",\"width\":693,\"height\":132,\"caption\":\"Jass Web\"},\"image\":{\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#\\\/schema\\\/logo\\\/image\\\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/#\\\/schema\\\/person\\\/65c9c7b7958150c0dc8371fa35dd7c31\",\"name\":\"Kirat\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/wp-content\\\/litespeed\\\/avatar\\\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1777008400\",\"url\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/wp-content\\\/litespeed\\\/avatar\\\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1777008400\",\"contentUrl\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/wp-content\\\/litespeed\\\/avatar\\\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1777008400\",\"caption\":\"Kirat\"},\"sameAs\":[\"http:\\\/\\\/jassweb.com\"],\"url\":\"https:\\\/\\\/jassweb.com\\\/solved\\\/author\\\/jaspritsinghghumangmail-com\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"[Solved] infinite loop c++ with while and vector of pairs [closed] - JassWeb","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/jassweb.com\/solved\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\/","og_locale":"en_US","og_type":"article","og_title":"[Solved] infinite loop c++ with while and vector of pairs [closed] - JassWeb","og_description":"[ad_1] One way to track down the problem without stepping through the debugger is to write values of the key data in important lines. Also, since you know that you have an infinite loop, add code to limit the number of times the loop gets executed. #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; ... Read more","og_url":"https:\/\/jassweb.com\/solved\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\/","og_site_name":"JassWeb","article_published_time":"2022-10-17T18:00:17+00:00","author":"Kirat","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Kirat","Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/jassweb.com\/solved\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\/#article","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\/"},"author":{"name":"Kirat","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31"},"headline":"[Solved] infinite loop c++ with while and vector of pairs [closed]","datePublished":"2022-10-17T18:00:17+00:00","mainEntityOfPage":{"@id":"https:\/\/jassweb.com\/solved\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\/"},"wordCount":133,"publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"keywords":["c++"],"articleSection":["Solved"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/jassweb.com\/solved\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\/","url":"https:\/\/jassweb.com\/solved\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\/","name":"[Solved] infinite loop c++ with while and vector of pairs [closed] - JassWeb","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/#website"},"datePublished":"2022-10-17T18:00:17+00:00","breadcrumb":{"@id":"https:\/\/jassweb.com\/solved\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/jassweb.com\/solved\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/jassweb.com\/solved\/solved-infinite-loop-c-with-while-and-vector-of-pairs-closed\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/jassweb.com\/solved\/"},{"@type":"ListItem","position":2,"name":"[Solved] infinite loop c++ with while and vector of pairs [closed]"}]},{"@type":"WebSite","@id":"https:\/\/jassweb.com\/solved\/#website","url":"https:\/\/jassweb.com\/solved\/","name":"JassWeb","description":"Build High-quality Websites","publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/jassweb.com\/solved\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/jassweb.com\/solved\/#organization","name":"Jass Web","url":"https:\/\/jassweb.com\/solved\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/","url":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","contentUrl":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","width":693,"height":132,"caption":"Jass Web"},"image":{"@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31","name":"Kirat","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1777008400","url":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1777008400","contentUrl":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1777008400","caption":"Kirat"},"sameAs":["http:\/\/jassweb.com"],"url":"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/"}]}},"_links":{"self":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/16457","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/comments?post=16457"}],"version-history":[{"count":0,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/16457\/revisions"}],"wp:attachment":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/media?parent=16457"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/categories?post=16457"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/tags?post=16457"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}