Kì thi 21.02 - C2A3

Dữ liệu vào

• Số nguyên dương \(n(n\leq 100)\).

Dữ liệu ra

• Hình thoi bậc \(n\) được tạo bởi ký tự '*'.

Example

1

*

3

  *
 ***
*****
 ***
  *

4

   *
  ***
 *****
*******
 *****
  ***
   *

Mảnh vườn trồng cúc đại đoá có chiều rộng \(m\) mét, chiều dài \(n\) mét. Mỗi mét vuông trồng được một khóm hoa. Mỗi khóm hoa bán được \(a\) đồng. Em hãy viết chương trình để đưa ra màn hình tổng số tiền thu được khi bán hết hoa trong vườn.

Input

• Một dòng ghi ba số nguyên lần lượt là \(m, n, a\). Các giá trị là số nguyên dương trong \([1,1000]\).

Output

• In ra một số nguyên là số tiền thu được khi bán hết hoa trong vườn.

Example

5 18 30 

2700 VND 

2 6 15

180 VND

Để thử nghiệm lâm sàng vacxin mới ở giai đoạn \(1\), người ta cần tuyển những người trong độ tuổi từ \(18\) đến \(64\) tuổi và thoả mãn điều kiện \(18.5\) \(\le\) cân nặng/(chiều cao)\(^2\) \(\le 22.9\).

Theo tập hồ sơ nhận được từ những người tình nguyện hãy đưa ra màn hình số người sẽ được xét để tham gia thử nghiệm. Số liệu về tuổi, cân nặng \((kg)\) và chiều cao \((m)\) của mỗi hồ sơ nhập vào từ bàn phím, mỗi số trên một dòng. Nhập tuổi bằng \(0\) để kết thúc tập hồ sơ.

Input

Dữ liệu gồm nhiều bộ test, mỗi bộ gồm \(3\) dòng:

• Dòng đầu ghi số tuổi, giá trị tuổi trong \([1,150]\).

• Dòng \(2\) ghi số cân nặng, giá trị số thực.

• Dòng \(3\) ghi chiều cao, giá trị số thực.

Output

• Ghi một số nguyên là số lượng người được xét.

Example

19 
54 
1.61 
21 
30 
1.7 
0 

1

Cho một mảng \(n\) số nguyên. Kiểm tra xem mảng có đối xứng không. Mảng đối xứng là mảng khi viết theo chiều xuôi hay ngược lại đều được kết quả giống nhau.

Đầu vào: Dòng đầu tiên là số nguyên \(n\) \((1 \le n \le 10^6)\). Dòng thứ 2 là mảng \(n\) số nguyên, các số cách nhau bởi dấu cách, trị tuyệt đối của
các số này không quá \(10^{18}\).

Đầu ra: Nếu mảng đối xứng in ra “TRUE”, nếu không in ra “FALSE”.

Example

5
5 4 4 3 2

FALSE

3
4 2 4

TRUE

Cho dãy số nguyên \(a_1\), \(a_2\), \(a_3\),..., \(a_n\), ta gọi \(x\) là một phần tử độc nhất của dãy nếu giá trị \(x\) chỉ xuất hiện đúng một lần trong dãy. Biết rằng: ngoại trừ phần tử độc nhất, mỗi một giá trị còn lại trong dãy \(a\) đều được lặp lại đúng hai lần. Bạn hãy tìm ra phần tử độc nhất đó nhé!

Input

Dòng đầu chứa số nguyên dương \(n < 10^7\) thể hiện độ dài của dãy \(a\).

Dòng tiếp theo chứa \(n\) số nguyên dương \(a_1\), \(a_2\),..., \(a_n\) \(\left(a_i \leq 10^9\right)\).

Output

Phần tử độc nhất của dãy \(a\).

Ví dụ

Input

7
1 2 1 5 3 3 5

Output

2

Cho số nguyên dương \(n\). Hãy vẽ tam giác bậc \(n\) bằng các ký tự dấu sao (*).

Input

• Một số nguyên dương \(n\) duy nhất.

Output

• Hình tam giác bậc \(n\) gồm \(n\) dòng, dòng thứ \(i\) chứa \(i\) ký tự *.

Example

4

*
**
***
****

Vẽ tam giác bậc n

Example

4 

      *
    ***
  *****
*******       

Vẽ tam giác bậc n

Example

4 

*******
  *****
    ***
      *

Trò chơi Among Us bắt đầu với một số lượng người chơi nhỏ hơn \(20\) người. Trong đó sẽ có \(1\) người sẽ là Imposter. Đây là kẻ sẽ "đâm lén" những người còn lại khi họ đang làm nhiệm vụ, vì vậy anh ta sẽ phải tạo ra các nhiệm vụ để cho những người còn lại làm. Số lượng nhiệm vụ mà những người chơi còn lại phải làm đúng bằng số lượng nhiệm vụ mà Imposter tạo ra.
Giả sử mỗi người sẽ làm Imposter \(1\) lần, thì số lượng nhiệm vụ người đó phải tạo ra là bao nhiêu. Biết rằng số lượng nhiệm vụ người thứ \(i\) phải làm là ai.

Input

• Số lượng người chơi \(N\) \((N \le 20)\).

• Dòng thứ hai gồm \(N\) số nguyên tương ứng số lượng nhiệm vụ phải làm của mỗi người \(A[i] (1 \le A[i] \le 10^6)\).

Output

• Gồm \(N\) số nguyên tương ứng số lượng nhiệm vụ phải được tạo ra của mỗi người nếu họ là Imposter.

Example

5
3 4 2 5 1

12 11 13 10 14

Trên bàn cờ vua \(n \times n\), có hai quân cờ, trong đó một quân cờ là Xe.

Gọi vị trí của Xe đang đứng là \((x_f,y_f)\), con Xe có thể ăn một quân khác có tọa độ là \((x_g,y_g)\) nếu \(x_f=x_g\) hoặc \(y_f=y_g\).

Cho tọa độ của hai quân cờ trên, hỏi con Xe có ăn được quân kia không ?

Input

• Dòng 1: \(t\) \((t \le 10^5)\);
• \(t\) dòng tiếp theo, mỗi dòng chứa 4 số nguyên dương \(x_f,y_f,x_g,y_g\) không quá \(10\).

Output

• In ra YES nếu con Xe có thể ăn quân kia, ngược lại in NO.

Example

Sample input

2
1 2 1 3
2 3 4 5

Sample output

YES
NO