Cho N công việc. Mỗi công việc được biểu diễn như một bộ 3 số nguyên dương, trong đó JobID là mã của việc, Deadline là thời gian kết thúc của việc, Profit là lợi nhuận đem lại nếu hoàn thành việc đó đúng thời gian. Thời gian để hoàn toàn mỗi công việc là 1 đơn vị thời gian. Hãy cho biết lợi nhuận lớn nhất có thể thực hiện các việc với giả thiết mỗi việc được thực hiện đơn lẻ.

Đầu vào: Dòng thứ 1 chứa số nguyên dương N; N dòng tiếp theo mô tả id, deadline, profit của N công việc

Ràng buộc: 1<=N<=10^5；1<JobID<N；1<=Deadline<=N；1<=Profit<=1000</p>

Đầu ra:

Input 01:

4
1 4 20
2 1 10
3 1 40
4 1 30

Output 01:

60

Input 02:

9
1 7 50    
2 7 100
3 6 200
4 6 100
5 3 50
6 2 100
7 2 90
8 2 80
9 1 180

Output 02:

780

Viết chương trình cho phép nhập vào chuỗi và tìm từ dài nhất và ngắn nhất xuất hiện trong chuỗi đó (Nếu có nhiều hơn 1 từ thỏa mãn thì in ra từ xuất hiện trước trong chuỗi)

INPUT:

Lap trinh ngon ngu c

OUPUT:

trinh c

Cho một mảng A gồm N số nguyên và một số K. Đếm số lượng đoạn con A[L...R] có tổng chia hết cho K.

Gợi ý: (P[R] - P[L-1]) % K == 0 nghĩa là P[R] % K == P[L-1] % K. Hãy xây dựng mảng P, sau đó tính số dư của từng P[i] cho K. Đếm số lần các số dư bằng nhau xuất hiện. (Lưu ý xử lý số âm khi chia lấy dư).

Input:

Dòng đầu tiên chứa N và K (1 <= N <= 10^5, 2 <= K <= 10^5).

Dòng thứ hai chứa N số A[i] (-10^9 <= A[i] <= 10^9).

Output:

In ra số lượng đoạn con hợp lệ.

Input:

5 3
4 1 2 3 2

Output:

4

Bạn biết trước giá cổ phiếu trong N ngày là P[1], P[2], ..., P[N]. Bạn có thể thực hiện giao dịch mua và bán nhiều lần, nhưng tại mỗi thời điểm bạn chỉ được nắm giữ tối đa 1 cổ phiếu (phải bán trước khi mua lại). Hãy tính lợi nhuận tối đa có thể đạt được.

Dữ liệu vào:

Dòng 1: Số nguyên N (1 <= N <= 10^5).

Dòng 2: N số nguyên dương P[i] (1 <= P[i] <= 10^4).

Dữ liệu ra:

Lợi nhuận tối đa.

Ví dụ:

Input:

6 
7 1 5 3 6 4

Output:

7