Bài tập - TLEOJ

Chứng khoán (OLP 30/4 2023)

Sunlight

Chứng khoán là một trong những kênh đầu tư nhiều rủi ro. Nhà đầu tư cần phân tích nhiều yếu tố thị trường để quyết định đầu tư vào một cổ phiếu. Một trong những tham số được nhiều nhà đầu tư quan tâm là tính ổn định giá trị của một cổ phiếu. Xét giá bán của một cổ phiếu trong nhiều phiên giao dịch. Cổ phiếu được xem là có giá ổn định trong một khoảng thời gian nếu khoảng chênh lệch của giá bán cao nhất và giá bán thấp nhất của cổ phiếu đó trong khoảng thời gian trên không vượt quá ngưỡng ổn định giá $T$ cho trước

Yêu cầu: Cho biết giá bạn một cổ phiếu trong $N$ phiên giao dịch. Hãy viết chương trình tính số phiên giao dịch dài nhất mà cổ phiếu đó có giá ổn định

Input, Output và Subtasks

Input: (CHUNGKHOAN.inp)

Dòng đầu chứa 2 số nguyên $T$ và $N$ lần lượt là ngưỡng ổn định giá và số phiếu giao dịch ( $0\le T\le 2\cdot 10^9, 1<n\le 3\cdot 10^6$ )
Dòng thứ hai chứa $N$ số nguyên $G_i$ ( $0\le G_i\le 2\cdot 10^9$ ) lần lượt cho biết giá bán của cổ phiếu trong $N$ phiên giao dịch

Output: (CHUNGKHOAN.out)

Số nguyên duy nhất là số phiên giao dịch dài nhất mà cổ phiếu có giá ổn định

Subtasks

Subtask 1 $(30\%)$ : $1<N\le 10^4$
Subtask 2 $(20\%)$ : $10^4<N\le 5\cdot 10^5$
Subtask 3 $(50\%)$ : Không có ràng buộc gì thêm

Sample 1

Input (CHUNGKHOAN.inp)

5 10
5 7 9 20 15 13 20 12 11 1

Output (CHUNGKHOAN.out)

Đếm ước (Hà Tĩnh 2025)

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

Tệp vào: COUNT.INP
Tệp ra: COUNT.OUT
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

TLEOJ [x QTOJ] Contest #13 - F - Tìm n

haiender288

Cho hai số nguyên $k,p$ , tìm các số nguyên dương $n$ thỏa mãn:

$k<n\leq 10^p$
$2^n$ chia hết cho $n$
$2^n-1$ chia hết cho $n-1$
$2^n-2$ chia hết cho $n-2$
...
$2^n-k$ chia hết cho $n-k$

Input và Output

Input (bàn phím)

Dòng đầu tiên gồm hai số nguyên $p,k$ ( $1\leq p\leq 15000$ , $0\leq k\leq 100$ ).

Output (màn hình)

Dòng đầu tiên in ra một số nguyên $m$ là số số $n$ thỏa mãn.
$m$ dòng tiếp theo in ra $m$ số nguyên là các số $n$ thỏa mãn theo thứ tự tăng dần. Dữ liệu đầu vào đảm bảo tổng các chữ số của $n$ không vượt quá $2\times 10^6$ .

Sample

Input (bàn phím)

2 0

Output (màn hình)

Số đẹp (Phú Yên 2024)

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

Tệp vào: BAI3.INP
Tệp ra: BAI3.OUT
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

METRO

SpiceDangSpice

TLE Speedrun - Hoán đổi ký tự

Sunlight

Input và Output

Input

Dòng đầu tiên gồm một chuỗi ký tự $A$ có độ dài không quá $10^5$ chỉ gồm các chữ cái tiếng Anh in thường.
Dòng tiếp theo gồm một chuỗi ký tự $B$ có độ dài không quá $10^5$ chỉ gồm các chữ cái tiếng Anh in thường.
Hai xâu $A$ và $B$ có cùng độ dài $N$ .

Output

Số cặp xâu khác nhau có thể tạo ra nếu chọn ra một số vị trí $1 \le i_1 < i_2 < ... < i_k \le N$ (có thể không chọn) và hoán đổi $A_{i_j}$ với $B_{i_j}$ $(1 \le j \le k)$ chia lấy dư cho $24022007$ .

Sample

Input

abc
abd

Output

FLIGHT

SpiceDangSpice

Truy vấn trên dãy (Đắk Lắk 2023)

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

Tệp vào: BAI3.INP
Tệp ra: BAI3.OUT
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

TLEoj Contest #05 - Giá trị Sussy

flo

