Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- #include <algorithm>
- using namespace std;
- int main() {
- int n;
- scanf("%d", &n);
- int lista[10010];
- for (int i = 0; i < n; i++) {
- scanf("%d", &lista[i]);
- }
- int ult_zero = -1;
- for (int i = 0; i < n; i++) {
- if (lista[i] == 0) {
- ult_zero = i;
- }
- else if (lista[i] == -1 && ult_zero != -1) {
- lista[i] = i - ult_zero;
- }
- }
- ult_zero = -1;
- for (int i = n-1; i >= 0; i--) {
- if (lista[i] == 0) {
- ult_zero = i;
- }
- else if (lista[i] == -1 && ult_zero != -1) {
- lista[i] = ult_zero - i;
- }
- else if (ult_zero - i < lista[i] && ult_zero != -1) {
- lista[i] = ult_zero - i;
- }
- }
- for (int i = 0; i < n; i++) {
- if (i != 0) printf(" ");
- printf("%d", min(lista[i],9));
- }
- printf("\n");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement