Nội dung Bài tập
Mã:
TUYEN_OLP_2020_BAI_02_FINDZERO
Tên:
Tìm số 0 gần nhất
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
phucnq

Cho mảng A gồm các số số nguyên a0, a1, a2, ..., an-1 trong đó có ít nhất một số 0. Xét từng phần tử trong mảng A, hãy tìm khoảng cách từ đó đến số 0 gần nó nhất.

Input:
  • Dòng 1: Số nguyên dương N - số lượng phần tử của mảng ban đầu (1 <= N <= 200000)
  • Dòng 2: N phần tử của mảng. Mỗi phần tử cách nhau một khoảng trắng. Giá trị tuyệt đối mỗi phần tử không vượt quá 10^9.
Output:
N số nguyên, mỗi số cách nhau một khoảng trắng là đáp số của bài toán.

Ví dụ 1:
InputOutput
5
1 0 2 3 4
1 0 1 2 3

Ví dụ 2:
InputOutput
9
2 1 0 3 0 0 3 2 4
2 1 0 1 0 0 1 2 3


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận