fork(10) download
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. #define MAXN 200005
  6. int N,A[MAXN] ;
  7. int main() {
  8. // your code goes here
  9. cin >> N ;
  10. for(int i=1;i<=N;i++)
  11. cin >> A[i] ;
  12.  
  13. for(int i=1;i<=N;i++){
  14. A[i] += i;
  15. A[i] = max(A[i],A[i-1]) ;
  16. }
  17.  
  18. cout << A[N] << " " ;
  19. int cnt = 0;
  20. for(int i=N;i>1;i--){
  21.  
  22. A[i] -= N ;
  23. A[i] = max(A[i],A[i+1])+1 ;
  24. ++cnt ;
  25. A[i-1] += cnt ;
  26. cout << max(A[i],A[i-1]) << " " ;
  27. }
  28. cout << endl ;
  29. return 0;
  30. }
Success #stdin #stdout 0s 4124KB
stdin
4
7 1 6 2
stdout
9 10 10 11