UVA 414 – Machined Surfaces

p414

প্রথমে আমরা প্রব্লেম টি ভালভাবে বুঝার চেষ্টা করি
#এখানে বলছে যে একটা ইমেজ এর ২ টা Surface একটা বাম Surface এবং আরেকটা ডান Surface.
#প্রত্যেক Surface এর শুরু এবং শেষ হবে ‘X’ দিয়ে
#যেকোনো সংখ্যক space থাকতে পারে তবে “There will never be more than a single blank region in any row” মানে হচ্ছে ‘XX—–XXX ‘ হতে পারে but ‘XXX—XXX—XXX ‘ এরকম কিছু হবেনা
# column সংখ্যা ২৫
# row অনেক গুলো হতে পারে
#বাম Surface থেকে ডান Surface এ একেক ঘর করে সামনে আগাতে থাকবে যতক্ষণ পর্যন্ত যেকোনো একটা row এর বাম Surface এবং ডান Surface এর মাঝে কোনো ফাঁকা থাকবেনা
আমাদেরকে বের করতে হবে যে কন্ডিশন false হবার পরে ইমেজ এ টোটাল কত গুলো স্পেস আছে

আমরা python3 দিয়ে সল্ভ করবো
প্রথমে একটা ফাঁকা লিস্ট নিবো এর পরে একটা ইন্টিজার ভ্যালু ইনপুট নিয়ে চেক করবো যে এটা ০ কিনা যদি ০ হয় তাহলে break করে দিবো আর ০ না হলে এর range পর্যন্ত string ইনপুট নিবো প্রতিবার স্ট্রিং ইনপুট নিবার পরে এর ভিতরে কত গুলো ফাঁকা স্পেস আছে তা count করে ফেলবো এবং এই count এর ভ্যালু লিস্ট এর মধ্যে append করবো এর পরে আমরা লিস্ট কে সর্ট করবো লিস্ট সর্ট করার পরে আমরা লুপ চালায়ে লিস্ট এর প্রতিটি আইটেম কে লিস্ট এর প্রথম আইটেম এর সাথে compare করবো যদি আইটেম গুলো লিস্ট এর প্রথম আইটেম এর থেকে বড় হয় তাহলে আইটেম থেকে প্রথম আইটেম বিয়োগ করে বিয়োগফলক count_sum এর সাথে যোগ করবো

 

Site Footer