P2E1 Practice

Khôi vừa nhận được điểm học kỳ vừa rồi. \(3\) điểm Toán, Văn, Anh tương ứng với \(a,b,c\).

Hãy tính xem kỳ này Khôi được hạnh kiểm gì nhé!

Biết rằng điểm Toán, Văn thuộc hệ số \(2\).

Input

• Gồm 3 dòng:
  • Dòng thứ nhất chứa số \(a\)
  • Dòng thứ hai chứa số \(b\)
  • Dòng thứ ba chứa số \(c\)

Output

• Nếu điểm trung bình của Khôi \(\geq 8\) thì in ra "gioi", ngược lại nếu dtb của Khôi \(\geq 6.5\) thì in ra "kha banh", ngược lại nếu dtb của Khôi \(\geq 5.0\) thì in ra "trung binh", ngược lại in ra "yeu".

Constraints

• \(0 \leq a,b,c \leq 10\)

Example

8.1
8.2
8.3 

gioi

Để tham gia câu lạc bộ Origami của trường, Huy phải:

"Viết chương trình kiểm tra xem 3 số nguyên dương nhập vào có thể là 3 cạnh của một tam giác KHÔNG cân hay không."

Vì laptop của Huy đã bị hỏng, bạn hãy giúp Huy giải bài tập trên. Biết rằng tam giác đều là tam giác cân.

Input

• Một dòng duy nhất gồm 3 số nguyên dương \(a,b,c \left(a,b,c\leq 10^{18}\right)\)

Các số trên một dòng của input file được ghi cách nhau bởi dấu cách

Output

• Ghi ra "YES" nếu 3 số nguyên dương là 3 cạnh của của một tam giác KHÔNG cân, ngược lại in ra "NO"

Example

3 4 5 

YES

Để tham gia câu lạc bộ Origami của trường, Huy phải:

"Viết chương trình kiểm tra xem 3 số nguyên dương nhập vào có thể là 3 cạnh của một tam giác KHÔNG vuông hay không."

Vì laptop của Huy đã bị hỏng, bạn hãy giúp Huy giải bài tập trên.

Input

• Dòng đầu tiên chứa 1 số nguyên dương \(T (T ≤ 10)\) - số test
• Gồm \(T\) dòng, mỗi dòng chứa số nguyên dương \(a , b , c (a , b , c ≤ 10^{18})\)
  Các số trên một dòng của input file được ghi cách nhau bởi dấu cách

Output

• Ghi ra "YES" nếu 3 số nguyên dương là 3 cạnh của của một tam giác KHÔNG vuông, ngược lại in ra "NO"

Example

2
3 4 5
6 6 6 

NO
YES

Trên hệ tọa độ \(Oxy\), điểm \(A\) có tọa đô \((xa, ya)\) và điểm \(M\) có tọa độ \((xm, ym)\). Hãy tìm tọa độ điểm \(B\) sao cho điểm \(M\) là trung điểm của đoạn thẳng \(AB\).

Input

• Dòng đầu tiên chứa số test \(T \ ( T \le 100)\)
• Mỗi test trên một dòng, chứa 4 số nguyên \(xa,ya,xm,ym (-1000 \le xa,ya,xm,ym \le 1000)\)

Output

• \(T\) dòng, mỗi dòng ghi ra 2 số nguyên \(xb, yb\) là tọa độ của điểm \(B\).

Example

2
0 0 1 1
1 1 2 2

2 2
3 3

Khôi có \(n\) đôi tất khác màu trong tủ, ví dụ 1 đôi màu đỏ, 1 đôi khác màu xanh, 1 đôi khác màu vàng, ... Tủ chứa tất của anh ta rất bừa bộn, các đôi tất khác màu lẫn lộn vào nhau. Hỏi trong trường xấu nhất anh ấy phải lấy bao nhiêu chiếc tất ra để có 1 đôi tất cùng màu để mang?

Input

• Dòng đầu tiên chứa số test \(T \ ( T \le 10000)\)
• Mỗi test trên một dòng, chứa 1 số nguyên \(n (1 \le n \le 10^9)\) - số đôi tất.

Output

• \(T\) dòng, mỗi dòng ghi ra một số nguyên là số chiếc tất anh ta phải lấy ra.

Example

2
1
2

2
3

Tập đoàn Phan Thị đang có một buổi đàm phán với tập đoàn Phan Đình.

Sau khi kết thúc thì còn lại \(n\) người. Mọi người bắt tay lẫn nhau kễ cả những người cùng và khác tập đoàn.

Hãy tính số lần bắt tay của họ, biết rằng mỗi người đều đã bắt tay chính xác 1 lần với những người còn lại.

Input

• Dòng đầu tiên chứa số test \(T \ ( T \le 10000)\)
• Mỗi test trên một dòng, chứa 1 số nguyên \(n (1 \le n \le 10^9)\) - số người trong buổi họp.

Output

• \(T\) dòng, mỗi dòng ghi ra một số nguyên là số lần bắt tay của họ.

Example

2
1
2

0
1

Cho một tam giác có cạnh đáy là \(b\).

Hãy tìm độ dài chiều cao \(h\) của tam giác đó.

Biết rằng \(h\) là số nguyên nhỏ nhất sao cho diện tích tam giác không nhỏ hơn một số \(s\) cho trước.

Input

• 2 số nguyên \(b, s (1 \le b,s \le 10^6)\).

Output

• 1 số nguyên là chiều cao của tam giác đó.

Example

2 2

2

Bản đồ Summoner's Rift được chia thành một bảng \(n \times m\) ô \(1 \times 1\).

Biết rằng mỗi \(1\) "mắt kiểm soát" chỉ có thể được đặt ở những đỉnh của các ô vuông.

\(1\) ô vuông sẽ bị "kiểm soát" nếu \(1\) trong \(4\) đỉnh của ô vuông đó có một "mắt kiểm soát" được đặt trên đó.

Hỏi cần ít nhất bao nhiêu "mắt kiểm soát" để "kiểm soát" bản đồ Summoner's Rift.

Hình sau đây minh họa mảng ô \(3 \times 4\)

Input

• 2 số nguyên \(n, m (1 \le n,m \le 10^3)\).

Output

• Số "mắt kiểm soát".

Example

2 2

1