Không khí thân thiết và cảm động luôn bao trùm lên các cuộc gặp gỡ của những người bạn học cũ. Đã lâu lắm các bạn của Ray mới tổ chức được một cuộc họp mặt như vậy. Phần nghi lễ chính thức được tổ chức trong phòng hội hảo của một khách sạn. Phòng hội thảo có \(N\) hàng ghế, mỗi hàng có \(M\) ghế. Mỗi người, khi tới ngồi vào một ghế nào đó đều bắt tay với những người xung quanh nếu có. Do điều kiện thời tiết, chuyến bay bị chậm giờ, vì vậy Ray là người đến muộn nhất. Đứng ngoài sảnh nhìn vào Ray tìm ghế trống. Nếu còn ghế trống Ray sẽ tới ghế có thể bắt tay được nhiều người nhất. Nếu không còn ghế nào trống thì Ray phải ngồi tạm ở ghế ngoài sảnh và dĩ nhiên, không có dịp bắt tay một ai trước khi phần nghi lễ kết thúc. Hãy xác định bao nhiêu cái bắt tay thân thiết đã được thực hiện khi Ray ngồi vào ghế của mình(ví dụ nếu Ray ngồi ở (2,2)thì Ray có thể bắt tay với các bạn ngồi ở(1,1),(1,2),(1,3),(2,1),(2,3),(3,1),(3,2),(3,3)).

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương \(N\) và \(M\) (\(n,m<=1000\)).
• N dòng tiếp theo chứa xâu độ dài \(M\) chỉ chứa các ký tự thuộc tập {., o},trong đó ‘.’ chỉ ghế trống, ‘o’ – ghế có người ngồi.

Dữ liệu ra

• Đưa ra một số nguyên – số lượt bắt tay đã được thực hiện.

2 3
..o
o..

2

Số nguyên tố là số nguyên dương, lớn hơn 1, chỉ chia hết cho số 1 và chính nó.
Cho hai số nguyên dương P, Q (0 ≤ P ≤ Q ≤ 2.\(10^9\) ; |P - Q| ≤ \(10^6\))

Yêu cầu:

Hãy cho biết trong đoạn [P..Q] có bao nhiêu số nguyên tố.

Dữ liệu vào:

• Dòng 1: Ghi hai nguyên dương P, Q

Dữ liệu ra:

• Dòng 1: Ghi một số nguyên là số lượng các số nguyên tố đếm được

11 17

là các số nguyên tố 11, 13, 17

Hôm nay khi trước khi đi học về, \(thầy\) \(Quang\) đã cho các bạn một bài tập là đọc hiểu code. \(Thầy\) \(Quang\) cho một đoạn code và yêu cầu các bạn đưa ra kết quả của bài toán.

    readln(n);
    s:=0;
    for i:=1 to n do s:=s+i;
    write(s);

Yêu cầu

• Đưa ra kết quả bài toán đó.

Input

• Một dòng duy nhất là số \(N\) \((N <= 10^9)\)

Output

• Gồm một dòng duy nhất là kết quả bài toán.

5

15

100

5050

Cho một số nguyên dương \(N\) và dãy \(N\) số nguyên dương

Yêu cầu

Viết chương trình kiểm tra xem số N đó là số có các chữ số tăng dần hay giảm dần hay bằng nhau. Nếu không thuộc ba trường hợp trên thì thông báo số không xác định.

Dữ liệu vào

• Dòng \(1\): Ghi số \(N\) \((0 < N < 10^5\)).
• Dòng \(2\): Ghi \(N\) số nguyên, mỗi số có giá trị không quá \(10^9\)

Dữ liệu ra

• Gồm \(N\) dòng: mỗi dòng ghi TANG hoặc GIAM hoặc BANG hoặc KXD nếu số tương ứng dòng đó là tăng, hoặc giảm hoặc bằng hoặc không xác định được

4
36
71
55
213

TANG
GIAM
BANG
KXD