Bài tập - TLEOJ

TLE Speedrun - Cặp số nguyên

Sunlight

Input và Output

Input

Một số nguyên dương $N$ $(1 \le N \le 10^9)$ .

Output

Số cặp số nguyên không âm $(A, B)$ mà $A + B \le N$

Sample

Input

Output

Domino là trò chơi dựa trên các thẻ khoét lỗ. Mỗi thẻ có hai đầu được khoét một số lỗ (hoặc có thể không khoét lỗ) độc lập với nhau. Số lỗ trên các thẻ phụ thuộc vào kích thước của bộ cờ. Giả sử bộ cờ có kích thước $N$ thì số lỗ trên mỗi đầu của thẻ có giá trị từ $0$ đến $N$ . Hai thẻ gọi là khác nhau nếu một trong hai đầu của chúng là khác nhau. Ví dụ, thẻ bài có hai đầu khoét lỗ $(8,2)$ sẽ khác với thẻ $(8,3)$ nhưng sẽ giống với thẻ $(2,8)$ . Bộ cờ Domino hoàn chỉnh là bộ chứa các thẻ không trùng nhau có hai đầu mỗi thẻ được khoét số lỗ trong giới hạn từ $0$ đến $N$ . Dưới đây là bộ các thẻ trong bộ cờ Domino kích thước 2:

Yêu cầu: Cho biết kích thước của bộ cờ, đếm tổng số lỗ khoét trên các thẻ.

Input, Output và Subtasks

Input: (HUBDOMI.inp)

Một dòng duy nhất ghi số nguyên $N$ là kích thước của bộ cờ $(1\le n\le 1000)$

Output: (HUBDOMI.out)

Một dòng duy nhất ghi tổng số lỗ được khoét trên cả bộ cờ.

Sample

Input (HUBDOMI.inp)

Output (HUBDOMI.out)

Sample

Input (HUBDOMI.inp)

Output (HUBDOMI.out)

Note

Trong bộ cờ Domino kích thước $3$ , các quân cờ lần lượt là: [0|0], [0|1], [0|2], [0|3], [1|1], [1|2], [1|3], [2|2], [2|3] và [3|3]

TLEoj Contest #07 - Tổng tích lũy

KodomoTachi

Tachi có một bài toán nho nhỏ và cần bạn giúp đỡ.

Anh ta có số nguyên $N$ , $Q$ và mảng $A = (A_1,..., A_N)$ .

Tachi cần xử lí $Q$ truy vấn, mỗi truy vấn trong đó thuộc một trong hai loại sau đây:

1 x v: cập nhật $A_x$ thành $v$ .
2 x: ta có $B_i$ = $\sum_{j = 1}^{i} A_j$ , $C_i$ = $\sum_{j = 1}^{i} B_j$ và $D_i$ = $\sum_{j = 1}^{i} C_j$ . In ra phần tử $D_x$ chia dư cho $998244353$ .

Input, Output và Subtasks

Input: (bàn phím)

Dòng đầu tiên chứa 2 số nguyên $N$ và $Q$ $(1 \le N, Q \le 2$ x $10^5)$ .
Dòng tiếp theo chứa $N$ số nguyên: $A_1, A_2,..., A_N$ $(0 \le A_i \le 10^9)$ .
$Q$ dòng tiếp theo, chứa truy vấn cần xử lí, dịnh dạng của truy vấn được miêu tả như đề trên $(1 \le x \le N, 0 \le v \le 10^9)$ .

Output: (màn hình)

Khi gặp truy vấn loại $2$ thì trả lời như đề đã đưa ra, khi trả lời thì xuống dòng.

Sample 1

Input (bàn phím)

Output (màn hình)

15
9

Notes

Ở truy vấn thứ nhất, $A$ = $(1, 2, 3)$ , vì vậy $B$ = $(1, 3, 6)$ , $C$ = $(1, 4, 10)$ , và $D$ = $(1, 5, 15)$ . Do đó $D_3$ = $15$ .
Ở truy vấn thứ 3, $A$ = $(1, 0, 3)$ , vì vậy $B$ = $(1, 1, 4)$ , $C$ = $(1, 2, 6)$ , và $D$ = $(1, 3, 9)$ . Do đó $D_3 = 9$ .

Sample 1

Input (bàn phím)

2 1
998244353 998244353
2 1

Output (màn hình)

TLE Speedrun - Không chia hết

Sunlight

Input và Output

Input

Một số nguyên dương $N$ $(N \le 10^9)$ .

Output

Số lượng số nguyên dương không lớn hơn $N$ không chia hết cho số nào trong khoảng $[2, 30]$ .

Sample

Input

Output

Thi thử TS10 2024 - Ngày 1 - Đừng để rating rơi!

SỐ ĐẸP (Lào Cai 2024)

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

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

TLEOJ Cup 2024 - Ngày 7 - Bộ ba hoàn hảo

huyhau6a2

Trò chơi xâu ký tự (Bình Định 2023)

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

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

Khách du lịch

SpiceDangSpice

Số lớn nhất (Ninh Bình 2025)

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

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

Chọn số (Kon Tum 2024)

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

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

TLEOJ Cup 2024 - Vòng loại thứ nhất - Tấn công thành phố (ATTACK)

Sunlight

TLEoj Contest #06 - ChepCodeThanhLegend

i_love_moonlight

ChepCodeThanhLegend: Rất đơn giản, chúng tôi chép code, và thành Legend (nhưng mà là Legend về số lượng acc bị banned)

ChepCodeThanhLegend là một team được lập bởi những người yêu chép code, cop sol,... Những thành viên của team là mondellbit009, flo và Noobcoder. Là những người bạn của nhau, nên hầu như contest nào bọn họ cũng chép code với nhau. Kể cả những cuộc thi chính thức như HSG, THT, vv.. thì cả team đều cop code nhau để đạt được giải cao. Khi tin cả team cop code ở những kì thi chính thức lọt vào tai huyhau6a2, một người thầy dạy tin vjp pro đứng top 1 server. huyhau6a2 rất tức giận, lập tức bay vào Đà Nẵng để ra bài siêu khó cho những thanh niên chép code làm, thầy ấy ra điều kiện là: Nếu làm được thì thầy cho 500k, còn không thì số acc rate cao trên trời ở TLEOJ sẽ paymau. Bài tập thầy đưa là:

Cho một mảng $a$ có độ dài $n$ . Bạn có thể cộng trừ 1 phần tử trong mảng $a$ không quá $m$ đơn vị. Hãy kiểm tra xem mảng đó sau thao tác cộng trừ có tổng bằng số $k$ không?

Đây là một bài rate $3500$ , và chắc chắn không có trên mạng nên là khỏi cop :))). Bạn là một coder siêu cấp vjp pro nên hãy giúp cả team lấy 500k nhé ( chắc chắn team sẽ chia cho bạn mà :) )

Input, Output và Subtasks

Input

Dòng đầu tiên $t$ $(1 \le t \le 10^3)$ là số lượng testcase.

$t$ dòng tiếp theo nhập theo format sau:

Dòng đầu tiên nhập $n, m, k$ $(1 \le n \le 100, 1 \le m \le 2 \times 10^6, 1 \le k \le 2 \times 10^6)$
Dòng tiếp theo nhập mảng $a$ có độ dài $n$ $(1 \le a_i \le 10^5)$

Output

Gồm $t$ dòng, nếu thỏa mãn điều kiện in YES ngược lại in NO.

Subtask

Bạn nghĩ có subtask không ?

Không :)))

Sample và Explain

Sample Input

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

Sample output

YES
NO
YES

Explain

Ở testcase thứ nhất, bạn chọn phần tử thứ $4$ rồi trừ đi $2$ thì tổng sẽ bằng $4$ , nên thỏa mản điều kiện.
Ở testcase thứ ba, bạn chọn phần tử nào bằng $1$ rồi cộng $1$ thì tổng sẽ bằng $7$ , nên thỏa mản điều kiện.

TLE-oj Cup Round 11 - Bộ ba tăng dần

huyhau6a2

Bạn được cho một dãy số $a$ gồm $n$ phần tử. Bạn phải thực hiện $q$ truy vấn, mỗi truy vấn gồm 2 số $l,r$ . Nhiệm vụ của bạn là với mỗi truy vấn, bạn cần phải đếm số bộ ba số $i,j,k$ thỏa mãn

$l\le i<j<k\le r$
$a_i<a_j<a_k$

Input, Output và Subtasks

Input: (TRILIS.inp)

