সমস্যা বিবরণ
নন-নেগেটিভ ইন্টিজারগুলোর একটি অ্যারে দেওয়া আছে। অ্যারেতে থেকে তিনটি উপাদান বের করুন যেগুলো একটি ত্রিভুজ তৈরি করে যার পেরিমিটার সর্বোচ্চ।
উদাহরণ
ইনপুট অ্যারে {5, 1, 3, 5, 7, 4} হলে সর্বোচ্চ পেরিমিটার হবে (7 + 5 + 5) = 17
এল्गরিদম
- অ্যারেটি নন-ইনক্রিজিং অর্ডারে সোর্ট করুন। তাহলে প্রথম উপাদানটি সর্বোচ্চ এবং শেষটি সর্বনিম্ন হবে।
- যদি এই সোর্ট করা অ্যারেতে প্রথম ৩টি উপাদান একটি ত্রিভুজ তৈরি করে, তবে সেটিই হবে সর্বোচ্চ পেরিমিটারযুক্ত ত্রিভুজ।
উদাহরণ
#include <bits/stdc++.h> using namespace std; int getMaxPerimeter(int *arr, int n) { sort(arr, arr + n, greater<int>()); int maxPerimeter = 0; for (int i = 0; i < n - 2; ++i) { if (arr[i] < arr[i + 1] + arr[i + 2]) { maxPerimeter = max(maxPerimeter, arr[i] + arr[i+1] + arr[i+2]); break; } } if (maxPerimeter) { return maxPerimeter; } return -1; } int main() { int arr[] = {5, 1, 3, 5, 7, 4}; int n = sizeof(arr) / sizeof(arr[0]); int maxPerimeter; maxPerimeter = getMaxPerimeter(arr, n); if (maxPerimeter != -1) { cout << "Max perimeter = " << maxPerimeter << endl; } else { cout << "Triangle formation is not possible" << endl; } return 0; }
আউটপুট
যখন আপনি উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি নিচের আউটপুট জেনারেট করবে −
Max perimeter = 17
