K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

Hệ nhị phân (hay hệ đếm cơ số hai) là một hệ đếm dùng hai ký tự để biểu đạt một giá trị số, bằng tổng số các lũy thừa của 2. Hai ký tự đó thường là 0 và 1; chúng thường được dùng để biểu đạt hai giá trị hiệu điện thế tương ứng (có hiệu điện thế, hoặc hiệu điện thế cao là 1 và không có, hoặc thấp là 0). Do có ưu điểm tính toán đơn giản, dễ dàng thực hiện về mặt vật lý, chẳng hạn như trên các mạch điện tử, hệ nhị phân trở thành một phần kiến tạo căn bản trong các máy tính đương thời.

Sau khi đọc về hệ nhị phân, Sắn rất thích thú với các con số 0 và 1. Thấy Sắn thích, bố đố Sắn bài tập như sau: Cho một dãy số nguyên A gồm N phần tử và một số nguyên K. Bố đố sắn tìm ra một đoạn con ngắn nhất gồm các phần tử liên tiếp [L, R] thoả mãn:

- Chuyển hết các phần tử của đoạn con này sang hệ nhị phân, tính U là tổng các bit 1 của các số vừa chuyển được.

- U ≥ K.

Tuy nhiên bố cho dữ liệu lớn quá, Sắn đang bối rối. Các bạn hãy giúp Sắn nhé.

Dữ liệu nhập:

- Dòng 1 là hai số nguyên N và K.

- Dòng 2 là dãy số nguyên A.

Kết quả xuất ra:

- in một số nguyên duy nhất là độ dài đoạn con ngắn nhất thoả mãn yêu cầu của đề bài. Nếu không tìm được đoạn con nào thoả mãn hãy in -1.

Ràng buộc:

- 1 ≤ N ≤ 100000

- 0 ≤ A[i] ≤ 109

- 1 ≤ K ≤ 1012

1
15 tháng 2 2020

bài dạng tìm kiếm nhé, giới hạn thời gian 1s

GIUP MINH VS NHA MK DANG CAN GAPBờm và Cuội chơi trò chơi đoán số như sau:  Bờm chọn lấy hai số nguyên dương 𝑋, 𝑌 (𝑋 > 𝑌) rồi thông báo cho Cuội biết một dãy số thỏa mãn: trong dãy có một phần tử bằng tổng 𝑋 + 𝑌, một phần tử khác bằng hiệu 𝑋 − 𝑌  Nhiệm vụ của Cuội là đoán hai số 𝑋, 𝑌. Trò chơi khá khó nhưng sau nhiều lần chơi, Cuội biết được Bờm rất thích...
Đọc tiếp

GIUP MINH VS NHA MK DANG CAN GAP

Bờm và Cuội chơi trò chơi đoán số như sau:  Bờm chọn lấy hai số nguyên dương 𝑋, 𝑌 (𝑋 > 𝑌) rồi thông báo cho Cuội biết một dãy số thỏa mãn: trong dãy có một phần tử bằng tổng 𝑋 + 𝑌, một phần tử khác bằng hiệu 𝑋 − 𝑌  Nhiệm vụ của Cuội là đoán hai số 𝑋, 𝑌. Trò chơi khá khó nhưng sau nhiều lần chơi, Cuội biết được Bờm rất thích chọn cặp số giá trị lớn. Vì vậy, để tính toán dễ hơn, trong mỗi ván chơi Cuội sẽ cho bạn biết dãy số Bờm đưa ra và nhờ bạn xác định tích 𝑃 = 𝑋 × 𝑌 lớn nhất có thể phù hợp với dãy đó (nghĩa là tồn tại cặp số (𝑋, 𝑌) sao cho tích của chúng bằng 𝑃 mà tổng và hiệu của chúng đều xuất hiện trong dãy Bờm đưa ra). Dữ liệu  Dòng 1: số nguyên 𝑁 (2 ≤ 𝑁 ≤ 50) là số phần tử của dãy Bờm đưa ra  Dòng 2: 𝑁 số nguyên dương đôi một phân biệt là các phần tử dãy Bờm đưa ra, các số đều trong phạm vi 1 … 100. Kết quả  Dòng 1: số nguyên là tích lớn nhất tính được. Số này chắc chắn tồn tại vì Bờm không bao giờ chơi gian dối. Ví dụ BDOANSO.INP BDOANSO.OUT 3 1 4 5 6Bờm và Cuội chơi trò chơi đoán số như sau:  Bờm chọn lấy hai số nguyên dương 𝑋, 𝑌 (𝑋 > 𝑌) rồi thông báo cho Cuội biết một dãy số thỏa mãn: trong dãy có một phần tử bằng tổng 𝑋 + 𝑌, một phần tử khác bằng hiệu 𝑋 − 𝑌  Nhiệm vụ của Cuội là đoán hai số 𝑋, 𝑌. Trò chơi khá khó nhưng sau nhiều lần chơi, Cuội biết được Bờm rất thích chọn cặp số giá trị lớn. Vì vậy, để tính toán dễ hơn, trong mỗi ván chơi Cuội sẽ cho bạn biết dãy số Bờm đưa ra và nhờ bạn xác định tích 𝑃 = 𝑋 × 𝑌 lớn nhất có thể phù hợp với dãy đó (nghĩa là tồn tại cặp số (𝑋, 𝑌) sao cho tích của chúng bằng 𝑃 mà tổng và hiệu của chúng đều xuất hiện trong dãy Bờm đưa ra). Dữ liệu  Dòng 1: số nguyên 𝑁 (2 ≤ 𝑁 ≤ 50) là số phần tử của dãy Bờm đưa ra  Dòng 2: 𝑁 số nguyên dương đôi một phân biệt là các phần tử dãy Bờm đưa ra, các số đều trong phạm vi 1 … 100. Kết quả  Dòng 1: số nguyên là tích lớn nhất tính được. Số này chắc chắn tồn tại vì Bờm không bao giờ chơi gian dối. Ví dụ BDOANSO.INP 3 1 4 5 BDOANSO.OUT  6

0

uses crt;

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

i,n,t,ln,nn:integer;

begin

clrscr;

readln(n);

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

t:=0;

for i:=1 to n do

  if a[i]>0 then t:=t+a[i];

ln:=a[1];

nn:=a[1];

for i:=1 to n do 

begin

if ln<a[i] then ln:=a[i];

if nn>a[i] then nn:=a[i];

end;

writeln(t);

writeln(ln);

writeln(nn);

readln;

end.

28 tháng 5 2022

cảm ơn bác nhiều nhe

 

8 tháng 2 2022

t ko bt lm, ms k10

6 tháng 4 2023

program PSMCG;

uses crt;

const

     size = 7;

var

     arr: array[1..size] of integer;

     i, sum, min, temp: integer;

     avg: real;

begin

     clrscr;

     writeln('Nhap vao day so nguyen khong am gom 7 phan tu: ');

     for i := 1 to size do

     begin

          readln(arr[i]);

     end;

     writeln('Cac phan tu trong day la: ');

     for i := 1 to size do

     begin

          write(arr[i], ' ');

     end;

     writeln();

     sum := 0;

     for i := 1 to size do

     begin

          sum := sum + arr[i];

     end;

     writeln('Tong cac phan tu la: ', sum);

     avg := sum / size;

     writeln('Trung binh cac phan tu la: ', avg:0:2);

     min := arr[1];

     for i := 2 to size do

     begin

          if(arr[i] < min) then

          begin

               min := arr[i];

          end;

     end;

     writeln('Gia tri nho nhat la: ', min);

     for i := 1 to size - 1 do

     begin

          for j := i + 1 to size do

          begin

               if(arr[i] < arr[j]) then

               begin

                    temp := arr[i];

                    arr[i] := arr[j];

                    arr[j] := temp;

               end;

          end;

     end;

     writeln('Cac phan tu da sap xep theo thu tu giam dan:');

     for i := 1 to size do

     begin

          write(arr[i], ' ');

     end;

     readln;

end.

7 tháng 4 2023

Cảm ơn bạn nhìu