Đề xuất 10 chuyên

Đề xuất 10 chuyên

Phân công 2 người (SCHE2N)

Có việc đánh số cần được phân công cho hai người, mỗi người việc. Thời gian 2? 1, 2, ..., 2? ? làm việc của người thứ nhất và người thứ hai tương ứng là . ? ??, ??

Hãy xác định tổng thời gian hoàn thành toàn bộ việc nhỏ nhất có thể. 2?

Dữ liệu

 Dòng 1: số nguyên dương ? (?≤4 × 105)  Dòng : dòng ghi hai số nguyên dương 2...2?+ 1 ?+ 1 ?_?, ??(??, ??≤100)

Kết quả

 Dòng 1: số nguyên là tổng thời gian hai người làm hết việc nhỏ nhất có thể. 2?

Ví dụ

sche2n.inp sche2n.out 2 2 1 3 2 5 3 1 2

8

Đo độ lớn (VALMETRIC)

Cho dãy số nguyên . Ta định nghĩa độ lớn của mỗi phần tử là số lượng ?1,?2,…,?? ?? (1 ≤?≤?)

phần tử trong dãy nhỏ hơn . ??

Hãy xác định đoạn phần tử liên tiếp của dãy có tổng độ lớn là lớn nhất. ?

Dữ liệu

 Dòng : hai số nguyên 1 ?, ? (1 ≤?≤?≤105)

 Dòng : số nguyên 2 ? ?1,?2,…,?? (1 ≤??≤109 ∀?)

Kết quả

 Dòng : số nguyên là chỉ số phần tử bắt đầu của đoạn tìm được, nếu có nhiều nghiệm 1 thì chọn đoạn trái nhất.

Ví dụ

valmetric.inp valmetric.out 4 2 1 2 2 1

2

Hình chữ nhật con (SRECMAXP)

ThuVienDeThi.com

Cho lưới ô vuông kích thước , các hàng đánh số từ trên xuống, các cột đánh số ?× ? 1…? 1…? từ trái sang, ô chứa kí tự hoặc thể hiện ô là trống hay có vật cản. (?,?) ‘.’ ‘?’

Hãy xác định chu vi lớn nhất có thể của một hình chữ nhật con cạnh song song với cạnh lưới gồm toàn các ô trống.

Dữ liệu

 Dòng : hai số nguyên 1 ?, ? (1 ≤?,?≤400)  Dòng : dòng ghi xâu độ dài thể hiện hàng của lưới. 2…?+ 1 ?+ 1 ? ?

Kết quả

 Dòng : số nguyên là chu vi lớn nhất có thể. 1

Ví dụ

srecmaxp.inp srecmaxp.out 4 4 X.XX X..X ..X. ..XX

10

ThuVienDeThi.com