fork download
copy 
  1. /*
  2. written by- Piyush Golani
  3. language- c++
  4. country- India
  5. College- N.I.T Jamshedpur
  6. */
  7. #include <cmath>
  8. #include <ctime>
  9. #include <iostream>
  10. #include <string>
  11. #include <vector>
  12. #include<cstdio>
  13. #include<sstream>
  14. #include<algorithm>
  15. #include<cstdlib>
  16. #include<cstring>
  17. #include<map>
  18. #include<set>
  19. #include<queue>
  20. #include<cctype>
  21. using namespace std;
  22. #define pb push_back
  23. #define all(s) s.begin(),s.end()
  24. #define f(i,a,b) for(int i=a;i<b;i++)
  25. #define F(i,a,b) for(int i=a;i>=b;i--)
  26. #define PI 3.1415926535897932384626433832795
  27. #define INF 2000000000
  28. #define BIG_INF 7000000000000000000LL
  29. #define mp make_pair
  30. #define eps 1e-9
  31. #define si(n) scanf("%d",&n)
  32. #define sll(n) scanf("%lld",&n)
  33. #define mod 1000000007
  34. #define mm 10000000
  35. #define pd pair<double,int>
  36.  
  37. typedef long long LL;
  38.  
  39.  
  40. string inttostring(int n)
  41. {
  42.     stringstream a;
  43.     a<<n;
  44.     return a.str();
  45. }
  46.  
  47. int stringtoint(string A)
  48. {
  49.     istringstream a(A);
  50.     int p;
  51.     a>>p;
  52.     return p;
  53. }
  54.  
  55. //////////////////////////////////////////////////////
  56.  
  57. int A[16],T[16];
  58.  
  59. int update(int idx,int val)
  60. {
  61.     while(idx<=15)
  62.     {
  63.         T[idx]+=val;
  64.         idx+=(idx&-idx);
  65.     }
  66.     return 0;
  67. }
  68.  
  69. int read(int idx)
  70. {
  71.     int sum=0;
  72.     while(idx>0)
  73.     {
  74.         sum+=T[idx];
  75.         idx-=(idx&-idx);
  76.     }
  77.     return sum;
  78. }
  79. int main()
  80. {
  81.     int q;
  82.     cin>>q;
  83.     char c;
  84.     int a,b;
  85.     while(q--)
  86.     {
  87.         cin>>c;
  88.         if(c=='T')
  89.         {
  90.             cin>>a>>b;
  91.             //a- +1 and b+1- -1
  92.             update(a,1);
  93.             update(b+1,-1);
  94.         }
  95.         if(c=='Q')
  96.         {
  97.             cin>>a;
  98.             if(read(a)%2==0) cout<<"0\n";
  99.             else cout<<"1\n";
  100.         }
  101.     }
  102. }
  103.  
Time limit exceeded #stdin #stdout 5s 2856KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/4Ic7yY
language:
C++ (gcc 8.3)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!