পরিচিতি:
কিছু দিন আগে আমি এই পোস্টটি এইচএনকিউতে এসে যখন একই শিরোনাম সহ পড়েছিলাম। এই প্রশ্নে রাষ্ট্রপতি-প্রার্থী বার্নি স্যান্ডার্সের দাবি, যিনি নিম্নলিখিত দাবি করেছেন তা নিয়ে আলোচনা করা হচ্ছে:
আজ বিশ্বের ধনী ২ 26 বিলিয়নেয়ার, ২ 26, এখন গ্রহের সবচেয়ে দরিদ্রতম ৩৮.৮ বিলিয়ন মানুষের সমান সম্পদের মালিক, বিশ্বের জনসংখ্যার অর্ধেক।
ভিডিওতে লিঙ্ক
সত্য বা না। উত্তর এবং সেখানে আলোচনার জন্য দয়া করে প্রশ্নটিতে যান।
এই দাবির উপর ভিত্তি করে প্রকৃত চ্যালেঞ্জ হিসাবে:
চ্যালেঞ্জ:
দুই ইনপুট: একটি সাজানো সাজানো সংখ্যা-তালিকা এবং একটি সংখ্যা (যেখানে হয় )। আউটপুট: দীর্ঘতম সম্ভব প্রত্যয় উপ-তালিকা , যার জন্য মোট সমষ্টি প্রথম এর সমষ্টি তালিকায় মান ।এল ≤ n এল এর দৈর্ঘ্য
উদাহরণ:
ইনপুট: = এবং ।
আউটপুট:[500,200,150,150,125,100,75,75,55,50,40,30,30,20,10,10,8,5,5,5,3,2,2,1,0,-2,-3]
[125,100,75,75,55,50,40,30,30,20,10,10,8,5,5,5,3,2,2,1,0,-2,-3]
কেন?
প্রথম তালিকার মান ( করা) সমষ্টি । আমরা যদি বাকী সংখ্যার সমস্ত প্রত্যয়, পাশাপাশি তাদের পরিমাণগুলি গ্রহণ করি:[500,200]
700
Suffix: Sum:
[-3] -3
[-2,-3] -5
[0,-2,-3] -5
[1,0,-2,-3] -4
[2,1,0,-2,-3] -2
[2,2,1,0,-2,-3] 0
[3,2,2,1,0,-2,-3] 3
[5,3,2,2,1,0,-2,-3] 8
[5,5,3,2,2,1,0,-2,-3] 13
[5,5,5,3,2,2,1,0,-2,-3] 18
[5,5,5,5,3,2,2,1,0,-2,-3] 23
[10,5,5,5,5,3,2,2,1,0,-2,-3] 33
[10,10,5,5,5,5,3,2,2,1,0,-2,-3] 43
[20,10,10,5,5,5,5,3,2,2,1,0,-2,-3] 63
[30,20,10,10,5,5,5,5,3,2,2,1,0,-2,-3] 93
[30,30,20,10,10,5,5,5,5,3,2,2,1,0,-2,-3] 123
[40,30,30,20,10,10,5,5,5,5,3,2,2,1,0,-2,-3] 163
[50,40,30,30,20,10,10,5,5,5,5,3,2,2,1,0,-2,-3] 213
[55,50,40,30,30,20,10,10,5,5,5,5,3,2,2,1,0,-2,-3] 268
[75,55,50,40,30,30,20,10,10,5,5,5,5,3,2,2,1,0,-2,-3] 343
[75,75,55,50,40,30,30,20,10,10,5,5,5,5,3,2,2,1,0,-2,-3] 418
[100,75,75,55,50,40,30,30,20,10,10,5,5,5,5,3,2,2,1,0,-2,-3] 518
[125,100,75,75,55,50,40,30,30,20,10,10,5,5,5,5,3,2,2,1,0,-2,-3] 643
[150,125,100,75,75,55,50,40,30,30,20,10,10,5,5,5,5,3,2,2,1,0,-2,-3] 793
[150,150,125,100,75,75,55,50,40,30,30,20,10,10,5,5,5,5,3,2,2,1,0,-2,-3] 943
দীর্ঘতম প্রত্যয় একটি সমষ্টি কম বা সমান যা 700
হল [125,100,75,75,55,50,40,30,30,20,10,10,8,5,5,5,3,2,2,1,0,-2,-3]
একটি সমষ্টি সঙ্গে 643
যাতে আমাদের ফল।
চ্যালেঞ্জ বিধি:
- প্রথম উপসর্গের মানগুলি আউটপুট-প্রত্যয়ের দিকে গণনা করা হয় না। অর্থাৎ ইনপুটস = এবং ফলাফল হবে এবং না ।
[10,5,5,3]
[5,3]
[5,5,3]
- I / O নমনীয়। আপনি ইনপুট করতে পারেন পূর্ণসংখ্যার / দশমিক / স্ট্রিং, একটি একক সীমায়িত স্ট্রিং, এক একটি তালিকা / স্ট্রিম / অ্যারের একের পর stdin মাধ্যমে ইত্যাদি পূর্ণসংখ্যার / দশমিক / স্ট্রিং একটি তালিকা / স্ট্রিম / অ্যারে হিসাবে আউটপুট পাশাপাশি আপনি, একটি ডিলিমিট স্ট্রিং প্রিন্ট / রিটার্ন করুন, প্রতিটি নতুন লাইনে একটি নম্বর প্রিন্ট করুন ইত্যাদি আপনার কল।
- আউটপুটটি খালি-খালি থাকার নিশ্চয়তা দেয় is তোমার মত পরীক্ষার বিষয় মোকাবেলা করতে হবে না তাই = এবং ফলে । এন = 2
[-5,-10,-13]
[]
- উভয় (বা হয়) ইনপুট এবং / অথবা আউটপুটও যদি আপনি চান তবে অবতরণ ক্রমের পরিবর্তে আরোহী ক্রমে থাকতে পারে।
সাধারাইওন রুল:
- এটি কোড-গল্ফ , তাই বাইট জেতে সংক্ষিপ্ত উত্তর।
কোড-গল্ফ ভাষাগুলি আপনাকে নন-কোডগলফিং ভাষার সাথে উত্তর পোস্ট করতে নিরুৎসাহিত করবেন না। 'যে কোনও' প্রোগ্রামিং ভাষার পক্ষে যতটা সম্ভব সংক্ষিপ্ত উত্তর নিয়ে আসার চেষ্টা করুন। - আপনার উত্তরটির জন্য ডিফল্ট আই / ও বিধিগুলি সহ মানক বিধিগুলি প্রযোজ্য , সুতরাং আপনাকে সঠিক পরামিতি এবং ফিরতি-টাইপ, সম্পূর্ণ প্রোগ্রাম সহ STDIN / STDOUT, ফাংশন / পদ্ধতি ব্যবহারের অনুমতি দেওয়া হবে। আপনার কল
- ডিফল্ট লুফোলগুলি নিষিদ্ধ।
- যদি সম্ভব হয় তবে আপনার কোডের (যেমন টিআইও ) একটি পরীক্ষার সাথে একটি লিঙ্ক যুক্ত করুন ।
- এছাড়াও, আপনার উত্তরের জন্য একটি ব্যাখ্যা যুক্ত করা অত্যন্ত প্রস্তাবিত।
পরীক্ষার কেস:
Inputs: L=[500,200,150,150,125,100,75,75,55,50,40,30,30,20,10,10,8,5,5,5,3,2,2,1,0,-2,-3], n=2
Output: [125,100,75,75,55,50,40,30,30,20,10,10,8,5,5,5,3,2,2,1,0,-2,-3]
Inputs: L=[10,5,5,3], n=2
Output: [5,3]
Inputs: L=[7,2,1,-2,-4,-5,-10,-12], n=7
Output: [-12]
Inputs: L=[30,20,10,0,-10,-20,-30], n=1
Output: [20,10,0,-10,-20,-30]
Inputs: L=[100,35,25,15,5,5,5,5,5,5,5,5,5,5,5,5,5], n=1
Output: [15,5,5,5,5,5,5,5,5,5,5,5,5,5]
Inputs: L=[0,-5,-10,-15], n=2
Output: [-10,-15]
Inputs: L=[1000,999,998,900,800,766,525,525,400,340,120,110,80,77,33,12,0,-15,-45,-250], n=2
Output: [525,525,400,340,120,110,80,77,33,12,0,-15,-45,-250]
Inputs: L=[10,5,5], n=1
Output: [5,5]
[131000000000, 96500000000, 82500000000, 76000000000, (7.7 billion more entries)]
L = [-5,-10,-13]
এবং n=2
যার ফলে []
। (বা" এছাড়াও, ইনপুট-তালিকা সাজানো সাজানো হতে নিশ্চিত করা হয় আপনি যদি এটি বেছে নেন তবে আরোহণ), সুতরাং [1,2,3]
শুরু করার জন্য কোনও বৈধ ইনপুট-তালিকা নয় (আপনি যদি আরোহী ইনপুট না বেছে নেন, তবে এর ক্ষেত্রে [1,2]
ফলাফল হবে)।