Posts

Showing posts from December, 2020

Codeforces 1368B

Codeforces 1368B সলিউশন ঃ সবগুলা লেটার একবার করে নিলে একটা সাব সিকুয়েন্স পাওয়া যাবে।মোট ১০ টি লেটার আছে তাদের প্রত্যেককে পজিশন দিয়ে ডিফাইন করলে নিচের ছক এর মত হয়।  Letter C  O  D  E  F  O  R  C E S  Positon  1   2  3 4  5  6  7  8   9  10  Count 1  1  1  1  1  1  1  1  1  1  এখানে সাবসিকুয়েন্স বের করার সূত্র হলো প্রত্যেক পজিশন এর count এর গুনফল। এখন কোন একটা পজিশন এ একটা লেটার যোগ করলে সাবসিকুয়েন্স হয়ে যাবে (২*১*১*১*১*১*১*১*১*১ ) = ২। যা দেখতে এমন হবে ccodeforces । টেবিলটা হবে নিচের মত।  Letter C  O  D  E  F  O  R  C E S  Positon  1   2  3 4  5  6  7  8   9  10  Count 2  1  1  1  1  1  1  1  1  1  এমন ভাবে প্রত্যেক পজিশন এর কাউন্ট ১ করে বাড়াবো আর চেক দিবো টোটাল সাবসিকুএন্স K থেকে বড় হলো নাকি।বড় হলে এই টেবিল অনুযায়ী প্রিন্ট।