Advertisement
kokokozhina

Untitled

Jan 4th, 2016
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4.  
  5. using namespace std;
  6.  
  7. int main() {
  8. int n;
  9. cin >> n;
  10. vector <int> a(n);
  11. vector <int> result(n, -1);
  12. int null = -1;
  13. for (int i = 0; i < n; i++) {
  14. cin >> a[i];
  15. if (a[i] == 0) {
  16. null = i;
  17. result[i] = 0;
  18. }
  19. else if (null != -1)
  20. result[i] = abs(i - null);
  21. }
  22. null = -1;
  23. for (int i = n - 1; i >= 0; i--)
  24. if (a[i] == 0)
  25. null = i;
  26. else if (null != -1)
  27. if (result[i] != -1)
  28. result[i] = min(abs(i - null), result[i]);
  29. else result[i] = abs(i - null);
  30. for (int i = 0; i < n; i++)
  31. cout << result[i] << " ";
  32. cout << endl;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement