Advertisement
Guest User

1995

a guest
Nov 6th, 2013
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.75 KB | None | 0 0
  1. # include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5. double k, n, p, t = 0;
  6. double number_total, number_less;
  7. int packages[100000];
  8. cin >> n;
  9. cin >> k;
  10. cin >> p;
  11. for (int i = 0; i < n; ++i)
  12. {
  13. packages[i] = 1;
  14. }
  15. for (int i = 1; i < k + 1; ++i)
  16. {
  17. while (1)
  18. {
  19. number_less = 0;
  20. number_total = 0;
  21. for (int j = 0; j < i; ++j)
  22. {
  23. if (packages[j] < packages[i])
  24. {
  25. number_less++;
  26. }
  27. number_total++;
  28. }
  29. if (number_less >= (number_total * p) / 100)
  30. {
  31. break;
  32. }
  33. packages[i]++;
  34. }
  35. }
  36. for (int i = 0; i < n; ++i)
  37. {
  38. t += packages[i];
  39. }
  40. cout << t << endl;
  41. for (int i = 0; i < n; ++i)
  42. {
  43. cout << packages[i] << ' ';
  44. }
  45. cout << endl;
  46. return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement