Advertisement
Whiskeyinthejar

taksówki

Jun 29th, 2016
116
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.95 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <algorithm>
  4.  
  5. using namespace std;
  6. int liczbataksowek;
  7. int m,d,n;
  8. int potrzebnetaksowki = 0;
  9.  
  10. void liczenie(int tab[])
  11. {
  12.     int odlegloscOdmiasta = m;
  13.     for (int i = n - 1; i >= 0; --i)
  14.     {
  15.         if (odlegloscOdmiasta <= 0)
  16.         {
  17.             cout << potrzebnetaksowki;
  18.             break;
  19.         }
  20.         if (d < tab[i])
  21.         {
  22.             odlegloscOdmiasta -= tab[i] - d;
  23.             d -= tab[i] - d;
  24.             if (d < 0)
  25.             {
  26.                 d = -d;
  27.             }
  28.             potrzebnetaksowki++;
  29.         }
  30.         else
  31.         {
  32.             cout << "0";
  33.             break;
  34.         }
  35.     }
  36. }
  37.  
  38. int main()
  39. {
  40.     cin >> m;
  41.     cin >> d;
  42.     cin >> n;
  43.     int liczbataksowek[n];
  44.     for (int i = 0; i < n; i++)
  45.     {
  46.         cin >> liczbataksowek[i];
  47.     }
  48.     sort(liczbataksowek, liczbataksowek + n);
  49.     liczenie(liczbataksowek);
  50.     return 0;
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement