erfanul007

LOJ 1212

Apr 15th, 2021
574
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2. //resubmission
  3. // #include <iostream>
  4. // #include <cstdio>
  5. // #include <cstdlib>
  6. // #include <algorithm>
  7. // #include <cmath>
  8. // #include <vector>
  9. // #include <set>
  10. // #include <map>
  11. // #include <queue>
  12. // #include <ctime>
  13. // #include <cassert>
  14. // #include <complex>
  15. // #include <string>
  16. // #include <cstring>
  17. // #include <queue>
  18. // #include <bitset>
  19.  
  20. using namespace std;
  21.  
  22. // #pragma GCC optimize("Ofast,no-stack-protector")n
  23. // #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
  24. // #pragma GCC optimize("unroll-loops")
  25.  
  26.  
  27. #define ll              long long int
  28. #define ull             unsigned long long int
  29. #define vi              vector< int >
  30. #define vll             vector< ll >
  31.  
  32. #define sc              scanf
  33. #define pf              printf
  34. #define cspf(i)         pf("Case %d: ", i)
  35. #define spc             pf(" ")
  36. #define line            pf("\n")
  37.  
  38. #define ff              first
  39. #define ss              second
  40. #define mp              make_pair
  41. #define pb              push_back
  42. #define ppb             pop_back
  43. #define tp(v,j)         get<j>(v)
  44. #define Log(b,x)        (log(x)/log(b))
  45.  
  46. #define FOR(i,x,y)      for(int i = int(x); i < int(y); i++)
  47. #define ROF(i,x,y)      for(int i = int(x)-1; i >= int(y); i--)
  48. #define clr(arr,x)      memset(arr, x, sizeof arr)
  49. #define vout(v)         for(int w=0;w<(int)v.size();w++){if(w) spc; cout<<v[w];}
  50. #define all(v)          v.begin(), v.end()
  51. #define rall(v)         v.rbegin(), v.rend()
  52. #define unq(v)          sort(all(v)),(v).resize(unique(all(v))-v.begin())
  53. #define fastIO          ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr)
  54.  
  55. #define sc1(x)          sc("%d",&x)
  56. #define sc2(x,y)        sc("%d %d", &x, &y)
  57. #define sc3(x,y,z)      sc("%d %d %d", &x, &y, &z)
  58. #define scl1(x)         sc("%lld",&x);
  59. #define scl2(x,y)       sc("%lld %lld", &x, &y)
  60. #define scf1(x)         sc("%lf",&x)
  61. #define scf2(x,y)       sc("%lf %lf", &x, &y)
  62.  
  63. #define pf1(x)          pf("%d",x)
  64. #define pf2(x,y)        pf("%d %d", x, y)
  65. #define pf3(x,y,z)      pf("%d %d %d", x, y, z)
  66. #define pfl1(x)         pf("%lld",x)
  67. #define pfl2(x,y)       pf("%lld %lld",x,y)
  68.  
  69. // #define MOD             1000000007        
  70. #define MAX             200002
  71. #define inf             0x3f3f3f3f
  72. #define PI              acos(-1.0)  // 3.1415926535897932
  73. #define eps             1e-6
  74.  
  75. template <class T> inline T bigMod(T p,T e,T M){T ret=1; for(;e>0;e>>=1){ if(e&1) ret=(ret*p)%M; p=(p*p)%M;} return (T)ret;}
  76. template <class T> inline T modInverse(T a,T M){return bigMod(a,M-2,M);}
  77. template <class T> inline T gcd(T a,T b){if(b==0)return a;return gcd(b,a%b);}
  78. template <class T> inline T lcm(T a,T b) {a=abs(a);b=abs(b); return (a/gcd(a,b))*b;}
  79. template <class T> inline T SQR(T a){return a*a;}
  80.  
  81. int dx[] = { 1,-1, 0, 0};                //graph moves
  82. int dy[] = { 0, 0, 1,-1};               //graph moves
  83.  
  84.  
  85. int main()
  86. {
  87.     #ifndef ONLINE_JUDGE
  88.         clock_t tStart = clock();
  89.         freopen("in.txt", "r", stdin);
  90.         freopen("out.txt", "w", stdout);
  91.     #endif
  92.  
  93.     int t, ca=0; cin >> t;
  94.  
  95.     while(t--){
  96.         ca++;
  97.         cout<<"Case "<<ca<<":\n";
  98.         int n, m; cin >> n >> m;
  99.         deque <int> dq;
  100.  
  101.         while(m--){
  102.             string s; cin >> s;
  103.             if(s == "pushLeft"){
  104.                 int x; cin >> x;
  105.                 if(dq.size() < n){
  106.                     dq.push_front(x);
  107.                     cout << "Pushed in left: "<< x <<'\n';
  108.                 }
  109.                 else{
  110.                     cout << "The queue is full\n";
  111.                 }
  112.             }
  113.             else if(s == "pushRight"){
  114.                 int x; cin >> x;
  115.                 if(dq.size() < n){
  116.                     dq.push_back(x);
  117.                     cout << "Pushed in right: "<< x <<'\n';
  118.                 }
  119.                 else{
  120.                     cout << "The queue is full\n";
  121.                 }
  122.             }
  123.             else if(s == "popLeft"){
  124.                 if(dq.size()){
  125.                     cout << "Popped from left: " << dq.front() << '\n';
  126.                     dq.pop_front();
  127.                 }
  128.                 else{
  129.                     cout<< "The queue is empty\n";
  130.                 }
  131.             }
  132.             else{
  133.                 if(dq.size()){
  134.                     cout << "Popped from right: " << dq.back() << '\n';
  135.                     dq.pop_back();
  136.                 }
  137.                 else{
  138.                     cout<< "The queue is empty\n";
  139.                 }
  140.             }
  141.         }
  142.     }
  143.  
  144.  
  145.     #ifndef ONLINE_JUDGE
  146.         fprintf(stderr, "\n>> Runtime: %.10fs\n", (double) (clock() - tStart) / CLOCKS_PER_SEC);
  147.     #endif
  148.  
  149.     return 0;
  150. }
RAW Paste Data

Adblocker detected! Please consider disabling it...

We've detected AdBlock Plus or some other adblocking software preventing Pastebin.com from fully loading.

We don't have any obnoxious sound, or popup ads, we actively block these annoying types of ads!

Please add Pastebin.com to your ad blocker whitelist or disable your adblocking software.

×