fork download
  1. #include <stdio.h>
  2.  
  3. int main()
  4. {
  5. long int m,p,g,n,i,j,testcase,r;
  6. scanf("%ld", &testcase);
  7.  
  8. for (j = 0; j < testcase; ++j) {
  9. scanf("%ld", &n);
  10. m = 0, p = 0;
  11. r = 2 * n;
  12. long int a[r];
  13.  
  14. for (i = 0; i < 2 * n; ++i) {
  15. scanf("%ld", a + i);
  16. }
  17.  
  18. for (i = 0 , j = n; ((i < n) && (j < (2*n))); ++i, ++j) {
  19. m = m + a[i] * a[j];
  20. p = p + (n - a[i]) * a[j];
  21. }
  22.  
  23. scanf("%ld", &g);
  24.  
  25. if (p > g)
  26. printf("%ld\n", m + g);
  27. else
  28. printf("%ld\n", m + p);
  29. }
  30. return 0;
  31. }
Success #stdin #stdout 0s 2252KB
stdin
1
5
1 2 3 4 5
1 2 3 4 5
5
stdout
60