Submission #61592662

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
/* cmd
  g++ -std=gnu++17 -O3 -o a "$F"
*/
#include <iostream>
using namespace std;
int N;
int64_t a,b,s,S[500001];
int main()
{
  cin>>N;
  for (int i = 0; i < N; ++i) {
    cin>>a;
    s += S[i];
    a += s;
    if (a<N-i-1) {
      S[i+a+1] -= 1;
      a = 0;
    } else {
      a -= N-i-1;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

/* cmd
	g++ -std=gnu++17 -O3 -o a "$F"
*/
#include <iostream>

using namespace std;
int N;
int64_t a,b,s,S[500001];

int main()
{
	cin>>N;
	for (int i = 0; i < N; ++i) {
		cin>>a;
		s += S[i];
		a += s;
		if (a<N-i-1) {
			S[i+a+1] -= 1;
			a = 0;
		} else {
			a -= N-i-1;
		}
		s += 1;
		cout<<a<<' ';
	}
	cout<<endl;
	return 0;
}

Submission Info

Judge Result