Bài tập - TLEOJ

ĐỘI TÌNH NGUYỆN (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: TNV.INP
Tệp ra: TNV.OUT
Thời gian chạy: 1.0s
Bộ nhớ: 1024MB

TLEoj Cup Final Day 2 - Diện tích hình chữ nhật

Sunlight

khanhphucscratch có một mảnh giấy hình chữ nhật kích thước $n \times m$ được chia thành các ô vuông đơn vị và muốn tính diện tích của tất cả các hình chữ nhật con (hình chữ nhật nằm gọn trong tờ giấy) có các cạnh song song với các cạnh của tờ giấy và bao trọn các ô vuông đơn vị. Thật không may, sau khi tính toán một vài phép tính cơ bản, khanhphucscratch nhận ra kết quả bài toán có thể rất lớn, nên muốn nhờ các bạn cùng tính để biết mình đúng hay sai. Các bạn hãy giúp khanhphucscratch nhé.

Input, Output và Subtask

Input (RECT.inp)

Dòng đầu tiên gồm số nguyên dương $q \le 100$ là số trường hợp kiểm thử.
$q$ dòng tiếp theo, mỗi dòng gồm hai số nguyên dương $m, n \le 10^9$ .

Output (RECT.out)

Gồm $q$ dòng, mỗi dòng gồm một số nguyên là tổng diện tích các hình chữ nhật con thỏa mãn đề bài sau khi chia lấy dư cho $10^9 + 7$ .

Subtask

$20\%$ số điểm có $n, m \le 10$ .
$20\%$ số điểm khác có $n, m \le 100$ .
$20\%$ số điểm khác có $n, m \le 1000$ .
$20\%$ số điểm khác có $n \le 1000$ .
$20\%$ số điểm khác không có giới hạn gì thêm.

Sample 1

Input (RECT.inp)

2
2 3
5 8

Output (RECT.out)

40
4200

Notes

Ở ví dụ thứ nhất, hình chữ nhật $2 \times 3$ có các hình chữ nhật con với kích thước và số lượng như sau:
- $1 \times 1$ : $6$ hình.
- $1 \times 2$ : $3$ hình.
- $1 \times 3$ : $2$ hình.
- $2 \times 1$ : $4$ hình.
- $2 \times 2$ : $2$ hình.
- $2 \times 3$ : $1$ hình.

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$ .

TLE-oj Cup Round 4 - Quân Hậu k chiều

Sunlight

Trên một bàn cờ vua $k$ chiều, với kích thước được định trước bởi một dãy số nguyên $a_1, a_2, ..., a_k$ , với ý nghĩa là ở chiều thứ $i$ có $a_i$ ô, có đặt một quân Hậu ở vị trí $(b_1, b_2, ..., b_k)$ . Quân Hậu có thể di chuyển đến các ô cùng hàng hoặc cùng đường chéo với nó. Cùng hàng nghĩa là tồn tại giá trị $i$ sao cho $c_i \neq b_i$ và $c_j = b_j\ \forall j \neq i$ . Cùng đướng chéo có nghĩa là $|c_1 - b_1| = |c_2 - b_2| = ... = |c_k - b_k|$ . Đếm số ô mà quân Hậu có thể di chuyển đến trong một nước đi.

Input, Output và Subtasks

Input: (KDQUEEN.inp)

Dòng đầu tiên gồm số nguyên dương $2 \le k \le 10^5$ là số chiều của bàn cờ.
Dòng tiếp theo gồm $k$ số nguyên dương $a_1, a_2, ..., a_k$ , $a_i \le 10^9$ mô tả kích thước của bàn cờ.
Dòng tiếp theo gồm $k$ số nguyên dương $b_1, b_2, ..., b_k$ , $b_i \le a_i$ mô tả vị trí của quân Hậu.

Output: (KDQUEEN.out)

Một dòng duy nhất là kết quả bài toán sau khi chia lấy dư cho $10^9+7$ .

Subtasks

Subtask 1 $(10\%)$ : $k = 2$ .
Subtask 2 $(15\%)$ : $k \le 5, a_i \le 10$ .
Subtask 3 $(15\%)$ : $k \le 5, a_i \le 100$ .
Subtask 4 $(15\%)$ : $k \le 1000, a_i \le 1000$ .
Subtask 5 $(20\%)$ : $a_i \le 10^5$ .
Subtask 6 $(25\%)$ : Không có giới hạn gì thêm.

Sample

Input (KDQUEEN.inp)

3
3 3 3
1 2 3

Output (KDQUEEN.out)

Notes

Các ô đi được là: $(3, 2, 3); (2, 2, 3); (1, 1, 3); (1, 2, 1); (1, 3, 3); (1, 2, 2); (2, 1, 2); (2, 3, 2).$

TLE Speedrun - Tổng các tổng

Sunlight

Input và Output

Input

Một số nguyên dương $N$ $(1 \le N \le 10^5)$ .
$N$ số nguyên dương $A_1, A_2, ..., A_N$ $(A_i \le 10^6)$ .

Output

Tổng các giá trị $A_i + A_j$ với $1 \le i < j \le N$ .

Sample

Input

3
1 2 3

Output

Tích lớn nhất (Bến Tre 2025)

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

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

Trò chơi (Hà Nội (ĐHSP) 2025)

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

Bedan Contest #01 - A - Cặp số Fibo

flo

Dãy số Fibo là $1$ dãy số có quy luật như sau:

$F_1 = F_2 = 1$ .
$F_n = F_{n-1}+F_{n-2}$ với $n > 2$ .

Cho dãy $a$ gồm $n$ phần tử, một cặp chỉ số $(i, j)$ được gọi là cặp số Fibo nếu nó thỏa mãn:

$1 \le i \le j \le n$ .
$a_i+a_{i+1}+...+a_j$ là $1$ số Fibo.

Nhiệm vụ của bạn là đếm số lượng cặp số Fibo $(i, j)$ của dãy $a$ .

Input, Output and Scoring

Input

Số nguyên dương $n$ $(1 \le n \le 10^5)$ .
Dãy $a$ gồm $n$ phần tử $a_1, a_2, ..., a_n$ $(1 \le a_i \le 10^5)$ .

Output

In ra kết quả thỏa mãn.

Scoring

Subtask $1$ $(20\%)$ : $1 \le n \le 10^3$ .
Subtask $2$ $(80\%)$ : Không giới hạn gì thêm.

Example

Input

4
2 7 4 3

Output

Note

Có $3$ cặp số Fibo là $(1, 1), (1, 3), (4, 4)$ .

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

ĐỘ ĐẸP CỦA DÃY SỐ

SpiceDangSpice

Thi thử HSG9 2024 - Ngày 4 - Công sai

flo

Sửa đường (Quảng Ninh 2025)

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

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

Đầu tư

Sunlight

Một công ty muốn đầu tư $M$ tỷ đồng vào $n$ lĩnh vực kinh doanh khác nhau. Biết rằng sau một năm nếu đầu tư $i$ tỷ đồng vào lĩnh vực $j$ thì được lãi là $A[i][j]$ triệu đồng. Tính phương án đầu tư có lợi nhất cho Công ty (thu được nhiều lãi nhất sau 1 năm tính theo triệu đồng).

Input, Output và Subtasks

Input

Dòng đầu là hai số nguyên $M$ và $n$ ( $1<M<80,1<n<20$ )
$M$ dòng tiếp theo thể hiện ma trận $A(M,n)$ : mỗi dòng gồm $n$ số, số thứ $i$ của dòng $j$ là $A[i][j]$ . Các số cách nhau bởi khoảng trẳng.

Output

Một số nguyên duy nhất là số tiền thu được của phương án đầu tư có lợi nhất

Sample 1

Input

Output

Input, Output và Subtasks

Input: (bàn phím)

Dòng đầu tiên gồm số nguyên dương $q$ là số truy vấn trong bộ test $(q \le 10^6)$ .
Dòng tiếp theo gồm $q$ số tự nhiên, số tự nhiên thứ $i$ là $k_i$ $(k_i \le 10^9)$ .

Output: (màn hình)

In ra $q$ số nguyên cách nhau một dấu cách. Số nguyên thứ $i$ mô tả kết quả của truy vấn: nếu cắt chiếc bánh $k_i$ lần thì chiếc bánh được chia thành bao nhiêu phầ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 kết quả khi chia cho $10^9 + 7$ .

Subtasks

Subtask 1 $(60\%)$ : $k_i \le 1000, q \le 1000$ .
Subtask 2 $(40\%)$ : $1000 < k_i \le 10^9, q \le 10^6$ .

Sample 1

Input (bàn phím)

2
1 2

Output (màn hình)

2 4

Notes

Khi cắt chiếc bánh lần đầu tiên, chiếc bánh được chia thành $2$ phần.
Khi cắt chiếc bánh lần thứ hai, chiếc bánh được chia thành $4$ phần.

Liên tiếp bằng nhau (Cần Thơ 2023)

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

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

Chung kết TLEOJ Cup 2024 - Hai quốc gia

Shirokito

TLEoj Contest #07 - Tổng và xor (bản trung bình)

huyhau6a2

Bạn được cho 2 số $n$ và $k$ . Nhiệm vụ của bạn là kiểm tra xem có dãy số $a$ nguyên dương độ dài $x$ bất kỳ thỏa mãn:

Các phần tử trong dãy $a$ đôi một phân biệt
$a_1+a_2+\dots+a_x=n$
$a_1\oplus a_2\oplus \dots\oplus a_x=k$

Input, Output và Subtasks

Input

Dòng đầu tiên nhập số $t$ chỉ số trường hợp thử nghiệm ( $t\le 10^3$ )
Sau đó là $t$ dòng, mỗi dòng nhập 2 số $n$ và $k$ ( $n,k\le 10^{18}$ )

Output

Với mỗi trường hợp có cách thỏa mãn, xuất POSSIBLE, ngược lại, xuất IMPOSSIBLE

Subtasks

Subtask 1 ( $30\%$ ): $n\le 500$
Subtask 2 ( $70\%$ ): Không có ràng buộc gì thêm

Sample 1

Input

Output

POSSIBLE
IMPOSSIBLE
POSSIBLE
POSSIBLE
POSSIBLE

CHANGE

Sunlight

ĐỘI TÌNH NGUYỆN (Bà Rịa Vũng Tàu 2024)

TLEoj Cup Final Day 2 - Diện tích hình chữ nhật

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

TLE-oj Cup Round 4 - Quân Hậu k chiều

TLE Speedrun - Tổng các tổng

Tích lớn nhất (Bến Tre 2025)

Trò chơi (Hà Nội (ĐHSP) 2025)

Bedan Contest #01 - A - Cặp số Fibo

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

ĐỘ ĐẸP CỦA DÃY SỐ

Thi thử HSG9 2024 - Ngày 4 - Công sai

Sửa đường (Quảng Ninh 2025)

Đầu tư

Tích ước chung lớn nhất

Thi thử HSG9 2024 - Ngày 1 - Tổng trên đoạn

TLEoj Contest #01 - Cắt bánh

Liên tiếp bằng nhau (Cần Thơ 2023)

Chung kết TLEOJ Cup 2024 - Hai quốc gia

TLEoj Contest #07 - Tổng và xor (bản trung bình)

CHANGE

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