Limits 1s, 512 MB

কনামি কোড হচ্ছে ভিডিও গেমের লুকানো ফিচারগুলো আনলক করার একটি প্রক্রিয়া। এই প্রক্রিয়ার মাধ্যমে কম্পিউটারের কি এবং বাটনগুলো একটি নির্দিষ্ট ক্রমে চাপ দিয়ে একটি নতুন ফিচার চালু করা যায়।

The Konami Code was created by Kazuhisa Hashimoto, who was developing the home port of the 1985 arcade game Gradius, a scrolling shooter released on the NES in 1986. Finding the game too difficult to play through during testing, he created a cheat code to give the player a full set of power-ups (normally attained gradually throughout the game). — Wikipedia

কি এর সিকোয়েন্স কিছুটা এমন:

↑↑↓↓←→←→BA 

তুমি এটাকে নিচের মতো করে লিখতে পারো:

UUDDLRLRBA

এখানে U হচ্ছে আপ কি, D হচ্ছে ডাউন কি, L হচ্ছে বামে যাবার কি আর R হচ্ছে ডানে যাবার কি। A আর B হচ্ছে দুটি অ্যাকশন বাটন যেগুলা NES কন্ট্রোলারে পাওয়া যায়।

কনামি কোড তোমার ধারণার থেকেও বেশী জনপ্রিয়। কনামি কোড কনামি ছাড়াও অন্যান্য ভিডিও গেম, জনপ্রিয় সংস্কুতি এবং বিভিন্ন ওয়েব সাইটের আড়াল করা ফিচার খোলার কাজে ব্যবহৃত হয়।

এই সমস্যাতে তোমাকে কিছু কি এর ক্রম দেওয়া থাকবে। কি গুলো U, D, L ও R এর মধ্যেই থাকবে। তোমাকে বলতে হবে, কনামি কোড এই ক্রমের মধ্যে কতবার এসেছে।

কনামি কোড আসার জন্য নিচের পুরো কোডটাকে লিখে দেওয়া ক্রমেই আসতে হবে:

UUDDLRLRBA

Input

তোমাকে এক লাইনে ইনপুট দেওয়া হবে। ইনপুটে কেবল U, D, L, R, A এবং B এই হরফগুলোই থাকবে। এছাড়া স্ট্রিংয়ে অন্য কোন হরপ থাকবে না। ইনপুট স্ট্রিংটির সর্বোচ্চ দৈর্য্য হবে ১০০০০।

Output

উত্তরে তোমাকে একটা সংখ্যা প্রিন্ট করতে হবে। বলতে হবে, যেই স্ট্রিংটা তোমাকে দেওয়া হয়েছে, সেটাতে কনামি কোড কতবার পাওয়া গিয়েছে।

Samples

InputOutput
UUDDLRLRBA
1
InputOutput
UUUUDDLRLRBADDLUUDDLRLRBARLRUUDDLRLRBABA
3

Submit

Login to submit.

Statistics

93% Solution Ratio
DraakKrijgerFCEarliest, Mar '20
DraakKrijgerFCFastest, 0.0s
Istiak516Lightest, 0 B
Nusab19Shortest, 30B
Toph uses cookies. By continuing you agree to our Cookie Policy.