Verilen N sürahiler (0 < N <10) C ₀ ... C _N-1 litre (0 < C <50) ve bir hedef G litre tutabilir , lütfen yalnızca bu hedefe ulaşmak için bu hedefe ulaşmak mümkün olup olmadığını belirleyin aşağıdaki eylemler:

• Bir sürahi doldurun
• Bir sürahiyi boşaltın
• Bir sürahiden diğerine dökülene kadar veya döküldüğü boş olana kadar dökün

Hedef G miktarı, sonunda yer alan konteynerlerden birinin içindeki su miktarı olmalıdır. Bir 'çıktı sürahisine' sahip olamazsınız.

Örnekler

N : 2
C ₀ : 5
C ₁ : 12
G : 1
Sonuç: Evet

N : 3
C ₀ : 6
C ₁ : 9
C ₂ : 21
G : 5
Sonuç: Hayır

İpucu: Mümkün olup olmadığını hesaplamak için, G'nin kapasitelerin GCD'sine bölünebilir olup olmadığını kontrol edin . Ayrıca, bir kaba sığacağından emin olun.

Unutmayın, bu kod golf , bu yüzden en düşük bayt sayısına sahip olan kod kazanır.

Liderler

Burada hem düzenli bir lider tablosu hem de kazananların dile göre genel bir bakış oluşturması için bir Stack Snippet'i var.

Cevabınızın göründüğünden emin olmak için, lütfen aşağıdaki Markdown şablonunu kullanarak cevabınızı bir başlık ile başlatın:

# Language Name, N bytes

Gönderinizin Nbüyüklüğü nerede ? Puanınızı artırmak varsa, olabilir onları içinden vurarak, başlığa eski hesapları tutmak. Örneğin:

# Ruby, <s>104</s> <s>101</s> 96 bytes

Başlığınıza birden çok sayı eklemek istiyorsanız (örneğin, puanınız iki dosyanın toplamı olduğundan veya tercüman bayrağı cezalarını ayrı ayrı listelemek istediğinizden dolayı), gerçek puanın başlıktaki son sayı olduğundan emin olun :

# Perl, 43 + 2 (-p flag) = 45 bytes

Dil adını, daha sonra büyük afiş snippet'inde görünecek bir bağlantı da yapabilirsiniz:

# [><>](http://esolangs.org/wiki/Fish), 121 bytes

var QUESTION_ID=94202,OVERRIDE_USER=12537;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/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>

Jöle , 9 8 7 bayt

@Dennis sayesinde -1 bayt (en :az değil, tam sayı bölme kullanın <¬)

Ṁ:a⁸g/ḍ

TryItOnline

Nasıl?

Ṁ:a⁸g/ḍ - Main link: capacities, goal
Ṁ       - maximum capacity
 :      - integer division with goal (effectively not less than goal since non-0 is True)
  a     - and
   ⁸    - left argument (capacities)
    g/  - gcd reduce over list (gcd of capacities)
      ḍ - divides

Haskell, 35 bayt

l%n=n`mod`foldr1 gcd l<1&&any(>=n)l

Bu makale sorunu büyük ölçüde basitleştiren bir sonuç ortaya koymaktadır. Pervane 1 diyor ki

Her ikisinde de tam olarak bir hedefe ulaşabilirsiniz:

• Kapasitelerin en büyük ortak böleninin (gcd) bir çarpımı,
• Maksimum kapasitede

Bunların ikisinin de neden gerekli olduğu açık: tüm miktarlar gcd'nin katları olarak kalıyor ve amaç bir konteynere sığmalı. Sonucun anahtarı, bu koşullara uyan herhangi bir hedef miktarını üretecek bir algoritmadır.

%Gibi operatörü arayın [3,6,12]%9.

37 baytlık bir alternatif:

l%n=elem n[0,foldr1 gcd l..maximum l]

05AB1E , 9 8 9 bayt

CP-1252 kodlamasını kullanır

ZU¿%²X>‹‹

açıklama

          # true if
   %      # target size modulo
ZU¿       # gcd of decanter sizes
        ‹ # is smaller than
    ²X>‹  # target size is less than or equal to max decanter size

Çevrimiçi deneyin!

Luis Mendo'nun MATL cevabından gelen püf noktadan az kullanarak 1 bayt kurtarıldı

MATL , 10 bayt

&Zd\&G<~a<

Çevrimiçi deneyin!

Bu @ xnor yaklaşımını kullanır .

&Zd    % Take array C as input. Compute the gcd of its elements
\      % Take number G as input. Compute that number modulo the above. Call this A
&G     % Push the two inputs again: C, then G
<~a    % Gives 1 if some element of C is at least G; 0 otherwise. Call this B
<      % Gives true if A is 0 and B is 1; otherwise gives false

Excel: 43 bayt

=AND(MOD(A10,GCD(A1:A9))=0,A10<=MAX(A1:A9))

Çevrimiçi deneyin !

Nasıl kullanılır:
Bu formülü A1-A10 Dışında herhangi bir yere koyun.
Daha sonra Decant tutma hacimlerinizi A1: A9 hücrelerine (kiracıların sayısı sabit olduğu için) ve A10'daki hedefi girin. dekant içermeyen hücreler boş bırakılmalıdır. Nereye koyduğunuz her yerde sonucu içerecektir. Hedefe ulaşabilirseniz DOĞRU, yapamazsanız YANLIŞ.

JavaScript (ES6), 58 bayt

(n,a)=>a.some(e=>n<=e)&n%a.reduce(g=(d,e)=>d?g(e%d,d):e)<1

@ Xnor'ın cevabının başka bir limanı. Evet, reducetekrar kullanmaya başladım !

Retina , 39 bayt

\d+
$*
^(?>(1+)(,?\1)*;)(\1+)$(?<=\3.+)

Girdi, sürahilerin virgülle ayrılmış bir listesi, ardından noktalı virgül, ardından hedef hacmi izlemelidir. Örneğin:

6,9,21;5

Çıktı 0(falsy) veya 1(truthy).

Çevrimiçi deneyin! (İlk satır, satır besleme ayrılmış bir test takımı sağlar.)

açıklama

\d+
$*

Bu sadece girişi unary'e çevirir. Daha sonra geçerli girdileri tek bir regex ile eşleştiriyoruz:

^(?>(1+)(,?\1)*;)(\1+)$(?<=\3.+)

İçerideki kısım (?>...)GCD'yi bulur. Bunu 1+, tüm dekantörlerle eşleştirebileceğimiz en geniş alt tabakayı bularak yapıyoruz ( ,yalnızca GCD'nin tam bir eşleşmesinden sonra isteğe bağlı olarak izin verir ). Atomik grubun ( (?>...)) kendisi, böylelikle, eğer hedef hacim eşleştirilemiyorsa, regex motoru, GCD'nin bölenlerine geri dönmez (aksi halde grup 1bir noktada tek bir eşleşmeye indirgenir 1ve tüm girdiler truthy olur) .

GCD’yi bulduktan sonra, hedef hacmi basit bir şekilde çoklu olarak eşleştirmeye çalışırız (\1+)$.

Son olarak, hacmin herhangi bir dekantörle eşleştirilebilmesini sağlayarak hedef hacmin en büyük dekantör kapasitesinden daha büyük olmadığını kontrol ediyoruz (?<=\3.+).

Ruby, 35 bayt

->n,g{g<=n.max&&1>g%n.reduce(:gcd)}

PARI / GP , 31 bayt

Hemen hemen anlaşılır. Max ( vecmax) 'i kontrol etmek çok pahalı, acaba daha iyi yapılabilir mi diye merak ediyorum.

f(c,g)=g%gcd(c)<1&&vecmax(c)>=g

Perl, 47 bayt

İçin +2 içerir -ap

STDIN'in ilk çizgisinde ve ikinci çizgideki hedef kavanozu ile koşun:

decanter.pl; echo
2 5 12
1
^D

decanter.pl:

#!/usr/bin/perl -p
$_=($_<@G)>$_%$=;$=--while@G[@F]=grep$_%$=,@F

Bu çözüm giriş satırını satır satır işlemesi ve her biri için bir şey çıkarması olağandışıdır. İlk satırın çıktısı, ikinci satır çözümü yazdırırken dikkatlice boş olacak şekilde tasarlandı. İki bayt üzerinde kaybolur ()çünkü <ve >perl'de olmayan ilişkisel olacak şekilde tasarlanmıştır.

Regex çözümü de güzel ama 49 bayt:

#!/usr/bin/perl -p
s/\d+/1x$&/eg;$_=/^(?>(1+)( |\1)*:)(\1+)$/&/$3./

(Retina çözeltisinden çalınan bazı parçalar)

Bunun için, STDIN'e boşluklarla ayrılmış kavanozlar ve a'dan sonra hedef olarak girdi verin ::

decanter.pl <<< "2 5 12:1"

Bunun için yerleşik gcd(21 bayt) ve max(7 bayt) dilleri yenmek zor ...

Scala, 90 53 bayt

def h(g:Int,a:BigInt*)=a.max>g&&a.reduce(_ gcd _)%g<1

Temelde diğer cevaplarla aynı şekilde çalışır, ancak scala'nın yerleşik bir gcd işlevi yoktur. Scala'nın yerleşik bir gcd işlevi vardır, ancak yalnızca BigInt için.