2025 ôn THT A - Buổi 23

Bộ đề bài

1. Tính tích (THTA Vòng Tỉnh/TP 2022)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Tính tích (THTA Vòng Tỉnh/TP 2022)

Cho ba số tự nhiên \(A,B,C\). Hãy tìm tích lớn nhất tạo bởi hai hoặc ba số đã cho

Input

  • Nhập vào ba số tự nhiên \(A, B,C\ (0 < A,B,C < 1000)\). Mỗi số được ghi trên một dòng

Output

  • Ghi ra tích lớn nhất tìm được

Example

Test 1

Input
5 
2 
6 
Output
60
Note

Ta lấy cả ba số nhân vào nhau \(5 \times 2 \times 6 = 60\) là được tích lớn nhất.

Test 2

Input
4
0
1 
Output
4
Note

Nếu lấy cả ba số nhân với nhau sẽ được tích là 0 nên chúng ta lấy \(4 \times 1 = 4\) là kết quả lớn nhất tạo thành.

2. Tính tổng (THTA Vòng Tỉnh/TP 2022)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Tính tổng (THTA Vòng Tỉnh/TP 2022)

Cho hai số tự nhiên \(A\)\(B\). Hãy tính tổng các số tự nhiên \(X\) thoả mãn tất cả bốn điều kiện sau:

  • \(X\) lớn hơn \(A\);
  • \(X\) nhỏ hơn \(B\);
  • \(X\) chia hết cho \(2\);
  • \(X\) không chia hết cho \(3\).

Input

  • Nhập vào hai số tự nhiên \(A\)\(B\ (1 \le A \le B \le 10^9)\). Mỗi số được ghi trên một dòng.

Output

  • Ghi ra tổng các số \(X\) thỏa mãn điều kiện đề bài.

Example

Test 1

Input
4
8 
Output
0
Note

Không có số nào thoả mãn nên in ra tổng là 0.

Test 2

Input
1
10 
Output
14
Note

*Các số \(2,3,4,5,6,7,8,9\) thì có số \(2, 4, 8\) là các số chia hết cho 2 mà lại không chia hết cho 3. Vậy cần đưa ra đáp án là tổng của ba số \(2+4+8 =14\).

*

3. Ghép số (THTA Vòng Tỉnh/TP 2022)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Ghép số (THTA Vòng Tỉnh/TP 2022)

Cho hai số tự nhiên \(A\)\(B\) sao cho mỗi số đều chỉ gồm các chữ số đôi một khác nhau. Lần lượt lấy các chữ số của \(A\)\(B\) ghép lại để tạo thành số \(C\) sao cho:

  • Số chữ số của \(C\) bằng tổng số chữ số của \(A\)\(B\);
  • Thứ tự các chữ số trong \(A\) không đổi;
  • Thứ tự các chữ số trong \(B\) không đổi;

Yêu cầu: Hãy tìm số \(C\) nhỏ nhất có thể ghép được.

Input

  • Nhập vào hai số tự nhiên \(A\)\(B\). \((1 \le A \le B \le 10^8)\). Mỗi số được ghi trên một dòng.

Output

  • Đưa ra số \(C\) thỏa mãn đề bài.

Example

Test 1

Input
15 
28  
Output
1258
Note

Có thể ghép thành các số: \(1528,1258,1285,2815,2158,2185\). Số nhỏ nhất là \(1258\).

Test 2

Input
12547
2469 
Output
122454679
Note

Có thể ghép thành các số khác nhau như: \(125472469,124692547,122469547,122454679, ...\). Số \(122454679\) là số nhỏ nhất thỏa mãn.

4. Đếm chữ số (THTA KV Miền Trung 2023)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Ở một chiếc đồng hồ điện tử bất kì nào thì cũng sẽ dùng một ô có hai số biểu diễn số phút từ \(00\) đến \(59\).

Khi bắt đầu thì ở ô phút đang thể hiện số \(A\).

Yêu cầu: Sau \(T\) phút, chữ số \(K\) được dùng bao nhiêu lần (Chỉ tính các lần sử dụng tạo ô phút và tính cả thời điểm bắt đầu bao gồm số \(A\)).

Input

  • Nhập vào ba số tự nhiên lần lượt theo thứ tự là \(A,T\)\(K\). Mỗi số viết trên một dòng (\(0 \le A \le 59, 1 \le T \le 10^9, 0 \le K \le 9\)).
  • Nếu số \(A\) nhập vào chỉ có một chữ số thì thí sinh tự thêm chữ số \(0\) vào phía trước để đảm bảo có \(2\) chữ số tại ô phút.

Output

  • Đưa ra một số duy nhất là đáp án của bài toán trên.

Scoring

  • Subtask \(1\) (\(40\%\) số điểm): \(1 \le T \le 10^3\).
  • Subtask \(2\) (\(60\%\) số điểm): \(1 \le T \le 10^9\).

Example

Test 1
Input
25
10
3
Output
7
Note

Các phút được thể hiện trên màn hình điện tử là: 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35.