123Code...

Nội dung Bài tập

Mã:: MINIGAME22.2:
RANDOM

Tên:: Random làm bài

Dạng thi:: oi

Thang điểm:: 30 điểm

Giới hạn thời gian:: 1 giây

Giới hạn bộ nhớ:: 64 MB

Được tạo bởi:: phucnq

: Share

Trong một giờ sửa bài tập Toán tại lớp, thầy giáo P muốn gọi các học sinh lên bảng sửa bài. Để công bằng, thầy P sẽ chọn ngẫu nhiên 1 số nguyên dương k, sau đó đếm từ 1 đến k. Số k dừng ở bạn nào thì bạn đó sẽ lên bảng làm bài tập đó.Biết rằng lớp học có 2 dãy và ở giữa là lối đi, mỗi dãy có nhiều bàn, mỗi bàn có thể ngồi từ 1 đến 3 học sinh. Nếu k là số lẻ thì thầy đếm ở dãy bên trái (so với vị trí bàn giáo viên), nếu k là số chẵn thì thầy đếm ở dãy bên phải. Quy tắc đếm: Từ ngoài vào trong, từ trên xuống dưới. Đầu bàn tính ở lối đi giữa 2 dãy. Lượt đếm tiếp theo sẽ bắt đầu từ người kế tiếp sau người vừa được chọn ở lần trước. Nếu đếm hết dãy thì quay lại từ bạn ở bàn đầu tiên. Ví dụ sơ đồ lớp như sau: Giả sử thầy P chọn ngẫu nhiên số 10, thầy sẽ bắt đầu đếm từ bên phải, và thứ tự đếm các bạn sẽ là: Ngọc, Sơn, Việt, Quỳnh, .... Và bạn thứ 10 là Nguyên. Nếu thầy chọn tiếp số 9 thì bạn lên bảng sẽ là Tèo ở dãy bên trái. Nếu thầy chọn tiếp số 4 thì bạn lên bảng tiếp theo sẽ là Ngọc (đếm tiếp theo ở dãy phải, bắt đầu từ Xu, Bu, Bình, Ngọc) Yêu cầu: Với n bài tập và danh sách các số ngẫu nhiên thầy chọn, hãy đưa ra tên các bạn lên bảng làm n bài tập đó. Input: Dòng 1: Số nguyên dương n (n <= 1000) - số lượng bài tập Dòng 2: n số nguyên dương, mỗi số cách nhau một khoảng trắng là số thầy giáo chọn ngẫu nhiên. Giá trị tuyệt đối mỗi số không vượt quá 10^4 Nhiều dòng tiếp theo (không quá 100 dòng), mỗi dòng là một chuỗi mô tả sơ đồ lớp (xem ví dụ để hiểu rõ). Ký tự '0' trong chuỗi biểu thị lối đi. Output: Gồm n dòng, mỗi dòng là tên của 1 bạn sẽ lên bảng ở từng trường hợp thầy chọn số. Ví dụ:Input 3 10 9 4 An 0 Binh Cuong Lu 0 Xu Bu Ty Teo 0 Phuc Quang Nguyen Cam Phuong Trinh 0 Thanh Pho Nha Nam 0 Viet Quynh Hop Chi Minh Huynh 0 Ngoc Son Output Nguyen Teo Ngoc
Quảng cáo