artemgf

Алиса и Боб на велосипедах

Oct 30th, 2017
314
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.93 KB | None | 0 0
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <iostream>
  3. #include <conio.h>
  4. #include <string>
  5. #include <algorithm>
  6. #include <vector>
  7. #include <map>
  8. #include <queue>
  9. #include <set>
  10.  
  11. using namespace std;
  12.  
  13. int main()
  14. {
  15.     long long L, T, va, vb;
  16.     map <long long, long long> Alica, Bob;
  17.  
  18.     cin >> L >> T >> va >> vb;
  19.  
  20.     int n;
  21.     cin >> n;
  22.  
  23.     for (int i = 1; i <= n; i++)
  24.     {
  25.         int who, ts, tl;
  26.         cin >> who >> ts >> tl;
  27.         if (who == 1)
  28.             Alica[ts] = tl;
  29.         else
  30.             Bob[ts] = tl;
  31.     }
  32.  
  33.     int tA = 0, tB = 0, Sab = 0;
  34.     int tnow = 0;
  35.     int meetting = 0;
  36.     while (T > 0)
  37.     {
  38.         if (Alica.find(tnow) != Alica.end())
  39.             tA = Alica[tnow];
  40.         if (Bob.find(tnow) != Bob.end())
  41.             tB = Bob[tnow];
  42.         if (tA == 0)
  43.             Sab += va;
  44.         else
  45.             tA--;
  46.         if (tB == 0)
  47.             Sab += vb;
  48.         else
  49.             tB--;
  50.         if (L <= Sab)
  51.         {
  52.             meetting += Sab / L;
  53.             Sab = Sab%L;
  54.         }
  55.         T--;
  56.         tnow++;    
  57.     }
  58.  
  59.     cout << meetting;
  60.     system("pause");
  61.     return 0;
  62. }
Advertisement
Add Comment
Please, Sign In to add comment