結果
問題 | No.1183 コイン遊び |
ユーザー |
![]() |
提出日時 | 2020-08-22 13:15:41 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 670 ms / 2,000 ms |
コード長 | 852 bytes |
コンパイル時間 | 2,380 ms |
コンパイル使用メモリ | 198,176 KB |
最終ジャッジ日時 | 2025-01-13 07:21:06 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
#include <bits/stdc++.h> #define rep(a,n) for (ll a = 0; a < (n); ++a) using namespace std; using ll = long long; typedef pair<ll,ll> P; typedef pair<P,ll> PP; typedef vector<vector<ll> > Graph; template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } const ll INF = 1e18; int main(){ ll n; cin >> n; vector<ll>a(n),b(n); rep(i,n)cin>>a[i]; rep(i,n)cin>>b[i]; ll cnt = 0; vector<bool>same; same.push_back(true); rep(i,n){ if(a[i]==b[i]){ same.push_back(true); } else{ same.push_back(false); } } same.push_back(true); rep(i,n+1){ if(same[i]&&(!same[i+1]))cnt++; } cout << cnt << endl; return 0; }