Dòng đầu tiên gồm hai số nguyên dương $n \le 5000$ và $q \le 10^6$ .
Dòng tiếp theo gồm $n$ số nguyên dương $a_1, a_2, ..., a_n$ ( $a_i\le 10^9$ ).
$q$ dòng tiếp theo, mỗi dòng gồm hai số nguyên dương $l, r$ mô tả mỗi truy vấn. ( $1\le l\le r\le n$ )

Output: (TRILIS.out)

Gồm $q$ dòng, dòng thứ $i$ là kết quả truy vấn thứ $i$ .

Subtasks

Subtask 1 $(10\%)$ : $n,q\le 100$ .
Subtask 2 $(10\%)$ : $n\le 100$ .
Subtask 3 $(10\%)$ : $n,q\le 500$ .
Subtask 4 $(15\%)$ : $n\le 500$ .
Subtask 5 $(15\%)$ : $n,q\le 2000$ .
Subtask 6 $(15\%)$ : $n\le 2000$ .
Subtask 7 $(25\%)$ : Không có giới hạn gì thêm.

Sample

Input (TRILIS.inp)

7 2
1 2 3 4 3 2 1
1 7
2 6

Output (TRILIS.out)

5
1

Note

Truy vấn 1: Các bộ ba thỏa mãn: $(1,2,3), (1,2,4), (1,2,5), (1,3,4), (2,3,4)$

Danh sách (Quảng Ninh 2025)

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

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

Bedan Contest #05 - C - Xâu đối xứng

flo

Cho xâu $s$ gồm $n$ kí tự, có $q$ truy vấn cần thực hiện có dạng sau:

l r: Hãy kiểm tra có tồn tại một cặp số $(i, j)$ nào thỏa mãn $s_is_{i+1}...s_j$ là xâu đối xứng hay không $(l \le i < j \le r)$ .

Input and Output

Input

Hai số nguyên dương $n, q$ $(1 \le n, q \le 10^5)$ .
Xâu $s$ gồm $n$ kí tự $s_1s_2...s_n$ ( $s_i$ là chữ cái Latin thường).
$q$ dòng tiếp theo, dòng thứ $i$ là truy vấn thứ $i$ có dạng l r $(1 \le l \le r \le n)$ .

Output

Với mỗi truy vấn, hãy in ra Yes nếu có và No nếu ngược lại.

Test

Input

10 4
aabcbaddac
1 6
8 10
3 9
4 7

Output

Yes
No
Yes
No

Note

Trong đoạn $[1, 6]$ , ta có cặp $(2, 6)$ thỏa mãn vì abcba là xâu đối xứng.
Trong đoạn $[8, 10]$ , dễ dàng thấy không có cặp $(i, j)$ nào thỏa mãn.
Trong đoạn $[3, 9]$ , ta có cặp $(7, 8)$ thỏa mãn vì dd là xâu đối xứng.
Trong đoạn $[4, 7]$ , dễ dàng thấy không có cặp $(i, j)$ nào thỏa mãn.

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

GHÉP TRANH (Bình Dương 2024)

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

Tệp vào: stdin
Tệp ra: stdout
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

TLE Speedrun - Cặp số nguyên

Domino

TLEoj Contest #07 - Tổng tích lũy

TLE Speedrun - Không chia hết

Thi thử TS10 2024 - Ngày 1 - Đừng để rating rơi!

SỐ ĐẸP (Lào Cai 2024)

TLEOJ Cup 2024 - Ngày 7 - Bộ ba hoàn hảo

Trò chơi xâu ký tự (Bình Định 2023)

Khách du lịch

Số lớn nhất (Ninh Bình 2025)

Chọn số (Kon Tum 2024)

TLEOJ Cup 2024 - Vòng loại thứ nhất - Tấn công thành phố (ATTACK)

TLEoj Contest #06 - ChepCodeThanhLegend

TLE-oj Cup Round 11 - Bộ ba tăng dần

Danh sách (Quảng Ninh 2025)

Bedan Contest #05 - C - Xâu đối xứng

Thi thử HSG9 2024 - Ngày 4 - Tập hợp điểm

Thi thử TS10 2024 - Ngày 4 - Chia hết

Tạo số (Quảng Trị 2025)

GHÉP TRANH (Bình Dương 2024)

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