13

আপনার জন্য এখানে একটি প্রোগ্রামিং ধাঁধা:

স্ট্রিং এবং সংশ্লিষ্ট সংখ্যার জোড়গুলির একটি তালিকা দেওয়া হয়েছে, উদাহরণস্বরূপ, [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]]অন্য একটি তালিকা আউটপুট করুন যাতে নিম্নলিখিত পদ্ধতিতে কেবল স্ট্রিং থাকবে:

যে কোনও স্ট্রিংয়ের মোট গণনা ইনপুট ডেটাতে এর সংশ্লিষ্ট সংখ্যার সাথে ঠিক সমান হওয়া উচিত।
ক্রমটিতে কোনও স্ট্রিং সংলগ্নভাবে পুনরাবৃত্তি করা উচিত নয় এবং প্রতিটি স্ট্রিং আউটপুট তালিকায় উপস্থিত হওয়া উচিত।
পরবর্তী স্ট্রিংয়ের নির্বাচন যতক্ষণ না তারা দুটি নিয়মের উপরে ভঙ্গ না করে তা এলোমেলোভাবে করা উচিত। প্রতিটি সমাধানের নির্বাচিত হওয়ার শূন্য-সম্ভাবনা থাকা উচিত।
যদি কোনও সংমিশ্রণ সম্ভব না হয় তবে আউটপুটটি সঠিক হওয়া উচিত 0।

ইনপুট তালিকাটি যে কোনও ক্রমে (সাজানো বা সাজানো) দেওয়া যেতে পারে এবং তালিকার স্ট্রিংগুলি কোনও দৈর্ঘ্যের হতে পারে।

উপরের নমুনা ইনপুট 1 এর জন্য নমুনা আউটপুট

[A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,G,H,G,H,G]

ইনপুট নমুনা 2:

[[A,6],[B,1],[C,1]]

দ্বিতীয় ইনপুট জন্য আউটপুট:

0

যেহেতু নিয়মের ভিত্তিতে কোনও তালিকা সম্ভব নয়।

নমুনা ইনপুট 3:

[[AC,3],[BD,2]]

বৈধ আউটপুট: [AC,BD,AC,BD,AC]

অবৈধ আউটপুট: [AC,BD,AC,AC,BD]

যদি আরও ব্যাখ্যা প্রয়োজন হয়, দয়া করে মন্তব্যগুলিতে আমাকে বলতে দ্বিধা করবেন না এবং আমি তত্ক্ষণাত সেই অনুযায়ী কাজ করব।

এটি কোড-গল্ফ , তাই প্রতিটি ভাষার জন্য বাইটের মধ্যে সংক্ষিপ্ততম কোড!

— Stupid_Intern
সূত্র

দুর্দান্ত চ্যালেঞ্জ! আমি মনে করি এটি আমাদের মানদণ্ডের দ্বারা কিছুটা সংজ্ঞায়িত। চ্যালেঞ্জ পোস্ট করার আগে প্রচুর প্রতিক্রিয়া জানাতে আমি স্যান্ডবক্সের ব্যবহারের পরামর্শ দিচ্ছি যাতে আপনি ডাউনটি বা নিকট ভোট না পান! :-) আমি আপনার কাছ থেকে আরও ভাল চ্যালেঞ্জ দেখার অপেক্ষায় আছি!

— জিউসেপ

@ জিউজ্পে ধন্যবাদ আমি এর মধ্য দিয়ে যাওয়ার চেষ্টা করব। আমি যদি এইটিতে মিস করে থাকি তবে আমার কোনও বিবরণ যুক্ত করার প্রয়োজন থাকলে আমাকে জানান।

— বোকা_ আন্তঃ

1

আমরা কি 2 ইনপুট, কেবল স্ট্রিং এবং কেবল সংখ্যাগুলি নিতে পারি?

— ফ্রাউনফ্রগ

'এলোমেলো' শব্দটির ব্যবহারে অস্পষ্টতা থাকতে পারে, এর মধ্যে বেশ কয়েকটি সমাধান "এলোমেলো" লাইব্রেরি ব্যবহার করছে যা আসলে সিউডোরেন্ডমই।

