{"id":23032,"date":"2022-11-23T08:00:18","date_gmt":"2022-11-23T02:30:18","guid":{"rendered":"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/"},"modified":"2022-11-23T08:00:18","modified_gmt":"2022-11-23T02:30:18","slug":"solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites","status":"publish","type":"post","link":"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/","title":{"rendered":"[Solved] Can’t we use foreign libraries while doing questions on codechef and other famous coding websites?"},"content":{"rendered":"

[ad_1]
\n<\/p>\n

\n
\n
<\/div>\n
\n
\n

The program has no need to store the input history. All you need is the best result so far, that being the size of the lead and the player who held it. You accumulate the score, round by round. At the end of each round, you check to see whether the current lead is larger than the previous maximum. If so, you update.<\/p>\n

Your first problem is that you check the score differential in each round, rather than the accumulated score. Your code happens to work for the given example, in which the maximum spread happens<\/em> to be at the end of round 1. You need to find the maximum lead<\/em>, not merely the largest difference for a given round.<\/p>\n

I expect that the problem is your overhead in storing all the scores and then sorting<\/em> them all, is running you over the site’s time limit. You do not<\/em> need a sorted list, merely the maximum value.<\/p>\n<\/p><\/div>\n

<\/div>\n<\/div>\n

<\/span> <\/p><\/div>\n<\/div>\n

[ad_2]<\/p>\n

solved Can’t we use foreign libraries while doing questions on codechef and other famous coding websites? <\/p>\n","protected":false},"excerpt":{"rendered":"

[ad_1] The program has no need to store the input history. All you need is the best result so far, that being the size of the lead and the player who held it. You accumulate the score, round by round. At the end of each round, you check to see whether the current lead is … 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":[349,1862,561],"class_list":["post-23032","post","type-post","status-publish","format-standard","hentry","category-solved","tag-python","tag-python-3-6","tag-sorting"],"yoast_head":"\n[Solved] Can't we use foreign libraries while doing questions on codechef and other famous coding websites? - 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-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"[Solved] Can't we use foreign libraries while doing questions on codechef and other famous coding websites? - JassWeb\" \/>\n<meta property=\"og:description\" content=\"[ad_1] The program has no need to store the input history. All you need is the best result so far, that being the size of the lead and the player who held it. You accumulate the score, round by round. At the end of each round, you check to see whether the current lead is ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/\" \/>\n<meta property=\"og:site_name\" content=\"JassWeb\" \/>\n<meta property=\"article:published_time\" content=\"2022-11-23T02:30:18+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=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/\"},\"author\":{\"name\":\"Kirat\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\"},\"headline\":\"[Solved] Can’t we use foreign libraries while doing questions on codechef and other famous coding websites?\",\"datePublished\":\"2022-11-23T02:30:18+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/\"},\"wordCount\":193,\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"keywords\":[\"python\",\"python-3.6\",\"sorting\"],\"articleSection\":[\"Solved\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/\",\"url\":\"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/\",\"name\":\"[Solved] Can't we use foreign libraries while doing questions on codechef and other famous coding websites? - JassWeb\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#website\"},\"datePublished\":\"2022-11-23T02:30:18+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/jassweb.com\/solved\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"[Solved] Can’t we use foreign libraries while doing questions on codechef and other famous coding websites?\"}]},{\"@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\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750\",\"contentUrl\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750\",\"caption\":\"Kirat\"},\"sameAs\":[\"http:\/\/jassweb.com\"],\"url\":\"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"[Solved] Can't we use foreign libraries while doing questions on codechef and other famous coding websites? - 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-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/","og_locale":"en_US","og_type":"article","og_title":"[Solved] Can't we use foreign libraries while doing questions on codechef and other famous coding websites? - JassWeb","og_description":"[ad_1] The program has no need to store the input history. All you need is the best result so far, that being the size of the lead and the player who held it. You accumulate the score, round by round. At the end of each round, you check to see whether the current lead is ... Read more","og_url":"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/","og_site_name":"JassWeb","article_published_time":"2022-11-23T02:30:18+00:00","author":"Kirat","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Kirat","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/#article","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/"},"author":{"name":"Kirat","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31"},"headline":"[Solved] Can’t we use foreign libraries while doing questions on codechef and other famous coding websites?","datePublished":"2022-11-23T02:30:18+00:00","mainEntityOfPage":{"@id":"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/"},"wordCount":193,"publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"keywords":["python","python-3.6","sorting"],"articleSection":["Solved"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/","url":"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/","name":"[Solved] Can't we use foreign libraries while doing questions on codechef and other famous coding websites? - JassWeb","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/#website"},"datePublished":"2022-11-23T02:30:18+00:00","breadcrumb":{"@id":"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/jassweb.com\/solved\/solved-cant-we-use-foreign-libraries-while-doing-questions-on-codechef-and-other-famous-coding-websites\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/jassweb.com\/solved\/"},{"@type":"ListItem","position":2,"name":"[Solved] Can’t we use foreign libraries while doing questions on codechef and other famous coding websites?"}]},{"@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\/#\/schema\/person\/image\/","url":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750","contentUrl":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750","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\/23032","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=23032"}],"version-history":[{"count":0,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/23032\/revisions"}],"wp:attachment":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/media?parent=23032"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/categories?post=23032"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/tags?post=23032"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}