মাল্টি-লেভেল বিপণন সম্পর্কিত চ্যালেঞ্জ।
একজন পিয়ার পুরষ্কার পেতে চায়। সুতরাং এটি Nবিনিয়োগকারীদের আকর্ষণ করে ( N>=1), প্রতিটি আই-তম বিনিয়োগকারী বিনিয়োগ করে x[i]। যখন মোট অঙ্কের পরিমাণ প্রান্তিক ছাড়িয়ে যায় তখন একজন x[0]+x[1]+...+x[N-1] >= Tপিয়ারকে পুরস্কৃত করা যেতে পারে। তবে কেবলমাত্র যদি নিম্নলিখিত শর্তগুলি সন্তুষ্ট হয়:
- ন্যূনতম পরিমাণ বিনিয়োগকারী এর চেয়ে বেশি হওয়া উচিত
M, (M<=N) - অন্তত একটি পূর্ণসংখ্যা জন্য
k, যেখানেk>=Mএবংk<=Nযে কোনোkবিনিয়োগকারীদের অন্তত বিনিয়োগ করতে হবেT/kপ্রতিটি;
দেওয়া N, x[], T, Mআপনার পীরের পুরষ্কার তৈরি হয়েছে কিনা তা নির্ধারণ করা উচিত (বুলিয়ান ফলাফল, "হ্যাঁ" বা "না")। সংক্ষিপ্ততম কোড জিতেছে।
উদাহরণ:
N=5; M=3; T=10000, পিয়ারের পুরষ্কার তৈরি করতে নিম্নলিখিতগুলির মধ্যে একটি সন্তুষ্ট থাকতে হবে:
- যে কোনও 3 কমপক্ষে 3334 বিনিয়োগ করেছেন
- যে কোনও 4 বিনিয়োগ করেছেন কমপক্ষে 2500 প্রতিটি
- সমস্ত 5 প্রতিটি কমপক্ষে 2000 বিনিয়োগ করেছেন
N=6; M=2; T=5000:
- যে কোনও 2 কমপক্ষে 2500 বিনিয়োগ করেছেন
- যে কোনও 3 কমপক্ষে 1667 বিনিয়োগ করেছেন
- যে কোনও 4 কমপক্ষে 1250 বিনিয়োগ করেছেন
- যে কোনও 5 প্রতিটি অন্তত 1000 বিনিয়োগ করেছেন
- সমস্ত 6 কমপক্ষে 834 বিনিয়োগ করেছেন
জেনারালাইজড: কারও জন্য k, কোথায় k>=Mএবং k<=N:
- কোন
kএরNবিনিয়োগকারীদের বিনিয়োগকৃত অন্ততT/kপ্রতিটি
পরীক্ষার কেস:
বিন্যাস:
N, x[], T, M -> correct answer
6, [999, 999, 59, 0, 0, 0], 180, 3 -> 0
6, [0, 60, 0, 60, 60, 0], 180, 3 -> 1
6, [179, 89, 59, 44, 35, 29], 180, 3 -> 0
6, [179, 89, 59, 44, 35, 30], 180, 3 -> 1
6, [179, 89, 59, 44, 36, 29], 180, 3 -> 1
6, [179, 90, 59, 44, 35, 29], 180, 3 -> 0
6, [30, 30, 30, 30, 29, 30], 180, 3 -> 0
6, [30, 30, 30, 30, 30, 30], 180, 3 -> 1
trueএবং সত্য সত্য false?
len(x)চেয়ে লেখাগুলি আরও কম হবেN। এটি তৈরি করা হয়েছে, কারণ সিটিতে গতিশীলভাবে বরাদ্দকৃত অ্যারেরxজন্য কোনও সরাসরিlen(x)কাজ নেই - সুতরাং আপনি সর্বদা দৈর্ঘ্যের হিসাবে উল্লেখ করতে পারেনN। সুবিধার জন্য, আপনি সমস্ত ইনপুট ডেটাN, x[], T, Mকিছু বাহ্যিকভাবে সংজ্ঞায়িত ধ্রুবক হিসাবে বা কিছু ভাষা বিল্ট-ইন হিসাবে বিবেচনা করতে পারেন ।