Bài tập - TLEOJ

PHÂN SỐ (Đắk Nông 2024)

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

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

TLEOJ Cup 2024 - Ngày 6 - Bảng nhân

Sunlight

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)

TÌM HÌNH CHỮ NHẬT

SpiceDangSpice

TLE-oj Cup Round 12 - Cặp nghịch thế

Sunlight

Với một dãy số $a_1,a_2,\dots,a_n$ , một cặp số $(i,j)$ được gọi là cặp nghịch thế khi và chỉ khi $1\le i<j\le n$ và $a_i>a_j$

Bạn được cho một dãy số $a$ và $q$ truy vấn, mỗi truy vấn gồm hai số nguyên dương $u,v$ , và bạn cần phải tính toán số cặp nghịch thế của dãy $a$ nếu đổi giá trị của $a_u$ và $a_v$

Input, Output và Subtasks

Input: (RCNT.inp)

Dòng đầu tiên gồm hai số nguyên dương $n,q\ (n,q\le 10^5)$
Dòng thứ hai gồm $n$ số nguyên dương $a_1,a_2,\dots,a_n$ . Dữ liệu đầu vào đảm bảo dãy $a$ là một hoán vị có $n$ phần tử (hay nói cách khác, $a_i\ne a_j$ với mọi cặp $i\ne j$ và $1\le a_i\le n$ )
$q$ dòng tiếp theo, mỗi dòng gồm hai số nguyên dương $u,v$ biểu thị cho một truy vấn

Output: (RCNT.out)

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

Subtasks

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

Sample

Input (RCNT.inp)

Output (RCNT.out)

3
1
5

Note

Ban đầu: $a=(2,3,1,4)$
Truy vấn 1: $a=(2,4,1,3)$ có các cặp nghịch thế $(1,3), (2,3), (2,4)$
Truy vấn 2: $a=(1,3,2,4)$ có cặp nghịch thế $(2,3)$
Truy vấn 3: $a=(4,3,1,2)$ có các cặp nghịch thế $(1,2), (1,3), (1,4), (2,3), (2,4)$

Văn nghệ (HSG9 NB 2023)

Sunlight

Trong một cuộc thi văn nghệ, có $N$ thí sinh tham gia thi. Cuộc thi được tổ chức với nhiều vòng thi khác nhau. Mỗi vòng thi, thí sinh biểu diễn tốt nhất được $N$ điểm, thí sinh tốt thứ nhì được $N-1$ điểm, thí sinh tốt thứ ba được $N-2$ điểm, ... thí sinh xếp cuối cùng được $1$ điểm. Điểm chung cuộc của từng thí sinh là tổng điểm của thí sinh đó đạt được qua các vòng thi. Thí sinh nào có điểm chung cuộc cao nhất sẽ giành giải nhất. Nếu có nhiều thí sinh cùng đạt điểm chung cuộc cao nhất thì tất cả họ đều giành giải nhất.

Hiện nay, chỉ còn một vòng thi nữa là cuộc thi kết thúc, tổng điểm của các thí sinh đạt được đến vòng thi này lần lượt là $a_1, a_2, ..., a_N$

Yêu cầu: Có bao nhiêu thí sinh có cơ hội giành được giải nhất chung cuộc?

Input, Output và Subtasks

Input: (vannghe.inp)

Dòng đầu tiên chứa số nguyên $N$ ( $3\le N\le 10^5$ ) là số lượng thí sinh tham gia cuộc thi
$N$ dòng tiếp theo, mỗi dòng ghi một số nguyên $a_i$ ( $0<a_i\le 10^6, 1\le i\le N$ ) là số điểm của thí sinh thứ $i$ trước vòng thi cuối cùng

Output: (vannghe.out)

Dòng 1 ghi số lượng thí sinh có cơ hội giành được giải nhất chung cuộc
Dòng 2 ghi ra số thứ tự của các thí sinh có cơ hội giành được giải nhất chung cuộc theo thứ tự từ bé đến lớn, mỗi số cách nhau bởi một khoảng trắng

Subtasks

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

Sample 1

Input (vannghe.inp)

Output (vannghe.out)

3
1 2 4

Note

Thí sinh thứ nhất có cơ hội giành được giải nhất nếu vòng thi cuối được $4$ điểm; thí sinh thứ hai chỉ giành được $2$ điểm, thí sinh thứ ba giành được $3$ điểm và thí sinh thứ tư giành được $1$ điểm. Khi đó thí sinh thứ nhất có điểm chung cuộc là $13$ và giành giải nhất
Thí sinh thứ hai có cơ hội giành được giải nhất nếu đạt được $4$ điểm ở vòng cuối cùng mà không cần quan tâm đến điểm ở vòng cuối của các thí sinh còn lại
Thí sinh thứ ba không còn cơ hội giành được giải nhất
Thí sinh thứ tư chỉ cần đạt được $3$ hoặc $4$ điểm ở vòng cuối là có cơ hội giành được giải nhất

TLE Speedrun - Số lẻ

Sunlight

Input và Output

Input

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

Output

Các số lẻ từ $N$ về $1$ .

Sample

Input

Output

5 3 1

Giải bất phương trình (Nam Định 2025)

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

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

Thi thử TS10 2024 - Ngày 6 - K ước chính phương

nhamtan

SET

Sunlight

Chuẩn hóa dữ liệu (Bến Tre 2023)

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

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

Thi thử HSG9 2024 - Ngày 7 - Sinh số

Khoanh vùng phân loại (Bình Định 2023)

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

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

CHỢ NỔI (Đồng Tháp 2023)

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

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

Vách cách nhiệt (Long An 2023)

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

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

Tọa độ (TS10 QNi 2023)

huyhau6a2

Rô bốt thám hiểm sao Hỏa đang ở điểm có tọa độ $(0,0)$ nhận được dòng lệnh điều khiển từ Trái Đất. Dòng lệnh chỉ chứa các ký tự thuộc tập ký tự { $E,S,W,N$ }, mỗi ký tự là một lệnh di chuyển với quãng đường bằng 1 đơn vị độ dài. Lệnh $E$ di chuyển về hướng Đông, tức là nếu rô bốt đang ở tọa độ $(x,y)$ thì sau khi thực hiện lệnh $E$ rô bốt sẽ ở tọa độ $(x+1,y)$ . Lệnh $S$ di chuyển về hướng Nam, tức là nếu rô bốt đang ở tọa độ $(x,y)$ thì sau khi thực hiện lệnh $S$ rô bốt sẽ ở tọa độ $(x,y-1)$ . Lệnh $W$ di chuyển về hướng Tây, tức là nếu rô bốt đang ở tọa độ $(x,y)$ thì sau khi thực hiện lệnh $W$ rô bốt sẽ ở tọa độ $(x-1,y)$ . Lệnh $N$ di chuyển về hướng Bắc, tức là nếu rô bốt đang ở tọa độ $(x,y)$ thì sau khi thực hiện lệnh $N$ rô bốt sẽ ở tọa độ $(x,y+1)$ .

Hãy các định tọa độ của rô bốt sau khi thực hiện lệnh di chuyển nhận được

Hình vẽ bên minh họa việc di chuyển của rô bốt với dòng lệnh $ENENWWWS$ . Sau khi thực hiện, rô bốt sẽ tới tọa độ $(-1,1)$

Input, Output và Subtasks

Input: (coor.inp)

Gồm một dòng chứa xâu $S$ môn tả dòng lệnh. Các ký tự của xâu $S$ là các chữ cái in hoa và thuộc tập ký tự { $E,S,W,N$ }. Độ dài của xâu $S$ thuộc đoạn từ $1$ đến $10^5$

Output: (coor.out)

Hai số nguyên tương ứng là hoành độ và tung độ của rô bốt sau khi thực hiện lệnh di chuyển.

Subtasks

Subtask 1 $(30\%)$ : Độ dài của xâu $S$ không quá $100$
Subtask 2 $(30\%)$ : Tất cả ký tự của xâu $S$ đều giống nhau, tức là tất cả ký tự của xâu $S$ đều là $E$ , $S$ , $W$ hoặc $N$
Subtask 3 $(40\%)$ : Không có giới hạn gì thêm.

Sample

Input (coor.inp)

ENENWWWS

Output (coor.out)

-1 1

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

Nguyên tố (Bình Phước 2023)

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

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

TLEOJ Cup 2024 - Ngày 1 - Chú ếch và hòn đá

Sunlight

TỔNG KHÔNG (Thanh Hóa 2023)

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

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

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