Trong nhà Nam hiện đang có n ổ cắm điện rời. Số lượng chỗ cắm trên mỗi ổ cắm điện này lần lượt là a1,a2,a3,,an chỗ cắm. Trên tường nhà Nam có một chỗ cắm cố đị

Question

Trong nhà Nam hiện đang có n ổ cắm điện rời. Số lượng chỗ cắm trên mỗi ổ cắm điện này lần lượt là a1,a2,a3,,an chỗ cắm. Trên tường nhà Nam có một chỗ cắm cố định đang có điện. Vậy để cho một ổ cắm điện rời có điện thì phải cắm ổ cắm đó vào chỗ cắm cố định trên tường. Chúng ta cũng có thể cắm ổ cắm điện rời này vào một ổ cắm điện rời khác đang có điện.
Nam có m thiết bị sử dụng điện, để sử dụng thì các thiết bị này cần được cắm vào ổ cắm trên tường hoặc ổ cắm rời đang có điện. Bạn hãy giúp Nam tìm ra số ổ cắm rời ít nhất cần dùng để có thể sử dụng tất cả m thiết bị điện này.
Dữ liệu vào:
Dòng thứ nhất gồm 2 số nguyên n,m cách nhau một khoảng trắng, dữ liệu vào đảm bảo 1n,m10000, n là số lượng ổ cắm và m là số lượng thiết bị.
Dòng thứ hai gồm n số nguyên a1,a2,a3,,an là số chỗ cắm trên các ổ cắm rời tương ứng, mỗi số cách nhau một khoảng trắng, dữ liệu vào đảm bảo 1ai50.

uyenvu33 · Answer

Code full
var
    a:array[1..1000] of longint;
    m,n,i,d,k:longint;
 
    procedure sort(l,r: longint);
      var
         i,j,x,y: longint;
      begin
         i:=l;
         j:=r;
         x:=a[(l+r) div 2];
         repeat
           while a[i]
            inc(i);
           while x
            dec(j);
           if not(i>j) then
             begin
                y:=a[i];
                a[i]:=a[j];
                a[j]:=y;
                inc(i);
                j:=j-1;
             end;
         until i>j;
         if l
           sort(l,j);
         if i
           sort(i,r);
      end;
 
begin
   readln(n,m);
   for i:=1 to n do read(a[i]);
   sort(1,n);
   k:=1; d:=0;
   for i:=n downto 1 do
       if k>=m then begin  write(d) ; break;  end
        else
     begin
     inc(d);
     k:=k+a[i]-1;
     end;
      if k
end.

dotetoanhoc · Answer

Code c++:
#include   using namespace std; //khai bao bla bla ;long long a[10005];long long n,m,slongcam,slnoicam=1;int main(){    cin>>n>>m;    if (m    {    cout    return 0;    }    for (int i=1;i        cin>>a[i];    sort (a+1,a+n+1,greater());    for (int i=1;i    {    slnoicam+=a[i]-1;    if (slnoicam>=m)    {    cout    return 0;    }    }    cout}

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho Lớp 8 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Tìm kiếm với hình ảnh

Hãy đăng nhập hoặc tạo tài khoản miễn phí!

Lưu vào

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho Lớp 8 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Lý do báo cáo vi phạm?