TỔNG QUAN BÀI THI

Tên bài File chương trình File dữ liệu vào File kết quả Điểm
Bài 1 Nhà nghiên cứu SEQBAL.* SEQBAL.INP SEQBAL.OUT 6,0

Bài 2 Luyện thi cấp tốc CAPTOC.* CAPTOC.INP CAPTOC.OUT 7,0

Bài 1: Tiền sĩ Hùng là một nhà nghiên cứu về các con số. Đề tài lần này ông được giao nhiệm vụ tìm ra một bài toán
để kiểm tra năng lực của các học viên trong phòng thí nghiệm của ông .Nhưng tất cả các học viên của ông đều rất
thông minh nên để thử tài họ phải là một bài toán cực khó . Con trai của ông năm nay vào lớp 3 . Do ảnh hưởng của
bố nên cậu ta cũng rất hứng thú với những con số . Trong khi Hùng đang nát óc nghĩ bài toán thì con trai của ông chỉ
vào đống tài liệu về các dãy bit gồm toàn số 0 , 1 và khoái chí nói rằng : “Ba ơi , đoạn bit này có 5 số 0 và 5 số 1 ba ạ .
Con rất thích những thứ cân bằng như thế !!” . Cậu con trai vừa dứt lời , Hùng liền nghĩ ngay ra bài toán để thách đố
học viên của mình . Quả nhiên sau đó tât cả đều chịu thua trước bài toán hóc búa này. Các bạn hãy giúp các bạn học
viên giải quyết bài toán của Tiến sĩ Hùng nhé!!!!
Bài toán như sau : “ Cho dãy số A gồm N phần tử 0 hoặc 1 . Tìm đoạn con liên tiếp dài nhất mà trong đó có số lượng
số 0 và số lượng số 1 là như nhau “.
Dữ liệu : Vào từ file văn bản SEQBAL.INP gồm:
-Dòng thứ nhất gồm một số nguyên dương N (N <= 105)
-Dòng thứ hai gồm N số nguyên dương a1, a2, …, an (ai = {0,1}) là dãy số cho trước.
Kết quả: Đưa ra file văn bản SEQBAL.OUT gồm một dòng ghi một số nguyên duy nhất là kết quả của bài toán.
Ví dụ:
SEQBAL.INP SEQBAL.OUT
5 4
11001
10 6
1001110110
4 0
1111
Ghi chú:
Sub 1: 60% số điểm có N <= 103.
Sub 2: 30% số điểm có N <= 105.

Bài 2: XYZ là trung tâm luyện thi đại học lâu đời ở tỉnh Phú Thọ , nơi đây đã sản sinh ra vô số thủ khoa của cả nước.
Thành công của trung tâm đến từ bí quyết “Đánh giá năng lực 4.0” . Trung tâm vận hành cách đánh giá dựa trên một
siêu máy tính . Giả sử đối tượng học tập còn X ngày là đến kỳ thi đại học và đối tượng muốn ôn thi N môn , siêu máy
tính sẽ tính được rằng nếu đối tượng học ở trung tâm trong j ngày để ôn thi môn thứ i thì sẽ đạt A[i,j] điểm. Tất nhiên
là càng học nhiều thì điểm sẽ cao lên nên A[i,j] luôn <= A[i , j + k] (k >=0) . Dựa vào cách đánh giá trên trung tâm sẽ
tìm ra phương pháp học tập tốt nhất cho đối tượng . Hôm nay do có một chút trục trặc nên siêu máy tính không thể
hoạt động được nữa , bạn hãy viết chương trình giúp trung tâm nhé!!
Dữ liệu Vào từ file văn bản CAPTOC.INP gồm:
-Dòng thứ nhất gồm 2 số nguyên dương N và X.
-N dòng tiếp theo , mỗi dòng ghi X số, số thứ j là Aij (Aij <= 106) – số điểm đạt được của môn i nếu học trong
j ngày.
Kết quả: Đưa ra file văn bản CAPTOC.OUT gồm một số nguyên duy nhất là tổng điểm lớn nhất có thể đạt được.
Ví dụ:
CAPTOC.INP CAPTOC.OUT
33 11
489
056
367

Giải thích : 11 = 8 + 3 (Môn 1 ôn 2 ngày , môn 3 ôn 1 ngày)

Ghi chú:
Sub 1: 30% số điểm có N , X <= 4.
Sub 2: 30% số điểm tiếp theo có N <= 100 , X = 1.
Sub 2: 40% số điểm còn lại có N , X <= 100.