TRÒ CHƠI DÂN GIAN

Câu 2: Trò chơi dân gian: Ô ăn quan, hay còn gọi tắt là ăn quan hoặc ô quan là một trò

chơi dân gian của trẻ em người Kinh, Việt Nam. Đây là trò chơi có tính chất chiến

thuật thường dành cho hai hoặc ba người chơi và có thể sử dụng các vật liệu đa dạng, dễ

kiếm để chuẩn bị cho trò chơi.

Trang 1/4_Tin học

Bạn Việt đang chơi trò chơi ô ăn quan. Trên sân đang có n ô sắp liên tiếp được

đánh số từ 1 đến n. Tại mỗi ô có một số viên sỏi nào đó. Để bắt đầu trò chơi, Việt sẽ lấy

tất cả các viên sỏi trong một ô thứ k nào đó, cầm trên tay và rải vào các ô tiếp theo mỗi ô

một viên sỏi (nghĩa là các ô k+1, k+2,...), nếu rải đến ô thứ n thì ô rải tiếp theo sẽ quay

vòng lại là ô 1 rồi ô 2 ... Quá trình rải sẽ diễn ra cho đến khi trên tay Việt không còn viên

sỏi nào.

Giả sử ban đầu số lượng các viên sỏi ở các ô là a

, a

,..., a

. Bạn hãy giúp Việt tính

xem sau khi rải thì ở mỗi ô có bao nhiêu viên sỏi nhé.

Ví dụ: N=10, các ô từ 1 đến 10 có số sỏi lần lượt là: 2; 3; 4; 1; 13; 3; 3; 2; 6; 3. Với

k=5 ta có số sỏi ở các ô từ 1 đến 10 sau khi rải là: 3; 4; 5; 2; 1; 5; 5; 4; 7; 4.

Ban đầu Sau khi rải

Dữ liệu vào: gồm 2 dòng

- Dòng 1: Hai số nguyên N và k cách nhau một khoảng trắng (1 ≤ n ≤100, 1 ≤ k ≤ n)

- Dòng 2: Gồm N số nguyên a

, a

,..., a

mỗi số cách nhau một khoảng trắng

(0≤a

≤10

) là số viên sỏi ban đầu tại các ô. Dữ liệu cho đảm bảo a

≠ 0.

Dữ liệu ra:

- Là N số nguyên mỗi số cách nhau một khoảng trắng thể hiện số viên sỏi tại các ô

sau khi bạn Việt rải bi.

Ví dụ:

Dữ liệu vào Kết quả

2 3 4 1

4 4

1 2 3 4

Phần 2: Tin học ứng dụng