Trên mặt phẳng với hệ trục toạ độ Decattes vuông góc cho n điểm xanh và n điểm đỏ hoàn toàn phân biệt. Toạđộ các điểm này là số nguyên có giá trị tuyệt đối ≤ 10000.
Hãy chỉ ra một hình tròn nhỏ nhất thoả mãn:
• Có tâm ở gốc toạđộ (0, 0)
• Bên trong hình tròn (tính cảđường biên), sốđiểm xanh = sốđiểm đỏ≥≥≥≥ 1
Dữ liệu: Vào từ file văn bản CIRCLE.INP • Dòng 1: Chứa số nguyên dương n (n ≤ 5000)
• n dòng tiếp theo, mỗi dòng chứa hoành độ và tung độ của một điểm xanh • n dòng tiếp theo, mỗi dòng chứa hoành độ và tung độ của một điểm đỏ
Các số trên một dòng của Input file cách nhau ít nhất một dấu cách
Kết quả: Ghi ra file văn bản CIRCLE.OUT
Chỉ gồm một dòng ghi bán kính đường tròn tìm được (Ghi dưới dạng số thực với 6 chữ số sau dấu chấm thập phân) CIRCLE.INP CIRCLE.OUT x y 0 4 2 0 0 3 0 -3 4 -4 1 1 0 2 -3 0 -3 3 3.000000
133. ĐOẠN 0
Cho dãy số nguyên a = (a1, a2, ..., an), 1 ≤ n ≤ 10000; ∀i: -10000 ≤ ai≤ 10000
Hãy tìm một đoạn dài nhất gồm các phần tử liên tiếp trong dãy a: aL, aL+1, ..., aH có tổng bằng 0
Dữ liệu: Vào từ file văn bản SZERO.INP • Dòng 1: Chứa số n
• Dòng 2: Chứa n số a1, a2, ..., an theo đúng thứ tự cách nhau ít nhất một dấu cách
Kết quả: Ghi ra file văn bản SZERO.OUT
Chỉ gồm một dòng ghi hai số L và H cách nhau ít nhất một dấu cách.
Ví dụ:
SZERO.INP SZERO.OUT
9
2 7 5 -3 -2 4 -9 -2 -1
2 8
Dữ liệu vào luôn được cho hợp lý để tồn tại một đoạn các phần tử liên tiếp trong dãy a có tổng bằng 0.
134. HỌC BỔNG
Cho một danh sách n học sinh (1 ≤ n ≤ 200), mỗi học sinh có:
• Tên: Là một xâu ký tựđộ dài không quá 25 (hai học sinh khác nhau có tên khác nhau) • Điểm: Là số thực
Cần chọn những học sinh có điểm cao nhất trong danh sách để trao học bổng, hãy cho biết tên những học sinh đó.
Dữ liệu: Vào từ file văn bản SCHOLAR.INP • Dòng đầu tiên: Chứa số n
• Trong n cặp dòng tiếp theo, mỗi cặp gồm 2 dòng liên tiếp chứa thông tin về một học sinh ♦ Dòng 1: Ghi tên
♦ Dòng 2: Ghi điểm
Kết quả: Ghi ra file văn bản SCHOLAR.OUT
Gồm một số dòng, mỗi dòng ghi tên một học sinh được học bổng.
SCHOLAR.INP SCHOLAR.OUT 4 4 A 7.9 B 9.0 C 8.1 D 9.0 B D