বৃহত্তম অঙ্কের সাথে অঙ্কগুলি থেকে স্কোয়ার

Question

আপনার এমন একটি প্রোগ্রাম বা ফাংশন লিখতে হবে যা ইনপুট এবং আউটপুট হিসাবে অঙ্কগুলির একটি তালিকা পেয়ে থাকে বা এই অঙ্কগুলিকে একটি স্কোয়ারে রেখে সর্বাধিক পরিমাণে প্রাপ্ত পরিমাণ প্রদান করে।

ইনপুটটিতে সর্বদা সংখ্যার বর্গ সংখ্যা থাকবে। ইনপুট জন্য একটি উদাহরণ বর্গ ব্যবস্থা 9 1 2 3 4 5 6 7 7হতে পারে

677
943
125

যোগফলটি সমস্ত সারি এবং কলামের যোগফল হিসাবে গণনা করা হয়। উপরের বিন্যাসের জন্য যোগফল হবে 677 + 943 + 125 + 691 + 742 + 735 = 3913। নোট করুন যে এটি সর্বাধিক যোগফল নয় তাই এটি প্রত্যাশিত আউটপুট নয়।

ইনপুট

• দৈর্ঘ্য n^2( n>=1) সহ শূন্য-বিন্দু ( ) সহ একটি তালিকা 1-9।

আউটপুট

• একটি পূর্ণসংখ্যা, একটি স্কোয়ারে রাখা ইনপুট ডিজিটের সাহায্যে সর্বাধিক যোগফল।

উদাহরণ

উদাহরণ ফর্ম্যাট হয় input => output।

5 => 10

1 2 3 4 => 137

5 8 6 8 => 324

9 1 2 3 4 5 6 7 7 => 4588

2 4 9 7 3 4 2 1 3 => 3823

8 2 9 4 8 1 9 3 4 6 3 8 1 5 7 1 => 68423

5 4 3 6 9 2 6 8 8 1 6 8 5 2 8 4 2 4 5 7 3 7 6 6 7 => 836445

এটি কোড গল্ফ তাই সংক্ষিপ্ত এন্ট্রি জিতেছে।

Comments

শুধু ডাবল চেক করার জন্য, ইনপুটটি কি ঠিক স্থান-বিভাজনিত অঙ্কগুলি থাকতে হবে বা একটি দ্ব্যর্থহীন তালিকার ফর্ম্যাটটি ঠিক আছে?

— Sp3000

@ এসপি 3000 কোনও সাধারণ দ্ব্যর্থহীন তালিকা বিন্যাস আপনার নির্বাচিত ভাষার তালিকার বিন্যাস সহ ঠিক আছে।

— র্যান্ডম্রা

Answer 1

পাইথ, 15 বাইট

s*VSsM^^LTUQ2SQ

প্রদর্শন. পরীক্ষার জোতা।

দ্রষ্টব্য: যে কোনও পাইথন সিকোয়েন্স ফর্ম্যাটে ইনপুট, যেমন a,b,c,বা [a, b, c]। ব্যর্থ হয় a।

এই উদাহরণটিতে ইনপুট জন্য একটি ব্যাখ্যা হতে হবে 5,8,6,8।

^LTUQ: এটি দৈর্ঘ্যের বাইরে 10 এর শক্তির একটি তালিকা Q। [1, 10, 100, 1000]।

^ ... 2: তারপরে, আমরা দশটি দশকের পাওয়ার গ্রহণ করি [[1, 1], [1, 10], ...।

sM: তারপরে, আমরা সেই জোড়গুলি যোগ করি। [2, 11, 101, ...প্রতিটি সংখ্যা একটি গ্রিড অবস্থানের মান পুনঃনির্ধারণ করে। নীচের ডান কোণার মান 2, কারণ সেখানে যে অঙ্কটি রাখা হয়েছে এটি দুটি সংখ্যার মধ্যে একই জায়গায় রয়েছে Note মনে রাখবেন যে 16 টি মান উত্পন্ন হয়েছিল, যদিও আমাদের কেবল 4 প্রয়োজন। এটি শীঘ্রই পরিচালনা করা হবে।

S: ক্রমবর্ধমান ক্রমে মান বাছাই করুন। [2, 11, 11, 20, 101, ...। মনে রাখবেন যে এই ইনপুটটির জন্য প্রাসঙ্গিক একমাত্র মানগুলি প্রথম 4, কারণ এই বর্গক্ষেত্রে শত বা হাজার জায়গা থাকবে না।

SQ: ইনপুটটিকে আরোহণ ক্রম অনুসারে বাছাই করুন। [5, 6, 8, 8]

*V: দুটি তালিকার উপর ভেক্টরাইজড গুণ পাইথের ভেক্টরাইজড গুণটি দীর্ঘতর ইনপুট কেটে দেয়, সুতরাং [5*2, 6*11, 8*11, 8*20]এটি গ্রিড পূরণের সমান, বৃহত্তম থেকে বৃহত্তম, নীচে থেকে ডানদিক বামে সমান।

s: ফলাফলের সমষ্টি 324,। মুদ্রণ জড়িত।

Answer 2

সিজেম, 23 বাইট

q~$_,mQ,A\f#2m*::+$.*:+

এটি অনলাইনে চেষ্টা করুন । প্রতিটি কক্ষের জন্য ওজন উত্পন্ন করে এবং সর্বোচ্চ ওজনকে সর্বোচ্চ সংখ্যা নির্ধারণ করে।

একটি বিকল্প 23:

q~$_,mQ_,A\f#*_$.+$.*:+

Answer 3

সিজেম, 25 বাইট

q~_e!\,mqf/{_z+Afb:+}%$W=

বেশ সোজা এগিয়ে এগিয়ে যাওয়া। সমস্ত সংমিশ্রণ তৈরি করুন, যোগফলটি পান, সবচেয়ে বড় মুদ্রণ করুন।

এটি এখানে অনলাইনে চেষ্টা করুন