結果
問題 | No.2871 Universal Serial Bus |
ユーザー | Ayuna |
提出日時 | 2024-09-06 23:07:55 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 5,168 bytes |
コンパイル時間 | 4,390 ms |
コンパイル使用メモリ | 267,292 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-06 23:08:00 |
合計ジャッジ時間 | 4,844 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,812 KB |
testcase_01 | AC | 2 ms
6,944 KB |
testcase_02 | AC | 2 ms
6,944 KB |
testcase_03 | AC | 2 ms
6,944 KB |
testcase_04 | AC | 2 ms
6,940 KB |
testcase_05 | AC | 1 ms
6,940 KB |
testcase_06 | AC | 2 ms
6,940 KB |
testcase_07 | AC | 1 ms
6,944 KB |
testcase_08 | AC | 2 ms
6,944 KB |
testcase_09 | AC | 2 ms
6,940 KB |
testcase_10 | AC | 2 ms
6,940 KB |
testcase_11 | AC | 2 ms
6,944 KB |
testcase_12 | AC | 2 ms
6,944 KB |
testcase_13 | AC | 2 ms
6,944 KB |
testcase_14 | AC | 2 ms
6,944 KB |
testcase_15 | AC | 2 ms
6,940 KB |
testcase_16 | AC | 1 ms
6,944 KB |
testcase_17 | AC | 2 ms
6,944 KB |
testcase_18 | AC | 2 ms
6,940 KB |
ソースコード
#if 1 #include <bits/stdc++.h> using namespace std; #include <atcoder/all> using namespace atcoder; using mint93 = modint998244353; using mint17 = modint1000000007; using mint = modint; using uint = unsigned int; using ll = long long; using ull = unsigned long long; using ld = long double; using pll = pair<ll, ll>; template <class T, class S> using p = pair<T, S>; #define vec vector template <class T> using v = vector<T>; template <class T> using vv = v<v<T>>; template <class T> using vvv = v<vv<T>>; template <class T, class S> using vp = v<p<T, S>>; using vl = v<ll>; using vvl = vv<ll>; using vvvl = vvv<ll>; using vpl = v<pll>; using vvpl = v<vpl>; constexpr ll TEN(int n) { return (n == 0) ? 1ll : 10ll * TEN(n - 1); } #define FOR(i, a, b) for (ll i = (ll)(a); i < (ll)(b); i++) #define rep(i, N) for (int i = 0; i < (int)(N); i++) #define rep1(i, N) for (int i = 1; i <= (int)(N); i++) #define rrep(i, N) for (int i = N - 1; i >= 0; i--) #define rrep1(i, N) for (int i = N; i > 0; i--) #define fore(i, a) for (auto &i : a) #define fs first #define sc second #define eb emplace_back #define pb push_back #define all(x) (x).begin(), (x).end() #define UNIQUE(x) (x).erase(unique((x).begin(), (x).end()), (x).end()); #define YES(x) cout << ((x) ? "YES" : "NO") << endl; #define Yes(x) cout << ((x) ? "Yes" : "No") << endl; #define yes(x) cout << ((x) ? "yes" : "no") << endl; #define printans(x) cout << (x == infl ? -1 : x) << endl; ll sum(vl &x) { return accumulate(all(x), 0ll); } template <class T> auto min(const T &a) { return *min_element(all(a)); } template <class T> auto max(const T &a) { return *max_element(all(a)); } template <class T, class S> inline bool chmin(T &a, const S &b) { return (a > b ? a = b, 1 : 0); } template <class T, class S> inline bool chmax(T &a, const S &b) { return (a < b ? a = b, 1 : 0); } const int inf = (1 << 29); const ll infl = (1ll << 60); const ll mod93 = 998244353ll; const ll mod17 = 1000000007ll; int popcnt(uint x) { return __builtin_popcount(x); } int popcnt(ull x) { return __builtin_popcountll(x); } int bsr(uint x) { return 32 - __builtin_clz(x); } int bsr(ull x) { return 64 - __builtin_clzll(x); } int bsf(uint x) { return __builtin_ctz(x); } int bsf(ull x) { return __builtin_ctzll(x); } ostream &operator<<(ostream &os, const mint93 &x) { return os << x.val(); } ostream &operator<<(ostream &os, const mint17 &x) { return os << x.val(); } template <class T, class S> istream &operator>>(istream &is, pair<T, S> &x) { return is >> x.fs >> x.sc; } template <class T, class S> ostream &operator<<(ostream &os, pair<T, S> &x) { return os << x.fs << " " << x.sc; } template <class T> istream &operator>>(istream &is, v<T> &x) { for (auto &y : x) is >> y; return is; } template <class T> ostream &operator<<(ostream &os, v<T> &x) { for (unsigned int i = 0, size = x.size(); i < size; i++) os << x[i] << (i == size - 1 ? "" : " "); return os; } template <class T> void print(T &t) { fore(H, t) cout << H << ' '; cout << endl; } struct StopWatch { bool f = false; clock_t st; void start() { f = true; st = clock(); } int msecs() { assert(f); return (clock() - st) * 1000 / CLOCKS_PER_SEC; } }; ll rand_int(ll l, ll r) { // [l, r] static random_device rd; static mt19937 gen(rd()); return uniform_int_distribution<ll>(l, r)(gen); } template <typename T> // mint struct Count { int N; v<T> fact, ifact; Count(int n) : N(n) { fact.resize(N + 1); ifact.resize(N + 1); fact[0] = 1; for (int i = 1; i <= N; i++) { fact[i] = fact[i - 1] * i; } ifact[N] = T(1) / fact[N]; for (int i = N; i > 0; i--) { ifact[i - 1] = ifact[i] * i; } } void extend(int n) { int pn = fact.size(); fact.resize(n + 1); ifact.resize(n + 1); for (int i = pn; i < n + 1; i++) { fact[i] = fact[i - 1] * i; } ifact[n] = T(1) / fact[n]; for (int i = n; i > pn; i--) { ifact[i - 1] = ifact[i] * i; } } T nCk(int n, int k) { if (k > n || k < 0) return 0; if (n >= int(fact.size())) extend(n); return fact[n] * ifact[k] * ifact[n - k]; } T nPk(int n, int k) { if (k > n || k < 0) return 0; if (n >= int(fact.size())) extend(n); return fact[n] * ifact[n - k]; } T nHk(int n, int k) { if (n == 0 && k == 0) return 1; return nCk(n + k - 1, k); } T catalan(int n) { return nCk(2 * n, n) - nCk(2 * n, n + 1); } T catalan(int n, int m, int k) { if (n > m + k || k < 0) return 0; else return nCk(n + m, n) - nCk(n + m, m + k + 1); } }; #endif // #define _GLIBCXX_DEBUG bool check(v<string> &s, v<string> &t, int h, int w){ rep(i, h){ rep(j, w){ if (s[i][j] == t[i][j]) return false; } } return true; } int main() { int h, w; cin >> h >> w; v<string> s(h), t(h), rs(h); cin >> s >> t; rep(i, h){ rs[i] = s[h - i - 1]; reverse(all(rs[i])); } bool a = check(s, t, h, w); bool b = check(rs, t, h, w); if (a & b) cout << "2.64163256066" << endl; else if (a) cout << "3.5317401904617327" << endl; else if (b) cout << "3.12893682721" << endl; else cout << -1 << endl; }