結果
問題 |
No.1183 コイン遊び
|
ユーザー |
![]() |
提出日時 | 2020-09-17 17:52:35 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 332 ms / 2,000 ms |
コード長 | 1,129 bytes |
コンパイル時間 | 1,952 ms |
コンパイル使用メモリ | 170,272 KB |
実行使用メモリ | 26,960 KB |
最終ジャッジ日時 | 2024-06-22 06:43:24 |
合計ジャッジ時間 | 10,826 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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]; vector<ll> vec; rep(i,0,n) cin >> a[i]; rep(i,0,n){ cin >> b[i]; vec.push_back((ll)(a[i] != b[i])); } vec.erase(unique(vec.begin(),vec.end()),vec.end()); if(vec[0] == 0) cout << sz(vec)/2 << endl; else cout << (sz(vec)+1)/2 << endl; return 0; }