結果
問題 | No.1183 コイン遊び |
ユーザー |
![]() |
提出日時 | 2020-08-22 16:42:00 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 312 ms / 2,000 ms |
コード長 | 2,138 bytes |
コンパイル時間 | 1,565 ms |
コンパイル使用メモリ | 169,232 KB |
実行使用メモリ | 18,816 KB |
最終ジャッジ日時 | 2024-10-15 10:36:16 |
合計ジャッジ時間 | 10,076 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
#include <bits/stdc++.h> using namespace std; ////////////////// #ifdef DEBUG #include "debug.h" #define dump(...) \ DUMPOUT << " " << string(#__VA_ARGS__) << ": " \ << "[" << to_string(__LINE__) << ":" << __FUNCTION__ << "]" \ << endl \ << " ", \ dump_func(__VA_ARGS__) #else #define dump(...) #endif // http://beet-aizu.hatenablog.com/entry/2018/04/08/145516 template<typename T> vector<T> make_v(size_t a){return vector<T>(a);} template<typename T,typename... Ts> auto make_v(size_t a,Ts... ts){ return vector<decltype(make_v<T>(ts...))>(a,make_v<T>(ts...)); } template<typename T,typename V> typename enable_if<is_class<T>::value==0>::type fill_v(T &t,const V &v){t=v;} template<typename T,typename V> typename enable_if<is_class<T>::value!=0>::type fill_v(T &t,const V &v){ for(auto &e:t) fill_v(e,v); } ////////////////// #define int long long #define rep(i,n) for(int i=0, i##_len=(n); i<i##_len; ++i) #define YES puts("YES") #define Yes puts("Yes") #define NO puts("NO") #define No puts("No") #define ALL(v) (v).begin(), (v).end() int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } template<class T> bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; } template<class T> bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } /* #define mod 1000000007 /*/ #define mod 998244353 //*/ typedef pair<int, int> P; #define INF (1LL<<60) void solve(){ int N; cin >> N; vector<int> A(N), B(N); rep(i,N) cin >> A[i]; rep(i,N) cin >> B[i]; int ans = 0; bool same = true; rep(i,N){ if(A[i]!=B[i]){ if(same){ ans++; same=false;} }else{ if(!same){ same=true;} } } cout << ans << endl; } signed main(){ cout << fixed << setprecision(18); // cerr << fixed << setprecision(18); solve(); }