結果
問題 | No.1183 コイン遊び |
ユーザー |
![]() |
提出日時 | 2020-09-17 17:49:09 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 294 ms / 2,000 ms |
コード長 | 1,127 bytes |
コンパイル時間 | 1,798 ms |
コンパイル使用メモリ | 166,164 KB |
実行使用メモリ | 19,152 KB |
最終ジャッジ日時 | 2024-06-22 06:42:43 |
合計ジャッジ時間 | 10,499 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
#include <bits/stdc++.h>using namespace std;// #include <atcoder/all>// using namespace atcoder;typedef long long ll;typedef pair<ll,ll> P;typedef pair<P,ll> PLL;typedef pair<P,P> PP;typedef vector<ll> llVEC;typedef vector<P> PVEC;typedef priority_queue<P,PVEC,greater<P> > PPQ;typedef priority_queue<ll, llVEC, greater<ll> > llPQ;#define rep(i,a,n) for(ll i = a;i < n;i++)#define rrep(i,a,n) for(ll i = n-1; i >= a;i--)#define index_check(i,n) if(i > n-1 || i < 0) continue;#define LINF (ll)1e18#define INF (int)1e9#define fs first#define sc secondtemplate<typename T>ll sz(vector<T> &vec){ return (ll)vec.size(); }ll sz(string &s){ return (ll)s.size(); }ll gcd(ll a,ll b){ return ((!b) ?a :gcd(b, a%b)); }ll lcm(ll a,ll b){ return a / gcd(a,b) * b; }int main(){ll n;cin >> n;ll a[n],b[n];rep(i,0,n) cin >> a[i];rep(i,0,n) cin >> b[i];ll ans = 0;bool flag = false;rep(i,0,n){if(!flag && a[i] != b[i]){flag = true;ans++;}else if(a[i] == b[i]) flag = false;}cout << ans << endl;return 0;}