Cho số nguyên dương N

Yêu cầu:

Tính tổng chữ số lớn nhất và chữ số nhỏ nhất của số N

Ràng buộc:

• 1 < N < 2.\(10^9\)

Dữ liệu vào:

• Dòng 1: Ghi số nguyên dương N

Dữ liệu ra:

• Ghi số nguyên dương là tổng tính được

123456789

10

Nếu các chữ số đều bằng nhau thì tính tổng 2 chữ số bằng nhau

Đàn gà con đang gặp nguy hiểm trước sự tấn công của lũ quạ, Bờm và Cuội phải tìm các giải cứu chúng ngay lập tức. Có tổng cộng \(N\) con gà đang đứng nháo nhác trên một hệ trục tọa độ Decac Oxy, con gà thứ \(i\) đang đứng ở vị trí tọa độ \((x_{i}, y_{i})\).
Bờm và Cuội cần có một kế hoạch giải cứu, nhưng những con gà thì lại gặp khó khăn trong quá trình di chuyển của chúng, vì vậy chúng cần phải theo sự hướng dẫn của Bờm và Cuội. Tuy nhiên, Bờm và Cuội lại không thống nhất được cách di chuyển của những con gà của mình, theo Bờm nếu hai con gà ở vị trí \((x_{i}, y_{i})\) và vị trí \((x_{j}, y_{j})\) thì khoảng cách của chúng sẽ là \(|x_i - x_j |+ |y_{i} - y_{j}|\), còn theo Cuội thì khoảng cách giữa chúng là \(\sqrt((x_{i} - x_{j}) ^ 2 + (y_{i} - y_{j}) ^ 2)\)

Sự thành công của cuộc giải cứu phụ thuộc vào số cặp \((i, j)\) \((1 \leq i, j \leq N)\) sao cho khoảng cách giữa con gà thứ \(i\) và con gà thứ \(j\) tính theo cách của Bờm bằng với khoảng cách tính theo cách của Cuội. Bạn hãy đếm số lượng cặp gà như vậy.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên N.
• N dòng tiếp theo, mỗi dòng thứ \(i\) chứa hai số nguyên \((x_{i}, y_{i})(|x_{i}|, |y_{i}| \leq 10 ^ 9)\) là tọa độ của con gà thứ \(i\).

Kết quả ra:

• Số lượng cặp gà thỏa mãn khoảng cách giữa chúng theo cách tính của Bờm bằng khoảng cách theo cách tính của Cuội.

3
1 1
7 5
1 5

2

6
0 0
0 1
0 2
-1 1
0 1
1 1

11

ví dụ 1: Có 2 cặp gà thỏa mãn yêu cầu là (1, 1) và (1, 5) (7, 5) và (1, 5) Ràng buộc:

Giới hạn:

• Thời gian: 1s/test
• Subtask 1: 50% số test đầu tiên \(N \leq 500\)
• \(2 \leq N \leq 10 ^ 6 |x_{i}|, |y_{i}| \leq 10 ^ 9\)
• Subtask 2: 30% số test tiếp theo \(N \leq 100\)
• Subtask 3: 20% số test cuối cùng không có ràng buộc gì thêm

Hè này, Lam xây dựng cho mình kế hoạch luyện tập chủ động trên một hệ thống lập trình trực tuyến. Hệ thống cung cấp \(N\) bài toán, hai bài toán có nội dung liên quan được sắp xếp liền kề nhau. Các bài toán có độ khó lần lượt là \(a_1,a_2,a_3,...,a_n\). Lam đặt ra mục tiêu là kết thúc đợt nghỉ hè phải ôn luyện được một số nội dung nên phải làm được các bài toán liên quan và có tổng độ khó lớn hơn hoặc bằng \(S\).
Do trong hè còn có nhiều hoạt động khác, Lam cũng muốn mình phải làm ít nhất các bài toán mà vẫn đạt mục tiêu đặt ra

Yêu cầu

Hãy giúp Lam tính ra số lượng bài toán ít nhất liên tiếp nhau cần phải làm để đạt tổng độ khó tối thiểu là \(S\).

Dữ liệu vào

Nhập từ tệp PLAN.INP

• Dòng \(1\) chứa hai số nguên \(N\) và \(S(1 \leq N \leq 10^7,1 \leq S \leq 10^{16})\)
• Dòng \(2\) chứa \(N\) số nguyên dương \(a_1,a_2,...,a_N(1 \leq a_i \leq 10^9)\)

Dữ liệu ra

Xuất ra tệp PLAN.OUT

• Một số nguyên là số lượng bài toán Lam cần làm. Trường hợp không có phương án thỏa mãn, ghi ra số \(-1\).

Subtask

• Subtask \(1(25\%)\): \(N<=100, S \leq 10^6, a_i \leq 10^4\)
• Subtask \(2(25\%)\): \(N<=5000, S \leq 5.10^9, a_i \leq 10^6\)
• Subtask \(3(25\%)\): \(N<=10^5, S \leq 10^{14}, a_i \leq 10^9\)
• Subtask \(4(25\%)\) : Không có ràng buộc gì thêm.

10 18
5 1 3 9 10 7 4 9 2 8

2

5 27
2 3 5 1 9

-1

Hãy in ra dòng chữ 'Hello World!'