Bài tập - TLEOJ

Số chính phương nhỏ nhất (Kon Tum 2024)

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

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

TLE-oj Cup Round 9 - Tổng phần nguyên 1

Sunlight

Cho số nguyên dương $n$ . Tính $[\frac{n}{1}] + [\frac{n}{2}] + ... + [\frac{n}{n}]$ .

Input, Output và Subtasks

Input: (SUMFLOOR1.inp)

Một dòng duy nhất gồm số nguyên dương $n$ .

Output: (SUMFLOOR1.out)

In ra kết quả bài toán.

Subtasks

Subtask 1 $(50\%)$ : $n \le 10^{7}$ .
Subtask 2 $(50\%)$ : $n \le 10^{14}$ .

Sample

Input (SUMFLOOR1.inp)

Output (SUMFLOOR1.out)

Note

$[\frac{10}{1}] + [\frac{10}{2}] + ... + [\frac{10}{10}] = 27$ .

Đèn chiếu sáng (Quảng Trị 2025)

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

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

Rút tiền (THTB ĐN 2023)

Sunlight

An có rất nhiều tiền trong ngân hàng Thụy sĩ, một hôm An cần rút một số tiền $n$ ( $n\le 10^5$ ), ngân hàng chỉ có $k$ ( $k\le 10^3$ ) loại mệnh giá lần lượt là $a_1,a_2,\dots,a_k$ . Vì lý do đặc biệt nên An mong muốn số tờ tiền rút được là ít nhất.

Input, Output và Subtasks

Input: (TIEN.inp)

Dòng đầu tiên chứa 2 số nguyên dương $n$ và $k$ , trong đó $n$ là số tiền cần rút, $k$ là số loại tiền mệnh giá
Dòng thứ hai chứa $k$ số nguyên dương $a_1,a_2,\dots,a_k$ lần lượt là mệnh giá của các tờ tiền

Output: (TIEN.out)

Chứa một số nguyên dương duy nhất là số tiền ít nhất mà An rút được, nếu không thể in ra -1

Subtasks

Subtask 1 $(20\%)$ : $k=2$ và $a_i$ khác nhau đôi một
Subtask 2 $(30\%)$ : $k\le 10, n\le 100$ và $a_i$ khác nhau đôi một
Subtask 3 $(50\%)$ : Không có ràng buộc gì thêm

Sample 1

Input (TIEN.inp)

125 6
1 2 5 10 20 50

Output (TIEN.out)

Note

Số tờ tiền ít nhất có thể lấy là 4 tờ gồm 2 tờ mệnh giá $50$ , 1 tờ mệnh giá $20$ , 1 tờ mệnh giá $5$

Sample 2

Input (TIEN.inp)

5 3
2 4 6

Output (TIEN.out)

-1

Note

Không có cách nào để các tờ tiền mệnh giá $2, 4, 6$ tạo thành số tiền là $5$ cho nên in ra -1

Dãy con (HSG9 NB 2023)

Sunlight

Cho dãy số nguyên $A$ gồm $n$ số nguyên $(a_1, a_2, ..., a_n)$ . Một dãy con liên tiếp của $A$ là một dãy con gồm các phần tử liên tiếp nhau trong dãy $A$ .

Yêu cầu: Hãy tìm dãy con liên tiếp có tổng các phần tử lớn nhất.

Input, Output và Subtasks

Input: (daycon.inp)

Dòng đầu ghi số nguyên $n$ ( $0<n\le 10^6$ )
Dòng thứ hai ghi $n$ số nguyên $a_1, a_2, ..., a_n$ ( $|a_i|\le 10^6, 1\le i\le n$ ), mỗi số cách nhau một khoảng trắng

Output: (daycon.out)

Dòng đầu ghi tổng lớn nhất tìm được
Dòng thứ hai ghi ra các phần tử của dãy con liên tiếp tìm được (giữ nguyên theo thứ tự ban đầu trong $A$ ). Mỗi phần tử cách nhau một khoảng trắng. Nếu có nhiều dãy như thế thì in ra dãy xuất hiện đầu tiên

Subtasks

Subtask 1 $(40\%)$ : $n\le 100$
Subtask 2 $(40\%)$ : $n\le 10^4$
Subtask 3 $(20\%)$ : Không có ràng buộc gì thêm

Sample

Input (daycon.inp)

6
-2 3 -2 3 1 -2

Output (daycon.out)

5
3 -2 3 1

Note

Trong các dãy con liên tiếp thì dãy gồm các phần tử 3 -2 3 1 có tổng bằng $5$ là lớn nhất

Mùa hè (Cần Thơ 2024)

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

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

Thu hoạch sầu riêng (Đắk Lắk 2024)

Đề 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

TLEOJ Cup 2024 - Ngày 8 - Đếm dãy số

huyhau6a2

Bộ ba số

huyhau6a2

Cho $n$ số nguyên không âm $a_1,a_2,\dots,a_n$ và một số nguyên dương $m$ . Hãy đếm số bộ ba số $(i,j,k)$ ( $i<j<k$ ) mà $a_i\cdot a_j\cdot a_k$ chia hết cho $m$

Input, Output và Subtasks

Input

