तीन मानों का योग
आपको
n पूर्णांक और एक लक्षित मान T दिया गया है। आपको यह जाँचना है कि क्या ऐसे तीन मान मौजूद हैं जिनका योग T के बराबर हो जाता है।इनपुट
इनपुट में दो पूर्णांक
n (2 ≤ n ≤ 1000) और T (1 ≤ T ≤ ) दिए गए हैं।अगली पंक्ति में
n अंतराल-प्रथक पूर्णांक होते हैं।आउटपुट
कार्यक्रम को उन तीन मानों की स्थितियाँ (इंडेक्स 0 से शुरू होता है) प्रिंट करनी चाहिए। यदि ऐसे तीन मान ढूँढना संभव न हो तो
Impossible प्रिंट करें। अगर कई तरह के हल मौजूद हैं, तो कार्यक्रम किसी भी एक हल को प्रिंट कर सकता है।उदाहरण
इनपुट | आउटपुट |
5 2
4 1 0 2 -1 | 1 3 4 |
व्याख्या
2 = 1 + 2 - 1, जहाँ 1 की स्थिति 1 है, 2 की स्थिति 3 है, और -1 की स्थिति 4 है।
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB