結果
問題 | No.2811 Calculation Within Sequence |
ユーザー |
|
提出日時 | 2024-07-19 21:25:24 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 59 ms / 2,000 ms |
コード長 | 918 bytes |
コンパイル時間 | 3,435 ms |
コンパイル使用メモリ | 219,812 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-19 21:25:46 |
合計ジャッジ時間 | 6,884 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
#ifdef LOCAL#include <local.hpp>#else#pragma GCC optimize("O3,unroll-loops")#pragma GCC target("avx2,popcnt,lzcnt,abm,bmi,bmi2")#include <bits/stdc++.h>#define debug(...) ((void)0)#define postprocess(...) ((void)0)#endifusing namespace std;using ll = long long;using ld = long double;void solve([[maybe_unused]] int test) {int a, b;cin >> a >> b;vector<int> T(a), S(b);for (auto&& x : T) {cin >> x;}for (auto&& x : S) {cin >> x;}int base = T[0];for (auto&& x : T) {base = gcd(base, x);}for (auto&& x : S) {if (x % base != 0) {cout << "No" << endl;return;}}cout << "Yes" << endl;}int main() {ios::sync_with_stdio(false);cin.tie(nullptr);int t = 1;// cin >> t;for (int i = 1; i <= t; i++) {solve(i);}postprocess();}