— উজ্জ্বল

6

জেলি , 11 বাইট

Œṙ'Œ!⁻ƝẠ$ƇX

এটি অনলাইন চেষ্টা করুন!

Œṙ'Œ!⁻ƝẠ$ƇX Arguments: z
  '         Flat: Apply link directly to x, ignoring its left and right depth properties
Œṙ            Run-length decode
   Œ!       Permutations of x
         Ƈ  Filter; keep elements of x for which the link returns a truthy result
        $     ≥2-link monadic chain
      Ɲ         Apply link on overlapping pairs (non-wrapping)
     ⁻            x != y
       Ạ        Check if all elements of x have a truthy value (+vacuous truth)
          X Pick a random element of x; return 0 if the list is empty.

— এরিক দ্য আউটগল্ফার
সূত্র

যদি Œṙভেক্টরাইজ না করা হয় তবে এটি ছাড়াই কাজ করবে'

— ডাইলানান

5

জেলি , 17 বাইট

Wẋ¥Ɲ€ẎẎŒ!Œɠ’SƊÐḟX

এটি অনলাইন চেষ্টা করুন!

— HyperNeutrino
সূত্র

যখন আমি চেষ্টা ["A", 100], ["B", 3]করি এটি আউটপুট দেয় না তবে এটি আটকে যায় I

— বোকা_ আন্তঃ

1

@ নিউগ্যুয়ে 103 আইটেমের সমস্ত অনুমতি তৈরি করা তার গতির জন্য বিখ্যাত নয়। রেফারেন্সের জন্য, এর পরে ফলাফলটি Œ!হবে 990290071648618040754671525458177334909016582211449248300528055469987666584162228321414410738835384926535163859772920932228821344151498915840000000000000000।

— এরিক আউটগলফার

@ নিউগ্যুয়ি এই সমাধানটি O(n!)তবে এটি সংক্ষিপ্ত এবং গতির কোনও ব্যাপার নয়। সংখ্যাগুলি প্রায় 6-8 বা আরও বেশি সংখ্যক যোগ করে এমন কিছু দিয়ে চেষ্টা করে দেখুন না: পি

— হাইপার নিউট্রিনো

Œṙসাহায্য করতে পারে?

— আর্নল্ড

1

@ অলদনান আমার মনে হয় না যে এটি যে স্ট্রিংগুলির সাথে চেষ্টা করেছিলাম ["AT", 3], ["B", 3]এবং TBATATBAB

— এটির ফলস্বরূপ

5

পাইথন 2 , 114 189 185 174 বাইট

from random import*
a=input()
s=u=[]
while a:x,y=a.pop(a.index(next((w for w in a if w[1]>sum(v[1]for v in a+u)/2),choice(a))));s=s+[x];a+=u;u=[[x,y-1]]*(y>1)
print[s,0][y>1]

এটি অনলাইন চেষ্টা করুন!

সেকি! নিয়ম 3 সহ আরও শক্ত ... :)। তবুও এপ্রোচটি এড়াতে চেষ্টা করা হচ্ছে O(n!), যাতে এটি মহাবিশ্বের তাপের মৃত্যুর কিছু সময় আগে সমস্ত পরীক্ষার কেসগুলি পরিচালনা করতে পারে ...

অ্যালগরিদম: ধরুন স্ট্রিং গণনার মোট যোগফল t। যদি কোনও স্ট্রিংয়ের সাথে একটি গণনা nথাকে 2*n>t+1, তবে সীমাবদ্ধতাগুলি পূরণ করা সম্ভব নয়। সুতরাং, যদি কোনও স্ট্রিং (পূর্বে নির্বাচিত একটি বাদে) এর সাথে গণনা করা nহয় 2*n=t+1, তবে আমাদের অবশ্যই পরবর্তী স্ট্রিংটি বেছে নিতে হবে। অন্যথায়, আমরা এলোমেলোভাবে যে কোনও স্ট্রিং চয়ন করতে পারি যা পূর্বনির্ধারিত স্ট্রিং নয়।

