Cho số N, nhiệm vụ của bạn là tìm bội số nhỏ nhất khác 0 của N mà là số chính phương. Ví dụ N = 12 thì số đó là 36.

Đầu vào

Dòng duy nhất chứa chứa số nguyên dương N

Giới hạn

1<=N<=10^8

Đầu ra

In ra đáp án của bài toán

Ví dụ :

Input 01

70

Output 01

4900

Input 02

58

Output 02

3364

Tại lớp học của 28Tech có N bạn học sinh tham gia, 28Tech muốn chọn ra K bạn trong N bạn này để thành lập nhóm làm contest. Tuy nhiên 28Tech muốn độ chênh lệch trình độ của các bạn trong nhóm là nhỏ nhất có thể. Trong đó độ chênh lệch trình độ của nhóm bằng hiệu của bạn có trình độ lớn nhất và nhỏ nhất trong nhóm. Mỗi bạn tham gia lớp học tại 28Tech có trình độ tương đương với điểm số được cho trong mảng A[], A[i] là trình độ của bạn học sinh thứ i. Bây giờ bạn hãy tìm ra độ chênh lệch nhỏ nhất về trình độ của 1 nhóm làm contest.

Ví dụ A = [3, 9, 10, 20, 14, 7] và K = 3 thì sẽ chọn nhóm [7, 9, 10] có độ chênh lệch tối ưu là 3.

Đầu vào

Dòng 1 là N : số lượng học sinh và K

Dòng 2 gồm N số trong mảng A[] là trình độ của các bạn từ 1 tới N

Giới hạn

1<=N<=10^6

0<=A[i]<=10^6

Đầu ra

In ra kết quả tối ưu tìm được

Ví dụ :

Input 01

6 3
3 9 10 20 14 7

Output 01

3

Cho mảng A[][] gồm N hàng, M cột chỉ bao gồm các số 0 và 1. Bạn hãy tiến hành tính chu vi của vùng số 1 lớn nhất, 2 số 1 được coi là cùng vùng với nhau nếu chúng nằm ở 2 ô chung cạnh. Mỗi ô trong mảng 2 chiều là 1 hình vuông có cạnh độ dài là 1.

Gợi ý : Đối với mỗi ô số 1, đếm xem ô số 1 này có bao nhiêu ô chung cạnh, lấy 4 - số ô chung cạnh sẽ ra phần chu vi mà ô nay đóng góp vào vùng số 1 chứa nó.

Đầu vào

• Dòng 1 là N và M

• N dòng tiếp theo mỗi dòng gồm M số 0 hoặc 1

Giới hạn

• 1<=N,M<=100

• Các phần tử trong mảng A là 0 hoặc 1

Đầu ra

In ra chu vi lớn nhất của 1 vùng số 1

Ví dụ :

Input 01

5 8
0 0 0 1 1 0 0 0 
1 0 0 0 1 0 0 0 
0 1 0 0 1 1 0 0 
0 1 0 1 0 1 0 0 
0 1 0 0 0 1 1 0

Output 01

18

Cho số nhị phân N, hãy kiểm tra xem N có chia hết cho 5 hay không.

Gợi ý : Chuyển số N thành dạng thập phân nhưng trong quá trình chuyển cần áp dụng đồng dư để lấy số dư của số thập phân vs 5.

Đầu vào

Số N ở dạng nhị phân

Giới hạn

N có không quá 1000 bit.

Đầu ra

In ra YES nếu N chia hết cho 5, ngược lại in ra NO.

Ví dụ :

Input 01

1010

Output 01

YES

Cho danh sách sinh viên, mỗi sinh viên gồm các thông tin

• Mã sinh viên

• Họ Tên

• Ngày Sinh

• Lớp

• Điểm gpa

Bạn hãy sắp xếp danh sách sinh viên này theo lớp tăng dần về từ điển, các sinh viên trong cùng một lớp sẽ được sắp xếp theo tên tăng dần về từ điển.

Trong đó khi so sánh tên để sắp xếp cần xét tên trước rồi mới tới họ và đệm.

Thông tin về tên và ngày sinh cần được chuẩn hóa về dạng chuẩn.

Đầu vào

Dòng 1 là N : số lượng sinh viên trong danh sách

5*N dòng tiêp theo mô tả thông tin của sinh viên, mỗi sinh viên gồm 5 dòng thông tin : mã, họ tên, ngày sinh, lớp, gpa

Giới hạn

1<=N<=1000

Đầu ra

In ra thông tin các sinh viên sau khi sắp xếp, gpa được in 2 số sau dấu phẩy.

Ví dụ :

Input 01

5
SV0001
NGo PHuong NHUng
11/9/2002
KHMT1
2.10
SV0002
TrAN NGOc THAng
16/6/1999
DTVT1
3.50
SV0003
NGo PHuong Trung
18/1/2000
CNTT1
2.70
SV0004
NguYEN HaI HanH
19/11/2002
DTVT1
3.10
SV0005
LE PHuong MAnh
28/9/2001
CNTT1
3.20

Output 01

SV0005 Le Phuong Manh 28/09/2001 CNTT1 3.20
SV0003 Ngo Phuong Trung 18/01/2000 CNTT1 2.70
SV0004 Nguyen Hai Hanh 19/11/2002 DTVT1 3.10
SV0002 Tran Ngoc Thang 16/06/1999 DTVT1 3.50
SV0001 Ngo Phuong Nhung 11/09/2002 KHMT1 2.10