Cho mảng A[] gồm N phần tử, bạn hãy đếm xem mỗi số nguyên tố trong dãy xuất hiện bao nhiêu lần? Sau đó hãy liệt kê theo thứ tự tăng dần về giá trị số nguyên tố

Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N số viết cách nhau 1 dấu cách

Giới hạn

1<=N<=10^5

-10^9<=A[i]<=10^9

Đầu ra

In ra tần suất các số nguyên tố xuất hiện trong dãy

Ví dụ :

Input 01

6
2 3 2 5 13 1

Output 01

2 2
3 1
5 1
13 1

Cho mảng A[] gồm N phần tử là các ký tự in hoa, in thường hoặc chữ số. Gọi mảng B[] là mảng gồm các kí tự khác nhau của mảng A[]. Bạn hãy in ra số lượng phần tử của mảng B[] và liệt kê các kí tự trong mảng B[] theo thứ tự từ điển giảm dần.

Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N ký tự viết cách nhau 1 dấu cách

Giới hạn

1<=N<=10^5

Đầu ra

Dòng 1 in ra số lượng phần tử của mảng B[]

Dòng 2 in ra các ký tự trong mảng B[] theo thứ tự từ điển giảm dần

Ví dụ :

Input 01

12
2 8 t e c h 2 8 t e c h

Output 01

6
t h e c 8 2

Năm 2024 nước Mỹ sẽ tiến hành bầu cử tổng thống cho nhiệm kỳ tiếp theo. Bạn được cho biết kết quả của từng phiếu bầu và bạn cần xác định ai sẽ là tổng thống tiếp theo của Mỹ. Có tất cả N phiếu bầu, trong phiếu bầu này sẽ ghi 1 số đại diện cho 1 người tranh cử tổng thống. Người có số phiếu bầu cao nhất sẽ được làm tổng thống, trong trường hợp có nhiều người có cùng số phiếu bầu cao nhất thì sẽ không thể tìm được tổng thống. Là người kiểm duyệt kết quả phiếu bầu bạn hãy in ra Trump nếu nước Mỹ tìm được tổng thống, ngược lại bạn hãy in ra Biden.

Đầu vào

Dòng 1 là N : số phiếu bầu

Dòng 2 là N số viết cách nhau 1 dấu cách tương ứng với kết quả từng phiếu bầu

Giới hạn

1<=N<=10^5

-10^9<=A[i]<=10^9

Đầu ra

In ra Trump hoặc Biden dựa vào kết quả bầu cử

Ví dụ :

Input 01

6
1 3 1 1 2 3

Output 01

Trump

Tiếp nối với bài bộ ba tam giác lúc trước thì 28Tech muốn bạn kiểm tra xem một mảng số nguyên A[] có tồn tại bộ ba A[i], A[j], A[k] với i < j < k và A[i] < A[j] < A[k] hay không ? Nếu có thì hãy in ra 28tech, ngược lại in ra 29tech

Gợi ý : Đối với mỗi chỉ số I bạn cần xác định xem đứng trước I có giá trị nào nhỏ hơn nó và có giá trị nào đứng sau I có giá trị lớn hơn nó hay không. Nếu có thì sẽ tồn tại cặp 3 số đề bài yêu cầu. Dùng 2 mảng, 1 mảng để lưu xem mỗi chỉ số I trong mảng có giá trị nhỏ hơn đứng trước không, 1 mảng để lưu xem mỗi giá trị I trong mảng có giá trị lớn hơn đứng sau hay không. Duyệt mọi chỉ số từ 0 tới N - 1 và kiểm tra đồng thời giá trị của 2 mảng này là có kết quả.

Đầu vào

Dòng 1 là N : số lượng phần tử trong mảng A[]

Dòng 2 là các phần tử trong mảng A[]

Giới hạn

1<=N<=10^6

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

Đầu ra

In ra 28tech nếu có thể tìm được bộ 3 lớn dần, 29tech nếu không thể.

Ví dụ :

Input 01

5
1 0 0 3 4

Output 01

28tech

Cho mảng A[] gồm N phần tử và số nguyên K, bạn hãy chia mảng thành 2 tập con (không cần liên tiếp) có K và N - K phần tử sao cho độ chênh lệch giữa tổng của 2 tập con là lớn nhất có thể.

Đầu vào

Dòng 1 chứa 2 số nguyên N và K

Dòng thứ 2 gồm N số của mảng A[]

Giới hạn

1<=K<=N<=10^6

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

Đầu ra

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

Ví dụ :

Input 01

5 3
2 8 9 1 3

Output 01

17