{"id":26476,"date":"2022-12-18T01:43:00","date_gmt":"2022-12-17T20:13:00","guid":{"rendered":"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/"},"modified":"2022-12-18T01:43:00","modified_gmt":"2022-12-17T20:13:00","slug":"solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed","status":"publish","type":"post","link":"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/","title":{"rendered":"[Solved] Your program took more time than expected.Time Limit Exceeded. Expected Time Limit < 3.496sec [closed]"},"content":{"rendered":"<p> [ad_1]<br \/>\n<\/p>\n<div id=\"answer-57604492\" class=\"answer js-answer accepted-answer js-accepted-answer\" data-answerid=\"57604492\" data-parentid=\"57604214\" data-score=\"4\" 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>The simple answer is that your code is too slow. Why does this matter?<\/p>\n<ul>\n<li>You&#8217;re running code on someone else&#8217;s server, so there are limits in what you can do; frivolously wasting server resources would make the experience worse for everyone else, and increase the costs of the host.<\/li>\n<li>You&#8217;re doing programming excercises that test your ability to write correct, performant code. The time limit is part of the problem you&#8217;re supposed to solve \ud83d\ude42<\/li>\n<\/ul>\n<p>Pay attention to the constraints defined in the problem:<\/p>\n<blockquote>\n<p>1 \u2264 T \u2264 200<\/p>\n<p>1 \u2264 N \u2264 10E7<\/p>\n<p>1 \u2264 arr[i] \u2264 1000<\/p>\n<\/blockquote>\n<p>Each of the arrays can be up to 10 million elements in length. That&#8217;s a lot of int parsing and string concatenation, a lot of allocations etc.<\/p>\n<p>What can you try to improve your code?<\/p>\n<ul>\n<li>Avoid parsing the same number twice &#8211; you&#8217;re always parsing each element of the array twice, which is an unnecessary cost.<\/li>\n<li>Try using <code>StringBuilder<\/code> to build the output string rather than individual <code>Console.Write<\/code> calls; write the whole <code>StringBuilder<\/code> with a single <code>Console.WriteLine<\/code> call, and clear the <code>StringBuilder<\/code> for use in the next iteration (avoiding having to allocate yet another large string over and over).<\/li>\n<li>Instead of using <code>Split<\/code> and <code>int.Parse<\/code>, you can write your own integer parser that can read the input data character by character without having to create new strings all the time. The input data you have is well constrained, so writing a parser is almost trivial.<\/li>\n<li>Depending on the execution environment, it might be worth to stream the data from input to output directly without intermediate strings (this is essentially the opposite of point 2.), ideally while buffering the input and output so that you don&#8217;t have to deal with strings that are too big (again, keep in mind the array can have ten million elements, which is a very long string!).<\/li>\n<\/ul>\n<p>Good luck trying to finish the challenge! \ud83d\ude42<\/p>\n<\/p><\/div>\n<div class=\"mt24\"><\/div>\n<\/div>\n<p>            <span class=\"d-none\" itemprop=\"commentCount\"><\/span> <\/p><\/div>\n<\/div>\n<p>[ad_2]<\/p>\n<p>solved Your program took more time than expected.Time Limit Exceeded. Expected Time Limit < 3.496sec [closed] \n<\/p>\n","protected":false},"excerpt":{"rendered":"<p>[ad_1] The simple answer is that your code is too slow. Why does this matter? You&#8217;re running code on someone else&#8217;s server, so there are limits in what you can do; frivolously wasting server resources would make the experience worse for everyone else, and increase the costs of the host. You&#8217;re doing programming excercises that &#8230; <a title=\"[Solved] Your program took more time than expected.Time Limit Exceeded. Expected Time Limit &lt; 3.496sec [closed]\" class=\"read-more\" href=\"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/\" aria-label=\"More on [Solved] Your program took more time than expected.Time Limit Exceeded. Expected Time Limit &lt; 3.496sec [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-26476","post","type-post","status-publish","format-standard","hentry","category-solved","tag-c"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.5 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>[Solved] Your program took more time than expected.Time Limit Exceeded. Expected Time Limit &lt; 3.496sec [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-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"[Solved] Your program took more time than expected.Time Limit Exceeded. Expected Time Limit &lt; 3.496sec [closed] - JassWeb\" \/>\n<meta property=\"og:description\" content=\"[ad_1] The simple answer is that your code is too slow. Why does this matter? You&#8217;re running code on someone else&#8217;s server, so there are limits in what you can do; frivolously wasting server resources would make the experience worse for everyone else, and increase the costs of the host. You&#8217;re doing programming excercises that ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/\" \/>\n<meta property=\"og:site_name\" content=\"JassWeb\" \/>\n<meta property=\"article:published_time\" content=\"2022-12-17T20:13:00+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-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/\"},\"author\":{\"name\":\"Kirat\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\"},\"headline\":\"[Solved] Your program took more time than expected.Time Limit Exceeded. Expected Time Limit < 3.496sec [closed]\",\"datePublished\":\"2022-12-17T20:13:00+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/\"},\"wordCount\":338,\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"keywords\":[\"c++\"],\"articleSection\":[\"Solved\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/\",\"url\":\"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/\",\"name\":\"[Solved] Your program took more time than expected.Time Limit Exceeded. Expected Time Limit < 3.496sec [closed] - JassWeb\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#website\"},\"datePublished\":\"2022-12-17T20:13:00+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/jassweb.com\/solved\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"[Solved] Your program took more time than expected.Time Limit Exceeded. Expected Time Limit < 3.496sec [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\/#\/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] Your program took more time than expected.Time Limit Exceeded. Expected Time Limit < 3.496sec [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-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/","og_locale":"en_US","og_type":"article","og_title":"[Solved] Your program took more time than expected.Time Limit Exceeded. Expected Time Limit < 3.496sec [closed] - JassWeb","og_description":"[ad_1] The simple answer is that your code is too slow. Why does this matter? You&#8217;re running code on someone else&#8217;s server, so there are limits in what you can do; frivolously wasting server resources would make the experience worse for everyone else, and increase the costs of the host. You&#8217;re doing programming excercises that ... Read more","og_url":"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/","og_site_name":"JassWeb","article_published_time":"2022-12-17T20:13:00+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-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/#article","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/"},"author":{"name":"Kirat","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31"},"headline":"[Solved] Your program took more time than expected.Time Limit Exceeded. Expected Time Limit < 3.496sec [closed]","datePublished":"2022-12-17T20:13:00+00:00","mainEntityOfPage":{"@id":"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/"},"wordCount":338,"publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"keywords":["c++"],"articleSection":["Solved"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/","url":"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/","name":"[Solved] Your program took more time than expected.Time Limit Exceeded. Expected Time Limit < 3.496sec [closed] - JassWeb","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/#website"},"datePublished":"2022-12-17T20:13:00+00:00","breadcrumb":{"@id":"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/jassweb.com\/solved\/solved-your-program-took-more-time-than-expected-time-limit-exceeded-expected-time-limit-3-496sec-closed\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/jassweb.com\/solved\/"},{"@type":"ListItem","position":2,"name":"[Solved] Your program took more time than expected.Time Limit Exceeded. Expected Time Limit < 3.496sec [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\/#\/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\/26476","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=26476"}],"version-history":[{"count":0,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/26476\/revisions"}],"wp:attachment":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/media?parent=26476"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/categories?post=26476"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/tags?post=26476"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}