Is the given array is already sorted??? CodeChef: Practical coding for everyone
1 Like
No, it is not necessary. You shouldn’t assume anything that is not specified in the problem statement.
1 Like
no, it is not necessary that the array is already sorted as it is not mentioned in the question. Also if you want to calculate the frequency of the data you can use maps for that. here is a c++ code in which the same thing is done
`#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,num,ans;
cin>>n;
map<long long,long long> m;
for(int i=0;i<n;i++)
{
cin>>num;
m[num]++;
}
ans=n*(n-1)/2;
map<long long,long long>::iterator it=m.begin();
while(it!=m.end())
{
ans-=(*it).second*((*it).second-1)/2;
it++;
}
cout<<ans;
return 0;
} `
but in the solutions ppl checked the frequency of the data not the position…and…without given sorted data hw can u do that??
We will explain the solutions in editorials. Please wait for sometime.