Dòng đầu tiên chứa 2 số nguyên $n$ và $m$ ( $3\le n\le 10^5,1\le m\le 10^9$ )
Dòng thứ hai chứa $n$ số nguyên không âm $a_1,a_2,\dots,a_n$ ( $0\le a_i\le 10^9$ )

Output

Số nguyên duy nhất là số bộ ba số thỏa mãn yêu cầu

Subtasks

Subtask 1 $(25\%)$ : $n\le 200$
Subtask 2 $(25\%)$ : $n\le 2000$
Subtask 3 $(25\%)$ : $n\le 10^4$
Subtask 4 $(25\%)$ : Không có ràng buộc gì thêm

Sample 1

Input

5 6
2 3 1 2 2

Output

Note

Có 6 bộ ba $(i,j,k)$ thỏa mãn là $(1,2,3), (1,2,4), (1,2,5), (2,3,4), (2,3,5), (2,4,5)$

Sample 2

Input

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

Output

Note

Có tất cả 85 bộ ba số $(i,j,k)$ thỏa mãn chia hết cho $3$

Đếm số lần xuất hiện của một xâu (Lào Cai 2025)

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

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

Python Basic Contest #01 - Tổng các tích (Python only)

Sunlight

Bạn được cho một dãy số nguyên dương $a_1, a_2, ..., a_n$ . Bạn hãy tính tổng các tích của các dãy con liên tiếp khác rỗng của dãy số trên, hay nói cách khác, hãy tính tổng các giá trị $a_l \times a_{l + 1} \times ... \times a_r$ với mọi $1 \le l \le r \le n$ .

Input, Output và Subtask

Input (bàn phím)

Dòng đầu tiên gồm số nguyên dương $n$ $(n \le 10^5)$ .
Dòng tiếp theo gồm $n$ số nguyên dương $a_i$ $(a_i \le 10^9)$ .

Output (màn hình)

Một dòng duy nhất là kết quả bài toán. Vì kết quả có thể rất lớn nên bạn chỉ cần in ra phần dư của nó khi chia cho $10^9 + 7$ .

Subtask

Tỉ lệ điểm (%)	Giới hạn
$40$	$n \le 10^2$
$40$	$n \le 10^3$
$20$	$n \le 10^5$

Sample 1

Input (bàn phím)

3
1 2 3

Output (màn hình)

Notes

Kết quả của bài toán là $1 + 2 + 3 + 1 \times 2 + 2 \times 3 + 1 \times 2 \times 3 = 20$ .

Sample 2

Input (bàn phím)

5
1 2 3 4 5

Output (màn hình)

Thi chạy (Bến Tre 2023)

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

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

Xóa số (Kon Tum 2024)

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

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

Tổng chẵn (Hà Tĩnh 2025)

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

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

Đếm gạo (Khánh Hòa 2024)

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

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

TLEoj Contest #11 - Căn bậc hai về 0

icebearlovecode

Bạn được cho $1$ số nguyên dương $n$ và tại mỗi thao tác, bạn có thể trừ $n$ cho $\left \lfloor \sqrt n \right \rfloor$ . Nhiệm vụ của bạn là xác định số lượng thao tác cần thực hiện để $n = 0$ .

Ta có $\left \lfloor n \right \rfloor$ là phép làm tròn xuống. Ví dụ như $\left \lfloor 6.9 \right \rfloor=6,\left \lfloor 4.20 \right \rfloor=4$ .

Input, Output và Subtasks

Input

Dòng đầu chứa số nguyên dương $t$ là số testcase $(1\le t\le 10^5)$ .
$t$ dòng tiếp theo, mỗi dòng chứa một số nguyên dương $n$ $(1\le n\le 10^{18})$ .

Output

Xuất ra $t$ dòng, mỗi dòng xuất ra kết quả tương ứng trên một dòng.

Scoring

Subtask $1$ ( $10\%$ ): $n\le 10^6$ .
Subtask $2$ ( $90\%$ ): Không có ràng buộc gì thêm.

Sample

Input

Output

Thi thử HSG9 2024 - Ngày 2 - Dãy giống nhau

icebearlovecode

TLEOJ Cup 2024 - Ngày 7 - Ghép dãy số

huyhau6a2

Số nguyên tố đối xứng (HSG9 ĐN 2022)

Sunlight

Một số được gọi là số nguyên tố đối xứng nếu nó là một số nguyên tố và khi đọc số này từ trái sang phải hay từ phải sang trái đều như nhau. Chẳng hạn $131$ là số nguyên tố đối xứng.
Yêu cầu: Cho trước một số nguyên dương $x$ . Hãy tính xem có bao nhiêu số nguyên tố đối xứng lớn hơn $10$ và bé hơn $x$ .

Sample

Input (NTDX.INP)

Output (NTDX.OUT)

Giải thích

Có $3$ số nguyên tố đối xứng lớn hơn $10$ là $131$ ; $101$ và $11$

Giới hạn

Có $50\%$ test tương ứng $x\leq 10^4$ ; $20\%$ test tương ứng với $10^4<x\leq 10^6$ ; $30\%$ test tương ứng với $10^6<x\leq 10^{10}$

Chữ số (Lào Cai 2025)

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

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

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