class Main {
public static void main
(String[] args
) { // Sample Input Array
int[] a = {4, 3, 2, 5, 1, 6};
int k1 = 6;
int k2 = 5;
int n = a.length;
long totalQuadruplets = 0;
// Loop 1: First element 'i'
for (int i = 0; i < n; i++) {
// Loop 2: Second element 'j' always starts after 'i'
for (int j = i + 1; j < n; j++) {
// Loop 3: Third element 'k' always starts after 'j'
for (int k = j + 1; k < n; k++) {
// Loop 4: Fourth element 'l' always starts after 'k'
for (int l = k + 1; l < n; l++) {
// Check both conditions using your exact criteria
if ((a[i] + a[j] > k1) && (a[k] + a[l] > k2)) {
totalQuadruplets++;
}
}
}
}
}
System.
out.
println("Total valid quadruplets: " + totalQuadruplets
); }
}
Y2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgLy8gU2FtcGxlIElucHV0IEFycmF5CiAgICAgICAgaW50W10gYSA9IHs0LCAzLCAyLCA1LCAxLCA2fTsgCiAgICAgICAgaW50IGsxID0gNjsKICAgICAgICBpbnQgazIgPSA1OwogICAgICAgIGludCBuID0gYS5sZW5ndGg7CgogICAgICAgIGxvbmcgdG90YWxRdWFkcnVwbGV0cyA9IDA7CgogICAgICAgIC8vIExvb3AgMTogRmlyc3QgZWxlbWVudCAnaScKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICAKICAgICAgICAgICAgLy8gTG9vcCAyOiBTZWNvbmQgZWxlbWVudCAnaicgYWx3YXlzIHN0YXJ0cyBhZnRlciAnaScKICAgICAgICAgICAgZm9yIChpbnQgaiA9IGkgKyAxOyBqIDwgbjsgaisrKSB7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIC8vIExvb3AgMzogVGhpcmQgZWxlbWVudCAnaycgYWx3YXlzIHN0YXJ0cyBhZnRlciAnaicKICAgICAgICAgICAgICAgIGZvciAoaW50IGsgPSBqICsgMTsgayA8IG47IGsrKykgewogICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgIC8vIExvb3AgNDogRm91cnRoIGVsZW1lbnQgJ2wnIGFsd2F5cyBzdGFydHMgYWZ0ZXIgJ2snCiAgICAgICAgICAgICAgICAgICAgZm9yIChpbnQgbCA9IGsgKyAxOyBsIDwgbjsgbCsrKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgICAgICAvLyBDaGVjayBib3RoIGNvbmRpdGlvbnMgdXNpbmcgeW91ciBleGFjdCBjcml0ZXJpYQogICAgICAgICAgICAgICAgICAgICAgICBpZiAoKGFbaV0gKyBhW2pdID4gazEpICYmIChhW2tdICsgYVtsXSA+IGsyKSkgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgdG90YWxRdWFkcnVwbGV0cysrOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlRvdGFsIHZhbGlkIHF1YWRydXBsZXRzOiAiICsgdG90YWxRdWFkcnVwbGV0cyk7CiAgICB9Cn0K