Codeforces 1368B

-

Codeforces 1368B


সলিউশন ঃ সবগুলা লেটার একবার করে নিলে একটা সাব সিকুয়েন্স পাওয়া যাবে।মোট ১০ টি লেটার আছে তাদের প্রত্যেককে পজিশন দিয়ে ডিফাইন করলে নিচের ছক এর মত হয়।

 LetterC O D E F O R CES 
Positon 1  2 34 5 6 7 8  9 10
 Count1 1 1 1 1 1 1 1 1 1 

এখানে সাবসিকুয়েন্স বের করার সূত্র হলো প্রত্যেক পজিশন এর count এর গুনফল।
এখন কোন একটা পজিশন এ একটা লেটার যোগ করলে সাবসিকুয়েন্স হয়ে যাবে (২*১*১*১*১*১*১*১*১*১ ) = ২। যা দেখতে এমন হবে ccodeforces । টেবিলটা হবে নিচের মত।

 LetterC O D E F O R CES 
Positon 1  2 34 5 6 7 8  9 10
 Count2
 1 1 1 1 1 1 1 1 1 


এমন ভাবে প্রত্যেক পজিশন এর কাউন্ট ১ করে বাড়াবো আর চেক দিবো টোটাল সাবসিকুএন্স K থেকে বড় হলো নাকি।বড় হলে এই টেবিল অনুযায়ী প্রিন্ট।

Comments

Post a Comment

Popular posts from this blog

URI 2994 Solution

-
URI 2994 - How much earn a Doctor?  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 SELECT d . name , ROUND (t . salary, 1 ) FROM doctors as d INNER JOIN ( SELECT id_doctor, SUM( (hours * 150 ) + ((hours* 150.0 * w . bonus) / 100.0 ) ) AS salary FROM work_shifts AS w INNER JOIN attendances AS a ON w . id = a . id_work_shift GROUP BY id_doctor ) AS t ON t . id_doctor = d . id ORDER BY t . salary desc ;
Read more

URI 2996 Solution

-
 URI 2996 - Package Delivery 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 SELECT year , sender, receiver FROM packages AS p INNER JOIN ( SELECT id_package, name AS sender FROM packages INNER JOIN users ON id_user_sender = id WHERE address <> 'Taiwan' ) AS sub1 ON sub1 . id_package = p . id_package INNER JOIN ( SELECT id_package, name AS receiver from packages INNER JOIN users ON id_user_receiver = id WHERE address <> 'Taiwan' ) AS sub2 ON sub2 . id_package = p . id_package WHERE color = 'blue' OR year = 2015 ORDER BY year DESC , sender DESC ;
Read more