— চ্যাস ব্রাউন
সূত্র

1

@ আরনাউল্ড: পুরোপুরি মিস! ঠিক আছে এখন।

— চ্যাস ব্রাউন

4

আর , 148 141 বাইট

function(x,y,p=combinatXXpermn(rep(seq(y),y)),q=which(sapply(lapply(p,diff),all)))"if"(n<-sum(q|1),"if"(n-1,x[p[[sample(q,1)]]],x[p[[q]]]),0)

এটি অনলাইন চেষ্টা করুন! (আমি কপি করেছি combinat::permnএবং এটা বলা combinatXXpermnআছে।)

নিষ্ঠুর বল O (n!) সমাধান।

সমস্ত সম্ভাব্য অর্ডার তৈরি permnকরতে combinatপ্যাকেজ থেকে ব্যবহার । তারপরে কোনও নিয়ম অনুসরণ করে কিনা তা পরীক্ষা করে দেখুন এবং এলোমেলোভাবে তাদের মধ্যে একটি বেছে নিন।

— NGM
সূত্র

n<-sum(n|1)আমি বিশ্বাস করি একটি বাইট খাটো। তবে sampleএকটি দৈর্ঘ্যের এক ইনপুটটির সাথে স্নিগ্ধতা এখানে বেশ হতাশাব্যঞ্জক।

— জিউসেপে

এটিকে কিছুটা নেড়েচেড়ে দেখুন, এখানে চেষ্টা করে দেখুন - লিঙ্কটি যথেষ্ট ছোট করার জন্য আমাকে শিরোনাম থেকে কম্বিনেটএক্সএক্সপিএমএন সরিয়ে ফেলতে হয়েছিল ...

— জিউসেপ

ডেটাফ্রেম হিসাবে আমার কাছে খুব অনুরূপ কিছু ছিল input ব্রুটফোর্সের সমস্যাটি হ'ল এটি খুব বড় ইনপুটগুলি পরিচালনা করবে না ...

— জয়সি

@ জায়েসি এই চ্যালেঞ্জটির নিয়ম 3 দেওয়া কি একটি নিরপেক্ষ শক্তি অ্যালগরিদম এমনকি সম্ভব?

— এনজিএম

আমি সম্ভবত এটি নাও সম্মত। বিধি 3 ছাড়া আরও আকর্ষণীয় হয়ে

— উঠত

3

জাভাস্ক্রিপ্ট, 112 বাইট

প্রথমে এটি পাস করুন, আরও গল্ফিং করুন (আশা করি) অনুসরণ করুন।

f=([i,...a],o=[])=>a.sort((x,y)=>(y[1]-x[1])*Math.random()-n*.5,n=--i[1],o.push(i[0]))+a?f(n?[...a,i]:a,o):n?0:o

এটি অনলাইনে চেষ্টা করুন

— রোমশ
সূত্র

1

ধন্যবাদ, @ আরনাউল্ড, আমি এটি মিস করেছি। চাসের নেতৃত্বের অন্ধভাবে অনুসরণ না করে বরং চশমার দ্বিগুণ পরীক্ষা করা উচিত ছিল। দ্রুত স্থিরকরণ কার্যকর করা হয়েছে, এটি আরও ভালভাবে গল্ফ করতে পারি কিনা তা দেখতে পরে তার কাছে ফিরে আসতে হবে।

— শেগি

হ্যাঁ, তৃতীয় নিয়মটি Esolangs এর জন্য ঠিক আছে যা যে কোনওভাবেই সহজেই সমস্ত সমাধান জোর করতে পারে, তবে অন্যান্য ভাষায় সংক্ষিপ্ত অ্যালগরিদমগুলি প্রয়োগ করা এটি বেশ শক্ত করে তোলে ... বিটিডব্লিউ: এটি এখন সময়ে সময়ে বৈধ এন্ট্রিগুলিতে 0 ফিরে আসবে বলে মনে হয় ।

— আর্নল্ড

