Bảng B 2021 - Tỉnh Hà Tĩnh

HỘI THI TIN HỌC TRẺ TỈNH HÀ TĨNH
Lần thứ XXIV – Năm 2021

ĐỀ THI BẢNG B – KHỐI THCS
Thời gian làm bài: 150 phút

Bài 1. Hình chữ nhật (6 điểm)

Trên mặt phẳng tọa độ Oxy cho hai điểm có hoành độ và tung độ khác nhau: (x₁,y₁) và (x₂,y₂). Hãy cho biết diện tích của hình chữ nhật nhỏ nhất có cạnh song song với trục tọa độ và bao phủ hai điểm trên.

Dữ liệu vào từ tệp văn bản MINRECT.INP gồm một dòng ghi bốn số nguyên x₁, y₁, x₂, y₂ (0 ≤ x₁, y₁, x₂, y₂ ≤ 10⁵, x₁ ≠ x₂, y₁ ≠ y₂) cách nhau ít nhất một dấu cách.

Dữ liệu ra ghi vào tệp văn bản MINRECT.OUT một số duy nhất là diện tích hình chữ nhật nhỏ nhất tìm được.

Ví dụ:

MINRECT.INP	MINRECT.OUT
`1 2 3 5`	`6`
`4 3 1 2`	`3`

Bài 3. Giá trị lớn nhất (7 điểm)

Cho một dãy số nguyên A gồm N phần tử A₁, A₂, …, A_N (|Aᵢ| ≤ 10⁹, i = 1…N, N ≤ 10⁵) và Q cặp số nguyên dương (L, R) (1 ≤ L ≤ R ≤ N).

Yêu cầu: Với mỗi cặp số (L, R) đã cho, hãy đưa ra giá trị lớn nhất của giá trị các phần tử từ vị trí L đến vị trí R của dãy A.

Dữ liệu vào từ tệp văn bản MAXSEQ.INP có cấu trúc:

Dòng đầu tiên ghi hai số nguyên dương N và Q.
Dòng thứ hai ghi N số nguyên A₁, A₂, …, A_N của dãy số A.
Q dòng tiếp theo mỗi dòng ghi một cặp số (L, R).

Dữ liệu ra ghi vào tệp văn bản MAXSEQ.OUT gồm Q dòng, mỗi dòng ghi một số là giá trị lớn nhất của giá trị các phần tử từ vị trí L đến vị trí R của dãy số A ứng với mỗi cặp số (L, R) đã cho.

Ví dụ:

MAXSEQ.INP	MAXSEQ.OUT
`5 3` `-1 2 4 7 -3` `2 4` `1 3` `5 5`	`7` `4` `-3`

Th.S Trần Huy Phúc

Kỹ sư phần mềm @Adnovum & Bumbii Academy

Học Tiếng Anh với Bumbii English