ধরুন আমাদের কাছে ব্যবধানের তালিকা এবং আরেকটি ইনপুট সময় আছে। প্রতিটি ব্যবধানে গঠনটি হয় [শুরু, শেষ], এটি সেই সময়ের প্রতিনিধিত্ব করে যখন একজন প্রোগ্রামার কাজ করেছিল। আমাদের সেই সময়ে কাজ করা প্রোগ্রামারদের সংখ্যা খুঁজে বের করতে হবে।
সুতরাং, যদি ইনপুটটি হয় ব্যবধান =[[2, 6],[4, 10],[5, 9],[11, 14]], সময় =5, তাহলে আউটপুটটি 5 এর সময়ে 3 হিসাবে হবে, সেখানে। তিনজন প্রোগ্রামার, কাজ করছে [2, 6], [4, 10], [5, 9]
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- গণনা :=0
- ব্যবধানে প্রতিটি ব্যবধানের জন্য, করুন
- যদি বিরতির শুরু <=সময় এবং ব্যবধানের শেষ>=সময়, তাহলে
- গণনা :=গণনা + 1
- যদি বিরতির শুরু <=সময় এবং ব্যবধানের শেষ>=সময়, তাহলে
- রিটার্ন গণনা
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
শ্রেণীর সমাধান:def solve(self, intervals, time):ব্যবধানে ব্যবধানের জন্য গণনা =0:যদি ব্যবধান[0] <=সময় এবং ব্যবধান[1]>=সময়:গণনা +=1 রিটার্ন কাউন্টব =সমাধান( )ব্যবধান =[[2, 6],[4, 10],[5, 9],[11, 14]]সময় =5print(ob.solve(interval, time))
ইনপুট
<প্রে>[[2, 6],[4, 10],[5, 9],[11, 14]], 5আউটপুট
3