Advertisement
Guest User

Untitled

a guest
Dec 11th, 2016
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. program balloons;
  2. var amount, maxWeigth, i, minimum, currentWeigth, maximum, outputAmount, minimumIndex:integer;
  3. weigth: array of integer;
  4. isMax:boolean;
  5. begin
  6. readln(amount, maxWeigth);
  7. setlength(weigth, maxWeigth);
  8. maximum:=0;
  9. for i := 1 to amount do begin
  10. read(weigth[i]);
  11. if weigth[i]>maximum then
  12. maximum:=weigth[i];
  13. end;
  14. isMax:=false;
  15. while (not isMax) do begin
  16. minimum:=maximum;
  17. for i := 1 to amount do begin
  18. if (weigth[i]<minimum) and (weigth[i]<>0) then begin
  19. minimum:=weigth[i];
  20. minimumIndex:=i;
  21. end;
  22. end;
  23. weigth[minimumIndex]:=0;
  24. if currentWeigth+minimum<=maxWeigth then begin
  25. currentWeigth:=currentWeigth+minimum;
  26. outputAmount:=outputAmount+1;
  27. end
  28. else
  29. isMax:=true;
  30. end;
  31. writeln(outputAmount);
  32. end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement