সংজ্ঞা
একটি ম্যাট্রিক্স দেওয়া অ নেতিবাচক পূর্ণসংখ্যার একটি অ-নেতিবাচক পূর্ণসংখ্যা এর , আমরা সংজ্ঞায়িত "চপ বন্ধ" ফাংশন যা সব সারি এবং সব কলাম সরিয়ে ফেলা হবে যেমন যেগুলিতে ।
উদাহরণ:
তোমার কাজ
প্রদত্ত এবং একটি টার্গেট সমষ্টি , আপনার টাস্ক সব সম্ভাব্য মান খুঁজে পেতে যেমন যে অবশিষ্ট উপাদানের সমষ্টি সমান ।এস কে এফ কে ( এম ) এস
উদাহরণ:
উপরের ম্যাট্রিক্স এবং :এস = 9
- একটি সমাধান, কারণ এবং 1 + 2 + 6 + 0 = 9
- হ'ল একমাত্র অন্যান্য সম্ভাব্য সমাধান: এবং 5 + 4 =
সুতরাং প্রত্যাশিত আউটপুট হবে ।
ব্যাখ্যা এবং বিধি
- ইনপুটটি কমপক্ষে একটি সমাধান স্বীকার করার গ্যারান্টিযুক্ত।
- মূল ম্যাট্রিক্সের উপাদানের যোগফল চেয়ে বড় হওয়ার গ্যারান্টিযুক্ত ।
- আপনি ধরে নিতে পারেন । এর অর্থ হ'ল কোনও খালি ম্যাট্রিক্স কখনই কোনও সমাধানের দিকে নিয়ে যায় না।
- মান মুদ্রণ বা কোনো অনুক্রমে এবং কোন যুক্তিসঙ্গত, দ্ব্যর্থহীন বিন্যাসে ফেরত পাঠানো হতে পারে।
- আপনাকে আউটপুটটি করার অনুমতি নেই (যেমন বা উপরের উদাহরণের জন্য বৈধ উত্তর হিসাবে বিবেচিত)।
- এটি কোড-গল্ফ ।
পরীক্ষার মামলা
M = [[6,1,5],[1,2,8],[9,8,5],[6,0,4]]
S = 9
Solution = {1,5}
M = [[7,2],[1,4]]
S = 7
Solution = {4}
M = [[12,5,2,3],[17,11,18,8]]
S = 43
Solution = {5}
M = [[7,12],[10,5],[0,13]]
S = 17
Solution = {0,13}
M = [[1,1,0,1],[2,0,0,2],[2,0,1,0]]
S = 1
Solution = {2}
M = [[57,8,33,84],[84,78,19,14],[43,14,81,30]]
S = 236
Solution = {19,43,57}
M = [[2,5,8],[3,5,8],[10,8,5],[10,6,7],[10,6,4]]
S = 49
Solution = {2,3,4,7}
M = [[5,4,0],[3,0,4],[8,2,2]]
S = 8
Solution = {0,2,3,4,5,8}
[[1,5],[1],[5],[]]
প্রথম পরীক্ষার ক্ষেত্রে) আউটপুটটির বৈধ উপায় হতে পারে?