Đoạn con có các số hạng dương liên tiếp có tổng lớn nhất. nhất (nếu có nhiều đoạn con thoả mãn thì đọc ra màn hình : số đoạn con thoả mãn và các đoạn con đó )

2 câu trả lời

uses crt;
var i,j,n,s,x,d,max:longint; a:array[1..10000]of longint;
begin
clrscr;
   write('Nhap n: ');readln(n);
   for i:=1 to n do
      begin
         write('Nhap phan tu thu ',i,': ');readln(a[i]);
      end;
   for i:=1 to n do
      begin
         j:=1;
         s:=0;
         while (a[i+j-1]>0) do
            begin
               s:=s+a[i+j-1];
               if s>max then
                  begin
                     max:=s;
                     d:=0;
                  end;
               if s=max then d:=d+1;
               inc(j);
            end;
      end;
   if max=0 then writeln('Khong co doan con thoa man') else
      begin
         writeln('Tong lon nhat: ',max);
         writeln('Co ',d,' doan con thoa man');
         for i:=1 to n do
            begin
               j:=1;
               s:=0;
               while (a[i+j-1]>0) do
                  begin
                     s:=s+a[i+j-1];
                     if s=max then
                        begin
                           for x:=i to i+j-1 do write(a[x],' ');
                           writeln;
                        end;
                     inc(j);
                  end;
            end;
      end;
readln
end.

phải này ko bạn: mình tự làm ko biết đúng ko

uses crt;

 var a:array[1..100] of longint;

 i,n,sld,j,max:integer;

 BEGIN

 clrscr;

 write('Vao n=');readln(n);

 for i:=1 to n do

    begin  write('a[',i,']=');readln(a[i]);end;

i:=1; max:=0;

While i<=n do

if a[i]>0 then

     begin

     sld:=0; j:=i;

        while ((j<=n)and(a[j]>0)) do

                   begin

                    inc(sld);

                     inc(j);

                    end;

           if sld>max  then max :=sld;

               inc(i,sld);

 end

Else inc(i);

writeln('So luong duong lien tiep nhieu nhat la:',max);

readln;

END.

#hlong210410

Câu hỏi trong lớp Xem thêm

giup e voi I/ Supply the correct form of the verbs in brackets 1. You (think) ……………………… collecting stamps costs much money? 2. Every year, my mother (give) ……………………… me a nice doll on my birthday. 3. Jenny says she loves collecting pens but she (not/continue) ……………………… this hobby from next year. 4. If you wash your hands more, you (have)……………………. less chance of catching flu. 5. Getting plenty of rest is very good. It (help)…………………. you to avoid depression. 6. Mr. John (be) ……………………… principal of our school since last year. 7. I (see) ……………………… a car accident on this corner yesterday. 8. We like (come)……………………to school by bus, but we hate (stand)………………………. and (wait) …………………… in the rain. 9. ……………………… (you/ ever/ meet) anyone famous? 10. My mother (come) ……………………… to stay with us next weekend. 11. When he lived in Manchester, he (work) ……………………… in a bank. 12. We (be) ……………………… students for four years. 13. We are planting trees around our school now. Our school (be) ……………………… surrounded by a lot of green trees. 14. What ……………………… your father usually ……………………… (do) in the evenings? 15. My sister likes (cook) ……………………… very much. She can cook many good foods. 16. My father says when he's retired, he (go) …………………… back to his village to do the gardening. 17. They want (buy) ……………………… some meat for dinner. 18. Linh is my best friend. We (know) ……………………… each other for 5 years. 19. I enjoy (fish) ……………………… because it is relaxing. 20. How about (go) ……………………… to the movie theatre?

2 lượt xem
1 đáp án
12 giờ trước