hai bạn nam và an cùng nhau chơi trò đi tìm kho báu. ngoài vườn có một hàng cây được trồng thẳng hàng. nhiệm vụ của nam sẽ là người giấu kho báu dưới một gốc c

Câu hỏi :

hai bạn nam và an cùng nhau chơi trò đi tìm kho báu. ngoài vườn có một hàng cây được trồng thẳng hàng. nhiệm vụ của nam sẽ là người giấu kho báu dưới một gốc cây nào đó và bạn an sẽ là người đi tìm. tuy nhiên sẽ có rất nhiều cây vì vậy nam có đưa ra một gợi í cho bạn an đó là: các cây sẽ được đánh số kí hiệu bằng các số tự nhiên lẻ bắt đầu từ 1;3;5;.... vị trí gốc cây trôn kho báu là cây có kí hiệu chính giữa của một đoạn dài nhất (ít nhất 3 cây liên tiếp) có tổng các số kí hiệu ghi trên các cây bằng số n. an nghĩ mãi mà chưa biết kho báu được giấu ở gốc cay nào. em hãy giúp bạn an nhé. yêu cầu với số n cho trước, hãy tìm số có kí hiệu của cây có chứa kho báu dữ liệu vào: số nguyên dương n(n<=10^16). kết quả: một số n là số kí hiệu của gốc cây có trôn kho báu.

ví dụ:dữ liệu vào kết quả

9 3

giải thích: các cây được đánh số kí hiệu là 1;3;5;7;9;11;13;15;17;19;21;23;25;.... đoạn dài nhất có tổng các số kí hiệu trên cây bằng 9 là các cây có hiệu 1;3;5; do đó kho báu được giấu ở dưới gốc cây có số kí hiệu là 3 làm pascal nhé các bồ

Lời giải 1 :

var n,l,r,t,kq:int64;
begin
  readln(n);
  l:=1;
  r:=1;
  t:=1;
  kq:=0;
  while r<=n do
  begin
    if t<n then
    begin
      r:=r+ 2;
      t:=t+r;
    end else if t>n then
    begin
      l:=l+2;
      t:=t-l;
    end else
    begin
      if (r-l+2)>kq then
        kq:=(l+r) div 2;
      l:=l+2;
      r:=r+2;
      t:=t+r-l;
    end;
  end;
  writeln(kq);
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 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 và sang năm lại là năm cuối cấp, áp lực lớn dần. Hãy chú ý đến sức khỏe, cân bằng giữa học và nghỉ ngơi để đạt hiệu quả tốt nhất!

Nguồn :

sưu tập

hai bạn nam và an cùng nhau chơi trò đi tìm kho báu. ngoài vườn có một hàng cây được trồng thẳng hàng. nhiệm vụ của nam sẽ là người giấu kho báu dưới một gốc c

Lời giải 1 :

Bạn có biết?

Nguồn :

Tâm sự lớp 8

Nguồn :

Có thể bạn quan tâm