চ্যালেঞ্জ:
ইনপুট:
ধনাত্মক পূর্ণসংখ্যার একটি সাজানো তালিকা।
আউটপুট:
প্রতিটি পূর্ণসংখ্যার অঙ্কগুলি বাম দিকে ঘুরানোর পরে এবং পুনরায় পরিবর্তিত তালিকাকে আবার বাছাই করার পরেও পূর্ণসংখ্যার পরিমাণ same
উদাহরণ:
ইনপুট: [8,49,73,102,259,762,2782,3383,9217,37846,89487,7471788]
আউটপুট (0-ভিত্তিক সূচক): 6
আউটপুট (1-ভিত্তিক সূচক):5
কেন?
0 ভিত্তিক সূচক:
After rotating each: [8,94,73,102,592,276,8227,3338,9217,63784,89487,7887471]
Sorted again: [8,73,94,102,276,592,3338,8227,9217,63784,89487,7887471]
Input indices: 0 1 2 3 4 5 6 7 8 9 10 11
Original input-list: [8,49,73,102,259,762,2782,3383,9217,37846,89487,7471788]
Modified list: [8,73,94,102,276,592,3338,8227,9217,63784,89487,7887471]
Modified indices: 0 2 1 3 5 4 7 6 8 9 10 11
Equal indices: ^ ^ ^ ^ ^ ^
So the output is: 6
1-ভিত্তিক সূচীকরণ:
After rotating each: [8,49,37,021,925,762,2278,3383,2179,37846,94878,8874717]
Sorted again: [8,(0)21,37,49,762,925,2179,2278,3383,37846,94878,8874717]
Input indices: 1 2 3 4 5 6 7 8 9 10 11 12
Original input-list: [8,49,73,102,259,762,2782,3383,9217,37846,89487,7471788]
Modified list: [8,21,37,49,762,925,2179,2278,3383,37846,94878,8874717]
Modified indices: 1 4 3 2 6 5 9 7 8 10 11 12
Equal indices: ^ ^ ^ ^ ^
So the output is: 5
চ্যালেঞ্জ বিধি:
- ইনপুট-তালিকাটি কেবলমাত্র ইতিবাচক পূর্ণসংখ্যার জন্য গ্যারান্টিযুক্ত।
- ইনপুট-তালিকাটি নিম্ন থেকে সর্বোচ্চে বাছাই করার গ্যারান্টিযুক্ত।
- ইনপুট-তালিকাটিতে কমপক্ষে দুটি আইটেম থাকার গ্যারান্টিযুক্ত।
- আপনি উপরে দেখতে পারেন যে, 0-ভিত্তিক এবং 1-ভিত্তিক সূচকে উভয়ই অনুমোদিত। আপনার দুটিতে কোনটি ব্যবহার করেছেন দয়া করে আপনার উত্তরে দয়া করে বলুন যেহেতু আউটপুটগুলি সেই অনুযায়ী পৃথক হতে পারে!
- ঘোরার
0
পরে শীর্ষস্থানীয় গুলি উপেক্ষা করা হয়, যা উপরের 1-ভিত্তিক উদাহরণের সাথে দেখা যেতে পারে, যেখানে পূর্ণসংখ্যার102
ঘোরার021
পরে পরিণত হয়, এবং তারপরে হিসাবে বিবেচিত হয়21
। - ইনপুট-তালিকায় পূর্ণসংখ্যার অনন্য গ্যারান্টিযুক্ত এবং ঘূর্ণন সম্পন্ন হওয়ার পরে অনন্য থাকার গ্যারান্টিযুক্ত।
- নোট করুন যে আমরা কেবল ইনপুট-তালিকার মানগুলির সাথে নয়, ইনপুটের অবস্থানের সাথে সম্পর্কযুক্ত ঘোরানো পূর্ণসংখ্যার অবস্থানগুলি দেখি। আমি এর দ্বারা কী বোঝাতে চাইছি তা স্পষ্ট করতে: ইনপুট তালিকা
[1234,3412]
এবং 1-ভিত্তিক সূচকের সাহায্যে তালিকাটি[2341,1234]
প্রতিটি পূর্ণসংখ্যকে এটির সূচক পরিমাণের সাথে ঘুরানোর পরে পরিণত হয় এবং তারপরে বাছাইয়ের পরে[1234,2341]
। যদিও মূল ইনপুট-তালিকা এবং ঘোরানো তালিকার উভয়ই1234
শীর্ষস্থানীয় স্থানে পূর্ণসংখ্যা রয়েছে তবে সেগুলি একই নয়! ঘোরানো আগে1234
ছিল3412
। এই ইনপুট-তালিকার জন্য 1-সূচকযুক্ত আউটপুটটি হ'ল0
, যেহেতু দুটি পূর্ণসংখ্যার তাদের অবস্থানগুলি অদলবদল করেছে। - ইনপুট নমনীয়। পূর্ণসংখ্যা / স্ট্রিং / ডিজিট-অ্যারে ইত্যাদির তালিকা / স্ট্রিম / অ্যারে হতে পারে, দয়া করে ইনপুটগুলি পূর্ণসংখ্যার হিসাবে না নিলে আপনি কী ব্যবহার করেছেন তা জানান state
সাধারণ নিয়ম:
- এটি কোড-গল্ফ , তাই বাইট জেতে সংক্ষিপ্ত উত্তর।
কোড-গল্ফ ভাষাগুলি আপনাকে নন-কোডগলফিং ভাষার সাথে উত্তর পোস্ট করতে নিরুৎসাহিত করবেন না। 'যে কোনও' প্রোগ্রামিং ভাষার জন্য যতটা সম্ভব সংক্ষিপ্ত উত্তর নিয়ে আসার চেষ্টা করুন। - আপনার উত্তরটির জন্য ডিফল্ট আই / ও বিধিগুলির সাথে মানক বিধিগুলি প্রযোজ্য , সুতরাং আপনাকে সঠিক পরামিতি এবং ফিরতি-টাইপ, সম্পূর্ণ প্রোগ্রাম সহ STDIN / STDOUT, ফাংশন / পদ্ধতি ব্যবহারের অনুমতি দেওয়া হবে। আপনার কল
- ডিফল্ট লুফোলগুলি নিষিদ্ধ।
- যদি সম্ভব হয় তবে দয়া করে আপনার কোডের (যেমন টিআইও ) একটি পরীক্ষার সাথে একটি লিঙ্ক যুক্ত করুন ।
- এছাড়াও, আপনার উত্তরের জন্য একটি ব্যাখ্যা যুক্ত করা অত্যন্ত প্রস্তাবিত।
পরীক্ষার কেস:
Input: [8, 49, 73, 102, 259, 762, 2782, 3383, 9217, 37846, 89487, 7471788]
0-based output: 6
1-based output: 5
Input: [1234, 3412]
0-based output: 2
1-based output: 0
Input: [2349, 2820, 17499, 21244, 29842, 31857, 46645, 56675, 61643, 61787]
0-based output: 3
1-based output: 0
Input: [4976, 11087, 18732, 22643, 52735]
0-based output: 2
1-based output: 3
Input: [4414, 5866, 7175, 8929, 14048, 16228, 16809, 19166, 24408, 25220, 29333, 44274, 47275, 47518, 53355]
0-based output: 4
1-based output: 4
Input: [11205, 16820, 63494]
0-based output: 1
1-based output: 3
এই অবহেলিত 05AB1E প্রোগ্রামের সাথে আরও র্যান্ডম পরীক্ষার কেস উত্পন্ন করার জন্য নির্দ্বিধায় (বা থেকে অনুপ্রেরণা আঁকুন) , যেখানে ইনপুটটি এলোমেলো তালিকার আকার (দ্রষ্টব্য: এই জেনারেটরের আউটপুট নিয়ম মেনে চলতে পারে না " পূর্ণসংখ্যার অনন্য ক্ষেত্রে গ্যারান্টিযুক্ত ইনপুট-তালিকা, এবং ঘূর্ণনগুলি সম্পূর্ণ হওয়ার পরে অনন্য থাকার গ্যারান্টিযুক্ত ", সুতরাং এটি ব্যবহার করার সময় এটি মনে রাখবেন))