আমাকে আমার বন্ধুদের কল করতে হবে তবে আমার কর্ডলেস ফোনের বোতামগুলি সঠিকভাবে কাজ করছে না। আমি যে বোতাম টিপতে পারি তা হ'ল [আপ], [ডাউন] এবং [কল]। [আপ] এবং [ডাউন] আমার সাম্প্রতিক কলগুলিতে নেভিগেট করতে ব্যবহার করা যেতে পারে এবং নির্বাচিত নামটি কল করার জন্য [কল] ব্যবহার করা যেতে পারে। আমার ফোনে একটি তালিকা রয়েছে যা N
সাম্প্রতিক কলগুলি ধরে রেখেছে এবং আমি জানি যে আমার যে সমস্ত বন্ধুরা কল করতে হবে তারা এই তালিকায় রয়েছে।
টাস্ক:
আপনি একটি নম্বর N
এবং নামের একটি তালিকা পাবেন L
:
N
আমার ফোনটি স্মরণ করতে পারে এমন সাম্প্রতিক কলগুলির সংখ্যা কি;L
আমার কল করার প্রয়োজন অনুসারে নাম রয়েছে।
সাম্প্রতিক কল তালিকার একটি অনুকূল ব্যবস্থা করতে আমার যে বোতাম টিপতে হবে তা আপনাকে আউটপুট করতে হবে।
উদাহরণ:
-> ইনপুট:
আন্না, বব এবং তারপরে আবার আন্নাকে ডাকছে। আকারের সাম্প্রতিক কলগুলির তালিকা সহ।
5
Anna
Bob
Anna
-> আউটপুট:
সম্ভাব্য সর্বোত্তম ব্যবস্থা: Anna, Foo, Bar, Foobar, Bob
5 # Key presses: [Call] Anna, [Up] + [Call] Bob, [Down] + [Call] Anna
আরও পরীক্ষার কেস:
Input: 5, Anna, Bob, Carl
Output: 5
Input: 5, Anna, Bob, Carl, Anna
Output: 8
Input: 5, A, B, C, D, E, A
Output: 11
Input: 6, A, B, C, D, E, A
Output: 12
Input: 4, A, B, C, B, A
Output: 10
নিয়মাবলী:
- আপনার কার্সার সর্বদা তালিকার প্রথম অবস্থানে শুরু হবে;
- আপনি ইনপুট নিতে পারেন
N
এবংL
কোন উৎস থেকে: কীবোর্ড, পরামিতি, ফাইল, ইত্যাদি; - তালিকার নামগুলি যেকোন যুক্তিসঙ্গত ফর্ম্যাটে হতে পারে যেমন: স্ট্রিংস, পূর্ণসংখ্যা, অক্ষর;
- আপনি যখন সাম্প্রতিক কল তালিকার শেষে পৌঁছেছেন এবং আবার [ডাউন] টিপেন তখন আপনার কার্সারটি প্রায় জড়িয়ে যায়। আপনি যখন সাম্প্রতিক কল তালিকা এবং টিপস [আপ] এর সূচনা করছেন তখন একই ঘটনা ঘটে;
- আপনি যখন কাউকে কল করবেন তখন সেই ব্যক্তির নাম সাম্প্রতিক কল তালিকার প্রথম অবস্থানে স্থানান্তরিত হবে এবং বাকী অংশটি নীচে নামিয়ে দেওয়া হবে;
- আপনি যখন কাউকে কল করবেন তখন আপনার কার্সারটি প্রথম অবস্থানে চলে যাবে;
- বন্ধুর নাম সাম্প্রতিক কল তালিকায় একাধিকবার উপস্থিত হতে পারে না;
- আপনি ডামি এন্ট্রি সহ আপনার সাম্প্রতিক কলগুলির তালিকা পূরণ করতে পারেন (উদাহরণ দেখুন);
- কল করার বন্ধুদের সংখ্যা এর চেয়ে বেশি হবে না
N
।