আপনি একবার ডেক থেকে 0 থেকে 9 লেবেল কার্ডগুলি একবার ব্যবহার করেন, 0 থেকে শুরু করে স্ট্যাক তৈরি করেন এবং 1 দ্বারা গণনা করুন।
- আপনি যখন একটি 0 লেনদেন করেন, আপনি নতুন স্ট্যাক শুরু করার জন্য এটি টেবিলের উপরে রাখবেন।
- আপনি যখন অন্য কোনও কার্ড লেনদেন করেন, আপনি একে একে একে একে একে একে একে একে একে একে একে একে একে একে একে একে একে কম বেশি কমিয়ে দেওয়ার মতো। যদি এই জাতীয় কোনও কার্ড না থাকে তবে ডেকটি স্ট্যাকযোগ্য নয়।
একটি ডেক দেওয়া, প্রদত্ত ক্রমে ডিল করার সময় এটি স্ট্যাক করা যায় কিনা তা নির্ধারণ করুন। সমানভাবে, অঙ্কগুলির একটি তালিকা দেওয়া হলে, সিদ্ধান্ত নিন যে এটি ফর্মের প্রতিটিকে পৃথক পৃথক বিভাগে ভাগ করা যায় কিনা?0,1,..,k
উদাহরণ
ডেক নিন 0012312425। প্রথম দুটি কার্ড হ'ল 0, তাই তারা টেবিলে যায়:
Stacks: 00
Deck: 12312425
এর পরে, আমরা একটি ডিল করি 1, যা একটিতে চলে যায় 0, তাতে কোন ব্যাপার নেই:
1
Stacks: 00
Deck: 2312425
তারপরে আমরা 2সবেমাত্র স্থাপন করা একটি শীর্ষে 1এবং 3এটির উপরে deal
3
2
1
Stacks: 00
Deck: 12425
এর পরে 1, 2এবং প্রথম স্ট্যাকের 4শীর্ষে এবং দ্বিতীয়টির উপরে op
4
3
22
11
Stacks: 00
Deck: 25
এখন, আমাদের একটি স্থাপন করা দরকার 2, তবে 1উভয়ই স্ট্যাক নেই। সুতরাং, এই ডেক স্ট্যাকযোগ্য ছিল না।
ইনপুট: 0-9 সংখ্যাগুলির একটি অদম্য তালিকা বা সেগুলির একটি স্ট্রিং। আপনি ধরে নিতে পারবেন না যে 0 সর্বদা ইনপুটটিতে থাকবে।
আউটপুট : দুটি স্বতন্ত্র সামঞ্জস্যপূর্ণ মানগুলির মধ্যে একটি, স্ট্যাকেবল সিকোয়েন্সগুলির জন্য একটি এবং নন-স্ট্যাকেবল মানগুলির জন্য
পরীক্ষার কেস:
পারে.তবে:
0
01
01234
00011122234567890
012031
0120304511627328390
স্ট্যাকেবল নয়:
1
021
0001111
0012312425
012301210
000112223
সুবিধার জন্য, তালিকা হিসাবে:
[0]
[0, 1]
[0, 1, 2, 3, 4]
[0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 4, 5, 6, 7, 8, 9, 0]
[0, 1, 2, 0, 3, 1]
[0, 1, 2, 0, 3, 0, 4, 5, 1, 1, 6, 2, 7, 3, 2, 8, 3, 9, 0]
[1]
[0, 2, 1]
[0, 0, 0, 1, 1, 1, 1]
[0, 0, 1, 2, 3, 1, 2, 4, 2, 5]
[0, 1, 2, 3, 0, 1, 2, 1, 0]
[0, 0, 0, 1, 1, 2, 2, 2, 3]
গোষ্ঠীবদ্ধ:
[[0], [0, 1], [0, 1, 2, 3, 4], [0, 0, 0, 1, 1, 1, 2, 2, 2, 3], [0, 1, 2, 0, 3, 1], [0, 1, 2, 0, 3, 0, 4, 5, 1, 1, 6, 2, 7, 3, 2, 8, 3, 9, 0]]
[[1], [0, 2, 1], [0, 0, 0, 1, 1, 1, 1], [0, 0, 1, 2, 3, 1, 2, 4, 2, 5]]
লিডারবোর্ড:
var QUESTION_ID=144201,OVERRIDE_USER=20260;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/144201/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var o in s)s.hasOwnProperty(o)&&t.push(s[o]);t.sort(function(e,s){return e.lang>s.lang?1:e.lang<s.lang?-1:0});for(var c=0;c<t.length;++c){var i=jQuery("#language-template").html(),o=t[c];i=i.replace("{{LANGUAGE}}",o.lang).replace("{{NAME}}",o.user).replace("{{SIZE}}",o.size).replace("{{LINK}}",o.link),i=jQuery(i),jQuery("#languages").append(i)}}var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe",COMMENT_FILTER="!)Q2B_A2kjfAiU78X(md6BoYk",answers=[],answers_hash,answer_ids,answer_page=1,more_answers=!0,comment_page;getAnswers();var SCORE_REG=/<h\d>\s*([^\n,]*[^\s,]),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/,OVERRIDE_REG=/^Override\s*header:\s*/i;
body{text-align:left!important}#answer-list,#language-list{padding:10px;width:290px;float:left}table thead{font-weight:700}table td{padding:5px}
<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script> <link rel="stylesheet" type="text/css" href="//cdn.sstatic.net/codegolf/all.css?v=83c949450c8b"> <div id="answer-list"> <h2>Leaderboard</h2> <table class="answer-list"> <thead> <tr><td></td><td>Author</td><td>Language</td><td>Size</td></tr></thead> <tbody id="answers"> </tbody> </table> </div><div id="language-list"> <h2>Winners by Language</h2> <table class="language-list"> <thead> <tr><td>Language</td><td>User</td><td>Score</td></tr></thead> <tbody id="languages"> </tbody> </table> </div><table style="display: none"> <tbody id="answer-template"> <tr><td>{{PLACE}}</td><td>{{NAME}}</td><td>{{LANGUAGE}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody> </table> <table style="display: none"> <tbody id="language-template"> <tr><td>{{LANGUAGE}}</td><td>{{NAME}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody> </table>