Đăng nhập Đăng kí

Trang chủ Tin Học Lớp 11 Hai bạn học sinh trong lúc nhàn rỗi nghĩ ra trò chơi sau đây. Mỗi bạn chọn trước một dãy...

Câu hỏi :

Hai bạn học sinh trong lúc nhàn rỗi nghĩ ra trò chơi sau đây. Mỗi bạn chọn trước một dãy số gồm n số nguyên. Giả sử dãy số mà bạn thứ nhất chọn là: b1, b2, ..., bn còn dãy số mà bạn thứ hai chọn là c1, c2, ..., cn Mỗi lượt chơi mỗi bạn đưa ra một số hạng trong dãy số của mình. Nếu bạn thứ nhất đưa ra số hạng bi (1 <= i <= n), còn bạn thứ hai đưa ra số hạng cj (1 j n) thì giá của lượt chơi đó sẽ là |bi+cj |. Ví dụ: Giả sử dãy số bạn thứ nhất chọn là 1, -2; còn dãy số mà bạn thứ hai chọn là 2, 3. Khi đó các khả năng có thể của một lượt chơi là (1, 2), (1, 3), (-2, 2), (-2, 3). Như vậy, giá nhỏ nhất của một lượt chơi trong số các lượt chơi có thể là 0 tương ứng với giá của lượt chơi (-2, 2). Yêu cầu: Hãy xác định giá nhỏ nhất của một lượt chơi trong số các lượt chơi có thể. INPUT: vào từ file văn bản SEQGAME.INP - Dòng đầu là số nguyên dương (1 n 105 ) - Dòng thứ hai chứa các số là dãy b (|bi | 109 ) - Dòng thứ hai chứa các số là dãy c (|ci | 109 ) OUTPUT: ghi ra file văn bản SEQGAME.OUT giá trị nhỏ nhất tìm được Ví dụ: inp out 2 0 -1 2 2 3 làm bằng Python nha !

Lời giải 1 :

from sys import exit
n=int(input())
b=list(map(int,input().split()))
c=list(map(int,input().split()))
b=set(b)
c=set(c)
if 0 in b and 0 in c:
print(0)
else:
b=list(b)
c=list(c)
b.sort()
c.sort()
i=0
j=len(c)-1
kq=2*10**9
while (i<len(b)) and (j>=0):
t=b[i]+c[j]
if kq>abs(t): kq=abs(t)
if t>0:
j-=1
elif t<0:
i+=1
else:
break
print(kq)

Lời giải 2 :

n=int(input())
b=set(map(int, input().split()))
c=set(map(int, input().split()))
if 0 in b and 0 in c:
    print(0)
else:
    b,c=sorted(b),sorted(c)
    i,j,kq=0,len(c)-1,float('inf')
    while i<len(b) and j>=0:
        t=b[i]+c[j]
        kq=min(kq,abs(t))
        if t>0:
            j-=1
        elif t<0:
            i+=1
        else:
            break
    print(kq)

Tin Học

Lớp 11

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 11

Lớp 11 - Năm thứ hai ở cấp trung học phổ thông, gần đến năm cuối cấp nên học tập là nhiệm vụ quan trọng nhất. Nghe nhiều đến định hướng tương lai và học đại học có thể gây hoang mang, nhưng hãy tự tin và tìm dần điều mà mình muốn là trong tương lai!

Nguồn :

sưu tập

Lời giải 1 :

Lời giải 2 :

Bạn có biết?

Nguồn :

Tâm sự lớp 11

Nguồn :

Có thể bạn quan tâm