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 |
|
|
|
|
|
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 |