fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. // your code goes here
  6. int n; cin >> n;
  7. vector<int> a(n);
  8. for(int i=0;i<n;++i) {
  9. cin >> a[i];
  10. }
  11. a[0]=0;
  12. for(int i=1; i<n; ++i) {
  13. if(a[i]>0) {
  14. for(int j=i-1; j>0; --j) {
  15. if(a[j]>0||a[j+1]==0) break;
  16. else a[j]=a[j+1]-1;
  17. }
  18. }
  19. }
  20. for(int i=0; i<n; ++i) {
  21. cout << a[i] << "\n";
  22. }
  23. return 0;
  24. }
Success #stdin #stdout 0.01s 5268KB
stdin
8
-1 -1 -1 1 -1 -1 1 -1
stdout
0
-1
0
1
-1
0
1
-1