THTA Vòng Sơ loại Toàn quốc 2025 - Lần 2

An có \(20\) viên kẹo, Bình có \(25\) viên kẹo.
Bố cho An thêm \(A\) viên kẹo. Mẹ cho Bình thêm \(B\) viên kẹo.

Yêu cầu

Tính độ chênh lệch số viên kẹo giữa An và Bình sau khi được cho thêm kẹo.

Input

• Gồm hai số tự nhiên \(A\) và \(B\) (\(0 \leq A, B \leq 1000\)). Mỗi số trên một dòng.

Output

• Một số tự nhiên là độ chênh lệch số viên kẹo giữa An và Bình.

Example

10
2

3

10
20

15

Cho hai số tự nhiên \(x\), \(y\).

Yêu cầu: Tính tổng số ngày từ năm \(x\) đến năm \(y\) (bao gồm cả năm \(x\) và năm \(y\)), trong đó:

• Năm nhuận có \(366\) ngày.
• Năm không nhuận có \(365\) ngày.

Input

• Gồm hai dòng, mỗi dòng chứa một số tự nhiên \(x\) và \(y\) (\(x \leq y < 10^{12}\)).

Output

• Một dòng duy nhất chứa một số tự nhiên là kết quả của bài toán.

Example

2024
2028

1827

2025
2124

36524

Scoring

• \(50\%\) số test ứng với \(50\%\) số điểm có \(x \leq y \leq 10^6\).
• \(50\%\) số test ứng với \(50\%\) số điểm không có giới hạn gì thêm.

Cho bốn chữ số \(A, B, C, D\).
Hỏi bốn số này có thể tạo thành bao nhiêu số có hai chữ số chia hết cho \(2\), và không có chữ số \(0\) ở đầu.

Yêu cầu

Tìm số lượng các số có hai chữ số thỏa mãn điều kiện trên.

Dữ liệu nhập từ bàn phím

• Gồm bốn số tự nhiên \(A, B, C, D\) (\(0 \leq A, B, C, D \leq 9\)). Mỗi số nằm trên một dòng.

Kết quả ghi ra màn hình

• Một số tự nhiên duy nhất là kết quả của bài toán.

Ví dụ

0
3
5
2

6

2
4
2
4

4

Ràng buộc

• Có 30% số test ứng với 30% số điểm thỏa mãn: \(A, B, C, D\) là các chữ số khác nhau và khác \(0\).
• Có 20% số test ứng với 20% số điểm thỏa mãn: \(A, B, C, D\) là các chữ số khác nhau.
• Có 50% số test còn lại ứng với 30% số điểm không có giới hạn gì thêm.

Cho số tự nhiên \(N\) (có không quá \(100\) chữ số).
Hãy thay đúng một loại chữ số trong \(N\) (từ \(0\) đến \(9\)) thành một loại chữ số khác (cũng từ \(0\) đến \(9\)) sao cho số cuối cùng nhận được không có chữ số \(0\) ở đầu và là số lớn nhất chia hết cho \(9\).

Yêu cầu

Tìm số lớn nhất có thể thu được sau khi thay đúng một loại chữ số trong \(N\), sao cho số đó chia hết cho \(9\).
Nếu không có cách nào thỏa mãn điều kiện, in ra \(0\).

Input

• Một dòng chứa duy nhất số tự nhiên \(N\) (\(1 \leq N \leq 10^{100}\)).

Output

• Một số tự nhiên duy nhất là kết quả của bài toán.

Example

234234234

834834834

8118

8118

Ràng buộc

• Có 20% số test ứng với 20% số điểm thỏa mãn: \(1 \leq N \leq 99\).
• Có 40% số test ứng với 40% số điểm thỏa mãn: \(100 \leq N \leq 10^{16}\).
• Có 40% số test còn lại ứng với 40% số điểm không có giới hạn gì thêm.

Cho \(N\) thẻ bài được đánh số lần lượt từ \(1\) tới \(N\) và hai số tự nhiên \(x, y\). An và Bình thực hiện trò chơi rút thẻ bài theo quy tắc như sau:

• Các lượt chơi đánh số lần lượt từ \(1\).
• Tại mỗi lượt chơi, An luôn là người rút thẻ trước, Bình là người rút thẻ sau.
• Tại lượt lẻ, An sẽ rút ra \(x\) thẻ có giá trị lớn nhất, rồi Bình sẽ rút ra \(y\) thẻ có giá trị nhỏ nhất.
• Tại lượt chẵn, An sẽ rút ra \(x\) thẻ có giá trị nhỏ nhất, rồi Bình sẽ rút ra \(y\) thẻ có giá trị lớn nhất.

Yêu cầu

Cho hai số tự nhiên \(U\) và \(V\).
Hỏi mỗi thẻ bài này được ai lấy và lấy ở lượt chơi thứ mấy.

Input

• Gồm năm dòng lần lượt là các số tự nhiên \(N, x, y, U, V\) (\(1 \leq x, y, U, V \leq N \leq 10^{16}\)).

Output

• Gồm 4 dòng:
  • Dòng 1: Tên người rút thẻ bài được đánh số \(U\) (A nếu An rút, B nếu Bình rút).
  • Dòng 2: Số thứ tự lượt chơi mà thẻ bài \(U\) được rút ra.
  • Dòng 3: Tên người rút thẻ bài được đánh số \(V\).
  • Dòng 4: Số thứ tự lượt chơi mà thẻ bài \(V\) được rút ra.

Example

6
1
1
1
4

B
1
A
3

8
1
2
5
2

A
3
B
1

Scoring

• Có \(60\%\) số test ứng với \(60\%\) số điểm thỏa mãn: \(1 \leq N \leq 10^5\).
• Có \(40\%\) số test còn lại ứng với \(40\%\) số điểm không có giới hạn gì thêm.