Bảo vệ Trái Đất
Xem PDFThiên nhiên trân quý ban tặng cho chúng ta mạng sống, chúng ta có quyền được sống và quyền tự do làm những điều mình thích. Nhưng gần đây người của hành tinh Sao Hỏa đang tiến về Trái Đất để đánh cắp lõi Trái Đất, rất may Irene đã phát hiện và chuẩn bị kế hoạch phục kích.
Địa hình lúc đó có \(N\) hành tinh không tính Trái Đất, hành tinh thứ \(i\) cách Trái Đất \(x_i\) km về bên trái. Tương ứng với mỗi hành tinh đều có một thiết bị bắn tỉa. Thiết bị bắn tỉa ở hành tinh \(A\) có thể bắn đến hành tinh \(B\) khi và chỉ khi \(x_A \ge x_B\).
Người Sao Hỏa rất thông minh bọn chúng cùng với phi thuyền đang trốn ở một hành tinh trong \(N\) hành tinh để không bị phát hiện. Vì hòa bình và sự sống của Trái Đất, Irene quyết tâm tìm và phá hủy phi thuyền của người Sao Hỏa dù có hy sinh mạng sống của mình.
Biết rằng phi thuyền chỉ có thể phá hủy bằng thiết bị bắn tỉa nhưng Irene không biết mình nên phục kích ở hành tinh nào. Là một lập trình viên, vệ tinh có thể cung cấp khoảng cách của \(N\) hành tinh so với Trái Đất hãy giúp Irene tìm ra nơi phục kích lí tưởng nhất.
Input
-
Dòng đầu tiên: Chứa duy nhất một số nguyên dương \(N\) là số lượng hành tinh \((1 \le N \le 10^6)\).
-
Dòng tiếp theo: Chứa \(N\) số nguyên dương \(x_i\) là khoảng cách của hành tinh thứ i so với Trái Đất \((1 \le x_i \le 10^9)\).
-
Dữ liệu đảm bảo không có hai hành tinh nào đồng thời bắn được nhau.
Output
- Gồm \(1\) số nguyên là khoảng cách của hành tinh được cho là nơi phục kích lí tưởng nhất so với Trái Đất.
Example
Test 1
Input
5
234 1 4 3 75Output
234
Bình luận
def find_best_planet(n, distances):
# Tìm khoảng cách lớn nhất từ danh sách các khoảng cách
return max(distances)
Đọc số lượng hành tinh
n = int(input().strip())
Đọc khoảng cách của các hành tinh
distances = list(map(int, input().strip().split()))
Tìm và in ra khoảng cách của hành tinh lý tưởng nhất
print(find_best_planet(n, distances))
Hint
Đọc kĩ đầu bài rồi tìm ra quy luật, bài này rất dễ, chỉ luyện khả năng đọc đầu bài thôi (cách làm: tìm max)
code đây:
n = int(input())
print(max(list(map(int, input().split()))))
Very ez
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.