Explanation- basic bruteforce approach code- #include <iostream> using namespace std; int main() { int p; cin>>p; for(int i=0;i<p;i++) { int n; int a[1000000]; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } long long int sum=0; for(int i=2;i<n;i++) { int k=abs(a[i]-a[i-1])-1; sum+=k; } cout<<sum<<"\n"; } }
competitive programming guides eg.algorithms,problems,tricks ,datastructure based on cp.