結果

問題 No.1544 [Cherry 2nd Tune C] Synchroscope
コンテスト
ユーザー unolight
提出日時 2021-06-15 02:05:04
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 150 ms / 2,000 ms
コード長 389 bytes
コンパイル時間 1,502 ms
コンパイル使用メモリ 167,508 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-25 15:24:24
合計ジャッジ時間 4,265 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 48
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n,m;
    cin>>n>>m;
    vector<int> a(n),b(m);
    for ( int i=0; i<n; i++ ) cin>>a[i];
    for ( int j=0; j<m; j++ ) cin>>b[j];
    int l=n/__gcd(n,m)*m;
    for ( int i=0; i<l; i++ ) {
        if ( a[i%n]==b[i%m] ) {
            cout<<i+1<<'\n';
            exit(0);
        }
    }
    cout<<-1<<'\n';
    return 0;
}
0