एल्गोरिदम और डेटा संरचनाएँ

बढ़ते हुए ट्रिपलेट (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

To check your solution you need to sign in
Sign in to continue