Cho n cặp số (x, y) và một số K.

Hãy đếm xem có bao nhiêu cặp khác nhau trong danh sách mà tổng của chúng (x1 + y1 + x2 + y2) = K.

Input:

Dòng 1: n K

n dòng: x y

Output: Một số nguyên — số lượng cặp thỏa mãn.

Ví dụ:

Input 1:

3 10
2 3
1 4
5 0

Output 1:

3

Input 2:

4 8
1 2
3 2
4 0
2 3

Output 2:

2

Mỗi cặp (l, r) biểu diễn một đoạn [l, r] trên trục số.

Hãy đếm xem có bao nhiêu cặp đoạn giao nhau ít nhất tại một điểm.

Input:

Dòng 1: n

n dòng: l r (l ≤ r)

Output: Số lượng cặp đoạn giao nhau.

Input 1:

3
1 3
2 5
6 8

Output 1:

1

Input 2:

4
1 4
2 3
3 6
5 7

Output 2:

4

Nhập n cặp (x, y).

Một cặp (x, y) được gọi là đối xứng nếu trong danh sách cũng có (y, x).

Hãy đếm xem có bao nhiêu cặp đối xứng (mỗi cặp chỉ tính một lần).

Input:

Dòng 1: n

n dòng: x y

Output: Số lượng cặp đối xứng.

Input 1:

4
1 2
2 1
3 4
5 6

Output 1:

1

Input 2:

5
1 2
2 3
3 1
2 1
1 3

Output 2:

2

Nhập n cặp (a, b). Với mỗi giá trị a, hãy tính tổng tất cả b tương ứng.

Sau đó in ra các cặp (a, tổng_b) theo thứ tự tăng dần của a.

Input:

Dòng 1: n

n dòng: a b

Output: Danh sách các cặp (a, tổng_b) mỗi dòng 2 số.

Input 1:

5
1 2
2 3
1 5
3 1
2 7

Output 1:

1 7
2 10
3 1

Input 2:

4
4 4
1 1
1 3
4 2

Output 2:

1 4
4 6

Cho n cặp số (x, y). Hãy tìm hai cặp khác nhau sao cho khoảng cách giữa chúng là nhỏ nhất, với khoảng cách giữa hai cặp (x1, y1) và (x2, y2) được tính là:

|x1 - x2| + |y1 - y2|

In ra giá trị khoảng cách nhỏ nhất.

Input:

Dòng 1: số nguyên n

n dòng tiếp theo: hai số nguyên x y.

Output: Một số nguyên — khoảng cách nhỏ nhất.

Ví dụ:

Input 1:

3
1 2
2 3
10 10

Output 1:

2

Input 2:

4
0 0
1 0
3 3
2 1

Output 2:

1

Cho một số nguyên dương chẵn n. Hãy liệt kê tất cả các cách phân tích n thành tổng của hai số a và b sao cho: a, b nguyên tố và a+b=n (a <= b)

Input: Gồm một số nguyên dương chẵn n duy nhất (n ≤ 1000).

Output:

• Dòng thứ nhất chứa số k - số lượng cách phân tích khác nhau.

• K dòng tiếp theo, mỗi dòng chứa hai số a và b thỏa mãn yêu cầu đề bài. Các cặp số (a, b) có thế được in theo thứ tự bất kì.

Input:

10

Output:

2
3 7
5 5

Kết thúc kỳ thi giữa kì gồm hai môn Tin và Thể dục, Nhà trường muốn thống kê xem học sinh này có tổng điểm đứng thứ mấy trong trường (theo thứ tự giảm dần). Do số liệu thống kê rất lớn mà máy tính của nhà trường đang đi bảo trì nên hiệu trưởng nhờ các bạn viết chương trình thực hiện giúp

Định dạng đầu vào:

• Dòng 1: Chứa số n là số học sinh (n <= 100)

• N dòng tiếp theo mỗi dòng gồm: Tên viết tắt của học sinh và hai số x, y là điểm của hai môn Tin và Thể dục của học sinh đó

Định dạng đầu ra: In ra tên và thứ tự xếp hạng của học sinh đó theo thứ tự tổng điểm cao nhất đứng thứ 1...

Input:

6
NA 3 5
MT 6 7
TB 5 5
MH 8 8
YN 6 2
PQ 4 3

Output:

MH 1
MT 2
TB 3
NA 4
YN 5
PQ 6

Trong một bữa tiệc, mỗi người đều có bạn nhảy riêng của mình. Giả sử bạn nam có chiều cao là x, bạn nữ có chiều cao là y thì |x-y| được xem là độ chênh lệch chiều cao. Ban tổ chức muốn tìm độ chênh lệch xuất hiện nhiều nhất là bao nhiêu (lặp lại nhiều nhất), sau đó hãy in ra chiều cao của những cặp có cùng chênh lệch xuất hiện nhiều nhất đó theo thứ tự dữ liệu nhập vào. Lưu ý nếu tồn tại nhiều độ chênh lệch có cùng tần suất thì chọn độ chênh lệch nhỏ nhất.

Định dạng đầu vào:

• Dòng 1: Chứa số n là số cặp nhảy (n <= 1000)

• N dòng tiếp theo mỗi dòng là hai số x, y là chiều cao của bạn nam và bạn nữ

Input:

4
5 6
7 8
5 3
9 10

Output:

1
5 6
7 8
9 10

Bé Bin mới học về tên của các đồ vật gồm hai từ như: tủ lạnh, xe đạp, máy bay,... để thử thách bé Bin, anh Tí đã nghĩ ra câu đố rằng hãy đảo ngược tên những đồ vật được cho trong thời gian 1s. "tủ lạnh" thành "lạnh tủ", "xe đạp" thành "đạp xe"

Định dạng đầu vào:

Dòng 1: Chứa số n là số lượng tên đồ vật mà anh Tí đưa ra (n <= 50); N dòng tiếp theo mỗi dòng là tên một đồ vật (gồm hai từ, mỗi từ không quá 5 kí tự, viết in thường, không dấu)

Định dạng đầu ra: Là đáp án của bài toán

Input:

3
tu lanh
xe dap
nha may

Output:

lanh tu
dap xe
may nha

Cho hệ gồm N hành động. Mỗi hành động được biểu diễn như một bộ đôi tương ứng với thời gian bắt đầu và thời gian kết thúc của mỗi hành động. Hãy tìm phương án thực hiện nhiều nhất các hành động nhất có thể, biết rằng 2 hành động phải được thực hiện một cách độc lập. 2 hành động được gọi là độc lập nếu thời gian kết thúc của hành động thứ nhất nhỏ hơn thời gian bắt đầu của hành động thứ 2.

Đầu vào: Dòng đầu tiên là số nguyên dương N; N dòng tiếp theo chứa thời gian bắt đầu và kết thúc của N hành động;

Ràng buộc: 1<=N<=10^6;1<=Start[i]<=End[i]<=10^7

Đầu ra: In ra số lượng hành động nhiều nhất có thể thực hiện.

Input:

16
1 5
2 7
3 7
5 7
6 7
10 12
10 13
1 3
7 8
9 14
5 6
9 10
3 5
8 13
1 6
3 6

Output:

4

Bạn được cho biết thời gian đến và đi của n khách hàng trong một nhà hàng. Số lượng khách hàng có mặt tại cửa hàng ở 1 thời điểm nhiều nhất là bao nhiêu?

Định dạng đầu vào: Dòng nhập dầu tiên có số nguyên n là số lượng khách hàng. Sau đó, có n dòng mô tả khách hàng. Mỗi dòng có hai số nguyên a và b là thời gian đến và đi của một khách hàng. Bạn có thể cho răng tất cả thời gian đến và đi là khác nhau.

Ràng buộc: 1 <= n, m ≤ 2.10^5; 1 ≤ a, b ≤ 10^9

