| # | Bài tập | Điểm | Thời gian: | Giới hạn bộ nhớ |
|---|---|---|---|---|
| 1 | Bài 1: Số lớn nhất (TS10 An Giang 2026) | 3 (p) | 1.0s | 256M |
| 2 | Bài 2: Dãy số (TS10 An Giang 2026) | 3 (p) | 1.0s | 256M |
| 3 | Bài 3: Số xâu (TS10 An Giang 2026) | 2 (p) | 1.0s | 256M |
| 4 | Bài 4: Cộng dãy (TS10 An Giang 2026) | 2 (p) | 1.0s | 256M |
Nhập vào ba số nguyên \(A, B, C\) khác nhau.
Yêu cầu: Tìm và in ra số lớn nhất trong ba số nguyên \(A, B, C\).
Số lớn nhất trong ba số nguyên \(A, B, C\).
Ví dụ 1
7
3
9
9
Ví dụ 2
15
10
12
15
Ví dụ 3
20
25
24
25
Môn Tin học là niềm đam mê lớn của bạn Đăng Khoa. Chính vì vậy, Đăng
Khoa luôn ước mơ được trở thành học sinh lớp Chuyên Tin để có thể tiếp
tục theo đuổi sở thích của mình. Năm nay, khi đang học lớp 9 và chuẩn bị
bước vào kỳ thi tuyển sinh đầy thử thách, Đăng Khoa đã chăm chỉ luyện
tập rất nhiều dạng bài lập trình như: cấu trúc rẽ nhánh, cấu trúc lặp,
xử lý xâu, xử lý dãy số...
Trong quá trình ôn luyện, Đăng Khoa đặc biệt yêu thích các bài toán về
dãy số và nhận thấy các bài toán khá thú vị. Em hãy giúp bạn Đăng Khoa
giải bài toán sau:
Bài toán cho dãy \(A\) gồm \(N\) số nguyên dương \(A_1, A_2, \dots, A_N\).
Yêu cầu: Thực hiện các thao tác sau:
Ví dụ 1
5
4 7 6 8 9
3
34
Ví dụ 2
6
101 579 612 719 979 868
2
3858
Việc lập trình luôn là việc khó khăn đối với bạn Như Ý nhưng bạn rất
muốn được học lớp Chuyên Tin. Vì vậy bạn Như Ý đã rất chăm chỉ học tập
để thực hiện mong muốn của mình, nhưng bài tập xử lý xâu luôn làm khó
bạn. Em hãy giúp bạn Như Ý giải bài tập sau.
Cho xâu \(S\) có độ dài không quá \(1000\) ký tự. Xâu \(S\) có thể là:
Yêu cầu:
Xâu \(S\) có độ dài không quá \(1000\) ký tự.
Ví dụ 1
3939
3939
24
Ví dụ 2
KyThiTuyenSinhTHPT
0
0
Ví dụ 3
Ky10ThiTS2526Nam2627
2526
15
Trong một trung tâm nghiên cứu dữ liệu, các nhà khoa học đang theo dõi
sự thay đổi năng lượng của một hệ thống theo thời gian. Mỗi thời điểm,
năng lượng tăng được biểu diễn bằng một số nguyên dương hoặc giảm được
biểu diễn bằng một số nguyên âm hoặc không tăng không giảm được biểu
diễn bằng số \(0\).
Một khoảng thời gian liên tiếp được xem là cân bằng hoàn toàn nếu tổng
mức thay đổi năng lượng trong khoảng thời gian đó bằng \(0\). Nhiệm vụ của
bạn là xác định có bao nhiêu khoảng thời gian cân bằng hoàn toàn xuất
hiện trong dãy dữ liệu.
Cho dãy số nguyên \(A\) gồm \(N\) phần tử: \(A_1, A_2, \dots, A_N\) mỗi phần
tử thể hiện mức năng lượng. Biết rằng, một đoạn con liên tiếp (có ít
nhất một phần tử) của dãy có phần tử đầu \(A_L\), phần tử cuối \(A_R\) là
tập hợp các phần tử \(A_i\) (với \(L \le i \le R\)) có tổng mức thay đổi
năng lượng bằng \(0\) gọi là khoảng thời gian cân bằng hoàn toàn.
Yêu cầu: Đếm số đoạn con liên tiếp có tổng giá trị tất cả các phần
tử trong đoạn con bằng \(0\).
Một số nguyên là số đoạn con liên tiếp có tổng giá trị tất cả các phần tử trong đoạn con bằng \(0\).
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | \(20\%\) | \(N \le 10^2\) |
| 2 | \(40\%\) | \(N \le 10^4\) |
| 3 | \(40\%\) | Không giới hạn gì thêm |
Ví dụ 1
5
2 1 -1 -2 0
4
Ví dụ 2
4
2 1 1 2
0