মাল্টি-লেভেল বিপণন সম্পর্কিত চ্যালেঞ্জ।
একজন পিয়ার পুরষ্কার পেতে চায়। সুতরাং এটি 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
কিছু বাহ্যিকভাবে সংজ্ঞায়িত ধ্রুবক হিসাবে বা কিছু ভাষা বিল্ট-ইন হিসাবে বিবেচনা করতে পারেন ।