Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 10
- 1 1 3 0 0 0 2 1 0 3
- step 1:
- i = 10
- last = 10
- killPos = i - L[i] = 7
- cnt += 10 - 7 = 3
- last = 7
- step 2:
- i = 9
- last = 7
- killPos = i - L[i] = 9
- cnt += max(0, last - killPos) = 3
- step 3:
- i = 8
- last = 7
- killPos = i - L[i] = 7
- cnt += max(0, last - killPos) = 3
- step 4:
- i = 7
- last = 7
- killPos = i - L[i] = 5
- cnt += max(0, last - killPos) = 5
- last = killPos = 5
- step 5:
- i = 6
- last = 5
- killPos = 6
- cnt += ... = 5
- step 6:
- i = 5
- last = 5
- killPos = 5
- cnt += ... = 5
- step 7:
- i = 4
- last = i = 4
- killPos = 4
- cnt += max(0, last - killPos) = 5
- step 8:
- i = 3
- last = i = 3
- killPos = max(1, i - L[i]) = 1
- cnt += max(0, last - killPos) = 5 + 2 = 7
- step 9:
- ...
- step 10:
- ...
- --> cnt = 7 người chết
- --> ans = n - cnt = 10 - 7 = 3 người sống
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement