fork download
  1. //ALICE AND BOB ARE PLAYING A GAME USING AN INTEGER ARRAY 𝑎 OF SIZE 𝑛.
  2.  
  3. // INITIALLY, ALL ELEMENTS OF THE ARRAY ARE COLORLESS. FIRST, ALICE CHOOSES 3 ELEMENTS AND COLORS THEM RED. THEN BOB CHOOSES ANY ELEMENT AND COLORS IT BLUE (IF IT WAS RED — RECOLOR IT). ALICE WINS IF THE SUM OF THE RED ELEMENTS IS STRICTLY GREATER THAN THE VALUE OF THE BLUE ELEMENT.
  4.  
  5. // YOUR TASK IS TO CALCULATE THE NUMBER OF WAYS THAT ALICE CAN CHOOSE 3 ELEMENTS IN ORDER TO WIN REGARDLESS OF BOB'S ACTIONS.
  6.  
  7. // SAMPLE INPUT:
  8.  
  9. // 3
  10. // 1 2 3
  11.  
  12. // 4
  13. // 1 1 2 4
  14.  
  15. // 5
  16. // 7 7 7 7 7
  17.  
  18. // 5
  19. // 1 1 2 2 4
  20. // 1 2 2
  21. // 1 2 2
  22.  
  23. // SAMPLE OUTPUT:
  24. // 0
  25. // 0
  26. // 10
  27. // 2
  28.  
  29.  
  30. #include <iostream>
  31. using namespace std;
  32.  
  33. int main() {
  34. // your code goes here
  35. return 0;
  36. }
Success #stdin #stdout 0.01s 5292KB
stdin
Standard input is empty
stdout
Standard output is empty