মনিটর রাশ

নির্দেশনা

আপনি ABC Corp নামের একটি সফটওয়্যার কোম্পানির কর্মী, যেখানে ৯৭ জন কর্মী কাজ করেন। তবে সদ্য ভাড়া নেওয়া অফিস স্পেসে কিউবিকল আছে মাত্র ৬৫টি। প্রতিটি কিউবিকলেই অত্যাধুনিক মনিটর থাকায় প্রত্যেক কর্মী নতুন অফিসে কাজ করতে চান। এমন অনুরোধে এইচআর বিভাগ হিমশিম খেয়ে নিজেদের ডিজিটাল অপারেশন্স টিমের সহায়তায় একটি কিউবিকল বরাদ্দ ব্যবস্থা তৈরি করল।

তারা ১ থেকে ৬৫ পর্যন্ত প্রতিটি কিউবিকলে একটি নম্বর বরাদ্দ করল। নতুন অফিসে কাজ করতে ইচ্ছুক কর্মীদের প্রতি কর্মদিবসে 7:30 AM-এর মধ্যে কিউবিকল বরাদ্দের অনুরোধ পাঠাতে হবে। একজন কর্মী কেবল একটি বরাদ্দের অনুরোধ পাঠাতে পারবেন। এমন প্রতিটি অনুরোধে কেবল একটি কিউবিকল নম্বর থাকতে পারবে।

সমস্যার বিবৃতি

এইচআর বিভাগ প্রতিটি কিউবিকল বরাদ্দের অনুরোধে নিচের কাজগুলো করে:

• অনুরোধ করা কিউবিকলটি খালি থাকলে তা অনুরোধকারীকে বরাদ্দ করা হয়।
• অনুরোধ করা কিউবিকলটি ইতিমধ্যে বরাদ্দ হয়ে থাকলে অনুরোধটি প্রত্যাখ্যান করা হয়।

এই বরাদ্দ প্রক্রিয়াটি স্বয়ংক্রিয় করার দায়িত্বে থাকা ডিজিটাল অপারেশন্স টিমের সদস্য আপনি। ইনপুট হলো একটি int[] request, যেখানে 7:30 AM-এর মধ্যে জমা পড়া সব কর্মীর অনুরোধ থাকে। অ্যারের প্রতিটি এলিমেন্ট একটি কিউবিকল নম্বর নির্দেশ করে। আপনার কাজ হলো বরাদ্দ হওয়া কিউবিকলগুলোর নম্বর নিয়ে একটি int[] রিটার্ন করা। এরপর কিউবিকল নম্বরগুলো ঊর্ধ্বক্রমে সাজাতে হবে।

সীমাবদ্ধতা

• ০ <= ইনপুট অ্যারের আকার <= ৯৭
• ইনপুট অ্যারের প্রতিটি সদস্য ১ থেকে ৬৫-এর মধ্যে থাকবে, দুই প্রান্তসহ

উদাহরণ ১

• ইনপুট: 65 1 56
• আউটপুট: 1 56 65

উদাহরণ ২

• ইনপুট: 5 6 18 56 18 8 1
• আউটপুট: 1 5 6 8 18 56
• ব্যাখ্যা: কিউবিকল নম্বর ১৮-এর জন্য দুটি অনুরোধ আছে

---

সূত্র

এই অনুশীলনীটি ব্যবহারকারীদের Ballerina ব্যবহারের সাথে পরিচয় করিয়ে দেয়