JOI 2006 - Winning Flag Arrangement
Xem PDF
Điểm:
1300 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Yêu cầu
Một lớp chọn \(n\) cặp học sinh. Hai người trong mỗi cặp cầm cùng một chữ số từ \(0\) đến \(9\). Các nam sinh đứng theo thứ tự \(b_1,b_2,\ldots,b_n\) và các nữ sinh đứng theo thứ tự ngược lại \(g_n,\ldots,g_2,g_1\). Giáo viên có thể đứng giữa với chữ số cố định \(c\); nếu \(c<0\) thì không có giáo viên. Dãy cờ tạo thành một số đối xứng độ dài \(2n\) hoặc \(2n+1\) và không được bắt đầu bằng \(0\).
Một số nguyên tố thắng một số không nguyên tố. Nếu cả hai cùng là hoặc cùng không là số nguyên tố, số lớn hơn thắng. Hãy in một cách xếp không thể bị đối thủ đánh bại.
Dữ liệu vào
Một dòng chứa \(n\) và \(c\). Nếu \(c<0\), giáo viên không đứng giữa.
Dữ liệu ra
In dãy chữ số của một cách xếp không thua theo đúng thứ tự đứng.
Ràng buộc
- Bốn trong năm bộ dữ liệu có \(1\le n\le4\).
Ví dụ
Ví dụ 1
Input
2 9
Output
95959
Kỳ thi:
- JOI 2005/2006 - Kỳ thi thử 1 (7 Tháng 11., 2005)
Bình luận