ulvis.paste.net

Paste Search Dynamic
Recent pastes
SumofPairwiseProduct
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. int SumofPairwiseProduct(long long int l[])
  7. {
  8.         int i,j,n=0;
  9.         long long int ans=0;
  10.         while(l[i]!=-1)
  11.         {
  12.                 n++;
  13.                 i++;
  14.         }
  15.         // cout << n << endl;
  16.         for(i=0;i<n;i++)
  17.         {
  18.                 for(j=i+1;j<n;j++)
  19.                 {
  20.                         ans=ans+l[i]*l[j];
  21.                 }
  22.         }
  23.         return ans;
  24. }
  25. int main() {
  26.         int i,n,s,x,q,k,r,j;
  27.         cin >> n;
  28.         long long int a[n],b[n];
  29.         for(i=0;i<n;i++)
  30.         {
  31.                 cin >> a[i];
  32.                 b[i]=-1;
  33.         }
  34.         cin >> q;
  35.         for(i=0;i<q;i++)
  36.         {
  37.                 for(j=0;j<n;j++)
  38.                 {
  39.                         b[j]=-1;
  40.                 }
  41.                 cin >> x;
  42.                 k=0;
  43.                 for(j=0;j<n;j++)
  44.                 {
  45.                         if(a[j]==x)
  46.                         {
  47.                                 b[k]=j+1;
  48.                                 k++;
  49.                         }
  50.                 }
  51.                 r=SumofPairwiseProduct(b);
  52.                 // for(j=0;j<n;j++)
  53.                 // {
  54.                 //      cout << b[j] ;
  55.                 // }
  56.                 // cout << "" << endl;
  57.                 cout << r  << endl;
  58.         }
  59.         return 0;
  60. }
  61. // int main() {
  62. //      int i,n,s,x,q;
  63. //      cin >> n;
  64. //      vector <int> a,b;
  65. //      vector <int> :: iterator it;
  66. //      for(i=0;i<n;i++)
  67. //      {
  68. //              cin >> s;
  69. //              a.push_back(s);
  70. //      }
  71. //      cin >> q;
  72. //      for(i=0;i<q;i++)
  73. //      {
  74. //              cin >> x;
  75. //              it = find_if(a.begin(),a.end(),0);
  76. //              cout << *it << endl;
  77. //              // b=distance(a.begin(),it);
  78. //              // for(i=0;i<b.size();i++)
  79. //              // {
  80. //              //      cout << b[i] << endl;
  81. //              // }
  82. //      }
  83. //      return 0;
  84. // }
Parsed in 0.012 seconds