Advertisement
Dennnhhhickk

Untitled

Jan 14th, 2018
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.41 KB | None | 0 0
  1. // C.cpp: определяет точку входа для консольного приложения.
  2. //
  3.  
  4. //#include "stdafx.h"
  5. #include <cmath>
  6. #include <algorithm>
  7. #include <iostream>
  8. #include <vector>
  9.  
  10. using namespace std;
  11.  
  12. typedef long long ll;
  13. typedef unsigned long long ull;
  14.  
  15. vector <ll> up, down;
  16.  
  17. bool comp(ll a, ll b)
  18. {
  19. return(a > b);
  20. }
  21.  
  22. int main()
  23. {
  24. ll last, count, n, data;
  25. char ch;
  26. cin >> last >> count >> n;
  27. for (int i = 0; i < n; i++)
  28. {
  29. cin >> data >> ch;
  30. if (ch == 'U')
  31. up.push_back(data);
  32. else
  33. down.push_back(data);
  34. if (ch == 'U' && data == 0)
  35. up.pop_back(), down.push_back(0);
  36. }
  37. sort(up.begin(), up.end(), comp);
  38. sort(down.begin(), down.end());
  39. ll mn, ans = 0, ans1 = 0, mx = count + up.size();
  40. for (int i = 0; i <= 2 * (mx); i++)
  41. {
  42. if (ans1 == mx)
  43. {
  44. cout << ans << endl;
  45. break;
  46. }
  47. mn = min(last - up[0], down[0]);
  48. for (int j = 0; j < up.size(); j++)
  49. up[j] += mn;
  50. for (int j = 0; j < down.size(); j++)
  51. down[j] -= mn;
  52. if (up[0] == last)
  53. {
  54. up.erase(up.begin());
  55. down.push_back(last);
  56. ans1++;
  57. }
  58. if (down[0] == 0)
  59. {
  60. down.erase(down.begin());
  61. up.push_back(0);
  62. }
  63. sort(up.begin(), up.end(), comp);
  64. sort(down.begin(), down.end());
  65. ans += mn;
  66. //cout << mn << ' ' << up.size() << ' ' << down.size() << endl;
  67. }
  68. //system("pause");
  69. return 0;
  70. }
  71.  
  72. /*
  73. ё
  74. 4
  75. 1
  76. 2
  77. 4 U
  78. 0 U
  79.  
  80. */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement