結果
問題 | No.1544 [Cherry 2nd Tune C] Synchroscope |
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
#include <iostream>#include <bits/stdc++.h>using namespace std;#define int long longsigned 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;}