Hôm nay [user:thuongchirox9] được học về hoán vị. Vì bài tập trên trường quá dễ, [user:thuongchirox9] ngu ngốc đã thách thức
: hãy ra 1 bài toán về hoán vị thú dị mà [user:thuongchirox9] không giải được, còn không chỉ là một con gà. Thật không ngờ không phải là một con gà, [user:thuongchirox9] đã không giải được vì nó quá khó TT. Bạn hãy giúp [user:thuongchirox9], nếu không bạn cũng là một con gà :))))Bài toán như sau:
Ví dụ, cho
Nếu
và chúng ta sẽ có một hoán vị cho ;Nếu
và ta sẽ có một hoán vị cho ;Nếu
và ta sẽ có một hoán vị cho ;Nếu
và ta sẽ có một hoán vị cho ;Không thể lấy
và nào đó sao cho là hoán vị của các số với và .
Input:
Dòng đầu tiên chứa số
Dòng tiếp theo chứa
Output: là chuỗi có độ dài
Ví dụ:
Input
6
4 5 1 3 2 6
Output
101011
Comments