timus online judge 1044. Lucky Tickets. Easy!

Problem link

দেখতে ঝামেলার মনে হতে পারে। কিন্তু আসলে সিম্পল। n = 8 বিবেচনা করা যাক। অর্ধেকগুলা ডিজিটের সর্বোচ্চ যোগফল হতে পারে ৩৬। প্রিতিটি যোগফল কতভাবে হতে পারে তা রাখার জন্য mem‌[3‌] নেব। একটা এখন ০ থেকে ৯৯৯৯ পর্যন্ত লুপ চালিয়ে প্রতিটি সংখ্যার ডিজিট সাম s বের করতে হবে এবং mem‌[s‌] বাড়াতে হবে। তাহলে আমরা পেয়ে যাচ্ছি কতভাবে কোন একটি যোগফল সম্ভব।
From



A solution in c++