Trang chủ Tin Học Lớp 8 Cho dãy gồm 𝑛 số dương 𝐴1, 𝐴2, … ,...

Cho dãy gồm 𝑛 số dương 𝐴1, 𝐴2, … , 𝐴𝑛 Yêu cầu: Hãy tìm 3 số trong dãy thỏa mãn là số đo ba cạnh tam giác và có diện tích lớn nhất. Dữ liệu vào: Tệp văn bả

Câu hỏi :

Cho dãy gồm 𝑛 số dương 𝐴1, 𝐴2, … , 𝐴𝑛 Yêu cầu: Hãy tìm 3 số trong dãy thỏa mãn là số đo ba cạnh tam giác và có diện tích lớn nhất. Dữ liệu vào: Tệp văn bản TGLN.INP gồm: + Dòng đầu ghi số nguyên dương 𝑛 và (𝑛 ≤ 10^5). + Dòng thứ hai ghi dãy số 𝐴1, 𝐴2, … , 𝐴𝑛, giá trị của các số không vượt quá 1000. Kết quả: Ghi ra tệp văn bản TGLN.OUT ghi diện tích tam giác lớn nhất tìm được có 3 chữ số thập phân. Nếu bài toán không có nghiệm thì in số -1. Ví dụ TGLN.INP TGLN.INP 4 6.000 1 3 4 5

Lời giải 1 :

uses math;
var a:array[0..trunc(1e5)+7] of longint;
    i,n:longint;
    ans,res:real;
procedure sort(l,r:longint);
var i,j,x,tmp:longint;
begin
i := l; j := r; x := a[(i+j) div 2];
 repeat
   while a[i] < x do inc(i);
   while a[j] > x do dec(j);
   if (i <= j) then
     begin
        tmp := a[i];
        a[i] := a[j];
        a[j] := tmp;
        inc(i);dec(j);
     end;
 until (i > j);
if (l<j) then sort(l,j);
if (i<r) then sort(i,r);
end;
begin
assign(input,'TGLN.inp');reset(input);
assign(output,'TGLN.out');rewrite(output);
readln(n);
for i := 1 to n do read(a[i]);
sort(1,n);
res := -maxlongint;
for i := 3 to n do
 if (a[i-2] + a[i-1] > a[i]) then
  begin
    ans := (a[i-2] + a[i-1] + a[i]) / 2;
    res := max(res,sqrt(ans*(ans-a[i-2])*(ans-a[i-1])*(ans-a[i])));
  end;
if res = -maxlongint then writeln(-1) else writeln(res:0:3);
close(input);close(output);
end.


Thảo luận

-- https://hoidap247.com/cau-hoi/3233397
-- https://hoidap247.com/cau-hoi/3325454 helpp
-- https://hoidap247.com/cau-hoi/3401079
-- https://hoidap247.com/cau-hoi/3401079 helpppp

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, 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 (ảo). Với cách hiểu hiện nay, 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.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247