Cho N là số dòng của hình, hãy vẽ hình thoi theo quy luật.

Đầu vào

• Số nguyên dương N

Giới hạn

• 2<=N<=50

Đầu ra

• In ra hình theo yêu cầu

Ví dụ :

Input 01

5

Output 01

        5 
      5 4 5 
    5 4 3 4 5 
  5 4 3 2 3 4 5 
5 4 3 2 1 2 3 4 5 
  5 4 3 2 3 4 5 
    5 4 3 4 5 
      5 4 5 
        5

Cho dãy số A[] gồm có N phần tử. Ở mỗi thao tác bạn có thể tăng các phần tử trong mảng lên 1 lượng là d đơn vị, hãy xác định số thao tác tối thiểu sao cho mảng trở thành một dãy tăng chặt. Ví dụ dãy 1 2 3 7 8 là một dãy tăng chặt, nhưng dãy 1 2 2 7 8 không phải là một dãy tăng chặt. Ví dụ với mảng ban đầu là 1 3 3 2 và d = 2, ta cần thực hiện thao tác thứ nhất thêm d vào phần tử thứ 3 trong mảng, mảng trở thành 1 3 5 2, ta tiếp thục thực hiện 2 thao tác thêm d vào phần tử thứ 4, mảng trở thành dãy tăng chặt là 1 3 5 6

Đầu vào

Dòng đầu tiên là số nguyên N và số d.

Dòng tiếp theo gồm N số nguyên A[i]

Giới hạn

1≤ N, d ≤ 10^4

0 ≤ A[i] ≤ 10^6

Đầu ra

In ra số thao tác tối thiểu cần thực hiện để biến mảng thành dãy tăng chặt.

Ví dụ :

Input 01

3 3
15 17 9

Output 01

3

Cho ma trận vuông A[N][N]. Hãy in ra các số xuất hiện ở mọi hàng theo thứ tự từ bé đến lớn, mỗi giá trị xuất hiện chỉ liệt kê 1 lần.

Đầu vào

Dòng đầu tiên đưa vào N là cấp của ma trận A[N][N]

N dòng tiếp mỗi dòng gồm N số nguyên.

Giới hạn

1≤N≤100

0≤A[i][j]≤100000

Đầu ra

In ra các giá trị xuất hiện trên mọi dòng của ma trận, các số in cách nhau một dấu cách.

Nếu không tồn tại giá trị nào thỏa mãn in ra "NOT FOUND".

Ví dụ :

Input 01

4
1 2 2 3
2 1 2 4
1 4 5 2
2 2 3 1

Output 01

1 2

Hôm nay Tý đi xem phim tại rạp chiếu phim cùng bạn Tèo, Tèo biết Tý là một sinh viên IT đang học những bài học về chuỗi ký tự. Tèo muốn Tý tìm ra xâu con các ký tự (không cần liên tiếp) từ tên của bộ phim 2 bạn xem ngày hôm nay sao cho xâu con đó có thứ tự từ điển lớn nhất. Tý thì cũng chỉ mới học về chuỗi ký tự nên kỹ năng lập trình còn chưa vững nên muốn nhờ bạn giúp tìm ra xâu con lớn nhất đó. Bạn hãy giúp Tý tìm ra xâu con mà Tèo yêu cầu nhé.

Đầu vào

Dòng duy nhất chứa tên của bộ phim.

Giới hạn

Tên của bộ phim là chuỗi ký tự chỉ bao gồm ký tự in hoa hoặc in thường, độ dài của tên bộ phim không vượt quá 2.10^5 ký tự.

Đầu ra

In ra xâu con có thứ tự từ điển lớn nhất. Lưu ý là xâu con này không nhất thiết phải chứa các ký tự liên tiếp

Ví dụ :

Input 01

bbbbccccddaddczaabbcd

Output 01

zd

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

• Điểm rèn luyện

Bạn hãy sắp xếp lại danh sách sinh viên này để có thể lựa chọn các bạn sinh viên trao học bổng. Biết rằng học bổng sẽ dựa vào điểm gpa và điểm rèn luyện để quyết định.

Bạn hãy in ra danh sách sinh viên sau khi sắp xếp điểm gpa giảm dần và điểm rèn luyện giảm dần, gpa là tiêu chí chính và điểm rèn luyện là tiêu chí phụ.

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, điểm rèn luyện

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
PhAM Anh LiNH
10/4/1998
CNTT1
3.00 84
SV0002
NguYEN HOng DUC
13/12/2001
DTVT1
3.40 98
SV0003
LE PHuong Dat
26/7/2002
KHMT1
2.90 92
SV0004
LE HOng LiNH
23/2/1998
KHMT1
3.70 98
SV0005
TrAN NGOc Dat
1/10/1999
CNTT2
2.20 90

Output 01

SV0004 Le Hong Linh 23/02/1998 KHMT1 3.70 98
SV0002 Nguyen Hong Duc 13/12/2001 DTVT1 3.40 98
SV0001 Pham Anh Linh 10/04/1998 CNTT1 3.00 84
SV0003 Le Phuong Dat 26/07/2002 KHMT1 2.90 92
SV0005 Tran Ngoc Dat 01/10/1999 CNTT2 2.20 90