結果
問題 |
No.1183 コイン遊び
|
ユーザー |
![]() |
提出日時 | 2020-08-22 13:53:54 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 318 ms / 2,000 ms |
コード長 | 1,957 bytes |
コンパイル時間 | 741 ms |
コンパイル使用メモリ | 90,140 KB |
実行使用メモリ | 15,244 KB |
最終ジャッジ日時 | 2024-10-15 08:09:26 |
合計ジャッジ時間 | 9,419 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
#include<algorithm> #include<bitset> #include<iostream> #include<iomanip> #include<set> #include<string> #include<math.h> #include<stack> #include<string> #include<queue> #include<vector> using namespace std; typedef long long int ll; typedef pair<int, ll> P; //-------------- ///#define DEBUG //-------------- #ifdef DEBUG #define debugprint(x) cout<<x<<" " #define debugendl cout<<endl #define debug(x) x #else #define debugprint(x) #define debugendl #define debug(x) #endif class zahyo{ public: int x; int y; zahyo(){ x=0; y=0; } zahyo(int x_,int y_){ x=x_; y=y_; } void print(){ cout<<x<<" "<<y; } zahyo operator+(zahyo add){ add.x=this->x+add.x; add.y=this->y+add.y; return add; } zahyo operator-(zahyo add){ add.x=this->x-add.x; add.y=this->y-add.y; return add; } zahyo operator*(int t){ zahyo temp; temp.x=this->x*t; temp.y=this->y*t; return temp; } zahyo operator%(int t){ zahyo temp(this->x%t,this->y%t); return temp; } zahyo operator/(int t){ zahyo temp(this->x/t,this->y/t); return temp; } bool operator==(const zahyo add) const{ if(add.x==this->x and add.y==this->y){return true;} else{return false;} } bool operator!=(const zahyo add) const{ if(add.x==this->x or add.y==this->y){return false;} else{return true;} } bool operator<(const zahyo add) const{ if(this->x<add.x){return true;} else if(this->x==add.x and this->y<add.y){return true;} else{return false;} } bool operator>(const zahyo add) const{ if(this->x>add.x){return true;} else if(this->x==add.x and this->y>add.y){return true;} else{return false;} } void input(){ cin>>x>>y; } }; int a[1000000]; int b[1000000]; int c[1000000]; int main(){ int n;cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } for(int j=0;j<n;j++){ cin>>b[j]; c[j]=a[j] xor b[j]; } int ans=0; if(c[0]==1){ ans++; } for(int i=1;i<n;i++){ if(c[i]!=c[i-1]){ ans++; } } cout<<ans/2+ans%2<<endl; }