آقای محمدی که حساسیت خاصی بر ساعت خروج کارکنان دارد، مدیرعامل شرکت اندیشهسازان میانسال نیز است. او برای بهبود عملکرد کارکنان شرکت میخواهد نرمافزاری بنویسد تا بتواند ورود، خروج و جلسات کارکنان را مدیریت کند. در این شرکت، ساعت ورود و خروج نه صبح تا شش عصر است. تیم نرمافزار این شرکت موارد مربوط به ورود و خروج را انجام داده، ولی برای مدیریت جلسات از شما کمک میخواهد.
دقت کنید این سوال سه بخشی است و سوالات دوم و سوم در ادامه خواهد آمد.
نکته اول: دقت کنید ساعت نه صبح، برابر با epoch صفر و ساعت شش عصر برابر با epoch 32400000 است. نکته دوم: واحد epoch میلی ثانیه است. نکته سوم: جلسات تداخل ندارند. نکته چهارم: تضمین میشود که فضای خالی برای جلسه وجود دارد.
در ابتدا باید یک slot خالی برای جلسه پیدا کنیم. در این قسمت، به کد شما مطابق با ورودی رفتار میشود و انتظار میرود تا اولین جای خالی را برای جلسه ارائه کند.
در اولین خط ورودی، تنها یک عدد است که تعداد جلسات کارمند را نشان میدهد.
سپس در n خط بعدی، اطلاعات مربوط به جلسات 0م تا n-1 م میآید.
در خط بعدی، مشخصات جلسهای گرفته میشود که میخواهیم در تقویم کارمند قرار دهیم.
خروجی برنامهی شما باید شامل یک خط باشد که در زمان شروع و پایان قرار داده میشود.
در تقویم کارمند هفت جلسه قرار داده شده است که به ترتیب آمدهاند. و در خط هشتم، مشخصات جلسهای که میخواهیم در تقویم قرار بدهیم آمده است.
بنا به تقویم کاربر جلسه باید در این epoch از روز برگزار شود.
دقت کنید این سوال ادامه سوال قبلی است.
آقای محمدی زمانی که کارمندان جلسات زیادی برگزار میکنند برزخ میشود. حالا آقای محمدی از شما میخواهد کدی بزنید که میزان ساعت جلسات مشترک هر دو کارمند خود را پیدا کند.
نکته: جلسات مشترک id یکسان دارند اما دقت کنید که ممکن است بنا به موضوع جلسه فردی وارد و یا خارج شود.
برای ورودی در این سوال میبایست اطلاعات دو کاربر را گرفت. به همین منظور در ابتدا یک عدد طبیعی گرفته میشود که میزان جلسات نفر اول است. سپس در n خط بعدی، اطلاعات مربوط به جلسات 0م تا n-1 م میآید.
در خط بعدی، یک عدد طبیعی گرفته میشود که تعداد جلسات نفر دوم است. سپس در m خط بعدی، اطلاعات مربوط به جلسات 0م تا m-1 م میآید.
خروجی برنامهی شما باید شامل یک خط است که طول میزان epoch مشترک بین دو کارمند است.
کارمند اول ۶ جلسه و کارمند دوم ۳ جلسه دارد. و اطلاعات جلسات در ادامه آمده است.
طول epochهای مشترک دو کارمند 16477 است.
دقت کنید که این سوال ادامه سوالات قبلی است.
کاربران باید دقیقاً ۱ روز را روز تماما کاری اعلام کنند و در آن روز جلسهای نگذارند. حالا، آقای محمدی برای سوال سوم از این نرمافزار میخواهد زمان مشترکی برای برگزاری جلسه بین دو یا چند کاربر را پیدا کند. دقت کنید جلسات باید در روزی باشد که برای همهی کاربران روز تماما کاری نباشد.
نکته مهم: روزها از Monday شروع میشود و به Sunday تمام میشود.
در خط اول ورودی تعداد کارمندان داده میشود که یک عدد طبیعی است. سپس برای n کاربر روند زیر ادامه پیدا میکند.
بعد از تمامی این خطها، اطلاعات مربوط به جلسهی درخواستی داده میشود
خروجی برنامهی شما باید شامل یک خط باشد که شامل روز برگزاری جلسه، epoch شروع و epoch پایان است.