JOI 2006 - Winning Flag Arrangement

Xem PDF



Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Đ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\)\(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

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: