fork download
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. void countFre(vector<int> &arr)
  7. {
  8. int n = arr.size();
  9. for(int i=0; i<n; i++)
  10. {
  11. arr[arr[i]%n] += n;
  12. }
  13.  
  14. for(auto i : arr)
  15. {
  16. cout << i << endl;
  17. }
  18.  
  19. /*
  20. for(int i=0; i<n; i++)
  21. {
  22. cout << i << " " << arr[i]/n << endl;
  23. }
  24.  
  25. for(int i=0; i<n; i++)
  26. {
  27. arr[i] = arr[i]%n;
  28. }
  29. */
  30. }
  31.  
  32. int main()
  33. {
  34. vector<int> nums{2,7,1,4,7,1,8,2,8};
  35.  
  36. countFre(nums);
  37.  
  38. return 0;
  39. }
Success #stdin #stdout 0s 4476KB
stdin
Standard input is empty
stdout
2
25
19
4
16
1
8
20
26