結果
問題 |
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 second template<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; }