Định dạng đầu ra: In một số nguyên là số lượng khách hàng tối đa.

Input:

3
5 8
2 4
3 9

Output:

2

Kirito đang bị mắc kẹt ở cấp độ của MMORPG mà anh ấy đang chơi hiện tại. Để tiếp tục trò chơi, anh ta phải đánh bại tất cả n con rồng sống ở cấp độ này. Kirito và những con rồng có sức mạnh được biếu thị bằng một số nguyên. Trong cuộc đọ sức giữa hai đối thủ, kết quả của cuộc đọ sức được quyết định bởi sức mạnh của họ. Ban dầu, sức mạnh của Kirito băng s.

Nếu Kirito bắt đầu đầu tay đôi với rồng thứ i (1 <= i <= n) và sức mạnh của Kirito không lớn hơn sức mạnh của rồng có sức mạnh là xi thì Kirito thua trận đấu và chết. Nhưng nếu sức mạnh của Kirito lớn hơn hoặc bằng sức mạnh của con rồng thì anh ta sẽ đánh bại con rồng và được tăng thêm sức mạnh theo là yi

Kirito có thế chiến đấu với những con rồng theo bất kỳ thứ tự nào. Xác định xem liệu anh ta có thế chuyến sang cấp độ tiếp theo của trò chơi hay không, tức là đánh bại tất cả những con rồng mà không bị thua một làn nào.

Định dạng đầu vào:

Dòng đầu tiên chứa hai số nguyên được phân tách băng dấu cách n và s (1 ≤ s ≤ 10^6, 1 ≤ n ≤ 10^5).

Sau đó n dòng tiếp theo: dòng thứ i chứa các số nguyên được phân tách băng dấu cách là xi và yi (1 <= xi <= 10^4, 0 <= yi <= 10^4) - sức mạnh của con rồng thứ i và sức mạnh được tăng thêm khi đánh bại nó.

Ràng buộc:

1 <= s <= 10^6; 1 <= n <= 10^5

1 <= xi <= 10^4; 1 <= yi <= 10^4

Input:

2 2
1 99
100 0

Output:

YES

Tại sân bay, mọi người đang làm thủ tục để check in. Có tất cả N vị khách. Vị khách thứ i tới làm thủ tục tại thời điểm T[i] và cần D[i] thời gian để check in xong. Các bạn hãy xác định xem thời điểm nào tất cả các vị khách làm xong thủ tục để lên máy bay?.

Đầu vào:

Dòng đầu tiên là số nguyên dương N; N dòng tiếp theo, mỗi dòng gồm 2 số nguyên cho biết thời điểm đến của vị khách thứ i và thời gian vị khách này làm xong thủ tục check in. Các giá trị này không vượt quá 10^6.

Ràng buộc: 1<=N<=10^5; 1<=T[i], D[i]<=10^6

Đầu ra: In ra đáp án tìm được.

Input:

3
2 1
8 3
5 7

Output:

15

Trên một con đường được chia thành các đoạn thắng như trên trục số. Trên con đường đó có n nhà treo đèn lồng đón trung thu. Nhà thứ i có treo đèn bắt đầu từ vị trí si đến vị trí di. Tổ dân phố muốn tính tổng đoạn đường được bao phủ bởi đèn lồng trên con phố trên (chú ý: hai nhà có thể treo đèn lồng trùng nhau trên một đoạn đường). Em hãy giúp tố dân phố tính tống số đoạn đường được bao phủ bởi đèn lồng.

Input:

• Dòng đầu là số n (1 ≤ n ≤ 10^6)

• n dòng tiếp theo, dòng thứ i chứa hai số si và di (0 ≤ si ≤ di ≤ 2 * 10^9)

Output: Ghi ra số nguyên duy nhất thỏa mãn yêu cầu đề bài

Input:

3
1 3
2 4
3 5

Output:

4

Input:

3
1 2
4 5
5 8

Output:

5