बढ़ते हुए ट्रिपलेट (Increasing triplets)
तीन ऐरे (arrays)
a, b, और c दिए गए हैं, जिनकी लंबाई n है। आपको (i, j, k) ऐसे ट्रिपलेट्स (triplets) की कुल संख्या ढूँढनी है, जिनके लिए की शर्त पूरी होती है।इनपुट
इनपुट की पहली पंक्ति में एकल इन्टीजर
n (1 ≤ n ≤ ) दिया गया है।अगली पंक्ति में
n इन्टीजर दिए जाते हैं: (0 ≤ ≤ )।दूसरी पंक्ति में
n इन्टीजर दिए जाते हैं: (0 ≤ ≤ )।अंत में, तीसरी पंक्ति में
n इन्टीजर दिए जाते हैं: (0 ≤ ≤ )।आउटपुट
प्रोग्राम को बढ़ते हुए ट्रिपलेट्स की कुल संख्या प्रिंट करनी चाहिए।
उदाहरण
इनपुट | आउटपुट |
4
13 6 8 3
1 3 5 8
9 15 7 5 | 7 |
व्याख्या
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB