تقویم هوشمند


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

دقت کنید که این سوال ادامه سوالات قبلی است.

کاربران باید دقیقاً ۱ روز را روز تماما کاری اعلام کنند و در آن روز‌ جلسه‌ای نگذارند. حالا، آقای محمدی برای سوال سوم از این نرم‌افزار می‌خواهد زمان مشترکی برای برگزاری جلسه بین دو یا چند‌ کاربر را پیدا کند. دقت کنید جلسات باید در روزی باشد که برای همه‌ی کاربران روز تماما کاری نباشد.

نکته مهم: روزها از Monday شروع می‌شود و به Sunday تمام می‌شود.

ورودی🔗

در خط اول ورودی تعداد کارمندان داده می‌شود که یک عدد طبیعی nn است. سپس برای n کاربر روند زیر ادامه پیدا می‌کند.

user_id
busy_day
number_of_meetings
for i = 0 ; i < number_of_meetings
    meeting_id day_of_week start_epoch end_epoch
Plain text

بعد از تمامی این خط‌ها، اطلاعات مربوط به جلسه‌ی درخواستی داده می‌شود

meeting_id duration
Plain text

خروجی🔗

خروجی برنامه‌ی شما باید شامل یک خط باشد که شامل روز برگزاری جلسه، epoch شروع و epoch پایان است.

day_of_week start_epoch end_epoch
Plain text

مثال🔗

ورودی نمونه ۱🔗

3
0
THURSDAY
8
0 SATURDAY 13751 19239
1 SUNDAY 40667 61453
2 SATURDAY 88740 92547
3 SATURDAY 120243 153659
4 SUNDAY 182110 215886
5 FRIDAY 235581 249694
6 TUESDAY 273514 298595
7 FRIDAY 307952 320658
1
FRIDAY
3
0 TUESDAY 16423 29404
1 MONDAY 61138 70147
2 TUESDAY 85606 91808
2
MONDAY
3
0 WEDNESDAY 3020 13903
1 THURSDAY 43654 45165
2 FRIDAY 68613 70909
9 2542
Plain text

خروجی نمونه ۱🔗

TUESDAY 0 2542
Plain text

ورودی نمونه ۲🔗

2
0
MONDAY
3
0 TUESDAY 13981 31546
1 SATURDAY 33079 43066
2 WEDNESDAY 52191 82032
1
TUESDAY
8
0 SUNDAY 10805 21284
1 MONDAY 47042 48221
2 MONDAY 50556 60206
3 SATURDAY 64827 65884
4 WEDNESDAY 71762 89076
5 SATURDAY 91499 119001
6 SATURDAY 123796 132531
7 SATURDAY 161475 189572
9 29511
Plain text

خروجی نمونه ۲🔗

WEDNESDAY 0 29511
Plain text