Question Name:Game Of Strengths

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
 
int main() {
     ios_base::sync_with_stdio(false);
    cin.tie(NULL);
	int num;
	cin >> num;										// Reading input from STDIN
	while(num--)
	{
	  
	    int n;
	    cin>>n;
	    int A[n];
	    int ma=0;
	    long long sum=0;
	    for(int i=0;i<n;++i)
	    {
	    cin>>A[i];
	    if(ma<A[i])
	    ma=A[i];
	    sum=sum+A[i];
	    }
	    sort(A,A+n);
	    long long res=0;
	    for(int i=0;i<n-1;++i)
	    {
	        for(int j=i+1;j<n;++j)
	        {
	            res=res+abs(A[i]-A[j]);
	        }
	      
	    }
	    res=res*ma;
	    cout<<res%1000000007<<"\n";
	}
}
 

Problem Description

Andrew is very fond of Maths.He has N boxes with him,in each box there is some value which represents the Strength of the Box.The ith box has strength A[i]. He wants to calculate the Overall Power of the all N Boxes.

Overall Power here means Sum of Absolute Difference of the strengths of the boxes(between each pair of boxes) multiplied by the Maximum strength among N boxes. Since the Overall Power could be a very large number,output the number modulus 10^9+7(1000000007).

Input

First line of the input contains the number of test cases T. It is followed by T test cases. Each test case has 2 lines. First line contains the number of boxes N. It is followed by a line containing N elements where ith element is the strength of Andrew’s ith box.

Output

For each test case, output a single number, which is the Overall Power for that testcase.

Constraints

1<=T<= 10

2<=N<=10^5

0<=A[i]<=10^9

  • Test Case 1

    Input (stdin)

    1
    3
    3 1 2
    

    Expected Output

    12
  • Test Case 2

    Input (stdin)

    2
    2
    1 2
    5
    4 5 3 1 2
    

    Expected Output

    2
    100

Leave a Reply

Your email address will not be published. Required fields are marked *

Ads Blocker Image Powered by Code Help Pro

Ads Blocker Detected!!!

We have detected that you are using extensions to block ads. Please support us by disabling these ads blocker.

Powered By
CHP Adblock Detector Plugin | Codehelppro