One day n cells of some array decid

One day n cells of some array decided to play the following game. Initially each cell contains a number which is equal to it's ordinal number (starting from 1). Also each cell determined it's favourite number. On it's move i-th cell can exchange it's value with the value of some other j-th cell, if |i - j| = di, where di is a favourite number of i-th cell. Cells make moves in any order, the number of moves is unlimited.

The favourite number of each cell will be given to you. You will also be given a permutation of numbers from 1 to n. You are to determine whether the game could move to this state.

Kết quả (Việt) 1:

Một ngày n các tế bào của một số mảng đã quyết định để chơi các trò chơi. Ban đầu mỗi tế bào có chứa một số đó là bằng của nó thứ tự số (bắt đầu từ 1). Còn mỗi tế bào xác định đó là số yêu thích. Trên đó di chuyển di động i-th có thể trao đổi giá trị của nó với giá trị của một số tế bào khác j-th, nếu |i - j| = di, nơi di là một số yêu thích của tôi-th bào. Các tế bào thực hiện di chuyển trong bất kỳ đơn đặt hàng, số lượng di chuyển là không giới hạn.Một số yêu thích của mỗi tế bào sẽ được trao cho bạn. Bạn cũng sẽ được cấp một hoán vị các số từ 1 đến n. Bạn phải xác định cho dù các trò chơi có thể di chuyển trạng thái này.