तीन रेखा खंडों के केंद्र और लंबाई दी गई है। प्रत्येक केंद्र को अधिकतम K दूरी तक हिला सकते हैं। प्रतिच्छेदन क्षेत्र की अधिकतम लंबाई खोजें।
केंद्रों को सॉर्ट करें। तीन केंद्रों के बीच की दूरी के आधार पर तीन मामले:
- यदि
center[2] - center[0] >= 2*k + length: प्रतिच्छेदन 0। - यदि
center[2] - center[0] >= 2*k: प्रतिच्छेदन =2*k - (center[2] - center[0] - length)। - अन्यथा: प्रतिच्छेदन = length।
उदाहरण: केंद्र {1,2,3}, L=1, K=1 → अधिकतम प्रतिच्छेदन 1।
C++ कार्यान्वयन
#include <bits/stdc++.h>
using namespace std;
int max_intersection(int* center, int length, int k) {
sort(center, center + 3);
if (center[2] - center[0] >= 2 * k + length) return 0;
else if (center[2] - center[0] >= 2 * k) return (2 * k - (center[2] - center[0] - length));
else return length;
}
int main() {
int center[3] = {1, 2, 3};
int L = 1, K = 1;
cout << max_intersection(center, L, K);
return 0;
}
आउटपुट
1