ব্যস্ততম সময় নির্ধারণ করুন


9

এই স্ট্যাক ওভারফ্লো পোস্টের মাধ্যমে এই চ্যালেঞ্জটি ব্যাপকভাবে অনুপ্রাণিত হয়েছিল ।

চ্যালেঞ্জ

তারা যখন কোনও ঘরে প্রবেশ করেন এবং যখন তারা এটিকে প্রস্থান করেন, তখন কক্ষের সর্বাধিক সংখ্যক লোক থাকার সময়কাল (সময়) নির্ধারণ করুন of সময় রেজোলিউশনটি মিনিট হওয়া উচিত।

উদাহরণস্বরূপ, যদি তিনটি ক্লায়েন্ট 8 - 10, 9 - 11, 10 - 12, তারপর সঠিক উত্তর হবে 9 - 11; এই সময়ের মধ্যে, ঘরে দুটি ক্লায়েন্ট রয়েছে, যা সবচেয়ে বড় সম্ভাব্য।

ইনপুট

ইনপুটটি কোনও ফর্মের জোড়গুলির তালিকা হবে। এটি হয় 2-টিউপলগুলির একটি তালিকা হতে পারে, আন্তঃবিযুক্ত উপাদানগুলির সাথে একটি সম-দৈর্ঘ্যের তালিকা ইত্যাদি, কোনও যুক্তিসঙ্গত ইনপুট ফর্ম্যাট। সময়গুলি যে কোনও যুক্তিসঙ্গত বিন্যাসে দেওয়া যেতে পারে, 12- বা 24 ঘন্টা সময়ের মধ্যে। আপনি মধ্যরাতের মিনিট সংখ্যা হিসাবে সময় ইনপুট করতে পারেন।

আউটপুট

আউটপুটটি কোনও ফর্মের জোড়ের তালিকা হওয়া উচিত তবে আউটপুট আরও কঠোর। আউটপুটটি কোনও সমতল তালিকা হতে পারে না, এটি অবশ্যই 2-টিপলসের একটি তালিকা বা তালিকার একটি তালিকা ইত্যাদি The আপনি মধ্য রাতের মিনিট সংখ্যা হিসাবে আউটপুট সময়ও পেতে পারেন।

উদাহরণ

input
output

INPUT
08:00 - 10:00
09:00 - 11:00
10:00 - 12:00
OUTPUT
09:00 - 11:00

INPUT
08:20 - 09:20
09:00 - 09:10
08:00 - 09:30
08:50 - 10:40
OUTPUT
09:00 - 09:10

INPUT
08:00 - 10:00
09:00 - 10:00
09:30 - 11:00
OUTPUT
09:30 - 10:00 # The output is not always in the input list

INPUT
00:00 - 02:00
01:00 - 03:00
04:00 - 06:00
05:00 - 07:00
OUTPUT # This is the expected output for when there are multiple time ranges with the same "business".
01:00 - 02:00
05:00 - 06:00

আপনি ধরে নিতে পারেন যে কোনও জুটিতে দ্বিতীয়বার সর্বদা প্রথমবারের পরে থাকবে। সময়সীমা মধ্যরাতের উপর দিয়ে চলবে না।


যদি একাধিক সময় সীমা থাকে?
ফলটি Esolanging

@ চ্যালেঞ্জার 5 একাধিক সময় ব্যাপ্তি, ইনপুট বা আউটপুট বলতে কী বোঝ?
হাইপারনিউটারিনো

@ হাইপারনিউট্রিনো আউটপুট
ফলটি Esolanging

@ চ্যালেঞ্জার 5 একটি পরীক্ষার কেস যুক্ত করেছে, ধন্যবাদ।
হাইপারনিউটারিনো

09:00 - 10:00, 10:00 - 11:00প্রথম পরীক্ষার ক্ষেত্রে বৈধ আউটপুট কি ?
Leaky নুন

উত্তর:


4

ব্র্যাচল্যাগ , 25 বাইট

⟦₂ᵐkᵐcoḅlᵒlᵍthᵐ~c{~k~⟦₂}ᵐ

এটি অনলাইন চেষ্টা করুন!

এই উত্তরের একটি সুস্পষ্ট কাঠামো রয়েছে, যা আপনি এটি লিখলে আরও স্পষ্ট হয়:

{⟦₂k}ᵐc oḅ lᵒlᵍ thᵐ ~c{~k~⟦₂}ᵐ

দুর্ভাগ্যক্রমে, ব্র্যাচল্যাগের মূল্যায়ন আদেশ এটি তৈরি করে যাতে আপনি যদি প্রশ্নে কাঠামোর সুবিধা নেওয়ার চেষ্টা করেন তবে প্রোগ্রামটি অসীম লুপে চলে যায়। তবুও, ব্র্যাচল্যাগ-এর মতো একটি ভাষা কল্পনা করা অবশ্যই সম্ভব যা এতে খুব কম।




0

পাইথ , 33 24 বাইট

JsrMQcSs-M_BhMBS{.M/JZJ2

এটি অনলাইন চেষ্টা করুন!


এই জন্য ভুল আচরণ করে মনে হচ্ছে, এই । আমি এটিকে প্রশ্নের সাথে একটি পরীক্ষার কেস হিসাবে যুক্ত করব।
হাইপারনিউট্রিনো 12

@ হাইপারনিউট্রিনো স্থির
Leaky নুন

ভাল, এটি একটি দ্রুত উত্তর ছিল। সুন্দর কাজ!
হাইপারনিউটারিনো

0

গণিত, 104 বাইট

Reduce[#==#~MaxValue~x,x]&@PiecewiseExpand@Tr[Piecewise@{{1,#<=x<#2}}&@@@#]/.{Or->List,a_<=x<b_->{a,b}}&

অবশ্যই, এটি ধরে নিয়েছে যে বেশ কয়েকটি উচ্চ-শক্তিযুক্ত ম্যাথমেটিকা ​​বিল্ট-ইনগুলি সঠিক ...

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.