Pannenkoek2012 এর লক্ষ্য এ এ বোতামটি যতটা সম্ভব প্রেসের সাহায্যে সুপার মারিও 64 টি সম্পন্ন করা , যা মারিও লাফিয়ে তোলে। প্রতিটি "একটি প্রেস" তিনটি অংশ নিয়ে গঠিত:
- বোতাম টিপছে
- যে কোনও সময়ের জন্য এটি ধরে রাখা
- এটি মুক্তি
দেখুন - এই ভিডিও (3:23 1:15) একটি দুর্দান্ত ব্যাখ্যা যে উপরোক্ত চিত্র অন্তর্ভুক্ত হয় না। (তবে, এই চ্যালেঞ্জটি অর্ধ-এ-প্রেস পরিভাষাটি ব্যবহার করবে না এবং এগুলিকে ছেড়ে দেওয়ার প্রয়োজন এমন বাধা সৃষ্টি করবে)
টাস্ক:
চাপ দেওয়া (পি), অধিষ্ঠিত (এইচ), বা একটি (A) বোতাম রিলিজ করার জন্য প্রয়োজনীয় বাধাগুলির ক্রম দেওয়া, প্রদত্ত ক্রমটিতে তাদের কাটিয়ে উঠতে প্রয়োজনীয় সংক্ষিপ্ত সংখ্যক প্রেসগুলি আউটপুট দেয়। শুরুতে একটি বোতামটি রাখা হয় না।
আনুষ্ঠানিকভাবে স্থিত: অক্ষরের একটি স্ট্রিং এস দেওয়া PHR
, ফর্মের স্ট্রিংগুলিকে বিবেচনা করুন (PH*R)*
যাতে এসটি একটি উপসর্গ হিসাবে রয়েছে, এবং এই P
জাতীয় স্ট্রিংয়ের মধ্যে সবচেয়ে কম সংখ্যক সংখ্যা নির্ধারণ করে । অথবা, বিকল্পভাবে, P?H*R?
এস ফর্মটি ভাগ করতে পারে এমন ফর্মের খণ্ডগুলির মধ্যে সর্বনিম্ন সংখ্যাটি সন্ধান করুন ।
উদাহরণ
আসুন ইনপুট তাকান RHRPHHHR
। একটি বোতামটি ধরে রাখা শুরু হয় না, তাই প্রাথমিক বাধা অতিক্রম R
করে বোতামটি টিপতে হবে এবং তারপরে ছেড়ে দেওয়া দরকার (# 1 টিপুন)। এরপরে আমাদের বোতামটি ধরে রাখা H
দরকার, যার জন্য এটি আবার প্রথমে টিপতে হবে (# 2 টিপুন)। তারপরে, এর পরে সন্তুষ্ট করার জন্য এটি R
পরে প্রকাশ করা যেতে পারে । অবশেষে, PHHHR
বাকীগুলি একক প্রেসের মাধ্যমে সন্তুষ্ট হতে পারে (# 3 টিপুন) তারপরে ধরে রাখা HHH
এবং ছেড়ে দেওয়ার পরে R
। সুতরাং, আউটপুট গণনা 3।
এটি দেখার আরেকটি উপায় হ'ল আমরা ইনপুট স্ট্রিংটিকে ফর্মের 3 টি অংশে বিভক্ত করতে পারি PHH..HHR
যেখানে অক্ষরগুলি বাদ দেওয়া যেতে পারে।
R
HR
PHHHR
ছক পূরণ করা
ইনপুটটি আপনার পছন্দ হিসাবে প্রেস, হোল্ড এবং রিলিজ উপস্থাপনকারী উপাদানগুলির একটি তালিকা বা স্ট্রিং হবে:
P, H, R
p, h, r
1, 2, 3
0, 1, 2
প্রদত্ত ক্রমের সাথে মিলছে। ইনপুট খালি হবে না।
পরীক্ষার কেস:
P 1
H 1
R 1
HP 2
RHP 3
HHR 1
PHRH 2
RHRPHHHR 3
HHHHHH 1
PPRRHHPP 6
HPPRHRPRHPPRHPPHRP 12
PRHRHPHHPRRRHPPRHHPPRRRHRHPRPHPRPRHHRPPPRHPRP 28
লিডারবোর্ড: