Bảng B 2019 - Huyện Mê Linh, Hà Nội

KỲ THI TIN HỌC TRẺ
Huyện Mê Linh, Hà Nội

BẢNG B – THCS - MÔN THI: THỰC HÀNH TIN HỌC
Khóa thi ngày: 29/3/2019
Thời gian làm bài: 120 phút, không kể thời gian giao đề

Bài 1. Phần thưởng (6 điểm)

Trong cuộc thi giải toán qua mạng internet mỗi học sinh đều có số điểm tích lũy riêng của mình. Số điểm tích lũy của mỗi học sinh là một số nguyên dương K (0 < K ≤ 2×10⁹). Đội tuyển của trường THCS Tài Năng có N học sinh tham gia dự thi (2 ≤ N ≤ 100). Tại buổi gặp mặt trước kỳ thi cấp tỉnh, thầy hiệu trưởng quyết định thưởng cho các học sinh trong đội tuyển Q triệu đồng, biết rằng điểm tích lũy của mỗi học sinh đều không lớn hơn Q.

Yêu cầu: Hãy tìm số nguyên dương Q nhỏ nhất.

Dữ liệu vào:

Dòng 1: Ghi số nguyên dương N là số lượng học sinh.
Dòng 2: Ghi N số nguyên dương lần lượt là điểm tích lũy của N học sinh, các số được ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra: Ghi số nguyên dương Q tìm được.

Ví dụ:

Dữ liệu vào	Dữ liệu ra
`5` `15 24 45 36 27`	`45`

Thời gian thực hiện chương trình không quá 1 giây cho mỗi bộ dữ liệu vào.

Bài 2. Mật khẩu (7 điểm)

Nam thường xuyên tham gia thi lập trình trên mạng. Vì đạt được thành tích cao nên Nam được Thầy giáo hiệu trưởng gửi tặng một phần mềm diệt virus. Thầy giáo hiệu trưởng cung cấp cho Nam một mã số là một số nguyên dương N có không quá 255 chữ số. Để cài đặt được phần mềm, Nam phải nhập vào mật khẩu của phần mềm. Mật khẩu là một số nguyên dương M được tạo ra bằng cách tính tổng giá trị các chữ số của N.

Yêu cầu: Hãy tìm số nguyên dương M.

Dữ liệu vào: Ghi số nguyên dương N.

Dữ liệu ra: Ghi số nguyên dương M tìm được.

Ví dụ:

Dữ liệu vào	Dữ liệu ra
`84915388247`	`59`

Bài 3. Xếp sách (7 điểm)

Thư viện trường vừa được bổ sung một khối lượng lớn sách. Người thủ thư phân loại sách và xếp chúng thành từng chồng trên một bàn cao. Mặt bàn được chia thành lưới n×n ô (1 ≤ n ≤ 1000). Mỗi chồng sách chiếm vừa khít một ô. Có thể có các ô trống trên bàn. Các cuốn sách được dán dấu hiệu phân loại ở gáy và các phía xung quanh.

Nam được giao nhiệm vụ ghi các sách mới vào phiếu tra cứu của thư viện. Ngán ngẩm nhìn đống sách bỗn ngộn, bạn ấy đi vòng quanh bàn, nhìn đống sách theo các hướng song song với cạnh của bàn, đọc các phiếu phân loại của từng chồng nhìn thấy được.

Một chồng sách có thể được nhìn thấy nếu giữa Nam và chồng sách không có chồng nào cao hơn hoặc bằng theo hướng nhìn.

Yêu cầu: Hãy xác định số chồng sách mà người bạn Nam nhìn thấy được (từ ít nhất một trong bốn hướng: trái, phải, trên, dưới của lưới - Nam có thể đi vòng quanh bàn để quan sát từ mọi phía).

Dữ liệu vào:

Dòng đầu tiên chứa số nguyên n.
Dòng thứ i trong n dòng sau chứa n số nguyên xác định độ cao các chồng sách trong hàng, mỗi độ cao có giá trị không vượt quá 1000.

Dữ liệu ra: Đưa ra một số nguyên - số chồng sách nhìn thấy được.

Ví dụ:

BOOKS.INP	BOOKS.OUT
`4` `3 3 2 1` `4 1 0 2` `3 2 0 0` `3 1 2 1`	`12`

Giải thích: người bạn Nam không thấy được chồng sách ở ô (hàng 2, cột 2, cao 1) vì bị các chồng cao hơn hoặc bằng che khuất theo cả 4 hướng. Các ô (2,3), (3,3), (3,4) là ô trống (cao 0), không tính là chồng sách. Còn lại 12 trong số 13 chồng sách không trống đều nhìn thấy được từ ít nhất 1 hướng.

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