//
you're reading...
Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: Sân điền kinh

Học sinh giỏi lớp 9 vòng tỉnh năm 2016  – Bài 1  – (Ngày thi: 06/3/2016)


Đề bài


Trong một sân điền kinh, đầu sân là vạch sơn được đánh số 0 và người ta kẻ thêm n vạch sơn để thi đấu các cự ly khác nhau. Vạch sơn thứ 1 cách đầu sân a1 mét, vạch sơn thứ 2 cách đầu sân a2 mét, …., vạch sơn thứ n cách đầu sân an mét (a1<a2< … <an). Ban tổ chức cần tìm hai vạch sơn để thi đấu cự ly m mét.

– Yêu cầu: Cho trước khoảng cách từ đầu sân đến n vạch sơn. Hãy tìm vạch sơn thứ x và vạch sơn thứ y để thi đấu cự ly m mét (tức ay – ax= m).

– Dữ liệu vào: Cho từ tệp văn bản DIENKINH.INP có định dạng:

  • Dòng thứ nhất ghi hai số nguyên dương nm (1 ≤ n ≤ 106, 1 ≤ m ≤ 106);
  • Dòng thứ hai ghi n số nguyên dương a1, a2, …, an(1 ≤ ai ≤ 106, i=1..n).

Các số ghi trên cùng một dòng cách nhau một ký tự trắng.

– Kết quả: Ghi vào tệp văn bản DIENKINH.OUT chỉ có một dòng, ghi hai số nguyên dương x, y tìm được. Nếu có nhiều đáp án thì ghi đáp án gần đầu sân nhất, nếu không có đáp án thì ghi số -1.

– Ví dụ:

DIENKINH.INP DIENKINH.OUT
4 6
1 5 7 11
1 3

– Ràng buộc dữ liệu:

  • 60% số test tương ứng với 1 < n ≤ 103
  • 40% số test tương ứng với 103 < n ≤ 106

Hướng dẫn


[]


Chương trình


[]

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Chuyên mục

Tháng Mười Hai 2016
H B T N S B C
« Th11   Th1 »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

Pine Martens

King

Alfred Nicholas Memorial Gardens 2017-03-18 (5D_32A6187)

More Photos

Thống kê

  • 115,061 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: