In ra các số chính phương trong đoạn từ a tới b.

Gợi ý : Số chính phương có dạng i^2 => a <= i^2 <= b => √a <= i <= √b => Bạn chỉ cần duyệt từ √a tới √b và in ra bình phương của số i, khi đó sẽ không bị quá thời gian.

Đầu vào

2 số nguyên dương a, b

Giới hạn

1≤a≤b≤10^12

Đầu ra

In ra các số chính phương trong đoạn giữa 2 số a, b trên một dòng. Các số cách nhau một khoảng trắng.

Ví dụ :

Input 01

10 20

Output 01

16

Vanya đi bộ vào ban đêm dọc theo một con đường thẳng dài có độ dài l, được thắp sáng bởi n chiếc đèn lồng. Xét hệ trục tọa độ với điểm đầu của đường phố tương ứng với điểm 0 và điểm cuối của nó tương ứng với điểm l. Khi đó đèn lồng thứ i ở điểm a[i]. Đèn lồng chiếu sáng tất cả các điểm trên đường phố cách nó nhiều nhất là d, trong đó d là một số dương, chung cho tất cả các đèn lồng. Vanya tự hỏi: bán kính ánh sáng tối thiểu d mà những chiếc đèn lồng phải có để thắp sáng cả con phố?

Gợi ý : Sort => Xét 2 đèn lồng đứng cạnh nhau => khoảng cách giữa 2 đèn này sẽ là 2 lần bán kính. Xét cả khoảng cách giữa đèn lồng đầu tiên tới đầu đường (1d) và từ đèn lồng cuối tới cuối đường (d). Chọn ra bán kinh lớn nhất.

Đầu vào

Dòng đầu tiên chứa hai số nguyên n, l (1 ≤ n ≤ 10^5, 1 ≤ l ≤ 10^9) - số lượng đèn lồng và chiều dài đường phố tương ứng. Dòng tiếp theo chứa n số nguyên a[i] (0 ≤ ai ≤ l).

Nhiều đèn lồng có thể được đặt tại cùng một điểm. Đèn lồng có thể nằm ở cuối phố.

Giới hạn

1 ≤ n ≤ 10^5, 1 ≤ l ≤ 10^9

0 ≤ ai ≤ l

Đầu ra

In bán kính ánh sáng tối thiểu d, cần thiết để chiếu sáng cả đường phố.

In ra kết quả với độ chính xác là 10 số sau dấu phây

Ví dụ :

Input 01

7 15
15 5 3 7 9 14 0

Output 01

2.5000000000

Cho xâu kí tự S gồm các từ được phân cách nhau bởi một vài dấu cách.

Thực hiện sắp xếp các từ trong xâu theo thứ tự chiều dài tăng dần, nếu 2 từ có cùng chiều dài thì từ nào có thứ tự từ điển nhỏ hơn sẽ được xếp trước.

Đầu vào

Dòng duy nhất chứa xâu S

Giới hạn

1<=len(S)<=10000

S chứa kí tự là chữ cái, chữ số và dấu cách.

Đầu ra

In ra các từ sau khi sắp xếp

Ví dụ :

Input 01

28tech dev c

Output 01

c dev 28tech

Cho một ma trận nhị phân có N hàng và M cột, một con chuột bắt đầu từ ô có tọa độ [s, t] và tìm đường đi tới ô [u, v], biết rằng ở mỗi bước con chuột có thể di chuyển từ ô hiện tại sang các ô chung cạnh với ô hiện tại và số ở ô chung cạnh là số 1.

Bạn chỉ được đi qua 1 ô đúng 1 lần hãy kiểm tra xem con chuột có thể tìm được đường đi tới ô [u, v] hay không ? Dữ liệu đảm bảo 2 ô [s, t] và ô [u, v] đều bằng 1.

Gợi ý : Loang từ ô (u, v) xem ô (s, t) có bị đi qua không, nếu có là sẽ tìm được đường đi

Ví dụ con chuột có thể đi từ ô (1, 1) tới ô (3, 6) theo đường đi được tô màu xanh

Đầu vào

Dòng đầu tiên N và M.

Dòng thứ 2 là 4 số s, t, u , v

N dòng tiếp theo mỗi dòng gồm M phần tử.

Giới hạn

1≤N,M≤100

1≤s,u≤N

1≤t,v≤M

Đầu ra

In YES nếu con chuột có thể tìm được đường đi, ngược lại in NO.

Ví dụ :

Input 01

3 5
1 1 3 5
1 0 1 0 0 
0 1 1 1 1 
1 0 0 0 1

Output 01

NO

Cho danh sách tên người, bạn hãy xác định xem số lần xuất hiện của mỗi người trong danh sách là bao nhiêu? Sau đó liệt kê tên người và số lần xuất hiện theo thứ tự từ điển tăng dần

Đối với ngôn ngữ lập trình C, bạn sử dụng struct này để giải quyết bài toán :

struct name{
    char ten[1000];
    int fre;
};

Đầu vào

Gồm không quá 1000 dòng, mỗi dòng là tên 1 người

Giới hạn

Tên người chỉ bao gồm chữ cái và dấu cách

Đầu ra

In ra tên người và số lần xuất hiện theo thứ tự từ điển tăng dần

Ví dụ :

Input 01

joe biden
tim cook
leonardo da vinci
28tech
leonardo da vinci
elon musk
leonardo da vinci
28tech
28tech
joe biden

Output 01

28tech 3
elon musk 1
joe biden 2
leonardo da vinci 3
tim cook 1