1. Trang chủ
  2. » Mẫu Slide

De thi olympic 304 nam 2007 mon tin 10

3 16 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 3
Dung lượng 194,74 KB

Nội dung

Dữ liệu vào : Cho trong file SEQ.[r]

(1)

KỲ THI OLYMPIC TRUYỀN THỐNG 30/4 LẦN THỨ XIII TẠI THÀNH PHỐ HUẾ

ĐỀ THI MÔN TIN HC Thời gian làm 180’ Khi 10

Tng quan đề thi :

Tên DÃY CON ĐƯỜNG ĐI NGẮN NHẤT MUA VÉ

File làm Bl1.pas Bl2.pas Bl3.pas

Dữ liệu vào SEQ.INP PATH.INP TICK.INP

Dữ liệu SEQ.OUT PATH.OUT TICK.OUT

Giới hạn 2 giây 2 giây 2 giây

Chú ý: - Bài thi được làm ngôn ng Borland Pascal - Đề thi gm có trang

BÀI 1: DÃY CON

Ta gọi dãy chia hết hoàn toàn dãy a1, a2, …, aN với aj chia hết cho với i<j Một dãy dãy dãy thiết lập cách xoá số phần tử dãy

Ví dụ: 3, 7, 11, dãy dãy 6, 3, 11, 5, 7, 4, 3, 11, 5, 3, 3, dãy dãy 6, 3, 11, 5, 7, 4, 3, 11, 5, 3, 15, 60, 720 dãy chia hết

Yêu cầu: Cho dãy số nguyên, tìm dãy chia hết hồn tồn có độ

dài lớn dãy cho

Dữ liệu vào: Cho file SEQ.INP có cấu trúc:

• Dịng đầu chứa N độ dài dãy

• Dịng thứ hai chứa N số ngun ai, số cách dấu cách

Dữ liệu ra: Kết ghi vào file SEQ.OUT:

• Chứa độ dài lớn dãy chia hết hoàn tồn tìm

Giới hạn: N <= 10000

-50000<=ai<=50000

Ví d:

SEQ.INP SEQ.OUT

9

2 14 39145 76 320

3

BÀI : ĐƯỜNG ĐI NGẮN NHẤT

(2)

được vào có giá trị Độ dài đường xác định số ô vuông thuộc đường Đường ngắn đường có độ dài nhỏ

Yêu cầu:

Một người xuất phát từ ô có giá trị lưới Hãy tìm đường ngắn để người ngồi, tức đến có giá trị nằm biên lưới (ơ có cạnh nằm ởđường biên lưới)

Dữ liệu vào: cho file PATH.INP có cấu trúc :

• Dịng đầu chứa số ngun m, n số dòng, số cột lưới

• Dịng thứ hai chứa số u, v số dịng, số cột xuất

phát

• m dịng dòng ghi n số hay giá trị ô

lưới

Dữ liệu ra: Kết ghi file PATH.OUT gồm dòng ghi độ dài đường

đi ngắn Trường hợp khơng có đường ngồi ghi số -1

Giới hạn:

• < m,n ≤ 250 • ≤ u ≤ m; ≤ v ≤ n

Ví d:

PATH.INP PATH.OUT

7 4 1111111 1100100 1110001 1000101 1011101 1001001 1101011

6

BÀI 3: MUA VÉ

Có N người xếp hàng mua vé, đánh số đến N theo thứ tựđứng hàng Thời gian phục vụ bán vé cho người thứ i ti Mỗi người cần mua vé quyền mua tối đa vé, số người nhờ người đứng trước mua hộ vé Người thứ i nhận mua vé cho người thứ i+1 thời gian mua vé cho người ri

Yêu cầu: Tính thời gian nhỏ để bán vé xong cho N người

Dữ liệu vào:Đọc từ file TICK.INP

• Dịng thứ ghi số N

(3)

Dữ liệu ra: Kết ghi file TICK.OUT

• Dịng thứ ghi tổng thời gian phục vụ bán vé

• Các dịng ghi số khách hàng cần rời khỏi hàng,

dòng 10 số, ngược lại khơng có rời khỏi hàng ghi số

Giới hạn:

1 < N ≤ 2000

Ví dụ:

TICK.INP TICK.OUT

5

2 10 10

17

Ngày đăng: 05/03/2021, 14:10

TỪ KHÓA LIÊN QUAN

w