/* -*- coding: utf-8 -*- * * 1623.cc: No.1623 三角形の制作 - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_L = 3000; /* typedef */ typedef long long ll; /* global variables */ int rcs[MAX_L + 1], gcs[MAX_L + 1], bcs[MAX_L + 1]; ll bcss[MAX_L + 1]; /* subroutines */ int readcs(int n, int cs[]) { int maxl = 0; for (int i = 0; i < n; i++) { int l; scanf("%d", &l); cs[l]++; maxl = max(maxl, l); } return maxl; } /* main */ int main() { int n; scanf("%d", &n); int mrl = readcs(n, rcs); int mgl = readcs(n, gcs); int mbl = readcs(n, bcs); for (int i = 1; i <= mrl; i++) bcss[i] = bcss[i - 1] + (i <= mbl ? bcs[i] : 0); //for (int i = 1; i <= mrl + mgl; i++) printf("bcss[%d]=%lld\n", i, bcss[i]); ll sum = 0; for (int rl = 1; rl <= mrl; rl++) if (rcs[rl] > 0) for (int gl = 1; gl <= min(mgl, rl); gl++) if (gcs[gl] > 0) { // rl+gl>bl,gl+bl>rl,bl+rl>gl // -> blrl-gl, bl>gl-rl int bl0 = abs(rl - gl) + 1; //printf("rl=%d -> gl=%d -> bl0=%d (%lld)\n", //rl, gl, bl0, bcss[rl] - bcss[bl0 - 1]); sum += (ll)rcs[rl] * gcs[gl] * (bcss[rl] - bcss[bl0 - 1]); } printf("%lld\n", sum); return 0; }