@ আরনাউল্ড - আরও একটি দ্রুত ফিক্স বাস্তবায়িত করেছে - এটি যদি এটি বাছাই না করে তবে আমার এটি দেখার জন্য আরও সময় না পাওয়া পর্যন্ত আমাকে আবার মুছতে হবে। দ্রষ্টব্য: আমি এর শব্দটিতে অনুমানটি নিয়েছি যে পরবর্তী স্ট্রিংটি এলোমেলোভাবে চয়ন করা দরকার, বোঝাচ্ছে প্রথম নির্বাচনটি এলোমেলো হওয়া দরকার না।

— শেগি

1

@ শেগি - আমি সম্মত, আমি কখনই অন্ধভাবে অনুসরণ করি না! :)

— চ্যাস ব্রাউন

3

জে, 60 53 বাইট

-7 ফ্রাউনফ্রোগকে ধন্যবাদ

(?@#{])@(#~*/@(2~:/\])"1)@(]i.@!@#@;A.;) ::0(#~>)/&.>

মূল

(?@#{])@(#~2&([:*/~:/\)"1)@(A.~i.@!@#)@;@:(([#~>@])/&.>) ::0

ungolfed

(?@# { ])@(#~ 2&([: */ ~:/\)"1)@(A.~ i.@!@#)@;@:(([ #~ >@])/&.>) ::0

উন্নতির জন্য পরামর্শ স্বাগত জানাই।

এটি অনলাইন চেষ্টা করুন!

— দুর্ভাগ্যআনয়নকারী
সূত্র

থেকে Golfed 53

— FrownyFrog

দুর্দান্ত টিভএম @ ফ্রাউনফ্রগ, আমি পরে পোস্টটি আপডেট করব

— জোনাহ

[:*/2~:/\|:

— ওফস

2

জাভাস্ক্রিপ্ট (ES6), 160 বাইট

a=>(g=(a,m=[])=>a.map((v,n)=>v==m[0]||g(a.filter(_=>n--),[v,...m]))>[]?0:r=m)(a.reduce((p,[v,n])=>[...p,...Array(n).fill(v)],r=[]).sort(_=>Math.random()-.5))||r

এটি অনলাইন চেষ্টা করুন!

— Arnauld
সূত্র

2

কাঠকয়লা , 38 বাইট

ＷΦθ§κ¹«≔‽Φ∨Φι›⊗§κ¹ΣＥι§μ¹ι¬⁼κυυ§υ⁰⊞υ⊖⊟υ

এটি অনলাইন চেষ্টা করুন! লিঙ্কটি কোডটির ভার্জোজ সংস্করণ। ব্যাখ্যা:

ＷΦθ§κ¹«

কমপক্ষে একটি অ-শূন্য গণনা থাকা অবস্থায় পুনরাবৃত্তি করুন।

Φι›⊗§κ¹ΣＥι§μ¹

বাকি অর্ধেকেরও বেশি করে এমন কোনও গণনা সন্ধান করুন।

∨...ι

যদি একটি না ছিল, তবে কেবল আগে ফিল্টার করা নন-শূন্য গণনা নিন।

Φ...¬⁼κυ

শেষ বার আউটপুট ছিল স্ট্রিং আউট ফিল্টার।

≔‽∨...υ

উপরের দুটি তালিকার প্রথম অ-খালি থেকে শেষ আউটপুট স্ট্রিংয়ে এলোমেলো উপাদান নির্ধারণ করুন। মনে রাখবেন যে যদি কোনও অসম্ভব সংমিশ্রণ প্রবেশ করা হয় তবে প্রোগ্রামটি এই মুহুর্তে ক্রাশ হবে।

§υ⁰

স্ট্রিং মুদ্রণ করুন।

⊞υ⊖⊟υ

এর গণনা হ্রাস করুন।

— নিল
সূত্র

এটি ["h4x0r", 1337]স্ট্রিং হিসাবে অন্তর্ভুক্ত আপনার উদাহরণ হিসাবে যেমন অবৈধ আউটপুট উত্পাদন করে ।

— এনজিএম

@ngm আমি কোডটি পুনরায় সাজিয়েছি এবং এটি এখন ক্র্যাশ হয়ে যায় যদি আপনি এটি করেন ... দুর্ভাগ্যক্রমে যথাযথ বৈধতার জন্য আরও বেশি বাইটের দাম পড়তে চলেছে।

— নিল

2

রুবি , 85 বাইট

নিষ্ঠুর শক্তি পদ্ধতির (ধারণার জন্য জোনাকে ধন্যবাদ)।

->l{l.flat_map{|a,b|[a]*b}.permutation.select{|p|r=0;p.all?{|a|a!=r&&r=a}}.sample||0}

এটি অনলাইন চেষ্টা করুন!

রুবি , 108 100 96 বাইট

পূর্বে, বোগোসর্ট পদ্ধতির

->l{w=[];l.map{|a,b|w+=[a]*b;b}.max*2>w.size+1?0:(w.shuffle!until(r='';w.all?{|a|a!=r&&r=a});w)}

এটি অনলাইন চেষ্টা করুন!

— গিগাবাইট
সূত্র

এখানে 93 এর জন্য একটি: অনলাইনে চেষ্টা করে দেখুন!

— জোনা

2

মরিচা 633 বাইট

এটি অন্যদের থেকে কিছুটা আলাদা করে তোলে এটি কোনও শারীরিক সিস্টেমের অনুকরণের মাধ্যমে স্ট্রিংগুলি পুনরায় সাজানোর ধারণা দিয়ে শুরু হয়েছিল। প্রতিটি স্ট্রিং প্রথমে উপযুক্ত সংখ্যার সদৃশ হয়। তারপরে প্রতিটি পৃথক স্ট্রিংকে একটি স্পেসে কণা হিসাবে বিবেচনা করা হয়। একই স্ট্রিংয়ের মান সহ দুটি কণা একে অপরকে "পিছনে ফেলে", যখন বিভিন্ন মান সহ দুটি কণা একে অপরকে আকর্ষণ করে। উদাহরণস্বরূপ, যদি আমরা এএএএএএএবিবিবিসিসি দিয়ে শুরু করি, তবে আসগুলি একে অপরকে দূরে সরিয়ে দেবে, একে অপর থেকে দূরে সরে যাবে, বিএসকে তাদের অভ্যন্তরে সরে যেতে দেবে। সময়ের সাথে সাথে এটি কণার একটি দুর্দান্ত মিশ্রণে পৌঁছে। 'কণা আন্দোলন' এর প্রতিটি পুনরাবৃত্তির পরে, প্রোগ্রামটি পরীক্ষা করে যে কোনও সম-কণা সংলগ্ন নয়, তারপরে সিস্টেমের অবস্থাটি থামায় এবং প্রিন্ট করে, যা কেবল স্ট্রিংগুলির তালিকানুক্রমিক ক্রম হিসাবে, তারা 1 মাত্রিক স্থানে প্রদর্শিত হয়।

এখন, যখন আসল physical শারীরিক ব্যবস্থাটি বাস্তবায়নের কথা আসে তখন প্রতিটি কণার অবস্থান এবং গতিবেগকে সংখ্যার মতো করে সংরক্ষণ করার জন্য, পুরানো ফ্যাশনযুক্ত পিসি ডেমো / গেম কৌশলটি ব্যবহার করে শুরু করা হয়, তারপরে অবস্থান এবং গতিবেগ আপডেট করার জন্য পুনরাবৃত্তির মধ্য দিয়ে যান। প্রতিটি পুনরাবৃত্তিতে, আমরা অবস্থানের (গতিবেগ) গতিবেগ যোগ করছি, এবং বেগ (গতিবেগের হার পরিবর্তন) এর মধ্যে ত্বরণ যুক্ত করছি, এবং ত্বরণ গণনা করছি (কণার উপর বলটি সন্ধান করছি)। সরল করার জন্য, সিস্টেমটি অন্যান্য কণার উপর ভিত্তি করে প্রতিটি কণার উপর জোর গণনা করে না - এটি কেবল তাত্ক্ষণিক সংলগ্ন কণাগুলি পরীক্ষা করে। একটি 'স্যাঁতসেঁতে' প্রভাবও ছিল যাতে কণাগুলি খুব বেশি গতিবেগ না করে অনন্তের দিকে উড়ে যায় (উদাহরণস্বরূপ, প্রতিটি ধাপে এক্স পার্সেন্ট এক্স এক্স কমিয়ে দেয়)।

গল্ফিংয়ের প্রক্রিয়াটির মধ্য দিয়ে, যদিও এই পুরো জিনিসটি কেটে ফেলা হয়েছিল এবং মারাত্মকভাবে সরল করা হয়েছিল। এখন, একে অপরকে দু'টি একই কণা চাপানোর পরিবর্তে তারা কেবল 'টেলিপোর্ট' করে। সিস্টেমে স্থবিরতা রোধ করতে বিভিন্ন কণা খুব সহজেই 'স্কুট' করে। উদাহরণস্বরূপ যদি A এর পাশে থাকে তবে এটি টেলিপোর্ট করবে। A এর বি পাশে থাকলে এটি কেবল সামান্য স্থানান্তরিত হবে। তারপরে এটি পরীক্ষা করে যে শর্তগুলি পূরণ করা হয়েছে (সংলগ্ন কণাগুলির মতো নয়) এবং 1-ডি স্পেসে তাদের অবস্থানের ভিত্তিতে স্ট্রিংগুলি ক্রমানুসারে মুদ্রণ করে। এটি সিমুলেশনের চেয়ে প্রায় বাছাই করা অ্যালগরিদমের মতো - তারপরে আবার কেউ 'গণ' এর উপর ভিত্তি করে সিমুলেটেড 'ড্রিফটিং' আকারে অ্যালগরিদমকে বাছাই করতে পারে। আমি দিমত করছি.

যাইহোক, এটি আমার প্রথম মরিচা প্রোগ্রামগুলির মধ্যে একটি তাই আমি বেশ কয়েক ঘন্টা গল্ফ করার পরে ছেড়ে দিয়েছি, যদিও সেখানে এখনও সুযোগ থাকতে পারে। পার্সিং বিটটি আমার পক্ষে কঠিন। এটি স্ট্যান্ডার্ড ইনপুট থেকে ইনপুট স্ট্রিং পড়ে। যদি ইচ্ছা হয় তবে এটিকে "চলুন মিট এস =" [[এ, ৩], [বি, ২]]] দিয়ে প্রতিস্থাপন করা যেতে পারে But তবে এখনই আমি 'প্রতিধ্বনি [[এ, ৩], [বি, ২]] করছি | কমান্ড লাইনে কার্গো চালান '।

থামার গণনা কিছুটা সমস্যা। সিস্টেমের কোনও বৈধ রাষ্ট্র কখনই পৌঁছবে না তা কীভাবে সনাক্ত করবেন? প্রথম পরিকল্পনাটি ছিল 'বর্তমান' রাষ্ট্রটি কখনই কোনও পুরনো রাষ্ট্রের পুনরাবৃত্তি করে কিনা তা উদাহরণস্বরূপ, যদি দুদক সিএসিসিতে পরিবর্তিত হয় তবে দুদকের কাছে ফিরে আসে আমরা জানি প্রোগ্রামটি কখনই শেষ হবে না, কারণ এটি কেবল ছদ্ম-এলোমেলো। এরপরে এটি ছেড়ে দেওয়া উচিত এবং যদি এটি ঘটে থাকে তবে 0 মুদ্রণ করা উচিত। তবে এটি মজাদার কোডের একটি বিশাল পরিমাণের মতো বলে মনে হয়েছিল, সুতরাং পরিবর্তে আমি কেবল ঠিক করেছি যে এটি যদি প্রচুর পরিমাণে পুনরাবৃত্তির মধ্য দিয়ে যায় তবে এটি সম্ভবত আটকে থাকে এবং কখনও স্থির অবস্থায় পৌঁছতে পারে না, তাই এটি 0 মুদ্রণ করে থামে। কতগুলো? বর্গক্ষেত্রের সংখ্যা।

কোড:

extern crate regex;
struct P {s:String,x:i32,v:i32}
fn main() {
    let (mut i,mut j,mut p,mut s)=(0,0,Vec::new(),String::new());
    std::io::stdin().read_line(&mut s);
    for c in regex::Regex::new(r"([A-Z]+),(\d+)").unwrap().captures_iter(&s) {
        for _j in 0..c[2].parse().unwrap() {p.push(P{s:c[1].to_string(),x:i,v:0});i+=1;}
    }
    let l=p.len(); while i>1 {
        j+=1;i=1;p.sort_by_key(|k| k.x);
        for m in 0..l {
            let n=(m+1)%l;
            if p[m].s==p[n].s {p[m].v=p[m].x;if n!=0 {i=2}} else {p[m].v=1}
            p[m].x=(p[m].x+p[m].v)%l as i32;
        }
        if j>l*l{p.truncate(1);p[0].s="0".to_string();i=1}
    }
    for k in &p{print!("{}",k.s)};println!();
}

— উজ্জ্বল ডন
সূত্র

এই সমস্যাটি সম্পর্কে চিন্তা করার এক আকর্ষণীয় উপায় এটি আমার পছন্দ I অনুশীলনে এটি কতটা ভাল করে? আমি মতো অনুভব করছি

l^{2}

$l^2$ সীমাটি খুব কম হতে পারে, কারণ অনেকগুলি মিথ্যা নেগেটিভ থাকতে পারে যেখানে অ্যালগোরিদম মনে করে যখন সেখানে কোনও বৈধ আউটপুট নেই - তবে আমি এই তত্ত্বটি পরীক্ষা করতে পারিনি যেহেতু টিআইও স্পষ্টত regexক্রেট নেই doesn't

— - মনিকা

এটি আমি খাওয়ানো উদাহরণগুলি পাস করেছিলাম, যদিও আমি এটি শিথিল করিনি। টিআইওতে কাজ করার জন্য আমি এটি সংশোধন করেছি, আপনাকে 'লেট এস = [("এ", 3), ("বি", 2), ("জেডজেড", 4)]' পরিবর্তন করতে হবে; লাইন, বিট.লি

— উজ্জ্বল

1

জাভাস্ক্রিপ্ট (নোড.জেএস) , 249 বাইট

l=>(a=[],g=(r,s)=>s.length?s.forEach((x,i)=>g([...r,x],s.filter((y,j)=>j-i))):a.push(r),g([],l.reduce(((a,x)=>[...a, ...(x[0]+' ').repeat(x[1]).split(' ')]),[]).filter(x=>x)),p=a.filter(a=>a.every((x,i)=>x!=a[i+1])),p[~~(Math.random()*p.length)]||0)

এটি অনলাইন চেষ্টা করুন!

— WaffleCohn
সূত্র

1

জাভা (জেডিকে 10) , 191 বাইট

S->N->{var l=new java.util.Stack();int i=0,j;for(var s:S)for(j=N[i++];j-->0;)l.add(s);for(;i>0;){i=0;java.util.Collections.shuffle(l);for(var s:S)if(s.join("",l).contains(s+s))i++;}return l;}

এটি অনলাইন চেষ্টা করুন!

কোনও সমাধান না হলে এটি কখনই ফিরে আসে না।

— অলিভিয়ার গ্রাগোয়ার
সূত্র

স্ট্রিং এবং সংখ্যা সহ মজা করুন

জেলি , 11 বাইট

জেলি , 17 বাইট

পাইথন 2 , 114 189 185 174 বাইট

আর , 148 141 বাইট

জাভাস্ক্রিপ্ট, 112 বাইট

জে, 60 53 বাইট

মূল

ungolfed

জাভাস্ক্রিপ্ট (ES6), 160 বাইট

কাঠকয়লা , 38 বাইট

রুবি , 85 বাইট

রুবি , 108 100 96 বাইট

মরিচা 633 বাইট

জাভাস্ক্রিপ্ট (নোড.জেএস) , 249 বাইট

জাভা (জেডিকে 10) , 191 বাইট