THTA Vòng Sơ khảo Hà Nội 2026

Cho bốn số tự nhiên \(A, B, C, D\).

Hãy chia bốn số này thành hai nhóm, mỗi nhóm gồm đúng hai số.

Yêu cầu: Tìm giá trị nhỏ nhất của độ chênh lệch giữa tổng hai nhóm.

Input

• Gồm 4 dòng, mỗi dòng chứa một số tự nhiên, lần lượt là \(A, B, C, D\) (\(1 \le A, B, C, D \le 1000\)).

Output

• In ra một số tự nhiên duy nhất là độ chênh lệch nhỏ nhất có thể đạt được giữa tổng hai nhóm.

Scoring

• Có \(50\%\) số test tương ứng với \(1 \le A, B, C, D < 20\).
• \(50\%\) số test còn lại không có ràng buộc bổ sung.

Example

1
2
3
10

6

6
7
8
9

0

Cho dãy số vô hạn có quy luật như sau: \(3, 2, 1, 6, 5, 4, 9, 8, 7, \dots\)

Yêu cầu: Cho số nguyên dương \(K\), hãy tính tổng \(K\) số hạng đầu tiên của dãy số. Kết quả cần in ra là số dư khi chia tổng đó cho \(2026\).

Input

• Gồm một dòng chứa số nguyên dương \(K\) (\(1 \le K \le 10^9\)).

Output

• In ra một số nguyên duy nhất là kết quả của bài toán (lấy dư theo \(2026\)).

Scoring

• \(70\%\) số test tương ứng với \(K \le 10^3\).
• \(30\%\) số test còn lại không có ràng buộc bổ sung.

Example

5

17

Cho một tam giác vuông có \(N\) hàng. Các ô trong tam giác được điền các số tự nhiên từ \(1\) đến \(\frac{N(N+1)}{2}\) theo một quy luật.

Ví dụ: Với \(N = 5\) ta có:

1
2  9
3  8  10
4  7  11  14
5  6  12  13  15

Yêu cầu: Cho hai số nguyên dương \(N\) và \(X\), hãy tính tổng các số nằm trên hàng thứ \(X\).

Input

• Dòng 1: số nguyên \(N\)
• Dòng 2: số nguyên \(X\) (\(1 \le X \le N\))

Output

• In ra một số nguyên duy nhất là tổng các số ở hàng thứ \(X\).

Example

5
3

21

Scoring

• \(30\%\) số test tương ứng với \(N \le 10\)
• \(30\%\) số test tương ứng với \(N \le 3 \cdot 10^4\)
• \(40\%\) số test còn lại tương ứng với \(N \le 10^7\)

Ban đầu, ta có dãy số tự nhiên liên tiếp: \(1, 2, 3, 4, 5, 6, 7, \dots\)

Ta thực hiện "thanh lọc" dãy số này bằng cách loại bỏ tất cả các số thỏa mãn ít nhất một trong hai điều kiện sau:

• Số đó chia hết cho \(K\);
• Số đó có chữ số tận cùng bằng \(K\).

Các số còn lại giữ nguyên thứ tự ban đầu và tạo thành một dãy mới, gọi là Dãy số an toàn.

Yêu cầu: Cho số tự nhiên \(N\) và chữ số \(K\), hãy tính tổng của \(N\) số hạng đầu tiên trong Dãy số an toàn.

Input

• Dòng 1: số nguyên \(N\) (\(1 \le N \le 10^7\))
• Dòng 2: số nguyên \(K\) (\(1 \le K \le 9\))

Output

• In ra một số nguyên duy nhất là tổng của \(N\) số hạng đầu tiên trong Dãy số an toàn.

Scoring

• \(30\%\) số test tương ứng với \(N \le 1000\)
• \(10\%\) số test tương ứng với \(N \le 10^7, K = 1\)
• \(30\%\) số test tương ứng với \(N \le 10^7, K = 2\)
• \(30\%\) số test còn lại không có ràng buộc bổ sung.

Example

5
3

19

11
2

121