Quà của Phú ông Tên chương trình: MAX1.??? Bờm vừa dành chiến thắng trong cuộc thi đặc biệt của Phú ông. Với tính keo kiệt của mình Phú Ông chỉ cho Bờm chọn

Câu hỏi :

Quà của Phú ông Tên chương trình: MAX1.??? Bờm vừa dành chiến thắng trong cuộc thi đặc biệt của Phú ông. Với tính keo kiệt của mình Phú Ông chỉ cho Bờm chọn 1 số phần quà liên tục nhau được đặt sẵn trên bàn. Thật may với bảo bối của Đô-rê-mon Bờm nhanh chóng nhận ra giá trị các phần quà. Giá trị n phần quà của Phú ông có thể xem là một dãy các số nguyên a1, a2,,an trong đó ai là giá trị của phần quà thứ i. Nếu ai âm thì phần quà đó không có ý nghĩa với Bờm mà ngược lại Bờm lại thấy thật khó chịu vì phải tốn |ai | tiền thuê xe mang nó về nhà rồi cũng chẳng biết làm gì với nó. Hãy giúp Bờm chọn được một dãy liên tục các phần quà sao cho tổng giá trị là lớn nhất. Dữ liệu vào: từ tệp MAX1.INP + Dòng đầu tiên ghi số nguyên dương n (n106) + Dòng thứ 2 chứa n số nguyên ai tương ứng với giá trị của phần quà thứ i (|ai|109) Dữ liệu ra: ghi vào tệp MAX1.OUT một số nguyên duy nhất là giá trị của bài toán Ví dụ: MAX1.INP MAX1.OUT 4 1 3 -2 4 6 Giải thích: Bờm có thể chọn tất cả các phần quà của Phú ông. viết pascal

Lời giải 1 :

program max1;

uses crt;

var n, i, s, p: integer;

a: array[1..10000] of integer;

function max(a, b: integer): integer;

begin

if a >= b then exit(a)

else exit(b);

end;

begin

write('n: '); readln(n);

for i := 1 to n do read(a[i]);

s := a[1]; p := a[1];

for i := 2 to n do

begin

p := max(a[i], p + a[i]);

s := max(s, p);

end;

writeln(s);

readln;

end.

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 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, chúng ta sắp phải bước vào một kỳ thi căng thẳng và sắp chia tay bạn bè, thầy cô. Áp lực từ kỳ vọng của phụ huynh và tương lai lên cấp 3 thật là lớn, nhưng hãy tin vào bản thân và giữ vững sự tự tin!

Nguồn :

sưu tập

Quà của Phú ông Tên chương trình: MAX1.??? Bờm vừa dành chiến thắng trong cuộc thi đặc biệt của Phú ông. Với tính keo kiệt của mình Phú Ông chỉ cho Bờm chọn

Lời giải 1 :

Bạn có biết?

Nguồn :

Tâm sự lớp 9

Nguồn :

Có thể bạn quan tâm