Submission #5710761


Source Code Expand

#include<bits/stdc++.h>

#define debug(x) cerr << #x << ": " << x << '\n'
#define debugArray(x,n) for(long long hoge = 0; (hoge) < (n); ++ (hoge)) cerr << #x << "[" << hoge << "]: " << x[hoge] << '\n'
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll,ll> Pll;
typedef vector<ll> vll;
const ll INF = LLONG_MAX/10;
const ll MOD = 1e9+7;



int main(){
  /*
  cin.tie(0);
  ios::sync_with_stdio(false);
  */
  ll N,Q;cin>>N>>Q;
  const int MAXB=100010;
  using bit = bitset<MAXB>;
  bit b(0);
  bit b1(string(MAXB,'1'));
  for(ll q=0;q<Q;q++){
    ll op,l,r;
    scanf("%lld %lld %lld",&op,&l,&r);
    if(op&1){
      b ^= b1>>(MAXB-r);
      b ^= b1>>(MAXB-l);
    }else{
      bit x=b>>r,y=b>>l;
      printf("%lu\n",y.count()-x.count());
    }
    //debug(b);
  }
  return 0;
}

Submission Info

Submission Time
Task H - Counting 1's
User hashiryo
Language C++14 (GCC 5.4.1)
Score 100
Code Size 859 Byte
Status AC
Exec Time 1209 ms
Memory 640 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:28:38: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld %lld %lld",&op,&l,&r);
                                      ^

Judge Result

Set Name Sample Subtask1 Subtask2 Subtask3 Subtask4
Score / Max Score 0 / 0 4 / 4 12 / 12 36 / 36 48 / 48
Status
AC × 3
AC × 12
AC × 6
AC × 6
AC × 21
Set Name Test Cases
Sample sample_1.txt, sample_2.txt, sample_3.txt
Subtask1 sample_1.txt, sample_2.txt, sample_3.txt, sub1_1.txt, sub1_2.txt, sub1_3.txt, sub1_4.txt, sub1_5.txt, sub1_6.txt, sub1_7.txt, sub1_8.txt, sub1_9.txt
Subtask2 sample_1.txt, sample_2.txt, sample_3.txt, sub2_1.txt, sub2_2.txt, sub2_3.txt
Subtask3 sample_1.txt, sample_2.txt, sample_3.txt, sub3_1.txt, sub3_2.txt, sub3_3.txt
Subtask4 sample_1.txt, sample_2.txt, sample_3.txt, sub1_1.txt, sub1_2.txt, sub1_3.txt, sub1_4.txt, sub1_5.txt, sub1_6.txt, sub1_7.txt, sub1_8.txt, sub1_9.txt, sub2_1.txt, sub2_2.txt, sub2_3.txt, sub3_1.txt, sub3_2.txt, sub3_3.txt, sub4_1.txt, sub4_2.txt, sub4_3.txt
Case Name Status Exec Time Memory
sample_1.txt AC 1 ms 384 KB
sample_2.txt AC 1 ms 384 KB
sample_3.txt AC 2 ms 384 KB
sub1_1.txt AC 2 ms 384 KB
sub1_2.txt AC 2 ms 384 KB
sub1_3.txt AC 2 ms 384 KB
sub1_4.txt AC 16 ms 384 KB
sub1_5.txt AC 8 ms 384 KB
sub1_6.txt AC 5 ms 384 KB
sub1_7.txt AC 37 ms 384 KB
sub1_8.txt AC 61 ms 384 KB
sub1_9.txt AC 62 ms 384 KB
sub2_1.txt AC 747 ms 384 KB
sub2_2.txt AC 747 ms 384 KB
sub2_3.txt AC 747 ms 384 KB
sub3_1.txt AC 1099 ms 640 KB
sub3_2.txt AC 1101 ms 640 KB
sub3_3.txt AC 1102 ms 640 KB
sub4_1.txt AC 1209 ms 640 KB
sub4_2.txt AC 1209 ms 640 KB
sub4_3.txt AC 1204 ms 640 KB