結果

問題 No.1544 [Cherry 2nd Tune C] Synchroscope
ユーザー root__786root__786
提出日時 2021-06-11 23:01:20
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 1,344 ms / 2,000 ms
コード長 1,255 bytes
コンパイル時間 2,285 ms
コンパイル使用メモリ 195,648 KB
最終ジャッジ日時 2025-01-22 06:49:23
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 48
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
    int n,m;
    cin>>n>>m;
    int c=0;
    vector<int> a,b;
    int k;
    for(int i=0;i<n;i++){
        cin>>k;
        a.push_back(k);
    }
    for(int i=0;i<m;i++){
        cin>>k;
        b.push_back(k);
    }
    int same=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++)
        {
            if(a[i]==b[j]){
                same=1;
                break;
            }
        }
        if(same==1)
        break;
    }
    if(same==0){
        cout<<-1<<endl;
        return 0;
    }
    else{
        int size=max({n*n,m*m,m*n});
        int i=0,c=0;
        vector<int> AA;
        while(i<n){
            if(c==size) break;
            AA.push_back(a[i]);
            i=(i+1)%n;
            c++;
        }
        vector<int> BB;
        int j=0;
        c=0;
        while(j<m){
            if(c==size) break;
            BB.push_back(b[j]);
            j=(j+1)%m;
            c++;
        }
        int s=0;
        for(int i=0;i<AA.size();i++){
            if(AA[i]==BB[i]){
                s=1;
                cout<<(i+1);
                break;
            }
        }
        if(s==0) cout<<-1<<endl;
    }
    return 0;
}
0