Nhân dịp tham gia hội thi Tin học tại Ninh Bình, Zin đã được ban tổ chức cho đi thăm quan khu du lịch Tràng An, mặc dù đã đắm mình trong cảnh đẹp tuyệt diệu tạ
Nhân dịp tham gia hội thi Tin học tại Ninh Bình, Zin đã được ban tổ chức cho đi thăm quan khu du lịch Tràng An, mặc dù đã đắm mình trong cảnh đẹp tuyệt diệu tại nơi đây nhưng Zin vẫn không quên mua quà về cho các bạn ở trường. Sau khi đi một vòng Zin bước vào một cửa hàng lưu niệm. Chủ cửa hàng giới thiệu cho Zin n (2 n 105) món quà, món quà thứ i (1 i n) có giá ai đồng (1 ai 109). Zin muốn chọn mua m (2 m n) món quà để tặng cho m bạn. Để đảm bảo tương đối công bằng Zin muốn mua các món quà sao cho giá trị chênh lệch giữa món quà có giá trị cao nhất và thấp nhất là nhỏ nhất có thể. Dữ liệu vào: Từ file văn bản BUYGIFTS.INP có cấu trúc như sau: - Dòng 1: Chứa hai số nguyên dương n và m; - Dòng 2: Chứa n số nguyên dương a1, a2, ..., an - Các số trên mỗi dòng cách nhau bởi một kí tự cách trống. Kết quả: Ghi ra file BUYGIFTS.OUT gồm duy nhât số k là độ lệnh giữa món quà có giá trị cao nhất và món quà có giá trị thấp nhất mà Zin sẽ mua. input: 5 3 3 1 4 9 6 output: 3 python nha mn
Lời giải 1 :
import sys
def main():
sys.stdin = open('BUYGIFTS.INP', 'r')
sys.stdout = open('BUYGIFTS.OUT', 'w')
n, m = map(int, input().split())
g = list(map(int, input().split()))
g.sort()
md = sys.maxsize
for i in range(n - m + 1):
md = min(md, g[i + m - 1] - g[i])
print(md)
if __name__ == "__main__":
main()
Bạn có biết?
Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!
Nguồn :
Wikipedia - Bách khoa toàn thưTâm sự lớp 6
Lớp 6 - Là năm đầu tiên của cấp trung học cơ sở, chúng ta được sống lại những kỷ niệm như ngày nào còn lần đầu đến lớp 1, được quen bạn mới, ngôi trường mới, một tương lai mới. Hãy tận dụng cơ hội này để làm quen và hòa nhập thật tốt!
Nguồn :
sưu tậpCó thể bạn quan tâm
Tin Học
Lớp 6
Bài 2 (5,0 điểm): Nguyên tố - daklak 22-23 Số nguyên tố là số tự nhiên lớn hơn 1 và có hai ước là một và chính nó. Một số nguyên tố được gọi là số nguyên t ...Tin Học
Lớp 6
Một quyển sách A gồm 200 trang nếu lưu trữ trên đĩa chiếm khoảng 5MB. Hỏi 1 đĩa cứng 40GB thì có thể chứa khoảng bao nhiêu cuốn sách có dung lượng thông tin xấ ...Copyright © 2021 HOCTAPSGK