Giá trị Sussy của một số nguyên dương $n$ (kí hiệu là $Sussy(n)$ ) là $n$ sau khi các chữ số của nó được sắp xếp lại và loại bỏ các chữ số $0$ vô nghĩa. Ví dụ:

$Sussy(69420) = 2469$ ; $Sussy(1412) = 1124$ .

Cho hai số nguyên dương $l, r$ , hãy tính $\sum_{i=l}^{r} Sussy(i)$ .

Input, Output and Scoring

Input

Số nguyên dương $q$ $(1 \le q \le 5 \times 10^4)$ .
Hai số nguyên dương $l, r$ $(1 \le l \le r \le 10^{18})$ .

Output

Với mỗi dòng, hãy in ra kết quả chia lấy dư $1234567891$ .

Scoring

Subtask $1$ $(30\%)$ : $1 \le l \le r \le 10^6$ .
Subtask $2$ $(70\%)$ : Không giới hạn gì thêm.

Input and Output

Input

2
13 98
69 420

Output

3297
57282

GIAI THỪA KÉP (Bà Rịa Vũng Tàu 2024)

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

Tệp vào: FADOUBLE.INP
Tệp ra: FADOUBLE.OUT
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

Dãy giống nhau

Cho dãy $a$ gồm $n$ phần tử. Tìm độ dài dãy con liên tiếp xuất hiện hai lần dưới dạng hai dãy con không chồng chéo nhau.
Nói cách khác dãy $[l_1,r_1]$ và $[l_2,r_2]$ được gọi là giống nhau khi:

$1\le l_1\le r_1 < l_2\le r_2\le n$ .
Với mọi $l_1\le i \le r_1$ và $l_2\le j \le r_2$ thì $a_i=a_j$ .
$r_1-l_1+1=r_2-l_2+1$ .

Yêu cầu: hãy tìm độ dài lớn nhất dãy con thỏa mãn điều kiện trên.

Input và Output

Input (SAME.INP)

Dòng đầu tiên chứa số nguyên dương $n$ $(n \le 5\times10^4)$ ;
Dòng thứ hai gồm $n$ số nguyên dương $a_i (1\le i \le n, a_i\le 10)$ .

Output (SAME.OUT)

Ghi ra màn hình một số nguyên duy nhất là kết quả của bài toán.

Subtask

Subtask $1$ : $(40\%)$ $n\le60$ .
Subtask $2$ : $(60\%)$ không có giới hạn gì thêm.

Sample 1

Input (SAME.INP)

10
1 2 1 2 3 2 1 2 4 3

Output (SAME.OUT)

Tổng dãy số liên tiếp (Bà Rịa Vũng Tàu 2025)

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

Tệp vào: BAI3.INP
Tệp ra: BAI3.OUT
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

TLEoj Cup Final Day 2 - Cầu thang

Sunlight

khanhphucscratch và moi_hoc_code đang đứng ở hai đầu của một cầu thang gồm $m$ bậc, trong đó có $n$ bậc bị hỏng. khanhphucscratch đang ở bậc thang thứ nhất và muốn leo lên bậc thang thứ $m$ . Trong mỗi bước, khanhphucscratch có thể leo lên không quá $k$ bậc (từ bậc $i$ có thể leo đến các bậc không quá $i + k$ ). Bạn hãy giúp khanhphucscratch đếm số cách leo đến bậc thứ $m$ nhé.

Input, Output và Subtask

Input (STAIR.inp)

Dòng đầu tiên gồm ba số nguyên dương $n, m, k$ $(0 \le n \le 2000, \min(n, 1) \le m \le 10^{18}, 2 \le k \le 10)$
Dòng tiếp theo gồm $n$ số nguyên dương phân biệt $a_i$ $(1 < a_i < m)$ là thứ tự các bậc thang bị hỏng.

Output (STAIR.out)

In ra số cách khanhphucscratch có thể leo cầu thang, sau khi chia lấy dư cho $10^9 + 7$ .

Subtask

$20\%$ số điểm có $m \le 10^6$ .
$20\%$ số điểm khác có $n = 0$ và $k = 2$ .
$20\%$ số điểm khác có $n = 1$ và $k = 2$ .
$20\%$ số điểm khác có $n = 0$ .
$20\%$ số điểm khác không có giới hạn gì thêm.

Sample 1

Input (STAIR.inp)

1 6 2
3

Output (STAIR.out)

Notes

Phúc có hai cách leo cầu thang, đó là $1 \rightarrow 2 \rightarrow 4 \rightarrow 6$ hoặc $1 \rightarrow 2 \rightarrow 4 \rightarrow 5 \rightarrow 6$ .

TLEOJ Cup 2024 - Ngày 4 - Thao tác trên cây

nathan4690

TLEOJ Contest #10 - Tổng dãy con

jiangly

Sau khi bị jiangly đăng meme :truongsinh:, tourist đã trở nên vô cùng tức giận và thách đấu jiangly $1$ trận. Nếu tourist thắng thì jiangly phải xin lỗi anh ta và gỡ meme :truongsinh: đang nổi đình nổi đám dạo gần đây (nhưng rồi flo sẽ đăng lại ). Sau đó, 2tk đã thách đố họ một bài toán và nếu ai làm đúng trước sẽ là người chiến thắng , và anh ta cũng sẽ là trọng tài.

2tk có $1$ dãy số $a$ vô tận bắt đầu bằng số $x$ và số sau bằng số trước cộng thêm $k$ . Dãy số $b$ vô tận được tạo thành bởi việc lấy $2$ chữ số cuối của số ở vị trí tương ứng trong dãy $a$ .

Ví dụ với dãy số $a$ có $x = 1$ và $k = 33$ thì ta có dãy $a = 1, 34, 67, 100, 133, 166, ...$ . Ta có dãy $b$ tương ứng là $1,34, 67, 0, 33, 66, ...$

Yêu cầu: Tính tổng $n$ số đầu tiên trong dãy $b$ .

Input, Output và Subtask

Input

Nhập vào ba số tự nhiên lần lượt là $x, k, n$ . Mỗi số ghi trên một dòng

Output

Đưa ra một số tự nhiên là kết quả của bài toán.

Subtask

Subtask $1$ $(60\%)$ : $1 \le x, k, n \le 10^3$ .
Subtask $2$ $(40\%)$ : $1 \le x, k, n \le 10^9$ .

Example

Sample input

1
33
4

Sample output

Note

$1 + 34 + 67 + 0 = 102$ .

Input, Output and Scoring

Input

$2$ số nguyên dương a và b $(1 \le a \le b \le 10^{18})$ .

Output

Danh sách số siêu nguyên tố từ a đến b

Scoring

Subtask $1$ $(40\%)$ : $2 \le a, b \le 10^5$ .
Subtask $2$ $(60\%)$ : Không giới hạn gì thêm.

Example 1

Input

3 7

Output

3 5 7

Example 2

Input

1 100

Output

2 3 5 7 23 29 31 37 53 59 71 73 79

TLE-oj Cup Round 11 - Bộ ba số đẹp

huyhau6a2

Bạn được cho một dãy số $a$ gồm $n$ phần tử. Nhiệm vụ của bạn là đếm số bộ ba số $(i,j,k)$ thỏa mãn:

$i<j<k$
$a_i=a_j=a_k$

Input, Output và Subtasks

Input: (TRIBEAUT.inp)

Dòng đầu tiên gồm số nguyên dương $n$ $(1 \le n \le 10^6)$ .
Dòng tiếp theo gồm $n$ số $a_1,a_2,\dots,a_n$ ( $a_i\le 10^9$ )

Output: (TRIBEAUT.out)

In ra một số duy nhất là kết quả bài toán

Subtasks

Subtask 1 $(40\%)$ : $n\le 200$ .
Subtask 2 $(40\%)$ : $n\le 5000$ .
Subtask 3 $(10\%)$ : $a_i\le 10^6$
Subtask 4 $(10\%)$ : Không có giới hạn gì thêm.

Sample

Input (TRIBEAUT.inp)

8
1 2 1 3 1 2 1 2

Output (TRIBEAUT.out)

Note

Các bộ ba thỏa mãn: $(1,3,5), (1,3,7), (1,5,7), (2,6,8), (3,5,7)$

Xếp tháp (Bình Phước 2023)

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

Tệp vào: Bàn phím
Tệp ra: Màn hình
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

Chứng khoán (OLP 30/4 2023)

Đếm ước (Hà Tĩnh 2025)

TLEOJ [x QTOJ] Contest #13 - F - Tìm n

Số đẹp (Phú Yên 2024)

METRO

TLE Speedrun - Hoán đổi ký tự

FLIGHT

Truy vấn trên dãy (Đắk Lắk 2023)

TLEoj Contest #05 - Giá trị Sussy

GIAI THỪA KÉP (Bà Rịa Vũng Tàu 2024)

Dãy giống nhau

Tổng dãy số liên tiếp (Bà Rịa Vũng Tàu 2025)

TLEoj Cup Final Day 2 - Cầu thang

TLEOJ Cup 2024 - Ngày 4 - Thao tác trên cây

TLEOJ Contest #10 - Tổng dãy con

Bất đẳng thức

SWAPGAME

Số siêu nguyên tố

TLE-oj Cup Round 11 - Bộ ba số đẹp

Xếp tháp (Bình Phước 2023)

Tìm kiếm bài tập