fork download
copy 
  1. #pragma GCC optimize("Ofast")
  2. #pragma GCC optimize("unroll-loops")
  3. #pragma GCC optimize("inline")
  4. #include<bits/stdc++.h>
  5. using namespace std;
  6. #define main dummy_main
  7. int main(){
  8.   return 0;
  9. }
  10. #undef main
  11. long long sm1[100000+1];
  12. long long sm2[100000+1];
  13. long long cnt1[100000+1];
  14. long long cnt2[100000+1];
  15. class Solution{
  16.   public:
  17.   vector<long long> getDistances(vector<int>& A){
  18.     int i;
  19.     int N = A.size();
  20.     vector<long long> res;
  21.     long long tmp;
  22.     for(i=(0);i<(100000+1);i++){
  23.       sm1[i] = sm2[i] = cnt1[i] = cnt2[i] = 0;
  24.     }
  25.     for(i=(0);i<(N);i++){
  26.       sm2[A[i]] += i;
  27.       cnt2[A[i]]++;
  28.     }
  29.     for(i=(0);i<(N);i++){
  30.       sm2[A[i]] -= i;
  31.       cnt2[A[i]]--;
  32.       tmp = (sm2[A[i]] - cnt2[A[i]] * i) + (cnt1[A[i]] * i - sm1[A[i]]);
  33.       res.push_back(tmp);
  34.       sm1[A[i]] += i;
  35.       cnt1[A[i]]++;
  36.     }
  37.     return res;
  38.   }
  39. }
  40. ;
  41. // cLay version 20211231-1
  42.  
  43. // --- original code ---
  44. // #define main dummy_main
  45. // {}
  46. // #undef main
  47. // 
  48. // ll sm1[1d5+1], sm2[1d5+1], cnt1[], cnt2[];
  49. // 
  50. // class Solution {
  51. // public:
  52. //   vector<ll> getDistances(vector<int>& A) {
  53. //     int N = A.size();
  54. //     vector<ll> res; ll tmp;
  55. //     rep(i,1d5+1) sm1[i] = sm2[i] = cnt1[i] = cnt2[i] = 0;
  56. //     rep(i,N){
  57. //       sm2[A[i]] += i;
  58. //       cnt2[A[i]]++;
  59. //     }
  60. //     rep(i,N){
  61. //       sm2[A[i]] -= i;
  62. //       cnt2[A[i]]--;
  63. //       tmp = (sm2[A[i]] - cnt2[A[i]] * i) + (cnt1[A[i]] * i - sm1[A[i]]);
  64. //       res.push_back(tmp);
  65. //       sm1[A[i]] += i;
  66. //       cnt1[A[i]]++;
  67. //     }
  68. //     return res;
  69. //   }
  70. // };
  71.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
/usr/bin/ld: /usr/lib/gcc/x86_64-linux-gnu/8/../../../x86_64-linux-gnu/Scrt1.o: in function `_start':
(.text+0x20): undefined reference to `main'
collect2: error: ld returned 1 exit status
stdout
copy 
Standard output is empty
https://ideone.com/Ef5JME
language:
C++ (gcc 8.3)
created:
3 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!