minmodฟังก์ชั่นเป็นตัวแปรของคุ้นเคยนาทีซึ่งจะปรากฏในความลาดชัน จำกัด รูปแบบความละเอียดสูงสำหรับสมการเชิงอนุพันธ์ เมื่อพิจารณาเป็นจำนวนมากมันจะเลือกความชันที่แบนราบในขณะที่ดูแลสัญญาณสัมพัทธ์ระหว่างเนินเขา
ฟังก์ชั่นใช้พารามิเตอร์จำนวนเท่าใดก็ได้ จากนั้นminmod (x 1 , x 2 , ... , x n )ถูกกำหนดเป็น:
- นาที (x 1 , x 2 , ... , x n )หากทุก x ฉันเป็นบวกอย่างเคร่งครัด
- สูงสุด (x 1 , x 2 , ... , x n )หากทุก x ฉันเป็นอย่างเคร่งครัดในเชิงลบ
- 0มิฉะนั้น
เราจะพิจารณาอินพุตที่เป็นจำนวนเต็มเท่านั้นเพราะนั่นไม่ได้ส่งผลกระทบต่อการใช้งานจริงและควรจะครอบคลุมมากขึ้นสำหรับบางภาษา (ลึกลับ)
เขียนโปรแกรมหรือฟังก์ชั่นซึ่งใช้จำนวนเต็มลงนามn (สำหรับn> 0 ) ผ่านทาง STDIN, ARGV หรือฟังก์ชั่นอาร์กิวเมนต์ (คุณสามารถใช้อาร์เรย์หากสะดวกกว่าฟังก์ชั่นแปรผัน) และส่งคืนหรือพิมพ์ (ไปยัง STDOUT) ผลลัพธ์ ของminmod (A, B)
คุณต้องไม่ใช้ในตัวต่ำสุดหรือสูงสุดฟังก์ชั่น (และเห็นได้ชัดว่าไม่มีในตัวminmodอย่างใดอย่างหนึ่งถ้าคุณจริงจะพบว่า) นอกจากนี้คุณจะต้องไม่ใช้ใด ๆ ในตัวเรียงลำดับฟังก์ชั่นยกเว้นการจัดเรียงถาวรจำนวนเล็ก ๆ ของรายการ (น้อยกว่า 5)
หากภาษาของคุณไม่มีประเภทที่ลงนามคุณอาจใช้ประเภทที่ไม่ได้ลงชื่อและตีความว่าเป็นส่วนเติมเต็มของทั้งสอง เช่นถ้าภาษาของคุณใช้เฉพาะไบต์ที่ไม่ได้ลงชื่อคุณสามารถใช้255
เพื่อยืน-1
และ128
แทน-128
เป็นต้น
นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุด (เป็นไบต์) ชนะ
กรณีทดสอบ
Input Output
2 2
-3 -3
0 0
3 -5 0
2 4 1 1
0 1 2 0
-1 1 2 0
-4 -2 -3 -2 -2
-5 0 -1 0
1 0 -1 0
ลีดเดอร์
Stack Snippet ต่อไปนี้สร้างทั้งกระดานผู้นำปกติและภาพรวมของผู้ชนะตามภาษา ดังนั้นแม้ว่าภาษาที่คุณเลือกจะไม่ยอมให้คุณชนะการท้าทายทั้งหมดทำไมไม่ลองคว้าอันดับหนึ่งในรายการที่สองล่ะ?
เพื่อให้แน่ใจว่าคำตอบของคุณปรากฏขึ้นโปรดเริ่มคำตอบด้วยหัวข้อโดยใช้เทมเพลต Markdown ต่อไปนี้:
# Language Name, N bytes
ที่N
มีขนาดของส่งของคุณ หากคุณปรับปรุงคะแนนของคุณคุณสามารถเก็บคะแนนเก่าไว้ในพาดหัวโดยการตีพวกเขาผ่าน ตัวอย่างเช่น
# Ruby, <s>104</s> <s>101</s> 96 bytes
function answersUrl(e){return"http://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function getAnswers(){$.ajax({url:answersUrl(page++),method:"get",dataType:"jsonp",crossDomain:true,success:function(e){answers.push.apply(answers,e.items);if(e.has_more)getAnswers();else process()}})}function shouldHaveHeading(e){var t=false;var n=e.body_markdown.split("\n");try{t|=/^#/.test(e.body_markdown);t|=["-","="].indexOf(n[1][0])>-1;t&=LANGUAGE_REG.test(e.body_markdown)}catch(r){}return t}function shouldHaveScore(e){var t=false;try{t|=SIZE_REG.test(e.body_markdown.split("\n")[0])}catch(n){}return t}function getAuthorName(e){return e.owner.display_name}function process(){answers=answers.filter(shouldHaveScore).filter(shouldHaveHeading);answers.sort(function(e,t){var n=+(e.body_markdown.split("\n")[0].match(SIZE_REG)||[Infinity])[0],r=+(t.body_markdown.split("\n")[0].match(SIZE_REG)||[Infinity])[0];return n-r});var e={};var t=1;answers.forEach(function(n){var r=n.body_markdown.split("\n")[0];var i=$("#answer-template").html();var s=r.match(NUMBER_REG)[0];var o=(r.match(SIZE_REG)||[0])[0];var u=r.match(LANGUAGE_REG)[1];var a=getAuthorName(n);i=i.replace("{{PLACE}}",t++ +".").replace("{{NAME}}",a).replace("{{LANGUAGE}}",u).replace("{{SIZE}}",o).replace("{{LINK}}",n.share_link);i=$(i);$("#answers").append(i);e[u]=e[u]||{lang:u,user:a,size:o,link:n.share_link}});var n=[];for(var r in e)if(e.hasOwnProperty(r))n.push(e[r]);n.sort(function(e,t){if(e.lang>t.lang)return 1;if(e.lang<t.lang)return-1;return 0});for(var i=0;i<n.length;++i){var s=$("#language-template").html();var r=n[i];s=s.replace("{{LANGUAGE}}",r.lang).replace("{{NAME}}",r.user).replace("{{SIZE}}",r.size).replace("{{LINK}}",r.link);s=$(s);$("#languages").append(s)}}var QUESTION_ID=42079;var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe";var answers=[],page=1;getAnswers();var SIZE_REG=/\d+(?=[^\d&]*(?:<(?:s>[^&]*<\/s>|[^&]+>)[^\d&]*)*$)/;var NUMBER_REG=/\d+/;var LANGUAGE_REG=/^#*\s*([^,]+)/
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>Language<td>Size<tbody id=answers></table></div><div id=language-list><h2>Winners by Language</h2><table class=language-list><thead><tr><td>Language<td>User<td>Score<tbody id=languages></table></div><table style=display:none><tbody id=answer-template><tr><td>{{PLACE}}</td><td>{{NAME}}<td>{{LANGUAGE}}<td>{{SIZE}}<td><a href={{LINK}}>Link</a></table><table style=display:none><tbody id=language-template><tr><td>{{LANGUAGE}}<td>{{NAME}}<td>{{SIZE}}<td><a href={{LINK}}>Link</a></table>